Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws
Abstract
In this article, we focus on error estimates to smooth solutions of semi‐discrete discontinuous Galerkin (DG) methods with quadrature rules for scalar conservation laws. The main techniques we use are energy estimate and Taylor expansion first introduced by Zhang and Shu in (Zhang and Shu, SIAM J Num Anal 42 (2004), 641–666). We show that, with (piecewise polynomials of degree k ) finite elements in 1D problems, if the quadrature over elements is exact for polynomials of degree , error estimates of are obtained for general monotone fluxes, and optimal estimates of are obtained for upwind fluxes. For multidimensional problems, if in addition quadrature over edges is exact for polynomials of degree , error estimates of are obtained for general monotone fluxes, and are obtained for monotone and sufficiently smooth numerical fluxes. Numerical results validate our analysis. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 467–488, 2017
- Authors:
-
- Tsinghua Univ., Beijing (China)
- Brown Univ., Providence, RI (United States)
- Publication Date:
- Research Org.:
- Brown Univ., Providence, RI (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC); National Science Foundation (NSF)
- OSTI Identifier:
- 1533199
- Alternate Identifier(s):
- OSTI ID: 1401007
- Grant/Contract Number:
- FG02-08ER25863; DMS-1418750; DE‐FG02‐08ER25863
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Numerical Methods for Partial Differential Equations
- Additional Journal Information:
- Journal Volume: 33; Journal Issue: 2; Journal ID: ISSN 0749-159X
- Publisher:
- Wiley
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; mathematics; Discontinuous Galerkin; error estimate; quadrature rules; conservation laws; semi-discrete
Citation Formats
Huang, Juntao, and Shu, Chi‐Wang. Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws. United States: N. p., 2016.
Web. doi:10.1002/num.22089.
Huang, Juntao, & Shu, Chi‐Wang. Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws. United States. https://doi.org/10.1002/num.22089
Huang, Juntao, and Shu, Chi‐Wang. Tue .
"Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws". United States. https://doi.org/10.1002/num.22089. https://www.osti.gov/servlets/purl/1533199.
@article{osti_1533199,
title = {Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws},
author = {Huang, Juntao and Shu, Chi‐Wang},
abstractNote = {In this article, we focus on error estimates to smooth solutions of semi‐discrete discontinuous Galerkin (DG) methods with quadrature rules for scalar conservation laws. The main techniques we use are energy estimate and Taylor expansion first introduced by Zhang and Shu in (Zhang and Shu, SIAM J Num Anal 42 (2004), 641–666). We show that, with (piecewise polynomials of degree k ) finite elements in 1D problems, if the quadrature over elements is exact for polynomials of degree , error estimates of are obtained for general monotone fluxes, and optimal estimates of are obtained for upwind fluxes. For multidimensional problems, if in addition quadrature over edges is exact for polynomials of degree , error estimates of are obtained for general monotone fluxes, and are obtained for monotone and sufficiently smooth numerical fluxes. Numerical results validate our analysis. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 467–488, 2017},
doi = {10.1002/num.22089},
journal = {Numerical Methods for Partial Differential Equations},
number = 2,
volume = 33,
place = {United States},
year = {Tue Aug 30 00:00:00 EDT 2016},
month = {Tue Aug 30 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
Efficient implementation of essentially non-oscillatory shock-capturing schemes, II
journal, July 1989
- Shu, Chi-Wang; Osher, Stanley
- Journal of Computational Physics, Vol. 83, Issue 1
An optimal-order error estimate for the discontinuous Galerkin method
journal, January 1988
- Richter, Gerard R.
- Mathematics of Computation, Vol. 50, Issue 181
The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
journal, April 1990
- Cockburn, Bernardo; Hou, Suchung; Shu, Chi-Wang
- Mathematics of Computation, Vol. 54, Issue 190
High resolution schemes for hyperbolic conservation laws
journal, March 1983
- Harten, Ami
- Journal of Computational Physics, Vol. 49, Issue 3
Numerical Integration in the DGFEM for 3D Nonlinear Convection–Diffusion Problems on Nonconforming Meshes
journal, September 2008
- Sobotíková, Veronika
- Numerical Functional Analysis and Optimization, Vol. 29, Issue 7-8
On diffusion-uniform error estimates for the DG method applied to singularly perturbed problems
journal, July 2013
- Ku era, V.
- IMA Journal of Numerical Analysis, Vol. 34, Issue 2
The Finite Element Method for Elliptic Problems
journal, December 1978
- Ciarlet, Philippe G.; Oden, J. T.
- Journal of Applied Mechanics, Vol. 45, Issue 4
A Note on the Convergence of the Discontinuous Galerkin Method for a Scalar Hyperbolic Equation
journal, February 1991
- Peterson, Todd E.
- SIAM Journal on Numerical Analysis, Vol. 28, Issue 1
Efficient implementation of essentially non-oscillatory shock-capturing schemes
journal, August 1988
- Shu, Chi-Wang; Osher, Stanley
- Journal of Computational Physics, Vol. 77, Issue 2
The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
journal, January 1991
- Cockburn, Bernardo; Shu, Chi-Wang
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 25, Issue 3
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
journal, December 1998
- Cockburn, Bernardo; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 35, Issue 6
Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems
journal, September 2001
- Cockburn, Bernardo; Shu, Chi-Wang
- Journal of Scientific Computing, Vol. 16, Issue 3, p. 173-261
TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
journal, April 1989
- Cockburn, Bernardo; Shu, Chi-Wang
- Mathematics of Computation, Vol. 52, Issue 186
Error Estimates to Smooth Solutions of Runge--Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws
journal, January 2004
- Zhang, Qiang; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 42, Issue 2
A Local Discontinuous Galerkin Method for KdV Type Equations
journal, January 2002
- Yan, Jue; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 40, Issue 2
Total-Variation-Diminishing Time Discretizations
journal, November 1988
- Shu, Chi-Wang
- SIAM Journal on Scientific and Statistical Computing, Vol. 9, Issue 6
The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
journal, April 1998
- Cockburn, Bernardo; Shu, Chi-Wang
- Journal of Computational Physics, Vol. 141, Issue 2
Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
journal, January 2010
- Zhang, Qiang; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 48, Issue 3
High degree efficient symmetrical Gaussian quadrature rules for the triangle
journal, June 1985
- Dunavant, D. A.
- International Journal for Numerical Methods in Engineering, Vol. 21, Issue 6
Effect of numerical integration in the DGFEM for nonlinear convection-diffusion problems
journal, January 2007
- Sobotíková, Veronika; Feistauer, Miloslav
- Numerical Methods for Partial Differential Equations, Vol. 23, Issue 6
Error Estimates to Smooth Solutions of Runge–Kutta Discontinuous Galerkin Method for Symmetrizable Systems of Conservation Laws
journal, January 2006
- Zhang, Qiang; Shu, Chi‐Wang
- SIAM Journal on Numerical Analysis, Vol. 44, Issue 4
A finite volume discontinuous Galerkin scheme¶for nonlinear convection-diffusion problems
journal, March 2002
- Dolejší, V.; Feistauer, M.; Schwab, C.
- Calcolo, Vol. 39, Issue 1
TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems
journal, September 1989
- Cockburn, Bernardo; Lin, San-Yih; Shu, Chi-Wang
- Journal of Computational Physics, Vol. 84, Issue 1
An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation
journal, January 1986
- Johnson, C.; Pitk{äranta, J.
- Mathematics of Computation, Vol. 46, Issue 173