The artificial compression method for computation of shocks and contact discontinuities. III. Self-adjusting hybrid schemes

Harten, Amiram

doi:10.1090/S0025-5718-1978-0489360-X

The artificial compression method for computation of shocks and contact discontinuities. III. Self-adjusting hybrid schemes
HTML articles powered by AMS MathViewer

by Amiram Harten PDF

Math. Comp. 32 (1978), 363-389 Request permission

Abstract:

This paper presents a new computational method for the calculation of discontinuous solutions of hyperbolic systems of conservation laws, which deal effectively with both shock and contact discontinuities. The method consists of two stages: in the first stage a standard finite-difference scheme is hybridized with a nonoscillatory first order accurate method to provide for the monotonic variation of the solution near discontinuities, and in the second stage artificial compression is applied to sharpen transitions at discontinuities. This modification of a standard finite-difference method results in a scheme which preserves the order of truncation error of the original method and yet yields a sharp and oscillation free transition for both shocks and contact discontinuities. The modification can be easily implemented in existing computer codes.

References

J. Computational Phys.

Alexandre Joel Chorin, Random choice solution of hyperbolic systems, J. Comput. Phys. 22 (1976), no. 4, 517–533. MR 471342, DOI 10.1016/0021-9991(76)90047-4
R. Courant and K. O. Friedrichs, Supersonic Flow and Shock Waves, Interscience Publishers, Inc., New York, N. Y., 1948. MR 0029615

Mat. Sb.

M. Goldberg and S. Abarbanel, Stable approximations for hyperbolic systems with moving internal boundary conditions, Math. Comp. 28 (1974), 413–447; corrigenda, ibid. 29 (1975), no. 132, 1167. MR 381343, DOI 10.1090/S0025-5718-1974-0381343-X
David Gottlieb, Strang-type difference schemes for multidimensional problems, SIAM J. Numer. Anal. 9 (1972), 650–661. MR 314274, DOI 10.1137/0709054

The Method of Artificial Compression

Shocks and Contract Discontinuities

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

J. Engrg. Math.

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
Gray Jennings, Discrete shocks, Comm. Pure Appl. Math. 27 (1974), 25–37. MR 338594, DOI 10.1002/cpa.3160270103

J. Computational Phys.

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 and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
Tai Ping Liu, The entropy condition and the admissibility of shocks, J. Math. Anal. Appl. 53 (1976), no. 1, 78–88. MR 387830, DOI 10.1016/0022-247X(76)90146-3

Numerical Solution of the Interaction of a Shock Wave with a Laminar Boundary Layer

Andrew Majda and Stanley Osher, Propagation of error into regions of smoothness for accurate difference approximations to hyperbolic equations, Comm. Pure Appl. Math. 30 (1977), no. 6, 671–705. MR 471345, DOI 10.1002/cpa.3160300602
O. A. Oleĭnik, Discontinuous solutions of non-linear differential equations, Amer. Math. Soc. Transl. (2) 26 (1963), 95–172. MR 0151737, DOI 10.1090/trans2/026/05
Steven A. Orszag and Lance W. Jayne, Local errors of difference approximations to hyperbolic equations, J. Comput. Phys. 14 (1974), 93–103. MR 494992, DOI 10.1016/0021-9991(74)90007-2
Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455
Gilbert Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (1968), 506–517. MR 235754, DOI 10.1137/0705041
Hans U. Thommen, Numerical integration of the Navier-Stokes equations, Z. Angew. Math. Phys. 17 (1966), 369–384 (English, with German summary). MR 205560, DOI 10.1007/BF01594529

J. Computational Phys.

J. Von Neumann and R. D. Richtmyer, A method for the numerical calculation of hydrodynamic shocks, J. Appl. Phys. 21 (1950), 232–237. MR 37613, DOI 10.1063/1.1699639

Phys. Fluids