Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation

DOI10.1007/BF02123480zbMath0839.65129OpenAlexW2037060668MaRDI QIDQ1906077

Siegfried Prössdorf, Boris N. Khoromskij

Publication date: 2 June 1996

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02123480

zbMATH Keywords

Laplace equationboundary integral equationsasymptotically optimal algorithmsmatrix compressionmultilevel preconditioningboundary reductionsharmonic Poincaré-Steklov interface operator

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (3)

Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes ⋮ Overlapping additive Schwarz preconditioners for boundary element methods ⋮ Preconditioning for boundary element methods in domain decomposition

Cites Work

• On the multi-level splitting of finite element spaces
• On the fast matrix multiplication in the boundary element method by panel clustering
• Duality estimates for the numerical solution of integral equations
• Multilevel preconditioning
• A finite element method for some integral equations of the first kind
• Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
• Multilevel Schwarz methods
• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries
• Wavelet approximations for first kind boundary integral equations on polygons
• Fast wavelet transforms and numerical algorithms I
• Parallel Multilevel Preconditioners
• Boundary Integral Operators on Lipschitz Domains: Elementary Results
• The double layer potential operator over polyhedral domains i: solvability in weighted sobolev spaces
• Wavelet Methods for Fast Resolution of Elliptic Problems
• On the Plane Potential Flow Through the Inhomogeneous Porous Line
• Multiwavelets for Second-Kind Integral Equations
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
• Boundary integral equations for the biharmonic Dirichlet problem on nonsmooth domains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation