Error Estimates to Smooth Solutions of Runge--Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws

2004/01/01 by Qiang Zhang, Chi-Wang Shu, Chi‐Wang Shu · 12 citations
Engineering · #Computational Fluid Dynamics and Aerodynamics #Advanced Numerical Methods in Computational Mathematics #Fluid Dynamics and Turbulent Flows

paper · doi:10.1137/s0036142902404182

Abstract

In this paper we study the error estimates to sufficiently smooth solutions of scalar conservation laws for Runge--Kutta discontinuous Galerkin (RKDG) methods, where the time discretization is the second order explicit total variation diminishing (TVD) Runge--Kutta method. Error estimates for the ℙ¹ (piecewise linear) elements are obtained under the usual CFL condition τ≤ γ h for general nonlinear conservation laws in one dimension and for linear conservation laws in multiple space dimensions, where h and τ are the maximum element lengths and time steps, respectively, and the positive constant γ is independent of h and τ. However, error estimates forhigher order ℙ^k(k≥ 2) elements need a more restrictive time step τ≤ γ h^4/3. We remark that this stronger condition is indeed necessary, as the method is linearly unstable under the usual CFL condition τ≤γ h for the ℙ^k elements of degree k≥ 2. Error estimates of O(h^k+1/2+τ²) are obtained for general monotone numerical fluxes, and optimal error estimates of O(h^k+1+τ²) are obtained for upwind numerical fluxes.

Citations

• Mixed finite elements in ?3
• The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
• The Finite Element Method for Elliptic Problems
• Efficient implementation of essentially non-oscillatory shock-capturing schemes

Cited by

• Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
• Error Estimates to Smooth Solutions of Runge–Kutta Discontinuous Galerkin Method for Symmetrizable Systems of Conservation Laws
• Optimal Error Estimates of the Semidiscrete Central Discontinuous Galerkin Methods for Linear Hyperbolic Equations
• MathCoPilot: An Interactive System for Human-AI Symbiotic Paradigm of Mathematical Research
• Capturing near-equilibrium solutions: a comparison between high-order\n discontinuous Galerkin methods and well-balanced schemes
• Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems
• On the time growth of the error of the DG method for advective problems
• Stability conditions for the numerical solution of convection-dominated\n problems with skew-symmetric discretizations
• A priori error estimates of Adams-Bashforth discontinuous Galerkin\n methods for scalar nonlinear conservation laws
• Analysis of Asymptotic Preserving DG-IMEX Schemes for Linear Kinetic Transport Equations in a Diffusive Scaling
• On the standard Galerkin method with explicit RK4 time stepping for the Shallow Water equations
• Notes on error estimates for the standard Galerkin-finite element method for the Shallow Water equations

Related

• Error Estimates to Smooth Solutions of Runge–Kutta Discontinuous Galerkin Method for Symmetrizable Systems of Conservation Laws
• Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
• A priori error estimates of Runge-Kutta discontinuous Galerkin schemes to smooth solutions of fractional conservation laws
• A Discontinuous Galerkin - Front Tracking Scheme and its Optimal² Error Estimation
• Error analysis of Runge--Kutta discontinuous Galerkin methods for linear time-dependent partial differential equations