Multilevel additive Schwarz method for the ℎ-𝑝 version of the Galerkin boundary element method

Heuer, Norbert; Stephan, Ernst; Tran, Thanh

doi:10.1090/S0025-5718-98-00926-0

Multilevel additive Schwarz method for the $h$-$p$ version of the Galerkin boundary element method
HTML articles powered by AMS MathViewer

by Norbert Heuer, Ernst P. Stephan and Thanh Tran PDF

Math. Comp. 67 (1998), 501-518 Request permission

Abstract:

We study a multilevel additive Schwarz method for the $h$-$p$ version of the Galerkin boundary element method with geometrically graded meshes. Both hypersingular and weakly singular integral equations of the first kind are considered. As it is well known the $h$-$p$ version with geometric meshes converges exponentially fast in the energy norm. However, the condition number of the Galerkin matrix in this case blows up exponentially in the number of unknowns $M$. We prove that the condition number $\kappa (P)$ of the multilevel additive Schwarz operator behaves like $O(\sqrt {M}\log ^2M)$. As a direct consequence of this we also give the results for the $2$-level preconditioner and also for the $h$-$p$ version with quasi-uniform meshes. Numerical results supporting our theory are presented.

References

M. Ainsworth, A preconditioner based on domain decomposition for $h$-$p$ finite element approximation on quasi-uniform meshes, SIAM J. Numer. Anal. 33 (1996), no. 4, 1358–1376.
I. Babuška, A. Craig, J. Mandel, and J. Pitkäranta, Efficient preconditioning for the $p$-version finite element method in two dimensions, SIAM J. Numer. Anal. 28 (1991), no. 3, 624–661. MR 1098410, DOI 10.1137/0728034
I. Babuška, B. Q. Guo, and E. P. Stephan, The $h$-$p$ version of the boundary element method with geometric mesh on polygonal domains, Comput. Methods Appl. Mech. Engrg. 80 (1990), no. 1-3, 319–325. Spectral and high order methods for partial differential equations (Como, 1989). MR 1067959, DOI 10.1016/0045-7825(90)90036-L
I. Babuška, B. Q. Guo, and E. P. Stephan, On the exponential convergence of the $h$-$p$ version for boundary element Galerkin methods on polygons, Math. Methods Appl. Sci. 12 (1990), no. 5, 413–427. MR 1053063, DOI 10.1002/mma.1670120506
James H. Bramble and Joseph E. Pasciak, New estimates for multilevel algorithms including the $V$-cycle, Math. Comp. 60 (1993), no. 202, 447–471. MR 1176705, DOI 10.1090/S0025-5718-1993-1176705-9
James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), no. 191, 1–22. MR 1023042, DOI 10.1090/S0025-5718-1990-1023042-6
Carsten Carstensen and Ernst P. Stephan, A posteriori error estimates for boundary element methods, Math. Comp. 64 (1995), no. 210, 483–500. MR 1277764, DOI 10.1090/S0025-5718-1995-1277764-7
Martin Costabel, Boundary integral operators on Lipschitz domains: elementary results, SIAM J. Math. Anal. 19 (1988), no. 3, 613–626. MR 937473, DOI 10.1137/0519043
M. Costabel and E. Stephan, The normal derivative of the double layer potential on polygons and Galerkin approximation, Applicable Anal. 16 (1983), no. 3, 205–228. MR 712733, DOI 10.1080/00036818308839470
Maksymilian Dryja and Olof B. Widlund, Multilevel additive methods for elliptic finite element problems, Parallel algorithms for partial differential equations (Kiel, 1990) Notes Numer. Fluid Mech., vol. 31, Friedr. Vieweg, Braunschweig, 1991, pp. 58–69. MR 1167868
V. J. Ervin, N. Heuer, and E. P. Stephan, On the $h$-$p$ version of the boundary element method for Symm’s integral equation on polygons, Comput. Methods Appl. Mech. Engrg. 110 (1993), no. 1-2, 25–38. MR 1255010, DOI 10.1016/0045-7825(93)90017-R
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
M. Hahne and E. P. Stephan, Schwarz iterations for the efficient solution of screen problems with boundary elements, Computing 56 (1996), no. 1, 61–85 (English, with English and German summaries). MR 1373509, DOI 10.1007/BF02238292
N. Heuer, Additive Schwarz methods for weakly singular integral equations in $\mathbb {R}^3$ – the p-version, Boundary Elements: Implementation and Analysis of Advanced Algorithms (Braunschweig, Wiesbaden) (W. Hackbusch and G. Wittum, eds.), Notes on Numerical Fluid Mechanics, vol. 54, Vieweg-Verlag, 1996, Proceedings of the 12th GAMM-Seminar, Kiel, January 1996, pp. 126–135.
—, Efficient algorithms for the p-version of the boundary element method, J. Integral Equations Appl. 8 (1996), no. 3, 337–361.
N. Heuer and E. P. Stephan, Boundary integral operators in countably normed spaces, Math. Nachr., to appear.
—, The hp-version of the boundary element method on polygons, J. Integral Equations Appl. 8 (1996), no. 2, 173–212.
P.-L. Lions, On the Schwarz alternating method. I, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 1–42. MR 972510
J. C. Nedelec, La méthode des éléments finis appliquée aux équations intégrales de la physique, First Meeting AFCET-SMF on applied mathematics Palaiseau 1 (1978), 181–190.
S. V. Nepomnyaschikh, Domain decomposition and Schwarz methods in a subspace for approximate solution of elliptic boundary value problems, Ph.D. thesis, Computing Center of the Siberian Branch of the USSR Academy of Sciences, Novosibirsk, USSR, 1986.
Luca F. Pavarino, Additive Schwarz methods for the $p$-version finite element method, Numer. Math. 66 (1994), no. 4, 493–515. MR 1254400, DOI 10.1007/BF01385709
E. P. Stephan and M. Suri, On the convergence of the $p$-version of the boundary element Galerkin method, Math. Comp. 52 (1989), no. 185, 31–48. MR 947469, DOI 10.1090/S0025-5718-1989-0947469-5
E. P. Stephan and M. Suri, The $h$-$p$ version of the boundary element method on polygonal domains with quasiuniform meshes, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 6, 783–807 (English, with French summary). MR 1135993, DOI 10.1051/m2an/1991250607831
E. P. Stephan and T. Tran, Additive Schwarz algorithms for the $p$-version of the Galerkin boundary element method, Tech. Report, Institut für Angewandte Mathematik, Universität Hannover, 1997.
Ernst P. Stephan and Wolfgang L. Wendland, An augmented Galerkin procedure for the boundary integral method applied to two-dimensional screen and crack problems, Applicable Anal. 18 (1984), no. 3, 183–219. MR 767500, DOI 10.1080/00036818408839520
T. Tran and E. P. Stephan, Additive Schwarz method for the h-version boundary element method, Appl. Anal. 60 (1996), 63–84.
T. von Petersdorff, Randwertprobleme der Elastizitätstheorie für Polyeder – Singularitäten und Approximation mit Randelementmethoden, Ph.D. thesis, Technische Hochschule Darmstadt, Darmstadt, 1989.
W. L. Wendland and E. P. Stephan, A hypersingular boundary integral method for two-dimensional screen and crack problems, Arch. Rational Mech. Anal. 112 (1990), no. 4, 363–390. MR 1077265, DOI 10.1007/BF02384079
Olof B. Widlund, Optimal iterative refinement methods, Domain decomposition methods (Los Angeles, CA, 1988) SIAM, Philadelphia, PA, 1989, pp. 114–125. MR 992008
Xuejun Zhang, Multilevel Schwarz methods, Numer. Math. 63 (1992), no. 4, 521–539. MR 1189535, DOI 10.1007/BF01385873