Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation
type: Item
instance of: scholarly article
title: Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation
zbMATH Open document ID: 0839.65129
DOI: 10.1007/BF02123480
author: Siegfried Prössdorf
author: Boris N. Khoromskij
published in: Advances in Computational Mathematics
publication date: 1996-06-02T00:00:00Z
review text: Some strategies to construct asymptotically optimal algorithms for solving boundary reductions of the Laplace equation in the interior and exterior of a polygon are studied. Construction of efficient matrix compression and preconditioning techniques for the harmonic Poincaré-Steklov interface operator of order 1 and its inverse is the main concern of the paper. This leads to asymptotically optimal algorithms for solving boundary reductions of the Laplace equation in the interior or exterior of a polygon.
Mathematics Subject Classification ID: 65N38
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 842128
zbMATH Keywords: boundary integral equations
zbMATH Keywords: multilevel preconditioning
zbMATH Keywords: asymptotically optimal algorithms
zbMATH Keywords: boundary reductions
zbMATH Keywords: Laplace equation
zbMATH Keywords: matrix compression
zbMATH Keywords: harmonic Poincaré-Steklov interface operator
reviewed by: H. P. Dikshit
MaRDI profile type: Publication
cites work: Q3728461
cites work: Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
cites work: Q3321390
cites work: Fast wavelet transforms and numerical algorithms I
cites work: The Construction of Preconditioners for Elliptic Problems by Substructuring. I
cites work: Parallel Multilevel Preconditioners
cites work: Boundary Integral Operators on Lipschitz Domains: Elementary Results
cites work: Duality estimates for the numerical solution of integral equations
cites work: Multilevel preconditioning
cites work: Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
cites work: Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
cites work: Q4279330
cites work: Q4868335
cites work: Q4010698
cites work: The double layer potential operator over polyhedral domains i: solvability in weighted sobolev spaces
cites work: On the fast matrix multiplication in the boundary element method by panel clustering
cites work: A finite element method for some integral equations of the first kind
cites work: Wavelet Methods for Fast Resolution of Elliptic Problems
cites work: Q4864090
cites work: On the Plane Potential Flow Through the Inhomogeneous Porous Line
cites work: Q4840194
cites work: Wavelet approximations for first kind boundary integral equations on polygons
cites work: Multiwavelets for Second-Kind Integral Equations
cites work: A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries
cites work: Boundary integral equations for the biharmonic Dirichlet problem on nonsmooth domains
cites work: Q4309466
cites work: On the multi-level splitting of finite element spaces
cites work: Multilevel Schwarz methods
full work available at URL: https://doi.org/10.1007/bf02123480
OpenAlex ID: W2037060668
description: scientific article; zbMATH DE number 842128