Summary
We have recently introduced the Boundary Element Tearing and Interconnecting (BETI) methods as boundary element counterparts of the well-established Finite Element Tearing and Interconnecting (FETI) methods. Since Finite Element Methods (FEM) and Boundary Element Methods (BEM) have certain complementary properties, it is sometimes very useful to couple these discretization techniques and to benefit from both worlds. Combining our BETI techniques with the FETI methods gives new, quite attractive tearing and interconnecting parallel solvers for large scale coupled boundary and finite element equations. 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. This is especially true for sparse versions of the boundary element method such as the fast multipole method which avoid fully populated matrices arising in classical boundary element methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Brenner. An additive Schwarz preconditioner for the FETI method. Numer. Math., 94(1):1–31, 2003.
M. Costabel. Symmetric methods for the coupling of finite elements and boundary elements. In C. Brebbia, W. Wendland, and G. Kuhn, editors, Boundary Elements IX, pages 411–420, Berlin, Heidelberg, New York, 1987. Springer.
M. Costabel. Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal., 19:613–626, 1988.
C. Farhat, M. Lesoinne, and K. Pierson. A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl., 7(7–8):687–714, 2000.
C. Farhat and F.-X. Roux. A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Meth. Engrg., 32:1205–1227, 1991.
C. Farhat and F.-X. Roux. Implicite parallel processing in structural mechanics. In J. Oden, editor, Comput. Mech. Adv., pages 1–124, Amsterdam, 1994. North-Holland.
L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comput. Physics, 73:325–348, 1987.
G. Haase, B. Heise, M. Kuhn, and U. Langer. Adaptive domain decompostion methods for finite and boundary element equations. In Boundary Element Topics (ed. by W. Wendland), pages 121–147, Berlin, 1998. Springer-Verlag.
G. C. Hsiao, O. Steinbach, and W. L. Wendland. Domain decomposition methods via boundary integral equations. J. Comput. Appl. Math., 125:521–537, 2000.
G. C. Hsiao and W. L. Wendland. A finite element method for some integral equations of the first kind. J. Math. Anal. Appl., 58:449–481, 1977.
B. Khoromskij, W. Hackbusch, and R. Kriemann. Direct Schur complement method by hierarchical matrix techniques. In R. K. et al, editor, 15th International Conference on Domain Decomposition Methods, Berlin, August 20–25, 2003, Lecture Notes in Computational Science and Engineering (LNCSE), Heidelberg, 2004. Springer.
A. Klawonn and O. Widlund. A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity. SIAM J. Sci. Comput., 22(4):1199–1219, 2000.
A. Klawonn and O. Widlund. FETI and Neumann-Neumann Iterative Substructuring Methods: Connections and New Results. Comm. Pure Appl. Math., 54:57–90, January 2001.
A. Klawonn, O. Widlund, and M. Dryja. Dual-primal FETI methods for three-dimensional elliptic problems with heterogenous coefficients. SIAM J. Numer. Anal., 40(1):159–179, 2002.
U. Langer. Parallel iterative solution of symmetric coupled FE/BE-equations via domain decomposition. Contemp. Math., 157:335–344, 1994.
U. Langer and O. Steinbach. Boundary element tearing and interconnecting method. Computing, 71:205–228, 2003.
J. Mandel and R. Tezaur. Convergence of a substrucuring method with Lagrange multipliers. Numer. Math., 73(4):473–487, 1996.
J. Mandel and R. Tezaur. On the convergence of a dual-primal substructuring method. Numer. Math., 88:543–558, 2001.
J.-C. Nédélec. Integral equations with non-integrable kernels. Int. Eq. Operat. Th., 5:562–572, 1982.
G. Of. Die Multipolmethode für Randintegralgleichungen. Diplomarbeit, Universit ät Stuttgart, Mathematisches Institut A, 2001.
G. Of, O. Steinbach, and W. L. Wendland. The fast multipole method for the symmetric boundary integral formulation. 2004. in preparation.
D. Stefanica. A numerical study of FETI algorithms for mortar finite element methods. SIAM J. Sci. Comput., 23(4):1135–1160, 2001.
O. Steinbach. Stability estimates for hybrid coupled domain decomposition methods, volume 1809 of Lecture Notes in Mathematics. Springer, Heidelberg, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langer, U., Steinbach, O. (2005). Coupled Boundary and Finite Element Tearing and Interconnecting Methods. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_6
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)