One-sided stability and convergence of the Nessyahu–Tadmor scheme

Non-oscillatory schemes are widely used in numerical approximations of nonlinear conservation laws. The Nessyahu–Tadmor (NT) scheme is an example of a second order scheme that is both robust and simple. In this paper, we prove a new stability property of the NT scheme based on the standard minmod reconstruction in the case of a scalar strictly convex conservation law. This property is similar to the One-sided Lipschitz condition for first order schemes. Using this new stability, we derive the convergence of the NT scheme to the exact entropy solution without imposing any nonhomogeneous limitations on the method. We also derive an error estimate for monotone initial data.     

Third order nonoscillatory central scheme for hyperbolic conservation laws

Summary. A third-order accurate Godunov-type scheme for the approximate solution of hyperbolic systems of conservation laws is presented. Its two main ingredients include: 1. A non-oscillatory piecewise-quadratic reconstruction of pointvalues from their given cell averages; and 2. A central differencing based on staggered evolution of the reconstructed cell averages. This results in a third-order central scheme, an extension along the lines of the second-order central scheme of Nessyahu and Tadmor \cite{NT}. The scalar scheme is non-oscillatory (and hence – convergent), in the sense that it does not increase the number of initial extrema (– as does the exact entropy solution operator). Extension to systems is carried out by componentwise application of the scalar framework. In particular, we have the advantage that, unlike upwind schemes, no (approximate) Riemann solvers, field-by-field characteristic decompositions, etc., are required. Numerical experiments confirm the high-resolution content of the proposed scheme. Thus, a considerable amount of simplicity and robustness is gained while retaining the expected third-order resolution. Received April 10, 1996 / Revised version received January 20, 1997     

非凸单个守恒律初边值问题的整体弱熵解的构造

本文研究具有两段常数的初始值和常数边界值的非凸单个守恒律的初边值问题.在流函数具有一个拐点的条件下,由相应的初始值问题弱熵解的结构和Bardos-Leroux-Nedelec提出的边界熵条件,给出初边值问题整体弱熵解的一个构造方法,澄清弱熵解在边界附近的结构.与严格凸的单个守恒律初边值问题相比,非凸单个守恒律初边值问题的弱熵解中包括下列新的相互作用类型:一个接触或非接触激波碰到边界,边界弹回一个非接触激波.     

The Riemann problem with delta initial data for a class of coupled hyperbolic systems of conservation laws

In this paper, we solve the Riemann problem with the initial data containing Dirac delta functions for a class of coupled hyperbolic systems of conservation laws. Under suitably generalized Rankine–Hugoniot relation and entropy condition, the existence and uniqueness of solutions involving delta shock waves are proved. Further, four kinds of different structure for solutions are established uniquely.     

Convergence rates to discrete shocks for nonconvex conservation laws

Summary. This paper is concerned with polynomial decay rates of perturbations to stationary discrete shocks for the Lax-Friedrichs scheme approximating non-convex scalar conservation laws. We assume that the discrete initial data tend to constant states as , respectively, and that the Riemann problem for the corresponding hyperbolic equation admits a stationary shock wave. If the summation of the initial perturbation over is small and decays with an algebraic rate as , then the perturbations to discrete shocks are shown to decay with the corresponding rate as . The proof is given by applying weighted energy estimates. A discrete weight function, which depends on the space-time variables for the decay rate and the state of the discrete shocks in order to treat the non-convexity, plays a crucial role. Received November 25, 1998 / Published online November 8, 2000     

An Engquist-Osher type finite difference scheme with a discontinuous flux function in space

An Engquist-Osher type finite difference scheme is derived for dealing with scalar conservation laws having a flux that is spatially dependent through a possibly discontinuous coefficient. The new monotone difference scheme is based on introducing a new interface numerical flux function, which is called a generalized Engquist-Osher flux. By means of this scheme, the existence and uniqueness of weak solutions to the scalar conservation laws are obtained and the convergence theorem is established. Some numerical examples are presented and the corresponding numerical results are displayed to illustrate the efficiency of the methods.     

Conservation law with the flux function discontinuous in the space variable—II: Convex–concave type fluxes and generalized entropy solutions

We deal with a single conservation law with discontinuous convex–concave type fluxes which arise while considering sign changing flux coefficients. The main difficulty is that a weak solution may not exist as the Rankine–Hugoniot condition at the interface may not be satisfied for certain choice of the initial data. We develop the concept of generalized entropy solutions for such equations by replacing the Rankine–Hugoniot condition by a generalized Rankine–Hugoniot condition. The uniqueness of solutions is shown by proving that the generalized entropy solutions form a contractive semi-group in L¹$L^1$. Existence follows by showing that a Godunov type finite difference scheme converges to the generalized entropy solution. The scheme is based on solutions of the associated Riemann problem and is neither consistent nor conservative. The analysis developed here enables to treat the cases of fluxes having at most one extrema in the domain of definition completely. Numerical results reporting the performance of the scheme are presented.     

A multiwave approximate Riemann solver for ideal MHD based on relaxation. I: theoretical framework

