Uniform preconditioners of linear complexity for problems of negative order

DOI10.1515/CMAM-2020-0052MaRDI QIDQ2052465zbMATH OpenOpenAlexFDO

Authors Raymond van Venetië, Rob P. Stevenson

Publication date 26 November 2021

Published in Computational Methods in Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

finite and boundary elementsoperator preconditioningoperators of negative orderuniform preconditioners

Mathematics Subject Classification ID

Singular integral equations (45Exx) Preconditioners for iterative methods (65F08) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary element methods for boundary value problems involving PDEs (65N38)

Abstract: We propose a multi-level type operator that can be used in the framework of operator (or Cald'{e}ron) preconditioning to construct uniform preconditioners for negative order operators discretized by piecewise polynomials on a family of possibly locally refined partitions. The cost of applying this multi-level operator scales linearly in the number of mesh cells. Therefore, it provides a uniform preconditioner that can be applied in linear complexity when used within the preconditioning framework from our earlier work [Math. of Comp., 322(89) (2020), pp. 645-674].

Recommendations

• Uniform preconditioners for problems of positive order
• Multilevel decompositions and norms for negative order Sobolev spaces
• Operator preconditioning: the simplest case
• scientific article; zbMATH DE number 1894284
• scientific article; zbMATH DE number 835710

Cites work

• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Adaptive BEM with inexact PCG solver yields almost optimal computational costs
• An algorithm for adaptive mesh refinement in \(n\) dimensions
• Approximation of boundary element matrices
• Computational scales of Sobolev norms with application to preconditioning
• Des préconditionneurs pour la résolution numérique des équations intégrales de frontière de l'acoustique
• Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
• Operator preconditioning
• Solving boundary integral problems with BEM++
• The completion of locally refined simplicial partitions created by bisection
• The construction of some efficient preconditioners in the boundary element method
• Uniform convergence of multigrid methods for adaptive meshes
• Uniform preconditioners for problems of negative order
• Uniform preconditioners for problems of positive order

Cited in

(8)

• Optimal operator preconditioning for pseudodifferential boundary problems
• Operator preconditioning: the simplest case
• Bi-parametric operator preconditioning
• Multilevel decompositions and norms for negative order Sobolev spaces
• Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form
• Interpolation operator on negative Sobolev spaces
• Least squares solvers for ill-posed PDEs that are conditionally stable
• A convenient inclusion of inhomogeneous boundary conditions in minimal residual methods

Describes a project that uses

Uses Software

• BEM++

This page was built for publication: Uniform preconditioners of linear complexity for problems of negative order

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