BPX preconditioner for hypersingular integral equations

DOI10.1216/JIEA/1181074219MaRDI QIDQ1272575zbMATH OpenOpenAlexFDO

Authors Thang Cao

Publication date 6 July 1999

Published in Journal of Integral Equations and Applications (Search for Journal in Brave)

Full work available at URL http://math.la.asu.edu/~rmmc/jie/Vol10-2/cont102/cont102.html

zbMATH Keywords

BPX preconditionercondition numberconjugate gradient methodGalerkin approximationhierarchical basis preconditionerhypersingular integral equations

Mathematics Subject Classification ID

Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for integral equations (65R20)

Review text

The BPX preconditioner [cf. \textit{J. H. Bramble, J. E. Pasciak} and \textit{J. Xu}, Math. Comput. 55, No. 191, 1-22 (1990; Zbl 0703.65076)] for the Galerkin approximation of hypersingular integral equations is presented. The condition number of the preconditioned matrix is shown to behave as \(O(h^{-\varepsilon})\) where \(\varepsilon\) is small and depends on the singularity. When the curve is smooth \(\varepsilon\) is reduced to zero. The implementation is based on the preconditioned conjugate gradient method using the BPX preconditioner. A comparison between BPX preconditioner and hierarchical basis preconditioner is presented.

Recommendations

• Boundary element preconditioners for a hypersingular integral equation on an interval
• Hybrid preconditioned algorithms for boundary hypersingular integral equations
• The BPX preconditioner for the single layer potential operator
• An iterative substructuring method for the p-version of the boundary element method for hypersingular integral operators in three dimensions

Cites work

• A hypersingular boundary integral method for two-dimensional screen and crack problems
• Additive schwarz methods for the H-version boundary element method
• Hierarchical basis methods for hypersingular integral equations
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 66095 (Why is no real title available?)
• scientific article; zbMATH DE number 3602126 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Multilevel Schwarz methods
• New Convergence Estimates for Multigrid Algorithms
• New Estimates for Multilevel Algorithms Including the V-Cycle
• On the convergence of the multigrid method for a hypersingular integral equation of the first kind
• On the multi-level splitting of finite element spaces
• Parallel Multilevel Preconditioners
• Some Estimates for a Weighted L 2 Projection
• The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One

Cited in

(8)

• Boundary element preconditioners for a hypersingular integral equation on an interval
• BPX-preconditioning for isogeometric analysis
• BPX preconditioner for nonstandard finite element methods for diffusion problems
• The BPX preconditioner for the single layer potential operator
• Preconditined semilinear stochastic singular and hypersingular integral equations
• Model analysis of BPX preconditioner based on smoothed aggregation.
• BPX‐type Preconditioners for Second and Fourth Order Elliptic Problems on the Sphere
• Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains

This page was built for publication: BPX preconditioner for hypersingular integral equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272575)