Uniform preconditioners for problems of positive order

DOI10.1016/J.CAMWA.2020.02.009zbMATH Open1470.65047arXiv1906.09164OpenAlexW2892792156MaRDI QIDQ2192525FDOQ2192525

Authors: Raymond van Venetië, Rob P. Stevenson 

Publication date: 17 August 2020

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

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.

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

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

zbMATH Keywords

finite elementscondition numbersboundary elementsoperator preconditioninguniform preconditioners

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical solutions to equations with linear operators (65J10) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

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

Cited In (15)

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

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)