Why nonconservative schemes converge to wrong solutions: error analysis

Hou, Thomas Y.; LeFloch, Philippe G.

doi:10.1090/S0025-5718-1994-1201068-0

Why nonconservative schemes converge to wrong solutions: error analysis
HTML articles powered by AMS MathViewer

by Thomas Y. Hou and Philippe G. LeFloch PDF

Math. Comp. 62 (1994), 497-530 Request permission

Abstract:

This paper attempts to give a qualitative and quantitative description of the numerical error introduced by using finite difference schemes in nonconservative form for scalar conservation laws. We show that these schemes converge strongly in $L_{\operatorname {loc}}^1$ norm to the solution of an inhomogeneous conservation law containing a Borel measure source term. Moreover, we analyze the properties of this Borel measure, and derive a sharp estimate for the ${L^1}$ error between the limit function given by the scheme and the correct solution. In general, the measure source term is of the order of the entropy dissipation measure associated with the scheme. In certain cases, the error can be small for short times, which makes it difficult to detect numerically. But generically, such an error will grow in time, and this would lead to a large error for large-time calculations. Finally, we show that a local correction of any high-order accurate scheme in nonconservative form is sufficient to ensure its convergence to the correct solution.

References

Numerical methods for hyperbolic systems in nonconservative form using products of distributions

Frédéric Coquel and Philippe LeFloch, Convergence of finite difference schemes for conservation laws in several space dimensions: the corrected antidiffusive flux approach, Math. Comp. 57 (1991), no. 195, 169–210. MR 1079010, DOI 10.1090/S0025-5718-1991-1079010-2

On the finite volume method for multidimensional conservation laws

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
C. M. Dafermos, Characteristics in hyperbolic conservation laws. A study of the structure and the asymptotic behaviour of solutions, Nonlinear analysis and mechanics: Heriot-Watt Symposium (Edinburgh, 1976), Vol. I, Res. Notes in Math., No. 17, Pitman, London, 1977, pp. 1–58. MR 0481581
Gianni Dal Maso, Philippe G. Lefloch, and François Murat, Definition and weak stability of nonconservative products, J. Math. Pures Appl. (9) 74 (1995), no. 6, 483–548. MR 1365258
Ronald J. DiPerna, Finite difference schemes for conservation laws, Comm. Pure Appl. Math. 35 (1982), no. 3, 379–450. MR 649350, DOI 10.1002/cpa.3160350305
Ronald J. DiPerna and Andrew Majda, The validity of nonlinear geometric optics for weak solutions of conservation laws, Comm. Math. Phys. 98 (1985), no. 3, 313–347. MR 788777

Numerical approximation of hyperbolic conservation laws with stiff terms

James Glimm, Solutions in the large for nonlinear hyperbolic systems of equations, Comm. Pure Appl. Math. 18 (1965), 697–715. MR 194770, DOI 10.1002/cpa.3160180408
James Glimm and Peter D. Lax, Decay of solutions of systems of nonlinear hyperbolic conservation laws, Memoirs of the American Mathematical Society, No. 101, American Mathematical Society, Providence, R.I., 1970. MR 0265767
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
Eduard Harabetian and Robert Pego, Nonconservative hybrid shock capturing schemes, J. Comput. Phys. 105 (1993), no. 1, 1–13. MR 1210856, DOI 10.1006/jcph.1993.1048
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
Ami Harten and Stanley Osher, Uniformly high-order accurate nonoscillatory schemes. I, SIAM J. Numer. Anal. 24 (1987), no. 2, 279–309. MR 881365, DOI 10.1137/0724022
A. Harten and G. Zwas, Self-adjusting hybrid schemes for shock computations, J. Comput. Phys. 9 (1972), 568–583. MR 309339, DOI 10.1016/0021-9991(72)90012-5
Thomas Y. Hou and Peter D. Lax, Dispersive approximations in fluid dynamics, Comm. Pure Appl. Math. 44 (1991), no. 1, 1–40. MR 1077912, DOI 10.1002/cpa.3160440102
S. Karni, Viscous shock profiles and primitive formulations, SIAM J. Numer. Anal. 29 (1992), no. 6, 1592–1609. MR 1191138, DOI 10.1137/0729092

First order quasilinear equations in several independent variables

10

Accuracy of some approximate method for computing the weak solutions of a first order quasilinear equation

16

Peter D. Lax, Hyperbolic systems of conservation laws and the mathematical theory of shock waves, Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 11, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1973. MR 0350216
Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205

Entropy and monotonicity

EMO

consistent schemes for conservation laws

Philippe LeFloch and Tai-Ping Liu, Existence theory for nonlinear hyperbolic systems in nonconservative form, Forum Math. 5 (1993), no. 3, 261–280. MR 1216035, DOI 10.1515/form.1993.5.261
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
Gino Moretti, The $\lambda$-scheme, Comput. & Fluids 7 (1979), no. 3, 191–205. MR 549494, DOI 10.1016/0045-7930(79)90036-7
Eitan Tadmor, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal. 28 (1991), no. 4, 891–906. MR 1111445, DOI 10.1137/0728048

A second-order algorithm for the dynamic response of soils

2

John A. Trangenstein and Phillip Colella, A higher-order Godunov method for modeling finite deformation in elastic-plastic solids, Comm. Pure Appl. Math. 44 (1991), no. 1, 41–100. MR 1077913, DOI 10.1002/cpa.3160440103
A. I. Vol′pert, Spaces $\textrm {BV}$ and quasilinear equations, Mat. Sb. (N.S.) 73 (115) (1967), 255–302 (Russian). MR 0216338

The effect of nonlinear transformations on the computation of weak solutions

12