An Efficient Iterative Method for Solving Multiple Scattering in Locally Inhomogeneous Media

Abstract In this paper, an efficient iterative method is proposed for solving multiple scattering problem in locally inhomogeneous media. The key idea is to enclose the inhomogeneity of the media by well separated artificial boundaries and then apply purely outgoing wave decomposition for the scattering field outside the enclosed region. As a result, the original multiple scattering problem can be decomposed into a finite number of single scattering problems, where each of them communicates with the other scattering problems only through its surrounding artificial boundary. Accordingly, they can be solved in a parallel manner at each iteration. This framework enjoys a great flexibility in using different combinations of iterative algorithms and single scattering problem solvers. The spectral element method seamlessly integrated with the non-reflecting boundary condition and the GMRES iteration is advocated and implemented in this work. The convergence of the proposed method is proved by using the compactness of involved integral operators. Ample numerical examples are presented to show its high accuracy and efficiency.

[1]  Liwei Xu,et al.  Error analysis of the DtN-FEM for the scattering problem in acoustics via Fourier analysis , 2011, J. Comput. Appl. Math..

[2]  Fernando Reitich,et al.  Analysis of Multiple Scattering Iterations for High-frequency Scattering Problems. I: the Two-dimensional Case Analysis of Multiple Scattering Iterations for High-frequency Scattering Problems. I: the Two-dimensional Case , 2006 .

[3]  S. Mikhlin.  Linear Integral Equations , 2020 .

[4]  Jens Markus Melenk,et al.  Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions , 2010, Math. Comput..

[5]  Vianey Villamizar,et al.  The DtN nonreflecting boundary condition for multiple scattering problems in the half-plane , 2012, 1312.7475.

[6]  J. W. Young,et al.  Multiple scattering by two cylinders , 1975 .

[7]  Ilse C. F. Ipsen,et al.  GMRES and the minimal polynomial , 1996 .

[8]  Mikhael Balabane,et al.  Boundary Decomposition for Helmholtz and Maxwell equations 1: disjoint sub‐scatterers , 2004 .

[9]  J. Conoir,et al.  Multiple Scattering: Interaction of Time-Harmonic Waves with N Obstacles , 2006 .

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

[11]  P. Fischer,et al.  High-Order Methods for Incompressible Fluid Flow , 2002 .

[12]  Peijun Li,et al.  A two-dimensional Helmhotlz equation solution for the multiple cavity scattering problem , 2013, J. Comput. Phys..

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

[14]  Andreas Kleefeld.  The exterior problem for the Helmholtz equation with mixed boundary conditions in three dimensions , 2012, Int. J. Comput. Math..

[15]  Sebastian Acosta,et al.  On-surface radiation condition for multiple scattering of waves , 2013, 1312.6750.

[16]  Atef Z. Elsherbeni,et al.  A comparative study of two-dimensional multiple scattering techniques , 1994 .

[17]  W. J. Gordon,et al.  Transfinite element methods: Blending-function interpolation over arbitrary curved element domains , 1973 .

[18]  Stephen Langdon,et al.  A high frequency boundary element method for scattering by a class of nonconvex obstacles , 2014, Numerische Mathematik.

[19]  C. Geuzaine,et al.  An Amplitude Finite Element Formulation for Multiple-Scattering by a Collection of Convex Obstacles , 2010, IEEE Transactions on Magnetics.

[20]  Sebastian Acosta,et al.  Coupling of Dirichlet-to-Neumann boundary condition and finite difference methods in curvilinear coordinates for multiple scattering , 2010, J. Comput. Phys..

[21]  Steve Langdon,et al.  A high-frequency boundary element method for scattering by a class of multiple obstacles , 2020 .

[22]  Lilian Wang,et al.  Seamless integration of global Dirichlet-to-Neumann boundary condition and spectral elements for transformation electromagnetics , 2015, 1505.03232.

[23]  Xavier Antoine,et al.  On the numerical approximation of high-frequency acoustic multiple scattering problems by circular cylinders , 2008, J. Comput. Phys..

[24]  J. Nédélec.  Acoustic and Electromagnetic Equations : Integral Representations for Harmonic Problems , 2001 .

[25]  Mahadevan Ganesh,et al.  An efficient $$\mathcal {O}(N)$$O(N) algorithm for computing $$\mathcal {O}(N^2)$$O(N2) acoustic wave interactions in large $$N$$N-obstacle three dimensional configurations , 2014 .

[26]  Weiying Zheng,et al.  An Adaptive Perfectly Matched Layer Method for Multiple Cavity Scattering Problems , 2016 .

[27]  Paul A. Martin.  INTEGRAL-EQUATION METHODS FOR MULTIPLE-SCATTERING PROBLEMS I. ACOUSTICS , 1985 .

[28]  Ralf Schweizer,et al.  Integral Equation Methods In Scattering Theory , 2016 .

[29]  R. Kress.  Linear Integral Equations , 1989 .

[30]  Marcus J. Grote,et al.  Dirichlet-to-Neumann boundary conditions for multiple scattering problems , 2004 .

[31]  Mahadevan Ganesh,et al.  An efficient algorithm for simulating scattering by a large number of two dimensional particles , 2011 .

[32]  M. Hamid,et al.  Scattering by N parallel conducting circular cylinders , 1985 .

[33]  Andrew N. Norris,et al.  Acoustic multiple scattering using recursive algorithms , 2015, J. Comput. Phys..

[34]  P. Gabrielli,et al.  ACOUSTIC SCATTERING BY TWO SPHERES: MULTIPLE SCATTERING AND SYMMETRY CONSIDERATIONS , 2001 .

[35]  Marcus J. Grote,et al.  On nonreflecting boundary conditions , 1995 .

[36]  Hyunjoong Kim,et al.  Functional Analysis I , 2017 .

[37]  S. Prössdorf.  Linear Integral Equations , 1991 .

[38]  Peijun Li,et al.  A Fast Solver for the Elastic Scattering of Multiple Particles , 2018, 1812.05232.

[39]  Akash Anand,et al.  Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case , 2009, Numerische Mathematik.

[40]  Weiying Zheng,et al.  Adaptive perfectly matched layer method for multiple scattering problems , 2012 .

[41]  G. Verchota.  Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains , 1984 .