We present a relaxation system for ideal magnetohydrodynamics (MHD) that is an extension of the Suliciu relaxation system for the Euler equations of gas dynamics. From it one can derive approximate Riemann solvers with three or seven waves, that generalize the HLLC solver for gas dynamics. Under some subcharacteristic conditions, the solvers satisfy discrete entropy inequalities, and preserve positivity of density and internal energy. The subcharacteristic conditions are nonlinear constraints on the relaxation parameters relating them to the initial states and the intermediate states of the approximate Riemann solver itself. The 7-wave version of the solver is able to resolve exactly all material and Alfven isolated contact discontinuities. Practical considerations and numerical results will be provided in another paper.     

An entropy satisfying MUSCL scheme for systems of conservation laws

Summary. For the high-order numerical approximation of hyperbolic systems of conservation laws, we propose to use as a building principle an entropy diminishing criterion instead of the familiar total variation diminishing criterion introduced by Harten for scalar equations. Based on this new criterion, we derive entropy diminishing projections that ensure, both, the second order of accuracy and all of the classical discrete entropy inequalities. The resulting scheme is a nonlinear version of the classical Van Leer's MUSCL scheme. Strong convergence of this second order, entropy satisfying scheme is proved for systems of two equations. Numerical tests demonstrate the interest of our theory. Received March 28, 1995 / Revised version received June 17, 1995     

The method of fractional steps for conservation laws

Summary The stability, accuracy, and convergence of the basic fractional step algorithms are analyzed when these algorithms are used to compute discontinuous solutions of scalar conservation laws. In particular, it is proved that both first order splitting and Strang splitting algorithms always converge to the unique weak solution satisfying the entropy condition. Examples of discontinuous solutions are presented where both Strang-type splitting algorithms are only first order accurate but one of the standard first order algorithms is infinite order accurate. Various aspects of the accuracy, convergence, and correct entropy production are also studied when each split step is discretized via monotone schemes, Lax-Wendroff schemes, and the Glimm scheme.Partially supported by an Alfred Sloan Foundation fellowship and N.S.F. grant MCS-76-10227Sponsored by US Army under contract No. DAA 629-75-0-0024     

Uniqueness failure for entropy solutions of hyperbolic systems of conservation laws

We consider a nonlinear system of conservation laws, which is strictly hyperbolic, genuinely nonlinear in the large, equipped with a convex entropy function and global Riemann invariants. Nevertheless, for such a system for dimension five, it is shown that uniqueness of the similarity solution of a Riemann problem satisfying the entropy condition can fail.     

Finite-difference methods for one-dimensional hyperbolic conservation laws

This article contains a survey of some important finite-difference methods for one-dimensional hyperbolic conservation laws. Weak solutions of hyperbolic conservation laws are introduced and the concept of entropy stability is discussed. Furthermore, the Riemann problem for hyperbolic conservation laws is solved. An introduction to finite-difference methods is given for which important concepts such as, e.g., conservativity, stability, and consistency are introduced. Godunov-type methods are elaborated for general systems of hyperbolic conservation laws. Finally, flux limiter methods are developed for the scalar nonlinear conservation law. © 1994 John Wiley & Sons, Inc.     

Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations

