Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods

DOI10.1137/18M1206357MaRDI QIDQ5208723zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Fortunato, Chris H. Rycroft, Robert I. Saye

Publication date 10 January 2020

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

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

zbMATH Keywords

discontinuous Galerkin methodsmultigrid methodselliptic interface problemsimplicitly defined meshes

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) 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)

Abstract: An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We show that traditional multigrid coarsening of the primal formulation leads to poor and suboptimal multigrid performance, whereas coarsening of the flux formulation leads to optimal convergence and is equivalent to a purely geometric multigrid method. The resulting operator-coarsening schemes do not require the entire mesh hierarchy to be explicitly built, thereby obviating the need to compute quadrature rules, lifting operators, and other mesh-related quantities on coarse meshes. We show that good multigrid convergence rates are achieved in a variety of numerical tests on 2D and 3D uniform and adaptive Cartesian grids, as well as for curved domains using implicitly defined meshes and for multi-phase elliptic interface problems with complex geometry. Extension to non-LDG discretizations is briefly discussed.

Recommendations

• Operator-splitting local discontinuous Galerkin method for multi-dimensional linear convection-diffusion equations
• An efficient multigrid scheme for elliptic equations with discontinuous coefficients
• Efficient time discretization for local discontinuous Galerkin methods
• Multigrid with nonstandard coarse-level operators and coarsening factors
• scientific article; zbMATH DE number 4001394
• Multigrid algorithms for high order discontinuous Galerkin methods
• Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems
• Algebraic multigrid for discontinuous Galerkin methods using local transformations
• scientific article; zbMATH DE number 218106
• Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods

Cites work

• scientific article; zbMATH DE number 1496594 (Why is no real title available?)
• scientific article; zbMATH DE number 1398115 (Why is no real title available?)
• scientific article; zbMATH DE number 5179816 (Why is no real title available?)
• A Multigrid Tutorial, Second Edition
• A \(p\)-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids
• A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations
• A multilevel discontinuous Galerkin method
• A sparse and high-order accurate line-based discontinuous Galerkin method for unstructured meshes
• Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
• Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order
• An Interior Penalty Finite Element Method with Discontinuous Elements
• An hp-analysis of the local discontinuous Galerkin method for diffusion problems
• An a priori error analysis of the local discontinuous Galerkin method for elliptic problems
• An adaptive level set approach for incompressible two-phase flows
• An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems
• Convergence of Multigrid Algorithms for Interior Penalty Methods
• Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods
• Fast numerical integration on polytopic meshes with applications to discontinuous Galerkin finite element methods
• High‐order accuratep‐multigrid discontinuous Galerkin solution of the Euler equations
• High-order quadrature methods for implicitly defined surfaces and volumes in hyperrectangles
• Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow. I
• Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow. II
• Iterative Methods by Space Decomposition and Subspace Correction
• Local discontinuous Galerkin methods for partial differential equations with higher order derivatives
• Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
• Mixed discontinuous Galerkin methods for Darcy flow
• Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• Preconditioning Methods for Local Discontinuous Galerkin Discretizations
• Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids
• Schwarz methods for a preconditioned WOPSIP method for elliptic problems
• Smoothed aggregation multigrid for the discontinuous Galerkin method
• Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
• Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids
• The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
• \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Cited in

(19)

• A hybrid finite difference level set-implicit mesh discontinuous Galerkin method for multi-layer coating flows
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Analysis of injection operators in geometric multigrid solvers for HDG methods
• Coupling \(p\)-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• An analytical coarse grid operator applied to a multiscale multigrid method
• Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
• \(p\)-multigrid with partial smoothing: an efficient preconditioner for discontinuous Galerkin discretizations with modal bases
• Non-modal analysis of linear multigrid schemes for the high-order flux reconstruction method
• A coupled discontinuous Galerkin-finite volume framework for solving gas dynamics over embedded geometries
• Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes
• Fast multigrid solution of high-order accurate multiphase Stokes problems
• Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
• Hierarchical multigrid approaches for the finite cell method on uniform and multi-level \(h p\)-refined grids
• Implementation of LDG method for 3D unstructured meshes
• The ultraspherical spectral element method
• Modeling wave propagation in elastic solids via high-order accurate implicit-mesh discontinuous Galerkin methods
• Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions
• Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods

This page was built for publication: Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods

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