On a BPX-preconditioner for P1 elements
From MaRDI portal
condition numbersnonconforming P1 elementsoptimal multilevel preconditionersecond order elliptic boundary value problems
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
An optimal multilevel preconditioner for nonconforming P1 elements discretizations of second order elliptic boundary value problems is derived. The resulting condition numbers are uniformly bounded with respect to the number of levels \(j\) which is known for the conforming case, and improve the previous results for nonconforming P1 elements.
Recommendations
- Optimality of multilevel preconditioning for nonconforming P1 finite elements
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- scientific article; zbMATH DE number 736321
- Robust optimal multilevel preconditioners for non‐conforming finite element systems
- scientific article; zbMATH DE number 736309
Cites work
- An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
- Hierarchical Bases for Elliptic Problems
- scientific article; zbMATH DE number 218048 (Why is no real title available?)
- scientific article; zbMATH DE number 4187060 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multigrid Methods for Nonconforming Finite Element Methods
- Multilevel Schwarz methods
- On a hierarchical basis multilevel method with nonconforming P1 elements
- On function spaces related to finite element approximation theory
- Parallel Multilevel Preconditioners
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- Two preconditioners based on the multi-level splitting of finite element spaces
Cited in
(62)- Parallel adaptive subspace correction schemes with applications to elasticity
- Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods
- Explicit computational wave propagation in micro-heterogeneous media
- Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
- Direct optimization of BPX preconditioners
- IPCDGM and multiscale IPDPGM for the Helmholtz problem with large wave number
- Recovered finite element methods
- Polynomial preserving recovery for a class of weak Galerkin finite element methods
- \(L^2\)-error analysis of an Isoparametric unfitted finite element method for elliptic interface problems
- Guaranteed a posteriori error estimates for nonconforming finite element approximations to a singularly perturbed reaction-diffusion problem
- Numerical analysis of penalty stabilized finite element discretizations of evolution Navier-Stokes equations
- Relaxing the CFL condition for the wave equation on adaptive meshes
- High order unfitted finite element methods on level set domains using isoparametric mappings
- BPX-preconditioning for isogeometric analysis
- Parallel subspace correction methods for nearly singular systems
- Polynomial preserving recovery of an over-penalized symmetric interior penalty Galerkin method for elliptic problems
- Continuous interior penalty finite element method for the time-dependent Navier-Stokes equations: space discretization and convergence
- Extension operators for trimmed spline spaces
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- An analysis of a class of variational multiscale methods based on subspace decomposition
- On the robustness of the BPX-preconditioner with respect to jumps in the coefficients
- The BPX preconditioner for the single layer potential operator
- A posteriori error estimates for FEM with violated Galerkin orthogonality
- Analysis of a high-order trace finite element method for PDEs on level set surfaces
- Quasi-optimal nonconforming methods for symmetric elliptic problems. II: -- Overconsistency and classical nonconforming elements
- High order unfitted finite element methods for interface problems and PDEs on surfaces
- Quasi-optimal nonconforming methods for symmetric elliptic problems. III: Discontinuous Galerkin and other interior penalty methods
- Element-oriented and edge-oriented local error estimators for nonconforming finite element methods
- Stabilised finite element methods for a bending moment formulation of the Reissner-Mindlin plate model
- Model analysis of BPX preconditioner based on smoothed aggregation.
- Local finite element approximation of Sobolev differential forms
- Multiscale scattering in nonlinear Kerr-type media
- A space-time multiscale method for parabolic problems
- Recovered finite element methods on polygonal and polyhedral meshes
- DG approach to large bending plate deformations with isometry constraint
- Divergence-free reconstruction operators for pressure-robust Stokes discretizations with continuous pressure finite elements
- BPX‐type Preconditioners for Second and Fourth Order Elliptic Problems on the Sphere
- A reduced discrete inf-sup condition in \(L^p\) for incompressible flows and application
- Explicit time stepping for the wave equation using CutFEM with discrete extension
- Numerical homogenization of fractal interface problems
- Numerical homogenization beyond scale separation
- Low-Order Preconditioning for the High-Order Finite Element de Rham Complex
- A posteriori error estimates for mixed finite element discretizations of the Neutron Diffusion equations
- An accurate and robust Eulerian finite element method for partial differential equations on evolving surfaces
- A posteriori error estimates for mixed approximations of degenerate elliptic problems
- An adaptive and quasi-periodic HDG method for Maxwell's equations in heterogeneous media
- Localized Orthogonal Decomposition for a Multiscale Parabolic Stochastic Partial Differential Equation
- Asymptotically exact a posteriori error estimates for the BDM finite element approximation of mixed Laplace eigenvalue problems
- An Improved High-Order Method for Elliptic Multiscale Problems
- Neural and spectral operator surrogates: unified construction and expression rate bounds
- A posteriori error analysis of hybrid high-order methods for the elliptic obstacle problem
- Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations
- A generalized framework for higher-order localized orthogonal decomposition methods
- A quasi-interpolation operator yielding fully computable error bounds
- A posteriori error estimates for the DD+L^2 jumps method on the neutron diffusion equations
- Subspace and auxiliary space preconditioners for high-order interior penalty discretizations in \(H(\mathrm{div})\)
- A decoupled, convergent and fully linear algorithm for the Landau-Lifshitz-Gilbert equation with magnetoelastic effects
- An \(H(\operatorname{div};\Omega)\)-conforming flux reconstruction for the multiscale hybrid-mixed method
- A quasi-interpolation method for finite element spaces
- \(H(\mathrm{curl})\)-reconstruction of piecewise polynomial fields with application to \(hp\) -- a posteriori nonconforming error analysis for Maxwell's equations
- A hybridizable discontinuous Galerkin method for the indefinite time-harmonic Maxwell equations
- Optimality of multilevel preconditioning for nonconforming P1 finite elements
This page was built for publication: On a BPX-preconditioner for P1 elements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1310613)
