Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Why nonconservative schemes converge to wrong solutions: error analysis

Authors: Thomas Y. Hou and Philippe G. LeFloch
Journal: Math. Comp. 62 (1994), 497-530
MSC: Primary 65M12; Secondary 35L65, 65G05
MathSciNet review: 1201068
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] J. F. Colombeau and A. Y. Leroux, Numerical methods for hyperbolic systems in nonconservative form using products of distributions, Advances in Computer Methods for P.D.E., vol. 6 (R. Vichnevetsky and R. S. Stepleman, eds.), Inst. Math. Appl. Conf. Series, Oxford Univ. Press, New York, 1987, pp. 28-37.
  • [2] F. Coquel and Ph. Le Floch, Convergence of finite difference schemes for conservation laws in several space dimensions: the corrected antidiffusive flux approach, Math. Comp. 57 (1991), 169-210. MR 1079010 (91m:65229)
  • [3] -, On the finite volume method for multidimensional conservation laws, preprint, December 1991, Courant Institute, New York University (unpublished).
  • [4] M. Crandall and A. Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), 1-21. MR 551288 (81b:65079)
  • [5] C. M. Dafermos, Characteristics in hyperbolic conservation laws. A study of the structure and the asymptotic behavior of solutions (R. J. Knops, ed.), Heriot-Watt University, Nonlinear Analysis and Mechanics: Heriot-Watt Symposium Volume I, 1981, pp. 1-58. MR 0481581 (58:1693)
  • [6] G. Dal Maso, Ph. Le Floch, and F. Murat, Definition and weak stability of nonconservative products, Preprint CMAP, Ecole Polytechnique, Palaiseau (France). MR 1365258 (97b:46052)
  • [7] R. DiPerna, Finite difference scheme for conservation laws, Comm. Pure Appl. Math. 25 (1982), 379-450. MR 649350 (84h:35100)
  • [8] R. J. DiPerna and A. Majda, The validity of nonlinear geometric optics for weak solutions of conservation laws, Comm. Math. Phys. 98 (1985), 313-347. MR 788777 (87e:35057)
  • [9] B. Engquist and B. Sjogreen, Numerical approximation of hyperbolic conservation laws with stiff terms, UCLA Computational and Applied Mathematics Report 89-07, 1989.
  • [10] J. Glimm, Solutions in the large for nonlinear hyperbolic systems of conservation laws, Comm. Pure Appl. Math. 18 (1965), 695-715. MR 0194770 (33:2976)
  • [11] J. Glimm and P. D. Lax, Decay of solutions of systems of nonlinear hyperbolic conservation laws, Mem. Amer. Math. Soc. No. 101, Amer. Math. Soc., Providence, RI, 1970. MR 0265767 (42:676)
  • [12] J. Goodman and P. D. Lax, On dispersive difference schemes, Comm. Pure Appl. Math. 41 (1988), 591-613. MR 948073 (89f:65094)
  • [13] E. Harabetian and R. Pego, Efficient hybrid shock capturing scheme, IMA Preprint Series No. 743, Minneapolis, MN, 1990. MR 1210856 (93m:65118)
  • [14] A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), 357-393. MR 701178 (84g:65115)
  • [15] A. Harten and S. Osher, Uniformly high order accurate non-oscillatory schemes I, SIAM J. Numer. Anal. 24 (1987), 279-309. MR 881365 (90a:65198)
  • [16] A. Harten and G. Zwas, Self-adjusting fluid schemes for shock computations, J. Comput. Phys. 9 (1972), 568-583. MR 0309339 (46:8449)
  • [17] T. Y. Hou and P. D. Lax, Dispersive approximations in fluid dynamics, Comm. Pure Appl. Math. 44 (1991), 1-40. MR 1077912 (91m:76088)
  • [18] S. Kami, Viscous shock profiles and primitive formulations, SIAM J. Numer. Anal. 29 (1992), 1592-1609. MR 1191138 (93j:65163)
  • [19] S. N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR-Sb. 10 (1970), 217-243.
  • [20] N. N. Kuznetsov, Accuracy of some approximate method for computing the weak solutions of a first order quasilinear equation, USSR Comput. Math. and Math. Phys. 16 (1976), 105-119.
  • [21] P. D. Lax, Hyperbolic systems of conservation laws and the mathematical theory of shock waves, CBMS Monographs, vol. 11, SIAM, Philadelphia, PA, 1973. MR 0350216 (50:2709)
  • [22] P. D. Lax and B. Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217-237. MR 0120774 (22:11523)
  • [23] Ph. Le Floch and J.-G Liu, Entropy and monotonicity (EMO) consistent schemes for conservation laws, preprint, 1993.
  • [24] Ph. Le Floch and T.-P. Liu, Existence theory for nonlinear hyperbolic systems in nonconservative form, Forum Math. 5 (1993), 261-280. MR 1216035 (94e:35086)
  • [25] A. Y. Leroux and P. Quesseveur, Convergence of an antidiffusive Lagrange-Euler scheme for quasilinear equations, SIAM J. Numer. Anal. 21 (1984), 985-994. MR 760627 (85m:65092)
  • [26] G. Moretti, The $ \lambda $-scheme, Comput. & Fluids 7 (1979), 191-205. MR 549494 (80j:76045)
  • [27] E. Tadmor, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal. 28 (1991), 891-906. MR 1111445 (92d:35190)
  • [28] J. A. Trangenstein, A second-order algorithm for the dynamic response of soils, Impact Comput. Sci. Engrg. 2 (1990), 1-39.
  • [29] J. A. Trangenstein and P. Colella, A higher-order Godunov method for modeling finite deformations in elastic-plastic solids, Comm. Pure Appl. Math. 44 (1991), 41-100. MR 1077913 (92f:73029)
  • [30] A. I. Volpert, The space BV and quasilinear equations, Math. USSR Sb. 2 (1967), 225-267. MR 0216338 (35:7172)
  • [31] G. Zwas and J. Roseman, The effect of nonlinear transformations on the computation of weak solutions, J. Comput. Phys. 12 (1973), 179-186.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M12, 35L65, 65G05

Retrieve articles in all journals with MSC: 65M12, 35L65, 65G05

Additional Information

Keywords: Hyperbolic conservation law, entropy discontinuous solution, nonconservative scheme, numerical error
Article copyright: © Copyright 1994 American Mathematical Society

American Mathematical Society