Adaptive BEM with inexact PCG solver yields almost optimal computational costs

DOI10.1007/s00211-018-1011-1zbMath1412.65233arXiv1806.00313OpenAlexW2806443178MaRDI QIDQ670306

Stefan Schimanko, Dirk Praetorius, Alexander Haberl, Thomas Führer

Publication date: 18 March 2019

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.00313

zbMATH Keywords

boundary element methodLaplace operatorpreconditioned conjugate gradient methodcondition numbersadditive Schwarz preconditionerweakly singular integral equation

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Rate of convergence, degree of approximation (41A25) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38) Integral equations with kernels of Cauchy type (45E05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods ⋮ Adaptive IGAFEM with optimal convergence rates: T-splines ⋮ Dörfler marking with minimal cardinality is a linear complexity problem ⋮ A short note on plain convergence of adaptive least-squares finite element methods ⋮ An optimal adaptive Fictitious Domain Method ⋮ Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra ⋮ Adaptive BEM with optimal convergence rates for the Helmholtz equation ⋮ Adaptive Uzawa algorithm for the Stokes equation ⋮ Uniform preconditioners of linear complexity for problems of negative order ⋮ Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two ⋮ Rate optimality of adaptive finite element methods with respect to overall computational costs ⋮ Multilevel decompositions and norms for negative order Sobolev spaces

Uses Software

• Matlab
• BEM++
• HILBERT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Axioms of adaptivity
• On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection
• HILBERT -- a MATLAB implementation of adaptive 2D-BEM. \(\underline {\text H}\)ilbert \(\underline {\text I}\)s a \(\underline {\text L}\)ovely \(\underline {\text B}\)oundary \(\underline {\text E}\)lement \(\underline {\text R}\)esearch \(\underline {\text T}\)ool
• Stable multilevel splittings of boundary edge element spaces
• Adaptive finite element methods with convergence rates
• Residual-based a posteriori error estimate for hypersingular equation on surfaces
• Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes
• Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation
• Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
• Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. II: Hyper-singular integral equation
• Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
• Adaptive boundary element methods with convergence rates
• Optimality of a standard adaptive finite element method
• Quasi-optimal Convergence Rate for an Adaptive Boundary Element Method
• Stopping Criteria for Adaptive Finite Element Solvers
• Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems
• An Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity
• Hierarchical Matrices: Algorithms and Analysis
• Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
• Local Multigrid in H(Curl)
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling
• Data Oscillation and Convergence of Adaptive FEM
• Rate optimal adaptive FEM with inexact solver for nonlinear operators
• A Posteriori Error Estimates for Boundary Element Methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Uniform Convergence of Adaptive Multigrid Methods for Elliptic Problems and Maxwell's Equations
• Uniform preconditioners for problems of negative order
• Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements
• Solving Boundary Integral Problems with BEM++
• Local inverse estimates for non-local boundary integral operators
• Efficiency and Optimality of Some Weighted-Residual Error Estimator for Adaptive 2D Boundary Element Methods
• The completion of locally refined simplicial partitions created by bisection
• Averaging Techniques for the Effective Numerical Solution of Symm's Integral Equation of the First Kind
• Adaptive FEM with Optimal Convergence Rates for a Certain Class of Nonsymmetric and Possibly Nonlinear Problems
• Extension by zero in discrete trace spaces: Inverse estimates
• An a posteriori error estimate for a first-kind integral equation
• Discrete extension operators for mixed finite element spaces on locally refined meshes
• A posteriori error estimate and h-adaptive algorithm on surfaces from Symm's integral equation

This page was built for publication: Adaptive BEM with inexact PCG solver yields almost optimal computational costs