Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation laws

Author: Richard Sanders
Journal: Math. Comp. 51 (1988), 535-558
MSC: Primary 65M10; Secondary 35L65
MathSciNet review: 935073
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: It was widely believed that all variation nonexpansive finite difference schemes for single conservation laws must reduce to first-order at extreme points of the approximation. It is shown here that this belief is in fact false. A third-order scheme, which at worst may reduce to second order at extreme points, is developed and analyzed. Moreover, extensive numerical experiments indicate that the third-order scheme introduced here yields superior approximations when compared with other variation nonexpansive difference schemes.

References [Enhancements On Off] (What's this?)

  • [1] M. Ben-Artzi & J. Falcovitz, "A second-order Godunov-type scheme for compressible fluid dynamics," J. Comput. Phys., v. 55, 1984, pp. 1-32. MR 757422 (86f:65146)
  • [2] S. R. Chakravarthy, A. Harten & S. Osher, Essentially Non-Oscillatory Shock-Capturing Schemes of Arbitrarily High Accuracy, AIAA 24th Aerospace Sciences Meeting, January 6-9, 1986, Reno, Nevada.
  • [3] P. Colella & P. R. Woodward, "The piecewise-parabolic method (PPM) for gas-dynamical simulations," J. Comput. Phys., v. 54, 1984, pp. 174-201.
  • [4] S. D. Conte & C. de Boor, Elementary Numerical Analysis, 3rd ed., McGraw-Hill, New York, 1980.
  • [5] M. Crandall & A. Majda, "Monotone difference approximations for scalar conservation laws," Math. Comp., v. 34, 1980, pp. 1-22. MR 551288 (81b:65079)
  • [6] S. K. Godunov, "A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics," Mat. Sb., v. 47, 1959, pp. 271-295. MR 0119433 (22:10194)
  • [7] A. Harten, "High resolution schemes for hyperbolic conservation laws," J. Comput. Phys., v. 49, 1983, pp. 357-393. MR 701178 (84g:65115)
  • [8] A. Harten, B. Engquist, S. Osher & S. R. Chakravarthy, "Uniformly high order accurate essentially non-oscillatory schemes III," J. Comput. Phys., v. 71, 1987, pp. 231-303. MR 897244 (90a:65199)
  • [9] A. Harten, J. M. Hyman & P. D. Lax, "On finite difference approximations and entropy conditions for shocks," Comm. Pure Appl. Math., v. 29, 1976, pp. 297-322. MR 0413526 (54:1640)
  • [10] A. Harten & S. Osher, "Uniformly high-order accurate non-oscillatory schemes I," SIAM J. Numer. Anal., v. 24, 1987, pp. 279-309. MR 881365 (90a:65198)
  • [11] P. D. Lax, "Shock waves and entropy," Contributions to Nonlinear Functional Analysis (E. H. Zarantonello, ed.), Academic Press, New York, 1971, pp. 603-634. MR 0393870 (52:14677)
  • [12] R. Sanders, "On convergence of monotone finite difference schemes with variable spatial differencing," Math. Comp., v. 40, 1983, pp. 91-106. MR 679435 (84a:65075)
  • [13] R. Sanders, "The moving grid method for nonlinear hyperbolic conservation laws," SIAM J. Numer. Anal., v. 22, 1985, pp. 713-728. MR 795949 (87f:65110)
  • [14] P. K. Sweby, "High resolution schemes using flux limiters for hyperbolic conservation laws," SIAM J. Numer. Anal., v. 21, 1984, pp. 995-1011. MR 760628 (85m:65085)
  • [15] B. van Leer, "Towards the ultimate conservative scheme, II. Monotonicity and conservation combined in a second order scheme," J. Comput. Phys., v. 14, 1974, pp. 361-376.

Similar Articles

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

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

Additional Information

Article copyright: © Copyright 1988 American Mathematical Society

American Mathematical Society