Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge-Kutta Discontinuous Galerkin Method for Scalar Conservation Laws

نویسندگان

  • Qiang Zhang
  • Chi-Wang Shu
چکیده

In this paper we present the analysis for the Runge-Kutta discontinuous Galerkin (RKDG) method to solve scalar conservation laws, where the time discretization is the third order explicit total variation diminishing Runge–Kutta (TVDRK3) method. We use an energy technique to present the L-norm stability for scalar linear conservation laws, and obtain a priori error estimates for smooth solutions of scalar nonlinear conservation laws. Quasi-optimal order is obtained for general numerical fluxes, and optimal order is given for upwind fluxes. The theoretical results are obtained for piecewise polynomials with any degree k ≥ 1 under the standard temporal-spatial CFL condition τ ≤ γh, where h and τ , respectively, are the element length and time step, and the positive constant γ is independent of h and τ .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A priori error estimates to smooth solutions of the third order Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws

In this paper we present an a priori error estimate of the Runge-Kutta discontinuous Galerkin method for solving symmetrizable conservation laws, where the time is discretized with the third order explicit total variation diminishing Runge-Kutta method and the finite element space is made up of piecewise polynomials of degree k ≥ 2. Quasi-optimal error estimate is obtained by energy techniques,...

متن کامل

Stability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates

Abstract In this paper we analyze the explicit Runge-Kutta discontinuous Galerkin (RKDG) methods for the semilinear hyperbolic system of a correlated random walk model describing movement of animals and cells in biology. The RKDG methods use a third order explicit total-variation-diminishing Runge-Kutta (TVDRK3) time discretization and upwinding numerical fluxes. By using the energy method, und...

متن کامل

Numerical smoothness and error analysis for RKDG on the scalar nonlinear conservation laws

The new concept of numerical smoothness is applied to the RKDG (Runge-Kutta/Discontinuous Galerkin) methods for scalar nonlinear conservations laws. The main result is an a posteriori error estimate for the RKDG methods of arbitrary order in space and time, with optimal convergence rate. In this paper, the case of smooth solutions is the focus point. However, the error analysis framework is pre...

متن کامل

Time-discrete higher order ALE formulations: a priori error analysis

We derive optimal a priori error estimates for discontinuous Galerkin (dG) time discrete schemes of any order applied to an advection-diffusion model defined on moving domains and written in the Arbitrary Lagrangian Eulerian (ALE) framework. Our estimates hold without any restrictions on the time steps for dG with exact integration or Reynolds’ quadrature. They involve a mild restriction on the...

متن کامل

Stability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit-explicit Time-marching for Convection-diffusion Problems

The main purpose of this paper is to analyze the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with carefully chosen implicit-explicit (IMEX) Runge-Kutta time discretization up to third order accuracy, for solving one-dimensional linear convection-diffusion equations. In the time discretization the convection term is treated explicitly and the diffusion...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2010