Convergence of finite difference schemes for conservation laws in several space dimensions: the corrected antidiffusive flux approach

Coquel, Frédéric; LeFloch, Philippe

doi:10.1090/S0025-5718-1991-1079010-2

Convergence of finite difference schemes for conservation laws in several space dimensions: the corrected antidiffusive flux approach
HTML articles powered by AMS MathViewer

by Frédéric Coquel and Philippe LeFloch PDF

Math. Comp. 57 (1991), 169-210 Request permission

Abstract:

In this paper, we apply the general method we have presented elsewhere and prove the convergence of a class of explicit and high-order accurate finite difference schemes for scalar nonlinear hyperbolic conservation laws in several space dimensions. We consider schemes constructed—from an E-scheme— by the corrected antidiffusive flux approach. We derive "sharp" entropy inequalities satisfied by both E-schemes and the high-order accurate schemes under consideration. These inequalities yield uniform estimates of the discrete space derivatives of the approximate solutions, which are weaker than the so-called BV (i.e., bounded variation) estimates but sufficient to apply our previous theory.

References

J. M. Ball, A version of the fundamental theorem for Young measures, PDEs and continuum models of phase transitions (Nice, 1988) Lecture Notes in Phys., vol. 344, Springer, Berlin, 1989, pp. 207–215. MR 1036070, DOI 10.1007/BFb0024945

Flux-corrected transport

SHASTA, a fluid transport algorithm that works

11

Jacques Cahouet and Frédéric Coquel, Uniformly second order convergent schemes for hyperbolic conservation laws including Leonard’s approach, Nonlinear hyperbolic equations—theory, computation methods, and applications (Aachen, 1988) Notes Numer. Fluid Mech., vol. 24, Friedr. Vieweg, Braunschweig, 1989, pp. 51–62. MR 991351

The Runge-Kutta local projection

discontinuous-Galerkin finite element method for scalar conservation laws

Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Frédéric Coquel and Philippe LeFloch, Convergence de schémas aux différences finies pour des lois de conservation à plusieurs dimensions d’espace, C. R. Acad. Sci. Paris Sér. I Math. 310 (1990), no. 6, 455–460 (French, with English summary). MR 1046532

Convergence of finite difference schemes for conservation laws in several space variables

general theory

Michael G. Crandall and Andrew Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), no. 149, 1–21. MR 551288, DOI 10.1090/S0025-5718-1980-0551288-3
Bernard Dacorogna, Weak continuity and weak lower semicontinuity of nonlinear functionals, Lecture Notes in Mathematics, vol. 922, Springer-Verlag, Berlin-New York, 1982. MR 658130

TVD finite difference schemes and artificial viscosity

A rotationally biased upwind difference scheme for the Euler equations

56

Xia Xi Ding, Gui Qiang Chen, and Pei Zhu Luo, Convergence of the fractional step Lax-Friedrichs scheme and Godunov scheme for the isentropic system of gas dynamics, Comm. Math. Phys. 121 (1989), no. 1, 63–84. MR 985615
R. J. DiPerna, Convergence of approximate solutions to conservation laws, Arch. Rational Mech. Anal. 82 (1983), no. 1, 27–70. MR 684413, DOI 10.1007/BF00251724
Ronald J. DiPerna, Singularities and oscillations in solutions to conservation laws, Phys. D 12 (1984), no. 1-3, 363–368. MR 762810, DOI 10.1016/0167-2789(84)90539-6
Ronald J. DiPerna, Measure-valued solutions to conservation laws, Arch. Rational Mech. Anal. 88 (1985), no. 3, 223–270. MR 775191, DOI 10.1007/BF00752112
Ronald J. DiPerna, Compensated compactness and general systems of conservation laws, Trans. Amer. Math. Soc. 292 (1985), no. 2, 383–420. MR 808729, DOI 10.1090/S0002-9947-1985-0808729-4

Introduction to the approximation of nonlinear hyperbolic problems

S. K. Godunov, A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics, Mat. Sb. (N.S.) 47 (89) (1959), 271–306 (Russian). MR 0119433
Jonathan Goodman and Peter D. Lax, On dispersive difference schemes. I, Comm. Pure Appl. Math. 41 (1988), no. 5, 591–613. MR 948073, DOI 10.1002/cpa.3160410506
Jonathan B. Goodman and Randall J. LeVeque, On the accuracy of stable schemes for $2$D scalar conservation laws, Math. Comp. 45 (1985), no. 171, 15–21. MR 790641, DOI 10.1090/S0025-5718-1985-0790641-4
Ami Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), no. 3, 357–393. MR 701178, DOI 10.1016/0021-9991(83)90136-5

First order quasilinear equations in several independent variables

10