Summary. This paper considers the questions of convergence of: (i) MUSCL type (i.e. second-order, TVD) finite-difference approximations towards the entropic weak solution of scalar, one-dimensional conservation laws with strictly convex flux and (ii) higher-order schemes (filtered to ``preserve' an upper-bound on some weak second-order finite differences) towards the viscosity solution of scalar, multi-dimensional Hamilton-Jacobi equations with convex Hamiltonians. Received May 16, 1994     

Hyperbolic balance laws: Riemann invariants and the generalized Riemann problem

The Generalized Riemann Problem (GRP) for a nonlinear hyperbolic system of m balance laws (or alternatively “quasi-conservative” laws) in one space dimension is now well-known and can be formulated as follows: Given initial-data which are analytic on two sides of a discontinuity, determine the time evolution of the solution at the discontinuity. In particular, the GRP numerical scheme (second-order high resolution) is based on an analytical evaluation of the first time derivative. It turns out that this derivative depends only on the first-order spatial derivatives, hence the initial data can be taken as piecewise linear. The analytical solution is readily obtained for a single equation (m = 1) and, more generally, if the system is endowed with a complete (coordinate) set of Riemann invariants. In this case it can be “diagonalized” and reduced to the scalar case. However, most systems with m > 2 do not admit such a set of Riemann invariants. This paper introduces a generalization of this concept: weakly coupled systems (WCS). Such systems have only “partial set” of Riemann invariants, but these sets are weakly coupled in a way which enables a “diagonalized” treatment of the GRP. An important example of a WCS is the Euler system of compressible, nonisentropic fluid flow (m = 3). The solution of the GRP discussed here is based on a careful analysis of rarefaction waves. A “propagation of singularities” argument is applied to appropriate Riemann invariants across the rarefaction fan. It serves to “rotate” initial spatial slopes into “time derivative”. In particular, the case of a “sonic point” is incorporated easily into the general treatment. A GRP scheme based on this solution is derived, and several numerical examples are presented. Special attention is given to the “acoustic approximation” of the analytical solution. It can be viewed as a proper linearization (different from the approach of Roe) of the nonlinear system. The resulting numerical scheme is the simplest (second-order, high-resolution) generalization of the Godunov scheme.     

Generalized Glimm scheme to the initial boundary value problem of hyperbolic systems of balance laws

In this paper we provide a generalized version of the Glimm scheme to establish the global existence of weak solutions to the initial-boundary value problem of 2×2 hyperbolic systems of conservation laws with source terms. We extend the methods in [J.B. Goodman, Initial boundary value problem for hyperbolic systems of conservation laws, Ph.D. Dissertation, Stanford University, 1982; J.M. Hong, An extension of Glimm’s method to inhomogeneous strictly hyperbolic systems of conservation laws by “weaker than weak” solutions of the Riemann problem, J. Differential Equations 222 (2006) 515-549] to construct the approximate solutions of Riemann and boundary Riemann problems, which can be adopted as the building block of approximate solutions for our initial-boundary value problem. By extending the results in [J. Glimm, Solutions in the large for nonlinear hyperbolic systems of equations, Comm. Pure Appl. Math. 18 (1965) 697-715] and showing the weak convergence of residuals, we obtain stability and consistency of the scheme.     

A new nonlinear functional for general scalar conservation laws

The approach based on the construction of some nonlinear functionals was proved to be robust in the study of the well-posedness theories of hyperbolic conservation laws, especially in one space dimensional case. In particular, a generalized entropy functional was constructed in [T.-P. Liu, T. Yang, A new entropy functional for scalar conservation laws, Comm. Pure Appl. Math. 52 (1999) 1427-1442] for the L¹ stability of weak solutions. However, this generalized functional is so far only defined for scalar equations with convex flux function. In this paper, we introduce a new nonlinear functional which is motivated by the new Glimm functional introduced in [J.-L. Hua, Z.-H. Jiang, T. Yang, A new Glimm functional and convergence rate of Glimm scheme for general systems of hyperbolic conservation laws, preprint] for general scalar conservation laws. This functional improves the one given in [H.-X. Liu, T. Yang, A nonlinear functional for general scalar hyperbolic conservation laws, J. Differential Equations 235 (2) (2007) 658-667] and it can be viewed as a better attempt for the generalized entropy functional for general equations.     

Finite volume schemes for nonhomogeneous scalar conservation laws: error estimate

Summary. In this paper, we study finite volume schemes for the nonhomogeneous scalar conservation law with initial condition . The source term may be either stiff or nonstiff. In both cases, we prove error estimates between the approximate solution given by a finite volume scheme (the scheme is totally explicit in the nonstiff case, semi-implicit in the stiff case) and the entropy solution. The order of these estimates is in space-time -norm (h denotes the size of the mesh). Furthermore, the error estimate does not depend on the stiffness of the source term in the stiff case. Received October 21, 1999 / Published online February 5, 2001     

Convergence of a large time step generalization of Godunov's method for conservation laws

A natural generalization of Godunov's method for Courant numbers larger than 1 is obtained by handling interactions between neighboring Riemann problems linearly, i.e., by allowing waves to pass through one another with no change in strength or speed. This method is well defined for arbitrarily large Courant numbers and can be written in conservation form. It follows that if a sequence of approximations converges to a limit u(x,t) as the mesh is refined, then u is a weak solution to the system of conservation laws. For scalar problems the method is total variation diminishing and every sequence contains a convergent subsequence. It is conjectured that in fact every sequence converges to the (unique) entropy solution provided the correct entropy solution is used for each Riemann problem. If the true Riemann solutions are replaced by approximate Riemann solutions which are consistent with the conservation law, then the above convergence results for general systems continue to hold.     

A two-dimensional glimm type scheme on cauchy problem of two-dimensional scalar conservation law

In this paper,we construct a new two-dimensional convergent scheme to solve Cauchy problem of following two-dimensional scalar conservation law{?_tu +?_xf(u) + ?_yg(u) = 0,u(x,y,0) = u_0(x,y).In which initial data can be unbounded.Although the existence and uniqueness of the weak entropy solution are obtained,little is known about how to investigate two-dimensional or higher dimensional conservation law by the schemes based on wave interaction of 2D Riemann solutions and their estimation.So we construct such scheme in our paper and get some new results.     

Shock waves in the nonisentropic gas flow

In this paper we propose an extended entropy condition for general systems of hyperbolic conservation laws with several space variables. This entropy condition generalizes the well-known condition (E) of Volpert for a single conservation law with several space variables and reduces to the entropy condition proposed earlier by the author for systems with one space variable. The Riemann problem for general nonisentropic gas equations has a unique solution for initial data with arbitrarily large jumps. The occurrence of a vacuum region is observed. The projections of shock curves on the pressure-velocity plane are analyzed so as to study the interaction of weak shocks. Our results differ markedly from those of previous works in that we do not assume the equation of state to be polytropic. In fact our assumptions on the equation of state allow the pressure to be a nonconvex function of specific volume.The Riemann problem for this general system of gas equations was also treated by B. Wendroff when the initial data are near constant.