Uniform preconditioners for problems of positive order

DOI10.1016/J.CAMWA.2020.02.009MaRDI QIDQ2192525zbMATH OpenOpenAlexFDO

Authors Raymond van Venetië, Rob P. Stevenson

Publication date 17 August 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

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

zbMATH Keywords

boundary elementscondition numbersfinite elementsoperator preconditioninguniform preconditioners

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical solutions to equations with linear operators (65J10) 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: Using the framework of operator or Cald'{e}ron preconditioning, uniform preconditioners are constructed for elliptic operators of order $2sin[0,2]$ discretized with continuous finite (or boundary) elements. The cost of the preconditioner is the cost of the application an elliptic opposite order operator discretized with discontinuous or continuous finite elements on the same mesh, plus minor cost of linear complexity. Herewith the construction of a so-called dual mesh is avoided.

Review text

The authors consider the numerical solution of partial differential equations discretizing the domain and the boundary with finite or boundary elements with the aim to solve the problem efficiently with the help of a kind of preconditioning. They use a corresponding operator, that offers a general possibility for the construction of preconditioners for a discrete operator \( A \). The basic idea of preconditioning and practical difficulty is roughly spoken to find an approximation of the inverse of \( A \). Based on a detailed analysis of the choice of finite dimensional subspaces of Sobolev spaces the authors create uniform preconditioners for elliptic operators that, compared to earlier proposals, avoid the inversion of a non-diagonal matrix and the construction of a so-called dual mesh. The theoretical results are numerically validated. Especially, nicely bounded spectral condition numbers are computed for a hypersingular system using uniform and local mesh refinements. The cost of the new preconditioner increases only by a minor cost of linear complexity in comparison with the application of an elliptic opposite order operator. The authors refer for details to their earlier publication [Math. Comp. 89, 645--674 (2020; Zbl 07146711)].

Recommendations

• Operator preconditioning: the simplest case
• Optimal Equivalent Preconditioners
• Preconditioning for Regular Elliptic Systems
• Mesh Independent Convergence Rates Via Differential Operator Pairs
• Two-Level Local Refinement Preconditioners for Nonsymmetric and Indefinite Elliptic Problems
• Preconditioning by an extended matrix technique for convection-diffusion-reaction equations
• Operator preconditioning with efficient applications for nonlinear elliptic problems
• Operator preconditioning
• Preconditioners for elliptic problems via non-uniform meshes
• Optimal operator preconditioning for pseudodifferential boundary problems

Cites work

• A dual finite element complex on the barycentric refinement
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• An analysis of the convergence of mixed finite element methods
• Approximation of boundary element matrices
• Closed-form inverses of the weakly singular and hypersingular operators on disks
• Des préconditionneurs pour la résolution numérique des équations intégrales de frontière de l'acoustique
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• scientific article; zbMATH DE number 777426 (Why is no real title available?)
• On a generalized L₂ projection and some related stability estimates in Sobolev spaces
• Operator preconditioning
• Solving boundary integral problems with BEM++
• The construction of some efficient preconditioners in the boundary element method
• The many proofs of an identity on the norm of oblique projections
• Uniform preconditioners for problems of negative order

Cited in

(15)

• Analytical preconditioners for Neumann elastodynamic boundary element methods
• Optimal operator preconditioning for pseudodifferential boundary problems
• Uniform preconditioners of linear complexity for problems of negative order
• Operator preconditioning: the simplest case
• Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two
• Fast Spectrally-Accurate Solution of Variable-Coefficient Elliptic Problems
• Estimates for the Nash--Sofer Preconditioner for the Reduced Hessian for Some Elliptic Variational Inequalities
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
• Multilevel decompositions and norms for negative order Sobolev spaces
• Positive definiteness aspects of vectorizable preconditioners
• Least squares solvers for ill-posed PDEs that are conditionally stable
• Minimal residual methods in negative or fractional Sobolev norms
• Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
• Uniform preconditioners for high order finite element approximations of planar linear elasticity
• Preconditioners for elliptic problems via non-uniform meshes

Describes a project that uses

Uses Software

• BEM++

This page was built for publication: Uniform preconditioners for problems of positive order

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