Boundary problems for linear and quasilinear parabolic equations

47

A detached shock calculation by second-order finite differences

2

P. D. Lax, Hyperbolic systems of conservation laws. II, Comm. Pure Appl. Math. 10 (1957), 537–566. MR 93653, DOI 10.1002/cpa.3160100406
Peter Lax, Shock waves and entropy, Contributions to nonlinear functional analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1971) Academic Press, New York, 1971, pp. 603–634. MR 0393870

Hyperbolic systems of conservation laws and the mathematical theory of shock waves

Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
Peter D. Lax and Burton Wendroff, Difference schemes for hyperbolic equations with high order of accuracy, Comm. Pure Appl. Math. 17 (1964), 381–398. MR 170484, DOI 10.1002/cpa.3160170311

Approximation de quelques problèmes hyperboliques nonlinéaires

Alain Yves le Roux, Convergence of an accurate scheme for first order quasilinear equations, RAIRO Anal. Numér. 15 (1981), no. 2, 151–170 (English, with French summary). MR 618820
A. Y. LeRoux and P. Quesseveur, Convergence of an antidiffusion Lagrange-Euler scheme for quasilinear equations, SIAM J. Numer. Anal. 21 (1984), no. 5, 985–994. MR 760627, DOI 10.1137/0721061
Andrew Majda and Stanley Osher, Numerical viscosity and the entropy condition, Comm. Pure Appl. Math. 32 (1979), no. 6, 797–838. MR 539160, DOI 10.1002/cpa.3160320605
François Murat, Compacité par compensation, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 5 (1978), no. 3, 489–507 (French). MR 506997
Stanley Osher, Riemann solvers, the entropy condition, and difference approximations, SIAM J. Numer. Anal. 21 (1984), no. 2, 217–235. MR 736327, DOI 10.1137/0721016
Stanley Osher and Sukumar Chakravarthy, High resolution schemes and the entropy condition, SIAM J. Numer. Anal. 21 (1984), no. 5, 955–984. MR 760626, DOI 10.1137/0721060
Richard Sanders, On convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp. 40 (1983), no. 161, 91–106. MR 679435, DOI 10.1090/S0025-5718-1983-0679435-6
Steven Schochet, Examples of measure-valued solutions, Comm. Partial Differential Equations 14 (1989), no. 5, 545–575. MR 993820, DOI 10.1080/03605308908820620
Chi-Wang Shu, TVB uniformly high-order schemes for conservation laws, Math. Comp. 49 (1987), no. 179, 105–121. MR 890256, DOI 10.1090/S0025-5718-1987-0890256-5
Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes. II, J. Comput. Phys. 83 (1989), no. 1, 32–78. MR 1010162, DOI 10.1016/0021-9991(89)90222-2
Joel Smoller, Shock waves and reaction-diffusion equations, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 258, Springer-Verlag, New York-Berlin, 1983. MR 688146
P. K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal. 21 (1984), no. 5, 995–1011. MR 760628, DOI 10.1137/0721062
Anders Szepessy, Convergence of a shock-capturing streamline diffusion finite element method for a scalar conservation law in two space dimensions, Math. Comp. 53 (1989), no. 188, 527–545. MR 979941, DOI 10.1090/S0025-5718-1989-0979941-6

Convergence of the streamline diffusion finite element method for conservation laws

Eitan Tadmor, Numerical viscosity and the entropy condition for conservative difference schemes, Math. Comp. 43 (1984), no. 168, 369–381. MR 758189, DOI 10.1090/S0025-5718-1984-0758189-X

Semi-discrete approximations to nonlinear systems of conservation laws; consistency and

stability imply convergence

L. Tartar, Compensated compactness and applications to partial differential equations, Nonlinear analysis and mechanics: Heriot-Watt Symposium, Vol. IV, Res. Notes in Math., vol. 39, Pitman, Boston, Mass.-London, 1979, pp. 136–212. MR 584398
Luc Tartar, The compensated compactness method applied to systems of conservation laws, Systems of nonlinear partial differential equations (Oxford, 1982) NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci., vol. 111, Reidel, Dordrecht, 1983, pp. 263–285. MR 725524

Towards the ultimate conservative difference scheme

a new approach to numerical convection

23

J.-P. Vila, High-order schemes and entropy condition for nonlinear hyperbolic systems of conservation laws, Math. Comp. 50 (1988), no. 181, 53–73. MR 917818, DOI 10.1090/S0025-5718-1988-0917818-1
A. I. Vol′pert, Spaces $\textrm {BV}$ and quasilinear equations, Mat. Sb. (N.S.) 73 (115) (1967), 255–302 (Russian). MR 0216338

Lax-Friedrichs difference approximations to isentropic equations of gas dynamics