Convergence of Godunov-Type Schemes for Scalar Conservation Laws under Large Time Steps

نویسندگان

  • Jing-Mei Qiu
  • Chi-Wang Shu
چکیده

In this paper, we consider convergence of classical high order Godunov-type schemes towards entropy solutions for scalar conservation laws. It is well known that sufficient conditions for such convergence include total variation boundedness of the reconstruction and cell or wavewise entropy inequalities. We prove that under large time steps, we only need total variation boundedness of the reconstruction to guarantee such convergence. We discuss high order total variation bounded reconstructions to fulfill this sufficient condition and provide numerical examples on one dimensional convex conservation laws to assess the performance of such large time step Godunov-type methods. To demonstrate the generality of this approach, we also prove convergence and give numerical examples for a large time step Godunov-like scheme involving Sanders’ third order total variation diminishing reconstruction using both cell averages and point values at cell boundaries.

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

ثبت نام

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

منابع مشابه

The Convergence Rate of Godunov Type Schemes

Godunov type schemes form a special class of transport projection methods for the approximate solution of nonlinear hyperbolic conservation laws. We study the convergence rate of such schemes in the context of scalar conservation laws. We show how the question of consistency for Godunov type schemes can be answered solely in terms of the behavior of the associated projection operator. Namely, w...

متن کامل

Weakly nonoscillatory schemes for scalar conservation laws

A new class of Godunov-type numerical methods (called here weakly nonoscillatory or WNO) for solving nonlinear scalar conservation laws in one space dimension is introduced. This new class generalizes the classical nonoscillatory schemes. In particular, it contains modified versions of MinMod and UNO. Under certain conditions, convergence and error estimates for WNO methods are proved.

متن کامل

Godunov-Type Methods for Conservation Laws with a Flux Function Discontinuous in Space

Abstract. Scalar conservation laws with a flux function discontinuous in space are approximated using a Godunov-type method for which a convergence theorem is proved. The case where the flux functions at the interface intersect is emphasized. A very simple formula is given for the interface flux. A numerical comparison between the Godunov numerical flux and the upstream mobility flux is present...

متن کامل

Numerical Schemes for Conservation Laws via Hamilton - Jacobi Equations

We present some difference approximation schemes which converge to the entropy solution of a scalar conservation law having a convex flux. The numerical methods described here take their origin from approximation schemes for Hamilton-Jacobi-Bellman equations related to optimal control problems and exhibit several interesting features: the convergence result still holds for quite arbitrary time ...

متن کامل

ADER Schemes on Adaptive Triangular Meshes for Scalar Conservation Laws

ADER schemes are recent finite volume methods for hyperbolic conservation laws, which can be viewed as generalizations of the classical first order Godunov method to arbitrary high orders. In the ADER approach, high order polynomial reconstruction from cell averages is combined with high order flux evaluation, where the latter is done by solving generalized Riemann problems across cell interfac...

متن کامل

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


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

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

ثبت نام

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

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

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2008