Error analysis and preconditioning for an enhanced DtN-FE algorithm for exterior scattering problems

In this paper we present an error analysis for a high-order accurate combined Dirichlet-to-Neumann (DtN) map/finite element (FE) algorithm for solving two-dimensional exterior scattering problems. We advocate the use of an exact DtN (or Steklov-Poincare) map at an artificial boundary exterior to the scatterer to truncate the unbounded computational region. The advantage of using an exact DtN map is that it provides a transparent condition which does not reflect scattered waves unphysically. Our algorithm allows for the specification of quite general artificial boundaries which are perturbations of a circle. To compute the DtN map on such a geometry we utilize a boundary perturbation method based upon recent theoretical work concerning the analyticity of the DtN map. We also present some preliminary work concerning the preconditioning of the resulting system of linear equations, including numerical experiments.

[1]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[2]  K. Atkinson,et al.  Theoretical Numerical Analysis: A Functional Analysis Framework , 2001 .

[3]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[4]  M. Gunzburger,et al.  Boundary conditions for the numerical solution of elliptic equations in exterior regions , 1982 .

[5]  Jie Shen,et al.  A Stable High-Order Method for Two-Dimensional Bounded-Obstacle Scattering , 2006, SIAM J. Sci. Comput..

[6]  J. Keller,et al.  Exact non-reflecting boundary conditions , 1989 .

[7]  A. Majda,et al.  Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[8]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[9]  Thomas J. R. Hughes,et al.  Analysis of continuous formulations underlying the computation of time-harmonic acoustics in exterior domains , 1992 .

[10]  Nilima Nigam,et al.  Exact Non-reflecting Boundary Conditions on General Domains , 2022 .

[11]  Marcus J. Grote,et al.  Nonreflecting Boundary Conditions for Maxwell's Equations , 1998 .

[12]  F. Brezzi,et al.  On the coupling of boundary integral and finite element methods , 1979 .

[13]  Rabia Djellouli,et al.  FINITE ELEMENT SOLUTION OF TWO-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS USING ARBITRARILY SHAPED CONVEX ARTIFICIAL BOUNDARIES , 2000 .

[14]  Maria Teresa Vespucci,et al.  Krylov solvers for linear algebraic systems , 2004 .

[15]  I. Babuska.  Error-bounds for finite element method , 1971 .

[16]  A. Sihvola,et al.  Do we need mathematics in remote sensing?Book review of D. Colton and R.Kress: Inverse acoustic and electromagnetic scattering theory. , 1994 .

[17]  Kuo-Hsiung Wang,et al.  (Journal of Computational and Applied Mathematics,233(2):449-458)Optimal Management of the Machine Repair Problem with Working Vacation:Newton's Method , 2009 .

[18]  Leszek F. Demkowicz,et al.  Analysis of a coupled finite-infinite element method for exterior Helmholtz problems , 2001, Numerische Mathematik.

[19]  Gary R. Consolazio,et al.  Finite Elements , 2007, Handbook of Dynamic System Modeling.