Multiplicative Schwarz algorithms for the Galerkin boundary element method

SIAM Journal on Numerical Analysis

Volumn 38, Issue 4, 2001, Pages 1243-1268

  Maischak, Matthias ^b   Stephan, Ernst P ^b   Tran, Thanh ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b NONE

Author keywords

h version Galerkin boundary element method; Multigrid algorithm; Multiplicative Schwarz; p version Galerkin boundary element method

Indexed keywords

EID: 0034431556     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997323983     Document Type: Article

References (19)

1. T. M. APOSTOL, Mathematical Analysis: A Modern Approach to Advanced Calculus, Addison-Wesley, Reading, MA, 1957.
2. J. BERGH AND J. LÖFSTRÖM, Interpolation Spaces, Grundlehren Math. Wiss. 223, Springer-Verlag, Berlin, 1976.
3. J. BRAMBLE, Z. LEYK, AND J. PASCIAK, The analysis of multigrid algorithms for pseudo-differential operators of order minus one, Math. Comp., 63 (1994), pp. 461-478.
4. J. BRAMBLE, J. PASCIAK, J. WANG, AND J. XU, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp., 57 (1991), pp. 1-21.
5. M. COSTABEL, Boundary integral operators on Lipschitz domains: Elementary results, SIAM J. Math. Anal., 19 (1988), pp. 613-626.
6. N. HEUER, Efficient algorithms for the p-version of the boundary element method, J. Integral Equations Appl., 8 (1996), pp. 337-361.
7. N. HEUER, E. P. STEPHAN, AND T. TRAN, Multilevel additive Schwarz method for the h - p version of the Galerkin boundary element method, Math. Comp., 67 (1998), pp. 501-518.
8. J. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications I, Springer-Verlag, Berlin, 1972.
9. M. MAISCHAK, Manual of the Program System Maiprogs, preprint, Institut für Angewandte Mathematik, Universität Hannover, 2000; also available from http://www.ifam.uni-hannover.de/∼maischak/doku/doku.ps.
10. M. MAISCHAK, Multiplicative Schwarz Algorithms for the h and p-Version Galerkin Boundary Element Method in 3d, preprint, Institut für Angewandte Mathematik, Universität Hannover, 1999.
11. M. MAISCHAK, E. P. STEPHAN, AND T. TRAN, Domain decomposition for integral equations of the first kind: Numerical results, Appl. Anal., 63 (1997), pp. 111-132.
12. E. P. STEPHAN AND M. SURI, On the convergence of the p-version for some boundary element Galerkin methods, Math. Comp., 52 (1989), pp. 31-48.
13. E. P. STEPHAN AND T. TRAN, Additive Schwarz algorithms for the p-version of the Galerkin boundary element method, Numer. Math., 85 (2000), pp. 433-468.
14. E. P. STEPHAN AND W. L. WENDLAND, A hypersingular boundary integral method for two-dimensional screen and crack problems, Arch. Rational Mech. Anal., 112 (1990), pp. 363-390.
15. T. TRAN AND E. P. STEPHAN, Additive Schwarz method for the h-version boundary element method, Appl. Anal., 60 (1996), pp. 63-84.
16. T. TRAN, E. P. STEPHAN, AND S. ZAPRIANOV, Wavelet-based preconditioners for boundary integral equations, Adv. Comput. Math., 9 (1998), pp. 233-249.
17. T. VON PETERSDORFF AND E. P. STEPHAN, Multigrid solvers and preconditioners for first kind integral equations, Numer. Methods Partial Differential Equations, 8 (1992), pp. 443-450.
18. W. L. WENDLAND, Boundary element methods for elliptic problems, in Mathematical Theory of Finite and Boundary Element Methods, A. Schatz, V. Thomée, and W. L. Wendland, eds., Birkhäuser, Basel, 1990, pp. 219-276.
19. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.