A Pure Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain

We propose a pure source transfer domain decomposition method (PSTDDM) for solving the truncated perfectly matched layer (PML) approximation in bounded domain of Helmholtz scattering problem. The method is a modification of the STDDM proposed by Chen and Xiang (SIAM J Numer Anal 51:2331–2356, 2013). After decomposing the domain into N non-overlapping layers, the STDDM is composed of two series steps of sources transfers and wave expansions, where $$N-1$$ N - 1 truncated PML problems on two adjacent layers and $$N-2$$ N - 2 truncated half-space PML problems are solved successively. While the PSTDDM consists merely of two parallel source transfer steps in two opposite directions, and in each step $$N-1$$ N - 1 truncated PML problems on two adjacent layers are solved successively. One benefit of such a modification is that the truncated PML problems on two adjacent layers can be further solved by the PSTDDM along directions parallel to the layers. And therefore, we obtain a block-wise PSTDDM on the decomposition composed of $$N^2$$ N 2 squares, which reduces the size of subdomain problems and is more suitable for large-scale problems. Convergences of both the layer-wise PSTDDM and the block-wise PSTDDM are proved for the case of constant wave number. Numerical examples are included to show that the PSTDDM gives good approximations to the discrete Helmholtz equations with constant wave numbers and can be used as an efficient preconditioner in the preconditioned GMRES method for solving the discrete Helmholtz equations with constant and heterogeneous wave numbers.

[1]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

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

[3]  Steffen Börm,et al.  Directional H2 ‐matrix compression for high‐frequency problems , 2015, Numer. Linear Algebra Appl..

[4]  Ralf Hiptmair,et al.  PLANE WAVE DISCONTINUOUS GALERKIN METHODS: ANALYSIS OF THE h-VERSION ∗, ∗∗ , 2009 .

[5]  Bruno Després,et al.  Using Plane Waves as Base Functions for Solving Time Harmonic Equations with the Ultra Weak Variational Formulation , 2003 .

[6]  Martin J. Gander,et al.  Schwarz Methods over the Course of Time , 2008 .

[7]  Haijun Wu,et al.  Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number , 2009, SIAM J. Numer. Anal..

[8]  Mario Ohlberger,et al.  A New Heterogeneous Multiscale Method for the Helmholtz Equation with High Contrast , 2016, Multiscale Model. Simul..

[9]  W. Hackbusch A Sparse Matrix Arithmetic Based on $\Cal H$-Matrices. Part I: Introduction to ${\Cal H}$-Matrices , 1999, Computing.

[10]  Christiaan C. Stolk,et al.  A rapidly converging domain decomposition method for the Helmholtz equation , 2012, J. Comput. Phys..

[11]  Laurent Demanet,et al.  The method of polarized traces for the 2D Helmholtz equation , 2014, J. Comput. Phys..

[12]  Christiaan C. Stolk,et al.  An improved sweeping domain decomposition preconditioner for the Helmholtz equation , 2014, Adv. Comput. Math..

[13]  Weng Cho Chew,et al.  A 3D perfectly matched medium from modified maxwell's equations with stretched coordinates , 1994 .

[14]  Haijun Wu,et al.  Preasymptotic Error Analysis of Higher Order FEM and CIP-FEM for Helmholtz Equation with High Wave Number , 2014, SIAM J. Numer. Anal..

[15]  Matti Lassas,et al.  Analysis of the PML equations in general convex geometry , 2001, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[16]  Jianlin Xia,et al.  On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver , 2011 .

[17]  Haijun Wu,et al.  FEM and CIP-FEM for Helmholtz Equation with High Wave Number and Perfectly Matched Layer Truncation , 2019, SIAM J. Numer. Anal..

[18]  Mario Bebendorf,et al.  Wideband nested cross approximation for Helmholtz problems , 2015, Numerische Mathematik.

[19]  Boris N. Khoromskij,et al.  A Sparse H-Matrix Arithmetic. Part II: Application to Multi-Dimensional Problems , 2000, Computing.

[20]  Stefan A. Sauter,et al.  Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers? , 1997, SIAM Rev..

[21]  Haijun Wu,et al.  Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version , 2014 .

[22]  Haijun Wu,et al.  Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation , 2013, SIAM J. Sci. Comput..

