A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior
From MaRDI portal
Publication:5130581
DOI10.1137/19M1275929zbMath1451.65222OpenAlexW2963366140MaRDI QIDQ5130581
Ani Miraçi, Jan Papež, Martin Vohralík
Publication date: 28 October 2020
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1275929
finite element methodmultilevel methoda posteriori estimateSchwarz method\(p\)-robustnessstable decomposition
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (8)
An a posteriori-based adaptive preconditioner for controlling a local algebraic error norm ⋮ Hybrid high-order methods for flow simulations in extremely large discrete fracture networks ⋮ Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation ⋮ Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems ⋮ Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered \(p\)-robust multigrid solvers ⋮ Inexpensive guaranteed and efficient upper bounds on the algebraic error in finite element discretizations ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Quasi-Optimal Mesh Sequence Construction through Smoothed Adaptive Finite Element Methods
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems
- On hybrid multigrid-Schwarz algorithms
- Optimal multilevel methods for graded bisection grids
- \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems
- A massively parallel solver for discrete Poisson-like problems
- Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
- An explicit construction of interpolation nodes on the simplex
- Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems
- The hierarchical basis multigrid method
- Line relaxation for spectral multigrid methods
- Domain decomposition preconditioners for the spectral collocation method
- Multilevel Schwarz methods
- Additive Schwarz methods for the \(p\)-version finite element method
- Multilevel solution method for the \(p\)-version of finite elements
- The cascadic multigrid method for elliptic problems
- Why restricted additive Schwarz converges faster than additive Schwarz
- \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Preconditioned minimal residual methods for Chebyshev spectral calculations
- Theory and practice of finite elements.
- Adaptive error control for multigrid finite element methods
- Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation
- Estimating and localizing the algebraic and total numerical errors using flux reconstructions
- FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube
- Stopping Criteria for Adaptive Finite Element Solvers
- Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\mathrm{curl}}$-Conforming High Order Finite Element Methods
- A Posteriori Error Estimates Including Algebraic Error and Stopping Criteria for Iterative Solvers
- Two-level domain decomposition preconditioning for thep-version finite element method in three dimensions
- Comparison of multigrid algorithms for high‐order continuous finite element discretizations
- Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
- Efficient Preconditioning for thep-Version Finite Element Method in Two Dimensions
- Iterative Methods by Space Decomposition and Subspace Correction
- A Particle-Partition of Unity Method Part VI: A p-robust Multilevel Solver
- A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- The Construction of Preconditioners for Elliptic Problems by Substructuring. I
- A Preconditioner Based on Domain Decomposition forh-pFinite-Element Approximation on Quasi-Uniform Meshes
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- Uniform Convergence of Adaptive Multigrid Methods for Elliptic Problems and Maxwell's Equations
- Goal-oriented error control of the iterative solution of finite element equations
- The Mathematical Theory of Finite Element Methods
- Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements
This page was built for publication: A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior
