One-sided difference approximations for nonlinear conservation laws

Engquist, Björn; Osher, Stanley

doi:10.1090/S0025-5718-1981-0606500-X

One-sided difference approximations for nonlinear conservation laws
HTML articles powered by AMS MathViewer

by Björn Engquist and Stanley Osher PDF

Math. Comp. 36 (1981), 321-351 Request permission

Abstract:

We analyze one-sided or upwind finite difference approximations to hyperbolic partial differential equations and, in particular, nonlinear conservation laws. Second order schemes are designed for which we prove both nonlinear stability and that the entropy condition is satisfied for limit solutions. We show that no such stable approximation of order higher than two is possible. These one-sided schemes have desirable properties for shock calculations. We show that the proper switch used to change the direction in the upwind differencing across a shock is of great importance. New and simple schemes are developed for which we prove qualitative properties such as sharp monotone shock profiles, existence, uniqueness, and stability of discrete shocks. Numerical examples are given.

References

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
Germund G. Dahlquist, A special stability problem for linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 3 (1963), 27–43. MR 170477, DOI 10.1007/bf01963532
Germund Dahlquist, Positive functions and some applications to stability questions for numerical methods, Recent advances in numerical analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 41, Academic Press, New York-London, 1978, pp. 1–29. MR 519054
Björn Engquist and Stanley Osher, Stable and entropy satisfying approximations for transonic flow calculations, Math. Comp. 34 (1980), no. 149, 45–75. MR 551290, DOI 10.1090/S0025-5718-1980-0551290-1
Amiram Harten, The artificial compression method for computation of shocks and contact discontinuities. I. Single conservation laws, Comm. Pure Appl. Math. 30 (1977), no. 5, 611–638. MR 438730, DOI 10.1002/cpa.3160300506
A. Harten, J. M. Hyman, and P. D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math. 29 (1976), no. 3, 297–322. With an appendix by B. Keyfitz. MR 413526, DOI 10.1002/cpa.3160290305
Antony Jameson, Numerical solution of nonlinear partial differential equations of mixed type, Numerical solution of partial differential equations, III (Proc. Third Sympos. (SYNSPADE), Univ. Maryland, College Park, Md., 1975) Academic Press, New York, 1976, pp. 275–320. MR 0468255
Gray Jennings, Discrete shocks, Comm. Pure Appl. Math. 27 (1974), 25–37. MR 338594, DOI 10.1002/cpa.3160270103

Studies in Transonic Flow

Unsteady Transonic Flow

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
Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205

AIAA J.

Patrick J. Roache, Computational fluid dynamics, Hermosa Publishers, Albuquerque, N.M., 1976. With an appendix (“On artificial viscosity”) reprinted from J. Computational Phys. 10 (1972), no. 2, 169–184; Revised printing. MR 0411358
Joseph L. Steger, Coefficient matrices for implicit finite difference solution of the inviscid fluid conservation law equations, Comput. Methods Appl. Mech. Engrg. 13 (1978), no. 2, 175–188. MR 497272, DOI 10.1016/0045-7825(78)90056-7
Gilbert Strang, Accurate partial difference methods. II. Non-linear problems, Numer. Math. 6 (1964), 37–46. MR 166942, DOI 10.1007/BF01386051

J. Comput. Phys.

R. F. Warming and Richard M. Beam, Upwind second-order difference schemes and applications in aerodynamic flows, AIAA J. 14 (1976), no. 9, 1241–1249. MR 459301, DOI 10.2514/3.61457
R. F. Warming and Richard M. Beam, On the construction and application of implicit factored schemes for conservation laws, Computational fluid dynamics (Proc. SIAM-AMS Sympos. Appl. Math., New York, 1977) SIAM-AMS Proc., Vol. XI, Amer. Math. Soc., Providence, R.I., 1978, pp. 85–129. MR 0520170