Browse > Article
http://dx.doi.org/10.4134/JKMS.2004.41.2.345

PRECONDITIONING FOR THE p-VERSION BOUNDARY ELEMENT METHOD IN THREE DIMENSIONS WITH TRIANGULAR ELEMENTS  

Cao, Wei-Ming (Department of Applied Mathematics The University of Texas at San Antonio)
Guo, Benqi (Department of Mathematics University of Manitoba Winnipeg)
Publication Information
Journal of the Korean Mathematical Society / v.41, no.2, 2004 , pp. 345-368 More about this Journal
Abstract
A preconditioning algorithm is developed in this paper for the iterative solution of the linear system of equations resulting from the p-version boundary element approximation of the three dimensional integral equation with hypersingular operators. The preconditioner is derived by first making the nodal and side basis functions locally orthogonal to the element internal bases, and then by decoupling the nodal and side bases from the internal bases. Its implementation consists of solving a global problem on the wire-basket and a series of local problems defined on a single element. Moreover, the condition number of the preconditioned system is shown to be of order $O((1+ln/p)^{7})$. This technique can be applied to discretization with triangular elements and with general basis functions.
Keywords
p-version boundary element method; hypersingular integral equation; iterative methods; preconditioning.;
Citations & Related Records

Times Cited By Web Of Science : 3  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 Boundary integral operators on Lipschitz domains: elementary results /
[ M.Costabel ] / SIAM J. Math. Anal.   DOI
2 Iterative substructuring method for hypersingular integral equations in <TEX>$R^3$</TEX> /
[ N.Heuer;E.P.Stephan ] / SIAM J. Sci. Comput.   DOI   ScienceOn
3 Multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method /
[ N.Heuer;E.P.Stephan;T.Tran ] / Math. Comput.   DOI   ScienceOn
4 A variant for nonoverlapping subdomains /
[ P.L.Lions ] / Proceeding of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations
5 Efficient pre-conditioning for the p version of the finite element in <TEX>$R^2$</TEX> /
[ I.Babuska;A.W.Craig;J.Mandel;J.Pitkaranta ] / SIAM J. Numer. Anal.   DOI   ScienceOn
6 The construction of preconditioners for elliptic problems by substructuring I /
[ J.H.Bramble;J.E.Pasciak;A.H.Schatz ] / Math. Comp.   DOI   ScienceOn
7 Additive Schwarz method for the h-version boundary element method /
[ T.Tran;E.P.Stephan ] / Appl. Anal.   DOI   ScienceOn
8 /
[ J.L.Lions;E.Magenes ] / Non-homogeneous boundary value problems and applications
9 The p-version of the finite element method /
[ I.Babuska;B.A.Szabo;I.N.Katz ] / SIAM J. Numer. Anal.   DOI   ScienceOn
10 Relevement de trances polynomiales et interpolations hilbertiennes entre espaces de polynomes /
[ Y.Maday ] / C. R. Acad. Sci. Paris, Serie I
11 Iterative substructuring algorithms for the p-version finite element method for elliptic problems /
[ I.Bica ] / PhD Thesis, Courant Institute of Mathematical Science
12 Iterative methods for the solution of elliptic problems on regions partitioned into substructures /
[ P.E.Bjorstad;O.B.Widlund ] / SIAM J. Numer. Anal.   DOI   ScienceOn
13 An additive Schwarz Preconditioner for p-version boundary element approximation of the hypersingular operator in three dimensions /
[ M.Ainsworth;B.Guo ] / Numer. Math.   DOI   ScienceOn
14 Domain decomposition and boundary elements /
[ O.Steinbach;W.L.Wendland ] / In Recent advances in numerical methods and applications, (Sofia, 1998)
15 An iterative substructuring method for the p-version of the boundary element method for hypersingular integral equations in <TEX>$R^3$</TEX> /
[ N.Heuer ] / Numer. Math.   DOI   ScienceOn
16 A polylogarithnic bound for an iterative substructuring method for spectral elements in three dimensions /
[ L.Pavarino;O.B.Widlund ] / SIAM J. Numer. Anal.   DOI   ScienceOn
17 /
[ B.Szabo;I.Babuska ] / Finite Element Analysis
18 /
[ J.Bergh;J.Lofstrom ] / Interpolation Spaces: an Introductions
19 A method of domain decomposition for 3-D finite element problems /
[ M. Dryja;R.Glowinski(ed.);G.H.Golub(ed.);G.A.Meurant(ed.);J.Periaux(ed.) ] / In First International Symposium on Domain Decomposition Methods for Partial Differential Equations
20 Some recent results on Schwarz type domain decomposition algorithms /
[ M.Dryja;O.B.Widlund ] / Contemp. Math.