Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods
From MaRDI portal
Publication:5208723
DOI10.1137/18M1206357zbMATH Open1435.65225arXiv1808.05320OpenAlexW2996648904WikidataQ126557794 ScholiaQ126557794MaRDI QIDQ5208723FDOQ5208723
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)
Abstract: An efficient -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.
Full work available at URL: https://arxiv.org/abs/1808.05320
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
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)
Cites Work
- Title not available (Why is that?)
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- An Interior Penalty Finite Element Method with Discontinuous Elements
- The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids
- Iterative Methods by Space Decomposition and Subspace Correction
- A multilevel discontinuous Galerkin method
- An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems
- A Multigrid Tutorial, Second Edition
- A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations
- 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
- Local discontinuous Galerkin methods for partial differential equations with higher order derivatives
- A \(p\)-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids
- Title not available (Why is that?)
- \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- Preconditioning Methods for Local Discontinuous Galerkin Discretizations
- An adaptive level set approach for incompressible two-phase flows
- Schwarz methods for a preconditioned WOPSIP method for elliptic problems
- High-order quadrature methods for implicitly defined surfaces and volumes in hyperrectangles
- The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
- Mixed discontinuous Galerkin methods for Darcy flow
- A sparse and high-order accurate line-based discontinuous Galerkin method for unstructured meshes
- Smoothed aggregation multigrid for the discontinuous Galerkin method
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- High‐order accuratep‐multigrid discontinuous Galerkin solution of the Euler equations
- Convergence of Multigrid Algorithms for Interior Penalty Methods
- Fast numerical integration on polytopic meshes with applications to discontinuous Galerkin finite element methods
- Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
- Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
- Title not available (Why is that?)
- Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
- Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order
- Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
- \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids
- 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
- Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods
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)
