Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement

Journal Article · · Communications on Applied Mathematics and Computation
 [1];  [1]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing

In this paper, we develop subspace correction preconditioners for discontinuous Galerkin (DG) discretizations of elliptic problems with hp-refinement. These preconditioners are based on the decomposition of the DG finite element space into a conforming subspace, and a set of small nonconforming edge spaces. The conforming subspace is preconditioned using a matrix-free low-order refined technique, which in this work, we extend to the hp-refinement context using a variational restriction approach. The condition number of the resulting linear system is independent of the granularity of the mesh h, and the degree of the polynomial approximation p. The method is amenable to use with meshes of any degree of irregularity and arbitrary distribution of polynomial degrees. Furthermore, numerical examples are shown on several test cases involving adaptively and randomly refined meshes, using both the symmetric interior penalty method and the second method of Bassi and Rebay (BR2).

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1823212
Report Number(s):
LLNL-JRNL--814157; 1022610
Journal Information:
Communications on Applied Mathematics and Computation, Journal Name: Communications on Applied Mathematics and Computation Journal Issue: 2 Vol. 4; ISSN 2096-6385
Publisher:
Springer NatureCopyright Statement
Country of Publication:
United States
Language:
English

References (56)

Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations
  • Dobrev, Veselin A.; Lazarov, Raytcho D.; Vassilevski, Panayot S.
  • Numerical Linear Algebra with Applications, Vol. 13, Issue 9 https://doi.org/10.1002/nla.504
journal January 2006
On computing upper and lower bounds on the outputs of linear elasticity problems approximated by the smoothed finite element method journal January 2010
A multilevel discontinuous Galerkin method journal September 2003
On the abstract theory of additive and multiplicative Schwarz algorithms journal March 1995
Exponential convergence of the hp-DGFEM for diffusion problems journal July 2003
The method of alternating projections and the method of subspace corrections in Hilbert space journal April 2002
Modular Finite Element Methods (MFEM) software June 2010
Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods text January 2017
Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods text January 2019
High-order CFD methods: current status and perspective: HIGH-ORDER CFD METHODS journal January 2013
Basics and some applications of the mortar element method: Basics and some applications of the mortar element method journal November 2005
Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems: AMG4DG journal February 2012
Spectral Methods book January 2006
A High Order Discontinuous Galerkin Method for Compressible Turbulent Flows book January 2000
On a BPX-preconditioner for P1 elements journal June 1993
A multilevel discontinuous Galerkin method journal September 2003
A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods journal June 2010
Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains journal October 2013
A Uniform Additive Schwarz Preconditioner for High-Order Discontinuous Galerkin Approximations of Elliptic Problems journal August 2016
Spectral methods for problems in complex geometries journal August 1980
Stabilization of spectral methods by finite element bubble functions journal January 1994
MFEM: A modular finite element methods library journal January 2021
Multilevel methods for discontinuous Galerkin FEM on locally refined meshes journal November 2004
An explicit expression for the penalty parameter of the interior penalty method journal May 2005
A high-order discontinuous Galerkin method for the unsteady incompressible Navier–Stokes equations journal March 2007
On the stability of projection methods for the incompressible Navier–Stokes equations based on high-order discontinuous Galerkin discretizations journal December 2017
Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods journal February 2018
Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM journal February 2008
Fully discrete hp-finite elements: fast quadrature journal May 2001
BoomerAMG: A parallel algebraic multigrid solver and preconditioner journal April 2002
The method of subspace corrections journal March 2001
Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems journal September 2001
Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case journal January 2007
An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids journal February 2020
Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations journal January 2007
Approximation results for orthogonal polynomials in Sobolev spaces journal January 1982
A posteriori error analysis of hp-version discontinuous Galerkin finite-element methods for second-order quasi-linear elliptic PDEs journal September 2007
A robust a posteriori error estimate for hp-adaptive DG methods for convection-diffusion equations journal April 2010
Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes journal December 2014
The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems journal January 2008
A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method journal January 2008
An Interior Penalty Finite Element Method with Discontinuous Elements journal August 1982
Finite-Element Preconditioning of G-NI Spectral Methods journal January 2010
Iterative Methods by Space Decomposition and Subspace Correction journal December 1992
Two-Level Overlapping Schwarz Algorithms for a Staggered Discontinuous Galerkin Method journal January 2013
Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems journal January 2015
Nonconforming Mesh Refinement for High-Order Finite Elements journal January 2019
Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods journal January 2020
Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods journal January 2019
Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes journal January 2020
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems journal January 2002
A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems journal January 2003
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems journal December 1998
Performance of Discontinuous Galerkin Methods for Elliptic PDEs journal January 2002
ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS journal January 2007
ENERGY NORM A POSTERIORI ERROR ESTIMATION FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS IN THREE DIMENSIONS journal February 2011

Similar Records

Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods
Journal Article · Mon Oct 05 00:00:00 EDT 2020 · SIAM Journal on Scientific Computing · OSTI ID:1768376

A Reconstructed Discontinuous Galerkin Method for the Compressible Navier-Stokes Equations on Arbitrary Grids
Journal Article · Wed Sep 01 00:00:00 EDT 2010 · Journal of Computational Physics · OSTI ID:990350