Abstract
We study a preconditioner for the boundary element method with high order piecewise polynomials for hypersingular integral equations in three dimensions. The meshes may consist of anisotropic quadrilateral and triangular elements. Our preconditioner is based on an overlapping domain decomposition which is assumed to be locally quasi-uniform. Denoting the subdomain sizes by H j and the overlaps by δ j , we prove that the condition number of the preconditioned system is bounded essentially by max j O(1+log H j /δ j )2. The appearing constant depends linearly on the maximum ratio H i /H j for neighboring subdomains, but is independent of the elements' aspect ratios. Numerical results supporting our theory are reported.
Similar content being viewed by others
References
M. Ainsworth, W. McLean and T. Tran, The conditioning of boundary element equations on locally refined meshes and preconditioning by diagonal scaling, SIAMJ. Numer. Anal. 36 (1999) 1901–1932.
J. Bergh and J. Löfström, Interpolation Spaces, Grundlehren der mathematischen Wissenschaften, Vol. 223 (Springer, Berlin, 1976).
P. Clément, Approximation by finite element functions using local regularization, RAIRO Modél. Math. Anal. Numér. 9 (1975) 77–84.
M. Dryja, A method of domain decomposition for 3-D finite element problems, in: Domain Decomposition Methods for Partial Differential Equations, eds. R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux (SIAM, Philadelphia, PA, 1988).
M. Dryja and O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15 (1994) 604–620.
B. Guo and W. Cao, An additive Schwarz method for the h-p version of the finite element method in three dimensions, SIAM J. Numer. Anal. 35 (1998) 632–654.
N. Heuer, Additive Schwarz methods for indefinite hypersingular integral equations in ℝ3 – the p-version, Appl. Anal. 72 (1999) 411–437.
N. Heuer, Additive Schwarz method for the p-version of the boundary element method for the single layer potential operator on a plane screen, Numer. Math. 88 (2001) 485–511.
N. Heuer and E.P. Stephan, An additive Schwarz method for the h-p version of the boundary element method for hypersingular integral equations in ℝ3, IMA J. Numer. Anal. 21 (2001) 265–283.
J.L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol. I (Springer, New York, 1972).
M. Maischak, Manual of the software package maiprogs, Preprint 48, Institut für Angewandte Mathematik, Universität Hannover, Hannover, Germany (2001); http://www.ifam.unihannover. de/~maischak/maiprogs.html.
J. Nečas, Les Méthodes Directes en Théorie des Équations Elliptiques (Academia, Prague, 1967).
L.F. Pavarino, Additive Schwarz methods for the p-version finite element method, Numer. Math. 66 (1994) 493–515.
L.F. Pavarino, Schwarz methods with local refinement for the p-version finite elementmethod, Numer. Math. 69 (1994) 185–211.
B. Smith, P. Bjørstad and W. Gropp, Domain Decomposition (Cambridge Univ. Press, Cambridge, 1996).
B.F. Smith, An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, SIAM J. Sci. Statist. Comput. 13 (1992) 364–378.
E.P. Stephan, Boundary integral equations for screen problems in ℝ3, Integral Equations Operator Theory 10 (1987) 257–263.
E.P. Stephan and T. Tran, An overlapping additive Schwarz preconditioners for boundary element approximations to the Laplace screen and Lamé crack problems, Preprint AMR02/7, School of Mathematics, University of New South Wales, Sydney, Australia (2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heuer, N., Stephan, E.P. An Overlapping Domain Decomposition Preconditioner for High Order BEM with Anisotropic Elements. Advances in Computational Mathematics 19, 211–230 (2003). https://doi.org/10.1023/A:1022899205324
Issue Date:
DOI: https://doi.org/10.1023/A:1022899205324