Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement
Abstract
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).
- Authors:
-
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1823212
- Report Number(s):
- LLNL-JRNL-814157
Journal ID: ISSN 2096-6385; 1022610
- Grant/Contract Number:
- AC52-07NA27344
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Communications on Applied Mathematics and Computation
- Additional Journal Information:
- Journal Volume: 4; Journal Issue: 2; Journal ID: ISSN 2096-6385
- Publisher:
- Springer Nature
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Discontinuous Galerkin; Preconditioners; Domain decomposition; hp-refinement
Citation Formats
Pazner, Will, and Kolev, Tzanio. Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement. United States: N. p., 2021.
Web. doi:10.1007/s42967-021-00136-3.
Pazner, Will, & Kolev, Tzanio. Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement. United States. https://doi.org/10.1007/s42967-021-00136-3
Pazner, Will, and Kolev, Tzanio. Fri .
"Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement". United States. https://doi.org/10.1007/s42967-021-00136-3. https://www.osti.gov/servlets/purl/1823212.
@article{osti_1823212,
title = {Uniform Subspace Correction Preconditioners for Discontinuous Galerkin Methods with hp-Refinement},
author = {Pazner, Will and Kolev, Tzanio},
abstractNote = {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).},
doi = {10.1007/s42967-021-00136-3},
journal = {Communications on Applied Mathematics and Computation},
number = 2,
volume = 4,
place = {United States},
year = {Fri Jul 09 00:00:00 EDT 2021},
month = {Fri Jul 09 00:00:00 EDT 2021}
}
Works referenced in this record:
Spectral methods for problems in complex geometries
journal, August 1980
- Orszag, Steven A.
- Journal of Computational Physics, Vol. 37, Issue 1
MFEM: A modular finite element methods library
journal, January 2021
- Anderson, Robert; Andrej, Julian; Barker, Andrew
- Computers & Mathematics with Applications, Vol. 81
Spectral Methods
book, January 2006
- Canuto, Claudio; Hussaini, M. Youssuff; Quarteroni, Alfio
- Scientific Computation
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
journal, January 2002
- Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo
- SIAM Journal on Numerical Analysis, Vol. 39, Issue 5
On the stability of projection methods for the incompressible Navier–Stokes equations based on high-order discontinuous Galerkin discretizations
journal, December 2017
- Fehn, Niklas; Wall, Wolfgang A.; Kronbichler, Martin
- Journal of Computational Physics, Vol. 351
Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems: AMG4DG
journal, February 2012
- Bastian, Peter; Blatt, Markus; Scheichl, Robert
- Numerical Linear Algebra with Applications, Vol. 19, Issue 2
Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes
journal, January 2020
- Haut, Terry S.; Southworth, Ben S.; Maginot, Peter G.
- SIAM Journal on Scientific Computing, Vol. 42, Issue 5
A High Order Discontinuous Galerkin Method for Compressible Turbulent Flows
book, January 2000
- Bassi, F.; Rebay, S.
- Lecture Notes in Computational Science and Engineering
A multilevel discontinuous Galerkin method
journal, September 2003
- Gopalakrishnan, J.; Kanschat, G.
- Numerische Mathematik, Vol. 95, Issue 3
ENERGY NORM A POSTERIORI ERROR ESTIMATION FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS IN THREE DIMENSIONS
journal, February 2011
- Zhu, Liang; Giani, Stefano; Houston, Paul
- Mathematical Models and Methods in Applied Sciences, Vol. 21, Issue 02
A posteriori error analysis of hp-version discontinuous Galerkin finite-element methods for second-order quasi-linear elliptic PDEs
journal, September 2007
- Houston, P.; Suli, E.; Wihler, T. P.
- IMA Journal of Numerical Analysis, Vol. 28, Issue 2
An explicit expression for the penalty parameter of the interior penalty method
journal, May 2005
- Shahbazi, Khosro
- Journal of Computational Physics, Vol. 205, Issue 2
A robust a posteriori error estimate for hp-adaptive DG methods for convection-diffusion equations
journal, April 2010
- Zhu, L.; Schotzau, D.
- IMA Journal of Numerical Analysis, Vol. 31, Issue 3
A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods
journal, June 2010
- Antonietti, Paola F.; Houston, Paul
- Journal of Scientific Computing, Vol. 46, Issue 1
Basics and some applications of the mortar element method: Basics and some applications of the mortar element method
journal, November 2005
- Bernardi, Christine; Maday, Yvon; Rapetti, Francesca
- GAMM-Mitteilungen, Vol. 28, Issue 2
An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids
journal, February 2020
- Antonietti, Paola F.; Houston, Paul; Pennesi, Giorgio
- Mathematics of Computation, Vol. 89, Issue 325
Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes
journal, December 2014
- Brix, Kolja; Campos Pinto, Martin; Canuto, Claudio
- IMA Journal of Numerical Analysis, Vol. 35, Issue 4
ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS
journal, January 2007
- Houston, Paul; SchÖTzau, Dominik; Wihler, Thomas P.
- Mathematical Models and Methods in Applied Sciences, Vol. 17, Issue 01
Fully discrete hp-finite elements: fast quadrature
journal, May 2001
- Melenk, J. M.; Gerdes, K.; Schwab, C.
- Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 32-33
A high-order discontinuous Galerkin method for the unsteady incompressible Navier–Stokes equations
journal, March 2007
- Shahbazi, Khosro; Fischer, Paul F.; Ethier, C. Ross
- Journal of Computational Physics, Vol. 222, Issue 1
Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems
journal, January 2015
- Antonietti, Paola F.; Sarti, Marco; Verani, Marco
- SIAM Journal on Numerical Analysis, Vol. 53, Issue 1
Multilevel methods for discontinuous Galerkin FEM on locally refined meshes
journal, November 2004
- Kanschat, Guido
- Computers & Structures, Vol. 82, Issue 28
On the abstract theory of additive and multiplicative Schwarz algorithms
journal, March 1995
- Griebel, M.; Oswald, P.
- Numerische Mathematik, Vol. 70, Issue 2
A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
journal, January 2008
- Brix, Kolja; Pinto, Martin Campos; Dahmen, Wolfgang
- SIAM Journal on Numerical Analysis, Vol. 46, Issue 5
A Uniform Additive Schwarz Preconditioner for High-Order Discontinuous Galerkin Approximations of Elliptic Problems
journal, August 2016
- Antonietti, Paola F.; Sarti, Marco; Verani, Marco
- Journal of Scientific Computing, Vol. 70, Issue 2
Iterative Methods by Space Decomposition and Subspace Correction
journal, December 1992
- Xu, Jinchao
- SIAM Review, Vol. 34, Issue 4
Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains
journal, October 2013
- Antonietti, Paola F.; Giani, Stefano; Houston, Paul
- Journal of Scientific Computing, Vol. 60, Issue 1
Exponential convergence of the hp-DGFEM for diffusion problems
journal, July 2003
- Wihler, T. P.; Frauenfelder, P.; Schwab, C.
- Computers & Mathematics with Applications, Vol. 46, Issue 1
Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods
journal, January 2020
- Antonietti, Paola F.; Melas, Laura
- SIAM Journal on Scientific Computing, Vol. 42, Issue 2
Performance of Discontinuous Galerkin Methods for Elliptic PDEs
journal, January 2002
- Castillo, Paul
- SIAM Journal on Scientific Computing, Vol. 24, Issue 2
Two-Level Overlapping Schwarz Algorithms for a Staggered Discontinuous Galerkin Method
journal, January 2013
- Chung, Eric T.; Kim, Hyea Hyun; Widlund, Olof B.
- SIAM Journal on Numerical Analysis, Vol. 51, Issue 1
The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
journal, January 2008
- Peraire, J.; Persson, P. -O.
- SIAM Journal on Scientific Computing, Vol. 30, Issue 4
Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
journal, February 2018
- Pazner, Will; Persson, Per-Olof
- Journal of Computational Physics, Vol. 354
The method of subspace corrections
journal, March 2001
- Xu, Jinchao
- Journal of Computational and Applied Mathematics, Vol. 128, Issue 1-2
An Interior Penalty Finite Element Method with Discontinuous Elements
journal, August 1982
- Arnold, Douglas N.
- SIAM Journal on Numerical Analysis, Vol. 19, Issue 4
Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM
journal, February 2008
- Šolín, Pavel; Červený, Jakub; Doležel, Ivo
- Mathematics and Computers in Simulation, Vol. 77, Issue 1
Stabilization of spectral methods by finite element bubble functions
journal, January 1994
- Canuto, Claudio
- Computer Methods in Applied Mechanics and Engineering, Vol. 116, Issue 1-4
High-order CFD methods: current status and perspective: HIGH-ORDER CFD METHODS
journal, January 2013
- Wang, Z. J.; Fidkowski, Krzysztof; Abgrall, Rémi
- International Journal for Numerical Methods in Fluids, Vol. 72, Issue 8
Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
journal, January 2007
- Antonietti, Paola F.; Ayuso, Blanca
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 41, Issue 1
Finite-Element Preconditioning of G-NI Spectral Methods
journal, January 2010
- Canuto, Claudio; Gervasio, Paola; Quarteroni, Alfio
- SIAM Journal on Scientific Computing, Vol. 31, Issue 6
Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations
journal, January 2006
- Dobrev, Veselin A.; Lazarov, Raytcho D.; Vassilevski, Panayot S.
- Numerical Linear Algebra with Applications, Vol. 13, Issue 9
Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations
journal, January 2006
- Dobrev, Veselin A.; Lazarov, Raytcho D.; Vassilevski, Panayot S.
- Numerical Linear Algebra with Applications, Vol. 13, Issue 9
On computing upper and lower bounds on the outputs of linear elasticity problems approximated by the smoothed finite element method
journal, January 2010
- Xuan, Z. C.; Lassila, T.; Rozza, G.
- International Journal for Numerical Methods in Engineering
A multilevel discontinuous Galerkin method
journal, September 2003
- Gopalakrishnan, J.; Kanschat, G.
- Numerische Mathematik, Vol. 95, Issue 3
On the abstract theory of additive and multiplicative Schwarz algorithms
journal, March 1995
- Griebel, M.; Oswald, P.
- Numerische Mathematik, Vol. 70, Issue 2
Exponential convergence of the hp-DGFEM for diffusion problems
journal, July 2003
- Wihler, T. P.; Frauenfelder, P.; Schwab, C.
- Computers & Mathematics with Applications, Vol. 46, Issue 1
Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
text, January 2017
- Pazner, Will; Persson, Per-Olof
- arXiv
Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
text, January 2019
- Pazner, Will
- arXiv