An efficient high-order Nyström scheme for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface

This text proposes a fast, rapidly convergent Nystrom method for the solution of the Lippmann-Schwinger integral equation that mathematically models the scattering of time-harmonic acoustic waves by inhomogeneous obstacles, while allowing the material properties to jump across the interface. The method works with overlapping coordinate charts as a description of the given scatterer. In particular, it employs "partitions of unity" to simplify the implementation of high-order quadratures along with suitable changes of parametric variables to analytically resolve the singularities present in the integral operator to achieve desired accuracies in approximations. To deal with the discontinuous material interface in a high-order manner, a specialized quadrature is used in the boundary region. The approach further utilizes an FFT based strategy that uses equivalent source approximations to accelerate the evaluation of large number of interactions that arise in the approximation of the volumetric integral operator and thus achieves a reduced computational complexity of O ( N log � N ) for an N-point discretization. A detailed discussion on the solution methodology along with a variety of numerical experiments to exemplify its performance are presented in this paper.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  G. Vainikko Fast Solvers of the Lippmann-Schwinger Equation , 2000 .

[3]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[4]  Ran Duan,et al.  High-order quadratures for the solution of scattering problems in two dimensions , 2009, J. Comput. Phys..

[5]  Peijun Li,et al.  Coupling of finite element and boundary integral methods for electromagnetic scattering in a two-layered medium , 2010, J. Comput. Phys..

[6]  P. Levin,et al.  Finite element formulation of acoustic scattering phenomena with absorbing boundary condition in the frequency domain , 1992, IEEE 1992 Ultrasonics Symposium Proceedings.

[7]  Jacob K. White,et al.  Stable FFT-JVIE solvers for fast analysis of highly inhomogeneous dielectric objects , 2014, J. Comput. Phys..

[8]  Robert C. Waag,et al.  The fast multipole method and Fourier convolution for the solution of acoustic scattering on regular volumetric grids , 2010, J. Comput. Phys..

[9]  Yu Chen,et al.  A Fast, Direct Algorithm for the Lippmann–Schwinger Integral Equation in Two Dimensions , 2002, Adv. Comput. Math..

[10]  Bruno Stupfel,et al.  A hybrid finite element and integral equation domain decomposition method for the solution of the 3-D scattering problem , 2001 .

[11]  Peter Monk,et al.  Scattering of Time-Harmonic Electromagnetic Waves by Anisotropic Inhomogeneous Scatterers or Impenetrable Obstacles , 2000, SIAM J. Numer. Anal..

[12]  Salim Meddahi,et al.  Computing Acoustic Waves in an Inhomogeneous Medium of the Plane by a Coupling of Spectral and Finite Elements , 2003, SIAM J. Numer. Anal..

[13]  L. Demkowicz,et al.  An hp-adaptive finite element method for electromagnetics: Part 1: Data structure and constrained approximation , 2000 .

[14]  Akash Anand,et al.  An efficient high-order algorithm for acoustic scattering from penetrable thin structures in three dimensions. , 2007, The Journal of the Acoustical Society of America.

[15]  L. Felsen,et al.  Radiation and scattering of waves , 1972 .

[16]  Peter Monk,et al.  An analysis of the coupling of finite-element and Nyström methods in acoustic scattering , 1994 .

[17]  Qing Huo Liu,et al.  Applications of nonuniform fast transform algorithms in numerical solutions of differential and integral equations , 2000, IEEE Trans. Geosci. Remote. Sens..

[18]  A. Bayliss,et al.  On accuracy conditions for the numerical computation of waves , 1985 .

[19]  R. Potthast Point Sources and Multipoles in Inverse Scattering Theory , 2018 .

[20]  Paul A. Martin,et al.  Acoustic Scattering by Inhomogeneous Obstacles , 2003, SIAM J. Appl. Math..

[21]  Q.H. Liu,et al.  Fast spectral-domain method for acoustic scattering problems , 2001, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[22]  Y. Mukaigawa,et al.  Large Deviations Estimates for Some Non-local Equations I. Fast Decaying Kernels and Explicit Bounds , 2022 .

[23]  Per-Gunnar Martinsson,et al.  A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media , 2013, 1308.5998.

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

[25]  J. Mixter Fast , 2012 .

[26]  A. Kirsch,et al.  Convergence analysis of a coupled finite element and spectral method in acoustic scattering , 1990 .

[27]  Yu Chen,et al.  A high-order, fast algorithm for scattering calculation in two dimensions , 2004 .

[28]  S. Gedney,et al.  A quadrature-sampled precorrected FFT method for the electromagnetic scattering from inhomogeneous objects , 2003, IEEE Antennas and Wireless Propagation Letters.

[29]  P. M. Berg,et al.  The three dimensional weak form of the conjugate gradient FFT method for solving scattering problems , 1992 .

[30]  Fredrik Andersson,et al.  A Fast, Bandlimited Solver for Scattering Problems in Inhomogeneous Media , 2005 .

[31]  Qing Huo Liu,et al.  The CGFFT method with a discontinuous FFT algorithm , 2001 .

[32]  O. Bruno,et al.  A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications , 2001 .

[33]  E. M. Hyde,et al.  Fast, High-Order Methods for Scattering by Inhomogeneous Media , 2003 .