Direct Schur complement method by domain decomposition based on H-matrix approximation

Computing and Visualization in Science

Volumn 8, Issue 3-4, 2005, Pages 179-188

  Hackbusch, Wolfgang ^a   Khoromskij, Boris N ^a   Kriemann, Ronald ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

BEM; Data sparse H matrix approximation; Domain decomposition; Elliptic equations; FEM; FETI; Schur complement

Indexed keywords

BOUNDARY ELEMENT METHOD; DEGREES OF FREEDOM (MECHANICS); FINITE ELEMENT METHOD; INTERFACES (MATERIALS); MATRIX ALGEBRA;

DOMAIN DECOMPOSITION; FETI; SCHUR COMPLEMENT;

APPROXIMATION THEORY;

EID: 29044447358     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-005-0008-3     Document Type: Article

References (19)

1. Brenner, S.C.: An additive Schwarz preconditioner for the FETI method. Numer. Math. 94, 1-31 (2003)
2. Costabel, M.: Boundary integral operators on Lipschitz domains: elementary results. SIAM J. Math. Anal. 19, 613-625 (1988)
3. Farhat, C., Roux, F.-X.: A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Meth. Engg. 32, 1205-1227 (1991)
4. Fuchs, H., Kedem, Z.M., Naylor, B.F.: On visible surface generation by a priori tree structures. In: Proc. of the 7th Annual Conference on Computer Graphics and Interactive Techniques pp. 124-133. Seattle, Washington, USA, ACM Press (1980)
5. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of ℋ -matrices. Computing 70, 295-334 (2003)
6. Hackbusch, W.: Integral equations. Theory and Numerical Treatment. ISNM 128, Birkhäuser, Basel (1995)
7. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89-108 (1999)
8. Hackbusch, W.: Direct domain decomposition using the hierarchical matrix technique. In: Herrera, I., Keyes, D.E., Widlund, O.B., Yates, R. (eds.), Domain Decomposition Methods in Science and Engineering. Fourteenth International Conference on Domain Decomposition Methods, pp. 39-50. National Autonomous University of Mexico, Mexico City (2003)
9. Hackbusch, W., Khoromskij, B.N.: A sparse ℋ -matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64, 21-47 (2000)
10. Hackbusch, W., Khoromskij, B.N.: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125, 479-501 (2000)
11. Hackbusch, W., Khoromskij, B.N., Kriemann, R.: Hierarchical matrices based on a weak admissibility criterion. To appear in Computing (2004)
12. Hsiao, G.C., Khoromskij, B.N., Wendland, W.L.: Preconditioning for boundary element methods in domain decomposition. Engineering Analysis with Boundary Elements 25, 323-338 (2001)
13. Khoromskij, B.N., Melenk, M.: Boundary concentrated finite element methods. SIAM J. Numer. Anal. 41, 1-36 (2003)
14. Khoromskij, B.N., Wittum, G.: Numerical solution of elliptic differential equations by reduction to the interface. LNCSE 36, Springer-Verlag, Berlin (2004)
15. Klawonn, A., Widlund, O.B.: FETI and Neumann-Neumann iterative substructuring methods: Connections and new results. Comm. Pure Appl. Math. 54, 57-90 (2001)
16. Langer, U., Steinbach, O.: Boundary element tearing and interconnecting methods. To appear in Computing (2004)
17. Mandel, J., Tezaur, R.: On the convergence of dual-primal substructuring methods. Numer. Math. 88, 543-558 (2001)
18. Steinbach, O.: Stability estimates for hybrid coupled domain decomposition methods. Lecture Notes in Mathematics, 1809. Springer-Verlag, Berlin (2003)
19. Wendland, W.L.: Strongly elliptic boundary integral equations, In: Iserles, A., Powell, M. (eds.): The State of the Art in Numerical Analysis pp. 511-561. Clarendon Press, Oxford (1987)