Boundary Element Tearing and Interconnecting Methods

AbstractIn this paper we introduce the Boundary Element Tearing and Interconnecting (BETI) methods as boundary element counterparts of the well-established Finite Element Tearing and Interconnecting (FETI) methods. In some practical important applications such as far field computations, handling of singularities and moving parts etc., BETI methods have certainly some advantages over their finite element counterparts. This claim is especially true for the sparse versions of the BETI preconditioners resp. methods. Moreover, there is an unified framework for coupling, handling, and analyzing both methods. In particular, the FETI methods can benefit from preconditioning components constructed by boundary element techniques. The first numerical results confirm the efficiency and the robustness predicted by our analysis.

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

[2]  Mario Bebendorf,et al.  Approximation of boundary element matrices , 2000, Numerische Mathematik.

[3]  Carsten Carstensen,et al.  Fast parallel solvers for symmetric boundary element domain decomposition equations , 1998 .

[4]  George C. Hsiao,et al.  Hybrid Coupled Finite-Boundary Element Methods for Elliptical Systems of Second Order , 2000 .

[5]  A fast multipole boundary element method for the symmetric boundary integral formulation , 2002 .

[6]  J. Nédélec,et al.  Integral equations with non integrable kernels , 1982 .

[7]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[8]  Sergej Rjasanow,et al.  Adaptive Low-Rank Approximation of Collocation Matrices , 2003, Computing.

[9]  W. Hackbusch,et al.  On the fast matrix multiplication in the boundary element method by panel clustering , 1989 .

[10]  W. Wendland,et al.  A wavelet boundary element method for the symmetric boundary integral formulation , 2002 .

[11]  Reinhold Schneider,et al.  Multiskalen- und Wavelet-Matrixkompression , 1998 .

[12]  Olaf Steinbach,et al.  Domain decomposition methods via boundary integral equations , 2000 .

[13]  Gundolf Haase,et al.  Adaptive Domain Decomposition Methods for Finite and Boundary Element Equations , 1997 .

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

[15]  W. Hackbusch,et al.  A Sparse ℋ-Matrix Arithmetic. , 2000, Computing.

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

[17]  Dan Stefanica,et al.  A Numerical Study of FETI Algorithms for Mortar Finite Element Methods , 2001, SIAM J. Sci. Comput..

[18]  Olaf Steinbach Fast solution techniques for the symmetric boundary element method in linear elasticity , 1998 .

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

[20]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[21]  W. Wendland,et al.  A finite element method for some integral equations of the first kind , 1977 .

[22]  J. Mandel Balancing domain decomposition , 1993 .

[23]  Uwe J. Langer,et al.  Parallel iterative solution of symmetric coupled FE/BE-equa-tions via domain decomposition , 1994 .

[24]  Olaf Steinbach,et al.  A fast multipole boundary element method for a modified hypersingular boundary integral equation , 2003 .

[25]  W. Hackbusch,et al.  On H2-Matrices , 2000 .

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

[27]  Olaf Steinbach,et al.  Boundary element preconditioners for a hypersingular integral equation on an interval , 1999, Adv. Comput. Math..

[28]  Martin Costabel,et al.  Boundary integral equations for mixed boundary value problems in polygonal domains and Galerkin approximation , 1985 .

[29]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[30]  Olaf Steinbach,et al.  The construction of some efficient preconditioners in the boundary element method , 1998, Adv. Comput. Math..

[31]  J. Mandel,et al.  Convergence of a substructuring method with Lagrange multipliers , 1994 .

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

[33]  C. Farhat,et al.  A scalable dual-primal domain decomposition method , 2000, Numer. Linear Algebra Appl..

[34]  Olof B. Widlund,et al.  A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear Elasticity , 2000, SIAM J. Sci. Comput..