Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
From MaRDI portal
Publication:6048488
DOI10.1051/M2AN/2023025zbMATH Open1529.65125arXiv2208.14418MaRDI QIDQ6048488FDOQ6048488
Publication date: 14 September 2023
Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)
Abstract: We present the lowest-order hybridizable discontinuous Galerkin schemes with numerical integration (quadrature), denoted as HDG-P0, for the reaction-diffusion equation and the generalized Stokes equations on conforming simplicial meshes in two- and three-dimensions. Here by lowest order, we mean that the (hybrid) finite element space for the global HDG facet degrees of freedom (DOFs) is the space of piecewise constants on the mesh skeleton. A discontinuous piecewise linear space is used for the approximation of the local primal unknowns. We give the optimal a priori error analysis of the proposed {sf HDG-P0} schemes, which hasn't appeared in the literature yet for HDG discretizations as far as numerical integration is concerned. Moreover, we propose optimal geometric multigrid preconditioners for the statically condensed HDG-P0 linear systems on conforming simplicial meshes. In both cases, we first establish the equivalence of the statically condensed HDG system with a (slightly modified) nonconforming Crouzeix-Raviart (CR) discretization, where the global (piecewise-constant) HDG finite element space on the mesh skeleton has a natural one-to-one correspondence to the nonconforming CR (piecewise-linear) finite element space that live on the whole mesh. This equivalence then allows us to use the well-established nonconforming geometry multigrid theory to precondition the condensed HDG system. Numerical results in two- and three-dimensions are presented to verify our theoretical findings.
Full work available at URL: https://arxiv.org/abs/2208.14418
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Smoothness and regularity of solutions to PDEs (35B65) PDEs in connection with fluid mechanics (35Q35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Stokes and related (Oseen, etc.) flows (76D07) Flows in porous media; filtration; seepage (76S05) Second-order elliptic equations (35J15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- An HDG method for convection diffusion equation
- Analysis of a reduced-order HDG method for the Stokes equations
- An HDG method for linear elasticity with strong symmetric stresses
- A superconvergent HDG method for the incompressible Navier–Stokes equations on general polyhedral meshes
- A hybridized discontinuous Galerkin method with reduced stabilization
- Multigrid in H(div) and H(curl)
- Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
- Poincaré--Friedrichs Inequalities for Piecewise H1 Functions
- Multigrid for an HDG method
- Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients
- Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients
- An auxiliary space multigrid preconditioner for the weak Galerkin method
- New Convergence Estimates for Multigrid Algorithms
- Hybridizable discontinuous Galerkin methods for partial differential equations in continuum mechanics
- Convergence of nonconforming multigrid methods without full elliptic regularity
- Multigrid methods for \(H^{\mathrm{div}}\)-conforming discontinuous Galerkin methods for the Stokes equations
- Recovery-Based Error Estimators for Interface Problems: Mixed and Nonconforming Finite Elements
- Multigrid methods for a parameter-dependent problem in primal variables
- Handbook of numerical methods for hyperbolic problems. Basic and fundamental issues
- Hybridized discontinuous Galerkin methods for wave propagation
- A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
- An Inexpensive Method for the Evaluation of the Solution of the Lowest Order Raviart–Thomas Mixed Method
- Forty Years of the Crouzeix‐Raviart element
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- A Nonconforming Mixed Multigrid Method for the Pure Displacement Problem in Planar Linear Elasticity
- A Nonconforming Mixed Multigrid Method for the Pure Traction Problem in Planar Linear Elasticity
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- Nonconforming finite elements and the cascadic multi-grid method
- On the Divergence Constraint in Mixed Finite Element Methods for Incompressible Flows
- On the role of the Helmholtz decomposition in mixed methods for incompressible flows and a new variational crime
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
- An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
- Robust multigrid method for the planar linear elasticity problems
- An Optimal-Order Nonconforming Multigrid Method for the Biharmonic Equation
- A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
- A nonconforming finite element method for fourth order curl equations in ℝ³
- Static Condensation, Hybridization, and the Devising of the HDG Methods
- Multigrid Methods for Nonconforming Finite Element Methods
- A Nonconforming Multigrid Method for the Stationary Stokes Equations
- Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method
- A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations
- A new algebraic multigrid approach for Stokes problems
- Robust multigrid methods for nearly incompressible elasticity using macro elements
- Pressure-robustness and discrete Helmholtz projectors in mixed finite element methods for the incompressible Navier-Stokes equations
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Nonconforming finite element Stokes complexes in three dimensions
- A generalized BPX multigrid framework covering nonnested V-cycle methods
- Algebraic Multigrid for Stokes Equations
- Nonisometric surface registration via conformal Laplace-Beltrami basis pursuit
- Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods
- Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
- An H-Multigrid Method for Hybrid High-Order Discretizations
- Homogeneous multigrid for HDG
- Optimal and Pressure-Independent $$L^2$$ L 2 Velocity Error Estimates for a Modified Crouzeix-Raviart Element with BDM Reconstructions
Cited In (1)
Recommendations
- A multigrid preconditioner for stabilised discretisations of advection-diffusion problems 👍 👎
- H-matrix Preconditioners in Convection-Dominated Problems 👍 👎
- Algebraic multigrid preconditioners for the bidomain reaction-diffusion system 👍 👎
- Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations 👍 👎
- A multigrid preconditioned numerical scheme for a reaction-diffusion system 👍 👎
- Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem 👍 👎
- Preconditioning for a Pressure-Robust HDG Discretization of the Stokes Equations 👍 👎
- Isogeometric overlapping Schwarz preconditioners for the bidomain reaction-diffusion system 👍 👎
- \(p\)-multilevel preconditioners for HHO discretizations of the Stokes equations with static condensation 👍 👎
- Uniform block-diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes equations and the linear elasticity equations 👍 👎
This page was built for publication: Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6048488)
