-
On the limiting amplitude principle for the wave equation with variable coefficients
Authors:
Anton Arnold,
Sjoerd Geevers,
Ilaria Perugia,
Dmitry Ponomarev
Abstract:
In this paper, we prove new results on the validity of the limiting amplitude principle (LAP) for the wave equation with nonconstant coefficients, not necessarily in divergence form. Under suitable assumptions on the coefficients and on the source term, we establish the LAP for space dimensions 2 and 3. This result is extended to one space dimension with an appropriate modification. We also quanti…
▽ More
In this paper, we prove new results on the validity of the limiting amplitude principle (LAP) for the wave equation with nonconstant coefficients, not necessarily in divergence form. Under suitable assumptions on the coefficients and on the source term, we establish the LAP for space dimensions 2 and 3. This result is extended to one space dimension with an appropriate modification. We also quantify the LAP and thus provide estimates for the convergence of the time-domain solution to the frequency-domain solution. Our proofs are based on time-decay results of solutions of some auxiliary problems. The obtained results are illustrated numerically on radially symmetric problems in dimensions 1, 2 and 3.
△ Less
Submitted 5 April, 2024; v1 submitted 21 February, 2022;
originally announced February 2022.
-
On the exponential time-decay for the one-dimensional wave equation with variable coefficients
Authors:
Anton Arnold,
Sjoerd Geevers,
Ilaria Perugia,
Dmitry Ponomarev
Abstract:
We consider the initial-value problem for the one-dimensional, time-dependent wave equation with positive, Lipschitz continuous coefficients, which are constant outside a bounded region. Under the assumption of compact support of the initial data, we prove that the local energy decays exponentially fast in time, and provide the explicit constant to which the solution converges for large times. We…
▽ More
We consider the initial-value problem for the one-dimensional, time-dependent wave equation with positive, Lipschitz continuous coefficients, which are constant outside a bounded region. Under the assumption of compact support of the initial data, we prove that the local energy decays exponentially fast in time, and provide the explicit constant to which the solution converges for large times. We give explicit estimates of the rate of this exponential decay by two different techniques. The first one is based on the definition of a modified, weighted local energy, with suitably constructed weights. The second one is based on the integral formulation of the problem and, under a more restrictive assumption on the variation of the coefficients, allows us to obtain improved decay rates.
△ Less
Submitted 30 May, 2022; v1 submitted 12 January, 2022;
originally announced January 2022.
-
Fast mass lumped multiscale wave propagation modelling
Authors:
Sjoerd Geevers,
Roland Maier
Abstract:
In this paper, we investigate the use of a mass lumped fully explicit time step** scheme for the discretisation of the wave equation with underlying material parameters that vary at arbitrarily fine scales. We combine the leapfrog scheme for the temporal discretisation with the multiscale technique known as Localized Orthogonal Decomposition for the spatial discretisation. To speed up the method…
▽ More
In this paper, we investigate the use of a mass lumped fully explicit time step** scheme for the discretisation of the wave equation with underlying material parameters that vary at arbitrarily fine scales. We combine the leapfrog scheme for the temporal discretisation with the multiscale technique known as Localized Orthogonal Decomposition for the spatial discretisation. To speed up the method and to make it fully explicit, a special mass lum** approach is introduced that relies on an appropriate interpolation operator. This operator is also employed in the construction of the Localized Orthogonal Decomposition and is a key feature of the approach. We prove that the method converges with second order in the energy norm, with a leading constant that does not depend on the scales at which the material parameters vary. We also illustrate the performance of the mass lumped method in a set of numerical experiments.
△ Less
Submitted 7 September, 2021; v1 submitted 16 April, 2021;
originally announced April 2021.
-
An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
Authors:
Anton Arnold,
Sjoerd Geevers,
Ilaria Perugia,
Dmitry Ponomarev
Abstract:
We introduce a new numerical method for solving time-harmonic acoustic scattering problems. The main focus is on plane waves scattered by smoothly varying material inhomogeneities. The proposed method works for any frequency $ω$, but is especially efficient for high-frequency problems. It is based on a time-domain approach and consists of three steps: \emph{i)} computation of a suitable incoming p…
▽ More
We introduce a new numerical method for solving time-harmonic acoustic scattering problems. The main focus is on plane waves scattered by smoothly varying material inhomogeneities. The proposed method works for any frequency $ω$, but is especially efficient for high-frequency problems. It is based on a time-domain approach and consists of three steps: \emph{i)} computation of a suitable incoming plane wavelet with compact support in the propagation direction; \emph{ii)} solving a scattering problem in the time domain for the incoming plane wavelet; \emph{iii)} reconstruction of the time-harmonic solution from the time-domain solution via a Fourier transform in time. An essential ingredient of the new method is a front-tracking mesh adaptation algorithm for solving the problem in \emph{ii)}. By exploiting the limited support of the wave front, this allows us to make the number of the required degrees of freedom to reach a given accuracy significantly less dependent on the frequency $ω$. We also present a new algorithm for computing the Fourier transform in \emph{iii)} that exploits the reduced number of degrees of freedom corresponding to the adapted meshes. Numerical examples demonstrate the advantages of the proposed method and the fact that the method can also be applied with external source terms such as point sources and sound-soft scatterers. The gained efficiency, however, is limited in the presence of trap** modes.
△ Less
Submitted 12 January, 2022; v1 submitted 3 March, 2021;
originally announced March 2021.
-
A polynomial-degree-robust a posteriori error estimator for Nédélec discretizations of magnetostatic problems
Authors:
Joscha Gedicke,
Sjoerd Geevers,
Ilaria Perugia,
Joachim Schöberl
Abstract:
We present an equilibration-based a posteriori error estimator for Nédélec element discretizations of the magnetostatic problem. The estimator is obtained by adding a gradient correction to the estimator for Nédélec elements of arbitrary degree presented in [J. Gedicke, S. Geevers, and I. Perugia. An equilibrated a posteriori error estimator for arbitrary-order Nédélec elements for magnetostatic p…
▽ More
We present an equilibration-based a posteriori error estimator for Nédélec element discretizations of the magnetostatic problem. The estimator is obtained by adding a gradient correction to the estimator for Nédélec elements of arbitrary degree presented in [J. Gedicke, S. Geevers, and I. Perugia. An equilibrated a posteriori error estimator for arbitrary-order Nédélec elements for magnetostatic problems. Journal of Scientific Computing, 83:1-23, 2020]. This new estimator is proven to be reliable, with reliability constant 1, and efficient, with an efficiency constant that is independent of the polynomial degree of the approximation. These properties are demonstrated in a series of numerical experiments on three-dimensional test problems.
△ Less
Submitted 25 May, 2021; v1 submitted 17 April, 2020;
originally announced April 2020.
-
An equilibrated a posteriori error estimator for arbitrary-order Nédélec elements for magnetostatic problems
Authors:
Joscha Gedicke,
Sjoerd Geevers,
Ilaria Perugia
Abstract:
We present a novel \textit{a posteriori} error estimator for Nédélec elements for magnetostatic problems that is constant-free, i.e. it provides an upper bound on the error that does not involve a generic constant. The estimator is based on equilibration of the magnetic field and only involves small local problems that can be solved in parallel. Such an error estimator is already available for the…
▽ More
We present a novel \textit{a posteriori} error estimator for Nédélec elements for magnetostatic problems that is constant-free, i.e. it provides an upper bound on the error that does not involve a generic constant. The estimator is based on equilibration of the magnetic field and only involves small local problems that can be solved in parallel. Such an error estimator is already available for the lowest-degree Nédélec element [D. Braess, J. Schöberl, \textit{Equilibrated residual error estimator for edge elements}, Math. Comp. 77 (2008)] and requires solving local problems on vertex patches. The novelty of our estimator is that it can be applied to Nédélec elements of arbitrary degree. Furthermore, our estimator does not require solving problems on vertex patches, but instead requires solving problems on only single elements, single faces, and very small sets of nodes. We prove reliability and efficiency of the estimator and present several numerical examples that confirm this.
△ Less
Submitted 26 February, 2020; v1 submitted 4 September, 2019;
originally announced September 2019.
-
Efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for linear wave problems
Authors:
S. Geevers,
W. A. Mulder,
J. J. W. van der Vegt
Abstract:
We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped finite element method and can handle materials that are heterogeneous within the element without loss of the convergence rate. The quadrature rules are designed for…
▽ More
We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped finite element method and can handle materials that are heterogeneous within the element without loss of the convergence rate. The quadrature rules are designed for the specific function spaces of recently developed mass-lumped tetrahedra, which consist of standard polynomial function spaces enriched with higher-degree bubble functions. For the degree-2 mass-lumped tetrahedron, the most efficient quadrature rule seems to be an existing 14-point quadrature rule, but for tetrahedra of degrees 3 and 4, we construct new quadrature rules that require less integration points than those currently available in the literature. Several numerical examples confirm that this approach is more efficient than computing the stiffness matrix exactly and that an optimal order of convergence is maintained, even when material properties vary within the element.
△ Less
Submitted 24 May, 2019;
originally announced May 2019.
-
Doubling the convergence rate by pre- and post-processing the finite element approximation for linear wave problems
Authors:
Sjoerd Geevers
Abstract:
In this paper, a novel pre- and post-processing algorithm is presented that can double the convergence rate of finite element approximations for linear wave problems. In particular, it is shown that a $q$-step pre- and post-processing algorithm can improve the convergence rate of the finite element approximation from order $p+1$ to order $p+1+q$ in the $L^2$-norm and from order $p$ to order $p+q$…
▽ More
In this paper, a novel pre- and post-processing algorithm is presented that can double the convergence rate of finite element approximations for linear wave problems. In particular, it is shown that a $q$-step pre- and post-processing algorithm can improve the convergence rate of the finite element approximation from order $p+1$ to order $p+1+q$ in the $L^2$-norm and from order $p$ to order $p+q$ in the energy norm, in both cases up to a maximum of order $2p$, with $p$ the polynomial degree of the finite element space. The $q$-step pre- and post-processing algorithms only need to be applied once and require solving at most $q$ linear systems of equations.
The biggest advantage of the proposed method compared to other post-processing methods is that it does not suffer from convergence rate loss when using unstructured meshes. Other advantages are that this new pre- and post-processing method is straightforward to implement, incorporates boundary conditions naturally, and does not lose accuracy near boundaries or strong inhomogeneities in the domain. Numerical examples illustrate the improved accuracy and higher convergence rates when using this method. In particular, they confirm that $2p$-order convergence rates in the energy norm are obtained, even when using unstructured meshes or when solving problems involving heterogeneous domains and curved boundaries.
△ Less
Submitted 4 February, 2020; v1 submitted 21 February, 2019;
originally announced February 2019.
-
New Higher-Order Mass-Lumped Tetrahedral Elements for Wave Propagation Modelling
Authors:
S. Geevers,
W. A. Mulder,
J. J. W. van der Vegt
Abstract:
We present a new accuracy condition for the construction of continuous mass-lumped elements. This condition is less restrictive than the one currently used and enabled us to construct new mass-lumped tetrahedral elements of degrees 2 to 4. The new degree-2 and degree-3 tetrahedral elements require 15 and 32 nodes per element, respectively, while currently, these elements require 23 and 50 nodes, r…
▽ More
We present a new accuracy condition for the construction of continuous mass-lumped elements. This condition is less restrictive than the one currently used and enabled us to construct new mass-lumped tetrahedral elements of degrees 2 to 4. The new degree-2 and degree-3 tetrahedral elements require 15 and 32 nodes per element, respectively, while currently, these elements require 23 and 50 nodes, respectively. The new degree-4 elements require 60, 61 or 65 nodes per element. Tetrahedral elements of this degree had not been found yet. We prove that our accuracy condition results in a mass-lumped finite element method that converges with optimal order in the $L^2$-norm and energy-norm. A dispersion analysis and several numerical tests confirm that our elements maintain the optimal order of accuracy and show that the new mass-lumped tetrahedral elements are more efficient than the current ones.
△ Less
Submitted 6 July, 2018; v1 submitted 27 March, 2018;
originally announced March 2018.
-
Dispersion Properties of Explicit Finite Element Methods for Wave Propagation Modelling on Tetrahedral Meshes
Authors:
S. Geevers,
W. A. Mulder,
J. J. W. van der Vegt
Abstract:
We analyse the dispersion properties of two types of explicit finite element methods for modelling acoustic and elastic wave propagation on tetrahedral meshes, namely mass-lumped finite element methods and symmetric interior penalty discontinuous Galerkin methods, both combined with a suitable Lax--Wendroff time integration scheme. The dispersion properties are obtained semi-analytically using sta…
▽ More
We analyse the dispersion properties of two types of explicit finite element methods for modelling acoustic and elastic wave propagation on tetrahedral meshes, namely mass-lumped finite element methods and symmetric interior penalty discontinuous Galerkin methods, both combined with a suitable Lax--Wendroff time integration scheme. The dispersion properties are obtained semi-analytically using standard Fourier analysis. Based on the dispersion analysis, we give an indication of which method is the most efficient for a given accuracy, how many elements per wavelength are required for a given accuracy, and how sensitive the accuracy of the method is to poorly shaped elements.
△ Less
Submitted 6 July, 2018; v1 submitted 28 February, 2018;
originally announced February 2018.
-
Sharp Penalty Term and Time Step Bounds for the Interior Penalty Discontinuous Galerkin Method for Linear Hyperbolic Problems
Authors:
S. Geevers,
J. J. W. van der Vegt
Abstract:
We present sharp and sufficient bounds for the interior penalty term and time step size to ensure stability of the Symmetric Interior Penalty Discontinuous Galerkin (SIPDG) method combined with an explicit time-step** scheme. These conditions hold for generic meshes, including unstructured non-conforming heterogeneous meshes of mixed element types, and apply to a large class of linear hyperbolic…
▽ More
We present sharp and sufficient bounds for the interior penalty term and time step size to ensure stability of the Symmetric Interior Penalty Discontinuous Galerkin (SIPDG) method combined with an explicit time-step** scheme. These conditions hold for generic meshes, including unstructured non-conforming heterogeneous meshes of mixed element types, and apply to a large class of linear hyperbolic problems, including the acoustic wave equation, the (an)isotropic elastic wave equations and Maxwell's equations. The penalty term bounds are computed element-wise, while bounds for the time step size are computed at weighted submeshes requiring only a small number of elements and faces. Numerical results illustrate the sharpness of these bounds.
△ Less
Submitted 6 July, 2018; v1 submitted 9 June, 2017;
originally announced June 2017.