Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods

DOI10.1137/18M1193505zbMATH Open1425.65184arXiv1811.09909MaRDI QIDQ5241249FDOQ5241249

Tim Wildey, Sriramkrishnan Muralikrishnan, Tan Bui-Thanh

Publication date: 30 October 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable to any locally conservative hybridized finite element method including multinumerics with different hybridized methods in different parts of the domain. For these methods, the linear system involves only the unknowns residing on the mesh skeleton, and constructing intergrid transfer operators is therefore not trivial. The key to our geometric multigrid algorithm is the physics-based energy-preserving intergrid transfer operators which depend only on the fine scale DtN maps. Thanks to these operators, we completely avoid upscaling of parameters and no information regarding subgrid physics is explicitly required on coarse meshes. Moreover, our algorithm is agglomeration-based and can straightforwardly handle unstructured meshes. We perform extensive numerical studies with hybridized mixed methods, hybridized discontinuous Galerkin method, weak Galerkin method, and a hybridized version of interior penalty discontinuous Galerkin methods on a range of elliptic problems including subsurface flow through highly heterogeneous porous media. We compare the performance of different smoothers and analyze the effect of stabilization parameters on the scalability of the multigrid algorithm.

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

zbMATH Keywords

iterative solvershigh-orderDirichlet-to-Neumann mapsgeometric multigridhybridized methodsmultinumerics

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nested Dissection of a Regular Finite Element Mesh
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems
• A projection-based error analysis of HDG methods
• On application of the weak Galerkin finite element method to a two-phase model for subsurface flow
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• Multigrid for an HDG method
• A hybridized formulation for the weak Galerkin mixed finite element method
• A Characterization of Hybridized Mixed Methods for Second Order Elliptic Problems
• An auxiliary space multigrid preconditioner for the weak Galerkin method
• Convergence of nonconforming multigrid methods without full elliptic regularity
• Coupling Discontinuous Galerkin and Mixed Finite Element Discretizations using Mortar Finite Elements
• Black box multigrid
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• A convergent multigrid cycle for the hybridized mixed method
• From Godunov to a unified hybridized discontinuous Galerkin framework for partial differential equations
• A Multigrid Algorithm for the Mortar Finite Element Method
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• V-Cycle Multigrid for Cell-Centered Finite Differences
• Multigrid on the interface for mortar mixed finite element methods for elliptic problems
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• Multigrid with matrix-dependent transfer operators for a singular perturbation problem
• Multigrid Methods for Nonconforming Finite Element Methods
• A parallel and adaptive hybridized discontinuous Galerkin method for anisotropic nonhomogeneous diffusion
• Construction and Analysis of HDG Methods for Linearized Shallow Water Equations
• Schur-complement multigrid. A robust method for groundwater flow and transport problems
• The analysis of multigrid algorithms for cell centered finite difference methods
• From Rankine-Hugoniot Condition to a Constructive Derivation of HDG Methods
• A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers
• Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods

Cited In (11)

• Towards robust, fast solutions of elliptic equations on complex domains through hybrid high-order discretizations and non-nested multigrid methods
• A multilevel approach for trace system in HDG discretizations
• IMEX HDG-DG: a coupled implicit hybridized discontinuous Galerkin and explicit discontinuous Galerkin approach for shallow water systems
• Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
• Preconditioning for a Pressure-Robust HDG Discretization of the Stokes Equations
• Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations
• A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
• An H-Multigrid Method for Hybrid High-Order Discretizations
• Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods
• Two-level Schwarz methods for hybridizable discontinuous Galerkin methods
• Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods

This page was built for publication: Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5241249)