Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes

Numerische Mathematik

Volumn 93, Issue 3, 2003, Pages 387-413

  Ainsworth, Mark ^a   McLean, William ^b  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242556700     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100391     Document Type: Article

References (29)

1. M. Ainsworth, B. Guo: Analysis of iterative sub-structuring techniques for boundary element approximation of the hypersingular operator in three dimensions. Applicable Anal. (Accepted)
2. M. Ainsworth, W. McLean, T. Tran: The conditioning of boundary element equations on locally refined meshes and preconditioning by diagonal scaling. SIAM J. Numer. Anal. 36(6), 1901-1932 (1999)
3. F. Bornemann, H. Yserentant: A basic norm equivalence in the theory of multilevel methods. Numer. Math. 64(4), 455-476 (1993)
4. J.H. Bramble: Multigrid Methods, volume 294 of Pitman Research Notes in Mathematics. Longman Scientific and Technical, Harlow, (1993)
5. J.H. Bramble, Z. Leyk, J.E. Pasciak: The analysis of multigrid algorithms for pseudo differential operators of order minus one. Math. Comp. 63(208), 461-478 (1994)
6. J.H. Bramble, J. Pasciak, J. Xu: Parallel multilevel preconditioners. Math. Comp. 55, 1-22 (1990)
7. Thang Cao: Hierarchical basis methods for hypersingular integral equations. IMA J. Numer. Anal. 17, 603-619 (1997)
8. P.G. Ciarlet: The Finite Element Method for Elliptic Problems. North-Holland, 1978
9. M. Griebel: Multilevel algorithms considered as iterative methods on semi-definite systems. SIAM J. Sci. Comput. 15(3), 547-565 (1994)
10. W. Hackbusch, S.A. Sauter: On the efficient use of the Galerkin mehtod to solve Fredholm integral equations, Appl. Math. 38, 301-322 (1993)
11. N. Heuer, M. Maischak, E.P. Stephan: Exponential convergence of the hp-version for the boundary element method on open surfaces. Numer. Math. 83, 641-666 (1999)
12. N. Heuer, E.P. Stephan, T. Tran: Multilevel additive schwarz method for the h-p version of the galerkin boundary element method. Math. Comp. 67, 501-518 (1998)
13. B. Khoromskij, M. Melenk: Boundary concentrated finite element methods. MPI Preprint 45, Max-Plank Institüt, (2001)
14. B.N. Khoromskij, S. Prössdorf: Multilevel preconditioning on the refined interface and optimal boundary solvers for the laplace equation. Adv. Comp. Math. 4, 331-355 (1995)
15. M. Maischak, E.P. Stephan, T. Tran: Multiplicative schwarz algorithms for the galerkin boundary element method. SIAM J. Numer. Anal. 38(4), 1243-1268 (2000)
16. W. McLean: Strongly Elliptic Systems and Boundary Integral Equations., Cambridge University Press, (2000)
17. W. McLean, O. Steinbach: Boundary element preconditioners for a hypersingular integral equation on an interval. Adv. Comp. Math. 11, 271-286 (1999)
18. W. McLean, T. Tran: A preconditionig strategy for boundary element galerkin methods. Numer. Meth. PDE. 283-301, (1997)
19. J.C. Nedelec: Integral equations with non-integrable kernels. Int. Eqn. Operator Theory 4, 563-572 (1982)
20. P. Oswald: Multilevel finite element approximation: theory and applications. Teubner-Skripten zur Numerik. Teubner, 1994
21. -1/2. Computing 61, 235-255 (1998)
22. B. Smith, P. Bjørstad, W. Gropp: Domain Decomposition. Cambridge University Press, (1996)
23. 2-projection in fractional Sobolev spaces. Numer. Math. 88 (2001)
24. 2-projection and some related stability estimates in Sobolev spaces. Numer. Math. (accepted)
25. O. Steinbach and W.L. Wendland: The construction of some efficient preconditioners in the boundary element method. Adv. Comp. Math. 9, 191-216 (1998)
26. J. Xu: Iterative methods by space decomposition and subspace correction. SI AM Review 34, 581-614 (1992)
27. H. Yserentant: On the multilevel splitting of finite element spaces. Numer. Math. 49, 379-412 (1986)
28. H. Yserentant: Coarse grid spaces for domains with a complicated boundary. Numer. Alg. 21 (1-4), 387-392 (1999)
29. X. Zhang: Multilevel additive Schwarz methods. Numer. Math. 63, 521-539 (1992)