Nonlinear Interpolation and Total Variation Diminishing Schemes

The Van Leer approach for the approximation of nonlinear scalar conservation laws is studied in one space dimension. The problem can be reduced to a nonlinear interpolation and we propose a convexity property for the interpolated values. We prove that under general hypotheses the method of lines in well posed in $\ ell^{\infty} \cap {\rm BV} $ and we give precise sufficient conditions to establish that the total variation is diminishing. We observe that the second order accuracy can be maintained even at non sonic extrema. We establish also that both the TVD property and second order accuracy can be maintained after discretization in time with the second order accurate Heun scheme. Numerical illustration for the advection equation is presented.

[1]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

[2]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[3]  J. Smoller.  Shock Waves and Reaction-Diffusion Equations , 1983 .

[4]  S. Osher.  Riemann Solvers, the Entropy Condition, and Difference , 1984 .

[5]  P. Lax.  Shock Waves and Entropy , 1971 .

[6]  Yang Shuli,et al.  MmB-A new class of accurate high resolution schemes for conservation laws in two dimensions , 1989, IMPACT Comput. Sci. Eng..

[7]  S. Spekreijse.  Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws , 1986 .

[8]  R. J. Diperna.  Convergence of approximate solutions to conservation laws , 1983 .

[9]  G. D. van Albada,et al.  A comparative study of computational methods in cosmic gas dynamics , 1982 .

[10]  Sukumar Chakravarthy,et al.  High Resolution Schemes and the Entropy Condition , 1984 .

[11]  S. Osher,et al.  On the convergence of difference approximations to scalar conservation laws , 1988 .

[12]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[13]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[14]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[15]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[16]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[17]  W. K. Anderson,et al.  Comparison of Finite Volume Flux Vector Splittings for the Euler Equations , 1985 .

[18]  R. Sanders.  On convergence of monotone finite difference schemes with variable spatial differencing , 1983 .

[19]  N. N. Kuznetsov,et al.  On monotone difference approximations for a first-order quasi-linear equation , 1976 .

[20]  Stanley Osher,et al.  Application of a new class of high accuracy TVD schemes to the Navier-Stokes equations , 1985 .

[21]  C. Jacques,et al.  Uniformly Second Order Convergent Schemes for Hyperbolic Conservation Laws Including Leonard’s Approach , 1989 .

[22]  P. Colella.  A Direct Eulerian MUSCL Scheme for Gas Dynamics , 1985 .

[23]  Jean-Paul Vila,et al.  High-order schemes and entropy condition for nonlinear hyperbolic systems of conservation laws , 1988 .

[24]  A. I. Vol'pert.  THE SPACES BV AND QUASILINEAR EQUATIONS , 1967 .

[25]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

[26]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[27]  Stanley Osher,et al.  Convergence of Generalized MUSCL Schemes , 1985 .

[28]  M. Crandall,et al.  Monotone difference approximations for scalar conservation laws , 1979 .

[29]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .