Error estimates for the third order explicit Runge-Kutta discontinuous Galerkin method for a linear hyperbolic equation in one-dimension with discontinuous initial data

DOI10.1007/S00211-013-0573-1MaRDI QIDQ2454038zbMATH OpenOpenAlexFDO

Authors Qiang Zhang, Chi-Wang Shu

Publication date 12 June 2014

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-013-0573-1

zbMATH Keywords

Courant-Friedrichs-Lewy conditiondiscontinuous initial dataerror estimatesfinite elementlinear hyperbolic equationsemidiscretizationthird-order explicit Runge-Kutta discontinuous Galerkin method

Mathematics Subject Classification ID

Initial-boundary value problems for second-order hyperbolic equations (35L20) PDEs with low regular coefficients and/or low regular data (35R05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Review text

Authors' abatract: We present an error estimate for the explicit Runge-Kutta discontinuous Galerkin method to solve a linear hyperbolic equation in one dimension with discontinuous but piecewise smooth initial data. The discontinuous finite element space is made up of piecewise polynomials of arbitrary degree \(k\geq1\), and time is advanced by the third-order explicit total variation diminishing Runge-Kutta method under the standard Courant-Friedrichs-Lewy temporal-spatial condition. The \(L^2(\mathbb{R}\setminus {\mathcal R}_T )\)-norm error at the final time \(T\) is optimal in both space and time, where \({\mathcal R}_T\) is the pollution region due to the initial discontinuity with the width \({\mathcal O}(\sqrt{T\beta}h^{1/2}\log (1/h))\). Here \(h\) is the maximum cell length and \(\beta\) is the flowing speed. These results are independent of the time step and hold also for the semi-discrete discontinuous Galerkin method.

Recommendations

• Local error estimates for Runge-Kutta discontinuous Galerkin methods with upwind-biased numerical fluxes for a linear hyperbolic equation in one-dimension with discontinuous initial data
• Error Estimates for the Runge–Kutta Discontinuous Galerkin Method for the Transport Equation with Discontinuous Initial Data
• Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
• Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations
• Error Estimates to Smooth Solutions of Runge--Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws

Cites work

• An Analysis of the Discontinuous Galerkin Method for a Scalar Hyperbolic Equation
• Crosswind Smear and Pointwise Errors in Streamline Diffusion Finite Element Methods
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Error Estimates for the Runge–Kutta Discontinuous Galerkin Method for the Transport Equation with Discontinuous Initial Data
• Error Estimates to Smooth Solutions of Runge--Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws
• Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems
• Finite element methods for linear hyperbolic problems
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 1302034 (Why is no real title available?)
• scientific article; zbMATH DE number 5179816 (Why is no real title available?)
• Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
• Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• The Runge-Kutta local projection P¹-discontinuous-Galerkin finite element method for scalar conservation laws
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems

Cited in

(39)

• Local analysis of the local discontinuous Galerkin method with generalized alternating numerical flux for one-dimensional singularly perturbed problem
• Numerical methods for solving the time-fractional telegraph equation
• Stability and convergence of a local discontinuous Galerkin finite element method for the general Lax equation
• A fully discrete local discontinuous Galerkin method with the generalized numerical flux to solve the tempered fractional reaction-diffusion equation
• Error estimate of a fully discrete local discontinuous Galerkin method for variable-order time-fractional diffusion equations
• Numerical approximation of time-fractional Burgers-type equation
• Local discontinuous Galerkin method for multi-term variable-order time fractional diffusion equation
• Local error estimates for Runge-Kutta discontinuous Galerkin methods with upwind-biased numerical fluxes for a linear hyperbolic equation in one-dimension with discontinuous initial data
• Numerical analysis of variable-order fractional KdV-Burgers-Kuramoto equation
• Optimal order finite difference/local discontinuous Galerkin method for variable-order time-fractional diffusion equation
• Stability and convergence of a local discontinuous Galerkin method for the fractional diffusion equation with distributed order
• Local analysis of local discontinuous Galerkin method for the time-dependent singularly perturbed problem
• Analysis of a new finite difference/local discontinuous Galerkin method for the fractional Cattaneo equation
• A fully discrete LDG method for the distributed-order time-fractional reaction-diffusion equation
• Local discontinuous Galerkin approximations to variable-order time-fractional diffusion model based on the Caputo-Fabrizio fractional derivative
• Convergence of discontinuous Galerkin schemes for front propagation with obstacles
• Discontinuous Galerkin methods for time-dependent convection dominated problems: basics, recent developments and comparison with other methods
• Error estimates of DG method for a general hyperbolic equation with periodic boundary condition
• Error Estimates for the Runge–Kutta Discontinuous Galerkin Method for the Transport Equation with Discontinuous Initial Data
• A discontinuous Galerkin-front tracking scheme and its optimal-optimal error estimation
• Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations
• A third order adaptive ADER scheme for one dimensional conservation laws
• Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for hyperbolic equations involving \(\delta\)-singularities
• Stability analysis and error estimates of arbitrary Lagrangian-Eulerian discontinuous Galerkin method coupled with Runge-Kutta time-marching for linear conservation laws
• Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws on moving simplex meshes
• Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
• Stationary discrete shock profiles for scalar conservation laws with a discontinuous Galerkin method
• A priori error estimates to smooth solutions of the third order Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws
• Stability analysis of discontinuous Galerkin discrete shock profiles for steady scalar conservation laws
• Error Estimates to Smooth Solutions of Runge–Kutta Discontinuous Galerkin Method for Symmetrizable Systems of Conservation Laws
• Third-order explicit Runge-Kutta discontinuous Galerkin method for linear conservation law with inflow boundary condition
• Difference quotient estimates and accuracy enhancement of discontinuous Galerkin methods for nonlinear convection-diffusion equations
• Analysis of local discontinuous Galerkin method for the variable-order subdiffusion equation with the Caputo-Hadamard derivative
• On a posteriori error estimation for Runge-Kutta discontinuous Galerkin methods for linear hyperbolic problems
• Analysis of any-order Runge-Kutta spectral volume schemes for 1d hyperbolic equations
• Numerical approximation of fourth-order fractional diffusion-wave systems using finite difference and discontinuous Galerkin method
• Pointwise convergence of the local discontinuous Galerkin method on a Shishkin mesh for 2D reaction-diffusion problems
• Medical image registration using optimal control of a linear hyperbolic transport equation with a DG discretization
• Numerical investigation of the 2D unsteady natural convection heat transfer equation with tempered fractional constitutive relationship

This page was built for publication: Error estimates for the third order explicit Runge-Kutta discontinuous Galerkin method for a linear hyperbolic equation in one-dimension with discontinuous initial data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454038)