Additive Schwarz algorithms for the p version of the Galerkin boundary element method

Summary. We study some additive Schwarz algorithms for the $p$ version Galerkin boundary element method applied to some weakly singular and hypersingular integral equations of the first kind. Both non-overlapping and overlapping methods are considered. We prove that the condition numbers of the additive Schwarz operators grow at most as $(1+\log p)^2$ independently of h, where p is the degree of the polynomials used in the Galerkin boundary element schemes and h is the mesh size. Thus we show that additive Schwarz methods, which were originally designed for finite element discretisation of differential equations, are also efficient preconditioners for some boundary integral operators, which are non-local operators.

[1]  Thanh Tran,et al.  Additive schwarz methods for the H-version boundary element method , 1996 .

[2]  Weiming Cao,et al.  A preconditioner for the $h$- $p$ version of the finite element method in two dimensions , 1996 .

[3]  N. Heuer.  Efficient Algorithms for the $p$-Version of the Boundary Element Method , 1996 .

[4]  Ernst P. Stephan,et al.  On the Convergence of the p-Version of the Boundary Element Galerkin Method. , 1989 .

[5]  Mario A. Casarin,et al.  Timely Communication: Diagonal Edge Preconditioners in p-version and Spectral Element Methods , 1997, SIAM J. Sci. Comput..

[6]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[7]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[8]  W. Wendland,et al.  A finite element method for some integral equations of the first kind , 1977 .

[9]  T. J. Rivlin.  The Chebyshev polynomials , 1974 .

[10]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[11]  Mario A. Casarin.  Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids , 1996 .

[12]  Barry F. Smith,et al.  Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions , 1994 .

[13]  Norbert Heuer.  Additive Schwarz Methods for Weakly Singular Integral Equations In R3 — The P-Version , 1996 .

[14]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[15]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..

[16]  P. Grisvard.  Elliptic Problems in Nonsmooth Domains , 1985 .

[17]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[18]  O. Widlund,et al.  A Hierarchical Preconditioner for the Mortar Finite Element Method , 1995 .

[19]  Olof B. Widlund,et al.  Multilevel additive methods for elliptic finite element problems in three dimensions , 2018 .

[20]  Martin Costabel,et al.  Boundary Integral Operators on Lipschitz Domains: Elementary Results , 1988 .