[23]  Mark Ainsworth,et al.  Discrete Dispersion Relation for hp-Version Finite Element Approximation at High Wave Number , 2004, SIAM J. Numer. Anal..

[24]  Lehel Banjai,et al.  Hierarchical matrix techniques for low- and high-frequency Helmholtz problems , 2007 .

[25]  Martin J. Gander,et al.  A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods , 2016, SIAM Rev..

[26]  Haijun Wu,et al.  Preasymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part II: hp Version , 2012, SIAM J. Numer. Anal..

[27]  Lexing Ying,et al.  Additive Sweeping Preconditioner for the Helmholtz Equation , 2015, Multiscale Model. Simul..

[28]  Zhiming,et al.  An Adaptive Uniaxial Perfectly Matched Layer Method for Time-Harmonic Scattering Problems , 2008 .

[29]  Daniel Peterseim,et al.  Localization of elliptic multiscale problems , 2011, Math. Comput..

[30]  Haijun Wu,et al.  FEM and CIP-FEM for Helmholtz Equation with High Wave Number and PML truncation , 2018, 1806.09311.

[31]  Weiying Zheng,et al.  Convergence of the Uniaxial Perfectly Matched Layer Method for Time-Harmonic Scattering Problems in Two-Layered Media , 2010, SIAM J. Numer. Anal..

[32]  Martin J. Gander,et al.  Optimized Schwarz Methods without Overlap for the Helmholtz Equation , 2002, SIAM J. Sci. Comput..

[33]  I. Babuska,et al.  Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h - p Version of the FEM , 1997 .

[34]  Jens Markus Melenk,et al.  General DG-Methods for Highly Indefinite Helmholtz Problems , 2013, J. Sci. Comput..

[35]  Haijun Wu,et al.  An Adaptive Finite Element Method with Perfectly Matched Absorbing Layers for the Wave Scattering by Periodic Structures , 2003, SIAM J. Numer. Anal..

[36]  I. Babuska,et al.  Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions , 1999 .

[37]  Jens Markus Melenk,et al.  Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis , 2015, Numerische Mathematik.

[38]  J. Bérenger Three-Dimensional Perfectly Matched Layer for the Absorption of Electromagnetic Waves , 1996 .

[39]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[40]  Peter Monk,et al.  Wave-Number-Explicit Bounds in Time-Harmonic Scattering , 2008, SIAM J. Math. Anal..

[41]  Jens Markus Melenk,et al.  Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation , 2011, SIAM J. Numer. Anal..

[42]  Eric Darve,et al.  Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation , 2012, J. Comput. Phys..

[43]  Laurent Demanet,et al.  A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators , 2008, Multiscale Model. Simul..

[44]  Jianlin Xia,et al.  Acoustic inverse scattering via Helmholtz operator factorization and optimization , 2010, J. Comput. Phys..

[45]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[47]  Joseph E. Pasciak,et al.  Analysis of a Cartesian PML approximation to acoustic scattering problems in R2 and R3 , 2013, J. Comput. Appl. Math..

[48]  Zhiming Chen,et al.  A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain , 2013, SIAM J. Numer. Anal..

[49]  Daniel Peterseim,et al.  Eliminating the pollution effect in Helmholtz problems by local subscale correction , 2014, Math. Comput..

[50]  Lili Ju,et al.  An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation , 2019, SIAM J. Sci. Comput..

[51]  Murthy N. Guddati,et al.  A double-sweeping preconditioner for the Helmholtz equation , 2016, J. Comput. Phys..

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

[53]  Lexing Ying,et al.  Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers , 2010, Multiscale Model. Simul..

[54]  Martin J. Gander,et al.  Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning , 2007, SIAM J. Sci. Comput..

[55]  Ivo Babuška,et al.  A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollution , 1995 .

[56]  L. Thompson A review of finite-element methods for time-harmonic acoustics , 2006 .

[57]  Joseph E. Pasciak,et al.  Analysis of a Cartesian PML approximation to acoustic scattering problems in R2 , 2010 .

[58]  Jian-Ming Jin,et al.  Complex coordinate stretching as a generalized absorbing boundary condition , 1997 .

[59]  Haijun Wu,et al.  hp-Discontinuous Galerkin methods for the Helmholtz equation with large wave number , 2008, Math. Comput..