Boundary Element Tearing and Interconnecting Methods

Computing (Vienna/New York)

Volumn 71, Issue 3, 2003, Pages 205-228

  Langer, U ^a   Steinbach, O ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Boundary elements; Domain decomposition; Fast solvers; Preconditioners

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; DIFFERENTIAL EQUATIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; PRECONDITIONERS;

COMPUTATIONAL METHODS;

EID: 0346272618     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0018-2     Document Type: Article

References (39)

1. Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565-589 (2000).
2. Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1-24 (2003).
3. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioned for elliptic problems by substructuring I. Math. Comp. 47, 103-134 (1986).
4. Brenner, S. C.: A new look at FETI. In: Debit, N., Garbey, M., Hoppe, R., Keyes, D., Kuznetsov, Y., Périaux, J. (eds.) Domain Decomposition Methods in Sciences and Engineering, pp. 41-51. Barcelona: CIMNE 2002.
5. Brenner, S. C.: An additive Schwarz preconditioner for the FETI method. Numer. Math. 94, 1-31 (2003).
6. Breuer, J., Steinbach O., Wendland, W. L.: A wavelet boundary element method for the symmetric boundary integral formulation. Bericht 2002/08, SFB 404, Stuttgart: Universität Stuttgart 2002.
7. Carstensen, C., Kuhn, M., Langer, U.: Fast parallel solvers for symmetric boundary element domain decomposition equations. Numer. Math. 79, 321-347 (1998).
8. Cheng, H., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155, 468-498 (1999).
9. Costabel, M.: Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal. Appl. 19, 613-626 (1988).
10. Costabel, M., Stephan, E. P.: Boundary integral equations for mixed boundary value problems in polygonal domains and Galerkin approximation. In: Mathematical Models and Methods in Mechanics, pp. 175-251. Warsaw: Banach Center Publications 15, 1985.
11. Farhat, C., Lesoinne, M., Pierson, K.: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7, 687-714 (2000).
12. Farhat, C., Roux, F.-X.: A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Meth. Engrg. 32, 1205-1227 (1991).
13. Farhat, C., Roux, F.-X.: Implicite parallel processing in structural mechanics. In: Oden, J. T. (ed.) Comp. Mech. Adv., pp. 1-124. Amsterdam: North-Holland 1994.
14. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Physics 73, 325-348 (1987).
15. Haase, G., Heise, B., Kuhn, M., Langer, U.: Adaptive domain decomposition methods for finite and boundary element equations. In: Wendland, W. (ed.) Boundary Element Topics, pp. 121-147. Berlin: Springer 1998.
16. Haase, G., Langer, U., Meyer, A.: The approximate Dirichlet decomposition method. Computing 47, 137-167 (1991).
17. 2 -matrices. In: Lectures on applied mathematics, pp. 9-29. Berlin: Springer 2000.
18. Hackbusch, W., Khoromskij, B. N.: A sparse ℋ-matrix arithmetic ii. application to multi-dimensional problems. Computing 64, 21-47 (2000).
19. Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
20. Hsiao, G. C., Schnack, E., Wendland, W. L.: Hybrid coupled finite-boun dary element methods for elliptic systems of second order. Comput. Methods Appl. Mech. Engrg. 190, 431-485 (2000).
21. Hsiao, G. C., Steinbach, O., Wendland, W. L.: Domain decomposition methods via boundary integral equations. J. Comput. Appl. Math. 125, 521-537 (2000).
22. Hsiao, G. C., Wendland, W. L.: A finite element method for some integral equations of the first kind. J. Math. Anal. Appl. 55, 449-481 (1977).
23. Hsiao, G. C., Wendland, W. L.: Domain decomposition in boundary element methods. In: Glowinski, R., Kuznetsov, Y. A., Meurant, G., Périaux, J., Widlund, O. B. (eds.) Proceedings of the Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 41-49. Philadelphia: SIAM 1991.
24. Klawotm, A., Widlund, O. B.: A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity. SIAM J. Sci. Comput. 22, 1199-1219 (2000).
25. Klawonn, A., Widlund, O. B.: FETI and Neumann-Neumann iterative substructuring methods: Connections and new results. Comm. Pure Appl. Math. 54, 57-90 (2001).
26. Langer, U.: Parallel iterative solution of symmetric coupled FE/BE-equations via domain decomposition. Contemp. Math. 757, 335-344 (1994).
27. Mandel, J.: Balancing domain decomposition. Comm. Numer. Methods Engrg. 9, 233-241 (1993).
28. Mandel, J., Brezina, M.: Balancing domain decomposition: theory and performance in two and three dimensions. Technical Report, Denver 1993.
29. Mandel, J., Tezaur, R.: Convergence of a substructuring method with Lagrange multipliers. Numer. Math. 73, 473-487 (1996).
30. McLean, W., O. Steinbach, O.: Boundary element preconditioned for a hypersingular integral equation on an interval. Adv. Comput. Math. 11, 437-459 (1999).
31. Nédélec, J.-C.: Integral equations with non-integrable kernels. Int. Eq. Operat. Th. 5, 562-572 (1982).
32. Of, G., Steinbach, O.: A fast multipole boundary element method for a modified hypersingular boundary integral equation. In: Efendiev, M., Wendland, W. L. (eds.) Analysis and Simulation of Multifield Problems, pp. 163-169. Berlin: Springer 2003 (Lecture Notes in Applied and Computational Mechanics 12).
33. Of, G., Steinbach, O., Wendland, W. L.: A fast multipole boundary element method for the symmetric boundary integral formulation. Bericht 2002/08, SFB 404, Universität Stuttgart 2002.
34. Schneider, R.: Multiskalen- und Wavelet-Matrixkompression. Stuttgart: Teubner 1998 (Advances in Numerical Mathematics).
35. Stefanica, D.: A numerical study of FETI algorithms for mortar finite element methods. SIAM J. Sci. Comput. 23, 1135-1160 (2001).
36. Steinbach, O.: Boundary elements in domain decomposition methods. Contemp. Math. 180, 343-348 (1994).
37. Steinbach, O.: Fast solution techniques for the symmetric boundary element method in linear elasticity. Comput. Methods Appl. Mech. Engrg. 757, 185-191 (1998).
38. Steinbach, O.: Stability estimates for hybrid coupled domain domain decomposition methods. Berlin: Springer, 2003 (Springer Lecture Notes in Mathematics 1809).
39. Steinbach, O., Wendland, W. L.: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9, 191-216 (1998).