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
boundary element methodLaplace operatorpreconditioned conjugate gradient methodcondition numbersadditive Schwarz preconditionerweakly singular integral equation
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
Uses Software
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