Stable boundary element domain decomposition methods for the Helmholtz equation

In this paper, we present a stable boundary element domain decomposition method to solve boundary value problems of the Helmholtz equation via a tearing and interconnecting approach. A possible non-uniqueness of the solution of local boundary value problems due to the appearance of local eigensolutions is resolved by using modified interface conditions of Robin type, which results in a Galerkin boundary element discretization which is robust for all local wave numbers. Numerical examples confirm the stability of the proposed approach.

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

[2]  D. Colton,et al.  The direct and inverse scattering problems for partially coated obstacles , 2001 .

[3]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[4]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[5]  W. S. Venturini.  Boundary Integral Equations , 1983 .

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

[7]  S Sauter,et al.  Boundary elements methods. Analysis, numerics and implementation of fast algorithms. (Randelementmethoden. Analyse, Numerik und Implementierung schneller Algorithmen.) , 2004 .

[8]  Bruno Després,et al.  A Domain Decomposition Method for the Helmholtz equation and related Optimal Control Problems , 1996 .

[9]  Chandrajit L. Bajaj,et al.  NURBS approximation of surface/surface intersection curves , 1994, Adv. Comput. Math..

[10]  Olaf Steinbach,et al.  Boundary Element Tearing and Interconnecting Methods , 2003, Computing.

[11]  W. McLean.  Strongly Elliptic Systems and Boundary Integral Equations , 2000 .

[12]  Martin Costabel,et al.  Boundary Integral Operators on Lipschitz Domains: Elementary Results , 1988 .

[13]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[14]  S.D. Gedney,et al.  Preconditioning the FETI Method for Accelerating the Solution of Large EM Scattering Problems , 2007, IEEE Antennas and Wireless Propagation Letters.

[15]  O. Widlund,et al.  FETI and Neumann--Neumann Iterative Substructuring Methods: Connections and New Results , 1999 .

[16]  Olaf Steinbach,et al.  Inexact Data-Sparse Boundary Element Tearing and Interconnecting Methods , 2007, SIAM J. Sci. Comput..

[17]  Timothy Walsh,et al.  Experiences with FETI-DP in a Production Level Finite Element Application , 2002 .

[18]  Susanne C. Brenner.  An additive Schwarz preconditioner for the FETI method , 2003, Numerische Mathematik.

[19]  Jan Mandel,et al.  On the convergence of a dual-primal substructuring method , 2000, Numerische Mathematik.

[20]  Charbel Farhat,et al.  A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems , 2000, Numerische Mathematik.

[21]  J. Nédélec.  Acoustic and electromagnetic equations , 2001 .

[22]  Olaf Steinbach,et al.  Stability Estimates for Hybrid Coupled Domain Decomposition Methods , 2003 .

[23]  Olaf Steinbach,et al.  Numerical Approximation Methods for Elliptic Boundary Value Problems: Finite and Boundary Elements , 2007 .

[24]  Charbel Farhat,et al.  Implicit parallel processing in structural mechanics , 1994 .