The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
From MaRDI portal
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)
For the numerical solution of elliptic boundary value problems discretized by finite element schemes on unstructured grids the author develops an abstract framework of the auxiliary space method. This is an optimal preconditioning technique that results from the proper combination of an appropriate smoother and a structured auxiliary grid and can be interpreted as a two-level nonnested multigrid preconditioner. Examples include the use of a -- nested coarse grid space as an auxiliary space, -- lower-order element as an auxiliary space for a higher-order element, -- conforming element as an auxiliary space for a nonconforming element.
Recommendations
- A nearly optimal multigrid method for general unstructured grids
- A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner
- The hierarchial preconditioning on unstructured grids
- Auxiliary space multigrid method based on additive Schur complement approximation
Cites work
- A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation
- An algorithm for coarsening unstructured meshes
- An Optimal-Order Nonconforming Multigrid Method for the Biharmonic Equation
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 46300 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 218052 (Why is no real title available?)
- scientific article; zbMATH DE number 749527 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- New Estimates for Multilevel Algorithms Including the V-Cycle
- Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids
- Parallel Multilevel Preconditioners
- Primal Hybrid Finite Element Methods for 2nd Order Elliptic Equations
- Some Estimates for a Weighted L 2 Projection
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- Two-level additive Schwarz preconditioners for nonconforming finite element methods
Cited in
(96)- The hierarchial preconditioning on unstructured grids
- A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- A new cascadic multigrid
- Regular decomposition and a framework of order reduced methods for fourth order problems
- Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems
- The hierarchical preconditioning on unstructured three-dimensional grids with locally refined regions
- An auxiliary space multigrid preconditioner for the weak Galerkin method
- A two-level method for mimetic finite difference discretizations of elliptic problems
- A Morley-Wang-Xu element method for a fourth order elliptic singular perturbation problem
- Robust one/two-grid solver for black-box software in the computational continuum mechanics
- Auxiliary space preconditioners for linear virtual element method
- Auxiliary space preconditioning for mixed finite element discretizations of Richards' equation
- Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO
- Hierarchical Argyris finite element method for adaptive and multigrid algorithms
- An optimal piecewise cubic nonconforming finite element scheme for the planar biharmonic equation on general triangulations
- Numerical solving of boundary value problems on multiblock grids
- A semi-uniform multigrid algorithm for solving elliptic interface problems
- Black-box learning of multigrid parameters
- A novel multi-grid assisted reanalysis for re-meshed finite element models
- High resolution viscous fingering simulation in miscible displacement using a \(p\)-adaptive discontinuous Galerkin method with algebraic multigrid preconditioner
- A two-level algorithm for the weak Galerkin discretization of diffusion problems
- Convergence analysis of the rectangular Morley element scheme for second order problem in arbitrary dimensions
- Robust preconditioners for incompressible MHD models
- Domain decomposition preconditioning for elliptic problems with jumps in coefficients
- Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions
- Coarsening of boundary-element spaces
- Auxiliary space preconditioning in \(H_0(\text{curl};\Omega)\)
- Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients
- An efficient high-order numerical solver for diffusion equations with strong anisotropy
- Parallel multilevel preconditioners for thin smooth shell finite element analysis.
- Domain embedding preconditioners for mixed systems
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- A locally conservative enriched Galerkin approximation and efficient solver for elliptic and parabolic problems
- Auxiliary space multigrid method for elliptic problems with highly varying coefficients
- Preconditioning discretizations of systems of partial differential equations.
- A robust preconditioner for higher order finite element discretizations in linear elasticity.
- Robust Preconditioner for H(curl) Interface Problems
- A Study of Prolongation Operators Between Non-nested Meshes
- Multigrid analysis for the time dependent Stokes problem
- Robust preconditioners for DG-discretizations with arbitrary polynomial degrees
- Auxiliary space preconditioning of finite element equations using a nonconforming interior penalty reformulation and static condensation
- Analysis of two grid method for solving higher-order finite element methods
- A multilevel preconditioner for the mortar method for nonconformingP1finite element
- Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
- A domain embedding method for Dirichlet problems in arbitrary space dimension
- Preconditioning discrete approximations of the Reissner-Mindlin plate model
- The auxiliary space preconditioner for the de Rham complex
- Algebraic multigrid methods
- Preconditioners for Mixed Finite Element Discretizations of Incompressible MHD Equations
- A simple preconditioner for a discontinuous Galerkin method for the Stokes problem
- Fast auxiliary space preconditioners for linear elasticity in mixed form
- Application of auxiliary space preconditioning in field-scale reservoir simulation
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- An auxiliary space preconditioner for linear elasticity based on the generalized finite element method.
- Parallel numerical solution of the time-harmonic Maxwell equations in mixed form.
- Nested dyadic grids associated with Legendre-Gauss-Lobatto grids
- Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients
- Uniform auxiliary space preconditioning for HDG methods for elliptic operators with a parameter dependent low order term
- scientific article; zbMATH DE number 7479350 (Why is no real title available?)
- A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
- A monolithic divergence-conforming HDG scheme for a linear fluid-structure interaction model
- Auxiliary space preconditioners for a DG discretization of \(H(\mathbf{curl}; \varOmega)\)-elliptic problem on hexahedral meshes
- A condensed constrained nonconforming mortar-based approach for preconditioning finite element discretization problems
- Mixed-dimensional auxiliary space preconditioners
- A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems
- Reduced basis multiscale finite element methods for elliptic problems
- A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
- Auxiliary space multigrid method based on additive Schur complement approximation
- Uniform preconditioners for the time dependent Stokes problem
- Multigrid preconditioning for the overlap operator in lattice QCD
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- Multigrid for the dual formulation of the frictionless Signorini problem
- High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems
- Immersed virtual element methods for electromagnetic interface problems in three dimensions
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- An efficient high-order solver for diffusion equations with strong anisotropy on non-anisotropy-aligned meshes
- An efficient auxiliary projection-based multigrid isogeometric reanalysis method and its application in an optimization framework
- Robust algebraic multilevel preconditioning in \(H(\operatorname{curl})\) and \(H(\operatorname{div})\)
- Nodal auxiliary space preconditioning for the surface de Rham complex
- hp-multigrid preconditioner for a divergence-conforming HDG scheme for the incompressible flow problems
- Substructuring the Hiptmair-Xu preconditioner for positive definite \(H(\operatorname{curl}, \Omega)\) problems
- Optimal multilevel methods for graded bisection grids
- Nodal auxiliary space preconditioners for mixed virtual element methods
- An efficient numerical algorithm for solving coupled time-dependent Ginzburg-Landau equation for superconductivity and elasticity
- Subspace and auxiliary space preconditioners for high-order interior penalty discretizations in \(H(\mathrm{div})\)
- Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order
- Optimal block preconditioners for a mass-conserving mixed stress formulation of Stokes flow
- A nearly optimal multigrid method for general unstructured grids
- A nonoverlapping spectral additive Schwarz method for interior penalty discontinuous Galerkin discretizations of Anisotropic Elliptic Problems
- Unstructured to structured: geometric multigrid on complex geometries via domain remapping
- Continuous preconditioners for the mixed Poisson problem
- Two-scale composite finite element method for Dirichlet problems on complicated domains
- Locally conservative immersed finite element method for elliptic interface problems
- Efficient numerical solution of Neumann problems on complicated domains
- A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations
This page was built for publication: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1913348)
