Effect of Choices of Boundary Conditions on the Numerical Efficiency of Direct Solutions of Finite Difference frequency Domain Systems with Perfectly Matched Layers
Direct solvers are a common method for solving finite difference frequency domain (FDFD) systems that arise in numerical solutions of Maxwell's equations. In a direct solver, one factorizes the system matrix. Since the system matrix is typically very sparse, the fill-in of these factors is the single most important computational consideration in terms of time complexity and memory requirements. As a result, it is of great interest to determine ways in which this fill-in can be systematically reduced. In this paper, we show that in the context of commonly used perfectly matched boundary layer methods, the choice of boundary condition behind the perfectly matched boundary layer can be exploited to reduce fill-in incurred during the factorization, leading to significant gains of up to 40 percent in the efficiency of the factorization procedure. We illustrate our findings by solving linear systems and eigenvalue problems associated with the FDFD method.
This paper presents a stable finite element approximation for the acoustic wave equation on second-order form, with perfectly matched layers (PML) at the boundaries. Energy estimates are derived for varying PML damping for both the discrete and the continuous case. Moreover, a priori error estimates are derived for constant PML damping. Most of the analysis is performed in Laplace space. Numerical experiments in physical space validate the theoretical results.
Perfectly matched layers (PMLs) are formulated and applied to numerically solve nonlocal Helmholtz equations in one and two dimensions. In one dimension, we present the PML modifications for the nonlocal Helmholtz equation with general kernels and theoretically show its effectiveness in some sense. In two dimensions, we give the PML modifications in both Cartesian coordinates and polar coordinates. Based on the PML modifications, nonlocal Helmholtz equations are truncated in one and two dimensional spaces, and asymptotic compatibility schemes are introduced to discretize the resulting truncate…
The perfectly matched layer (PML) formulation is a prominent way of handling radiation problems in unbounded domain and has gained interest due to its simple implementation in finite element codes. However, its simplicity can be advanced further using the isogeometric framework. This work presents a spline based PML formulation which avoids additional coordinate transformation as the formulation is based on the same space in which the numerical solution is sought. The procedure can be automated for any convex artificial boundary. This removes restrictions on the domain construction using PML a…
A nonlocal perfectly matched layer (PML) is formulated for the nonlocal wave equation in the whole real axis and numerical discretization is designed for solving the reduced PML problem on a bounded domain. The nonlocal PML poses challenges not faced in PDEs. For example, there is no derivative in nonlocal models, which makes it impossible to replace derivates with complex ones. Here we provide a way of constructing the PML for nonlocal models, which decays the waves exponentially impinging in the layer and makes reflections at the truncated boundary very tiny. To numerically solve the nonloca…
Based on the perfectly matched layer (PML) technique, this paper develops a high-accuracy boundary integral equation (BIE) solver for acoustic scattering problems in locally defected layered media in both two and three dimensions. The original scattering problem is truncated onto a bounded domain by the PML. Assuming the vanishing of the scattered field on the PML boundary, we derive BIEs on local defects only in terms of using PML-transformed free-space Green's function, and the four standard integral operators: single-layer, double-layer, transpose of double-layer, and hyper-singular boundar…
A crucial part of successful wave propagation related inverse problems is an efficient and accurate numerical scheme for solving the seismic wave equations. In particular, the numerical solution to a multi-dimensional Helmholtz equation can be troublesome when the perfectly matched layer (PML) boundary condition is implemented. In this paper, we present a general approach for constructing fourth-order finite difference schemes for the Helmholtz equation with PML in the two-dimensional domain based on point-weighting strategy. Particularly, we develop two optimal fourth-order finite difference …
The main task in this paper is to prove that the perfectly matched layers (PML) method converges exponentially with respect to the PML parameter, for scattering problems with periodic surfaces. In [5], a linear convergence is proved for the PML method for scattering problems with rough surfaces. At the end of that paper, three important questions are asked, and the third question is if exponential convergence holds locally. In our paper, we answer this question for a special case, which is scattering problems with periodic surfaces. The result can also be easily extended to locally perturbed p…
We consider the computation of a nonlocal Helmholtz equation by using Perfectly Matched Layer (PML). We first derive the nonlocal PML equation by extending PML modifications from the local operator to the nonlocal operator of integral form. We then give stability estimates of some weighted average value of the nonlocal Helmholtz solution and prove that (i) the weighted average value of the nonlocal PML solution decays exponentially in PML layers in one case; (ii) in the other case, the weighted average value of the nonlocal Helmholtz solution itself decays exponentially outside some domain. Pa…
This paper is concerned with the time-dependent acoustic-elastic interaction problem associated with a bounded elastic body immersed in a homogeneous air or fluid above an unbounded rough surface. The well-posedness and stability of the problem are first established by using the Laplace transform and the energy method. A perfectly matched layer (PML) is then introduced to truncate the interaction problem above a finite layer containing the elastic body, leading to a PML problem in a finite strip domain. We further establish the existence, uniqueness and stability estimate of solutions to the P…
The perfectly matched layer (PML) is a very popular tool in the truncation of wave scattering in unbounded domains. In Chandler-Wilde & Monk et al. 2009, the author proposed a conjecture that for scattering problems with rough surfaces, the PML converges exponentially with respect to the PML parameter in any compact subset. In the author's previous paper (Zhang et al. 2022), this result has been proved for periodic surfaces in two dimensional spaces, when the wave number is not a half integer. In this paper, we prove that the method has a high order convergence rate in the 3D bi-periodic surfa…
On perfectly matched layers for discontinuous Petrov-Galerkin methods
The Institute for Computational Engineering and Sciences (ICES), The University of Texas at Austin（德克萨斯大学奥斯汀分校计算工程与科学研究所）；MSC Software Corporation（MSC软件公司）
This article proves the well posedness of the boundary value problemthat arises when PML algorithms are applied to Pauli's equationswith a three dimensional rectangle as computational domain. The absorptionsare positive near the boundary and zero far from the boundary so are always x-dependent. At the flat parts of the boundary of the rectangle, the natural absorbing boundary conditions are imposed.The difficulty addressed is the analysis of the resulting variable coeffi-cient problem on the rectanglar solid with its edges and corners. TheLaplace transform is analysed. It turns on the analysis…
We consider a wide variety of scattering problems including scattering by Dirichlet, Neumann, and penetrable obstacles. We consider a radial perfectly-matched layer (PML) and show that for any PML width and a steep-enough scaling angle, the PML solution is exponentially close, both in frequency and the tangent of the scaling angle, to the true scattering solution. Moreover, for a fixed scaling angle and large enough PML width, the PML solution is exponentially close to the true scattering solution in both frequency and the PML width. In fact, the exponential bound holds with rate of decay $c(w…
Wrapping a computation domain with a perfectly matched layer (PML) is one of the most effective methods of imitating/approximating the radiation boundary condition in Maxwell and wave equation solvers. Many PML implementations often use a smoothly-increasing attenuation coefficient to increase the absorption for a given layer thickness, and, at the same time, to reduce the numerical reflection from the interface between the computation domain and the PML. In discontinuous Galerkin time-domain (DGTD) methods, using a PML coefficient that varies within a mesh element requires a different mass ma…
It is well-known that reliable and efficient domain truncation is crucial to accurate numerical solution of most wave propagation problems. The perfectly matched layer (PML) is a method which, when stable, can provide a domain truncation scheme which is convergent with increasing layer width/damping. The difficulties in using the PML are primarily associated with stability, which can be present at the continuous level or be triggered by numerical approximations. The mathematical and numerical analysis of the PML for hyperbolic wave propagation problems has been an area of active research. It i…
We present a stable discontinuous Galerkin (DG) method with a perfectly matched layer (PML) for three and two space dimensional linear elastodynamics, in velocity-stress formulation, subject to well-posed linear boundary conditions. First, we consider the elastodynamics equation, in a cuboidal domain, and derive an unsplit PML truncating the domain using complex coordinate stretching. Leveraging the hyperbolic structure of the underlying system, we construct continuous energy estimates, in the time domain for the elastic wave equation, and in the Laplace space for a sequence of PML model probl…
A nested Schur complement solver is proposed for iterative solution of linear systems arising in exponential and implicit time integration of the Maxwell equations with perfectly matched layer (PML) nonreflecting boundary conditions. These linear systems are the so-called double saddle point systems whose structure is handled by the Schur complement solver in a nested, two-level fashion. The solver is demonstrated to have a mesh-independent convergence at the outer level, whereas the inner level system is of elliptic type and thus can be treated efficiently by a variety of solvers.
Hardy space infinite elements for Helmholtz-type problems with unbounded inhomogeneities
Institut für Numerische und Angewandte Mathematik, Georg-August Universität Göttingen（哥廷根大学数值与应用数学研究所）；Mathematisches Institut, Heinrich-Heine Universität Düsseldorf（杜塞尔多夫海因里希·海涅大学数学研究所）
In this paper, we want to clarify the Gibbs phenomenon when continuous and discontinuous finite elements are used to approximate discontinuous or nearly discontinuous PDE solutions from the approximation point of view. For a simple step function, we explicitly compute its continuous and discontinuous piecewise constant or linear projections on discontinuity matched or non-matched meshes. For the simple discontinuity-aligned mesh case, piecewise discontinuous approximations are always good. For the general non-matched case, we explain that the piecewise discontinuous constant approximation comb…
