The artificial compression method for computation of shocks and contact discontinuities. III. Selfadjusting hybrid schemes
HTML articles powered by AMS MathViewer
 by Amiram Harten PDF
 Math. Comp. 32 (1978), 363389 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 finitedifference 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 finitedifference 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. P. BORIS & D. L. BOOK, "Flux corrected transport. I. SHASTA, a fluid transport algorithm that works," J. Computational Phys., v. 11, 1973, pp. 3869.
S. Z. BURSTEIN, "Finite difference calculations for hydrodynamic flows containing discontinuities," J. Computational Phys., v. 1, 1966, pp. 198222.
 Alexandre Joel Chorin, Random choice solution of hyperbolic systems, J. Comput. Phys. 22 (1976), no. 4, 517–533. MR 471342, DOI 10.1016/00219991(76)900474
 R. Courant and K. O. Friedrichs, Supersonic Flow and Shock Waves, Interscience Publishers, Inc., New York, N. Y., 1948. MR 0029615 S. K. GODUNOV, "Finite difference methods for numerical computations of discontinuous solutions of equations of fluid dynamics," Mat. Sb., v. 47, 1959, pp. 271295. (Russian)
 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/S0025571819740381343X
 David Gottlieb, Strangtype difference schemes for multidimensional problems, SIAM J. Numer. Anal. 9 (1972), 650–661. MR 314274, DOI 10.1137/0709054 A. HARTEN, The Method of Artificial Compression: I. Shocks and Contract Discontinuities, AEC Research & Develop. Rep. COO307750, Courant Inst., New York Univ., June 1974.
 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, "The artificial compression method for computation of shocks and contact discontinuities: II. Systems of conservation laws." (In preparation.)
 A. Harten, J. M. Hyman, and P. D. Lax, On finitedifference 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 A. HARTEN & G. ZWAS, "Switched numerical Shuman filters for shock calculations," J. Engrg. Math., v. 6, 1972, pp. 207216.
 A. Harten and G. Zwas, Selfadjusting hybrid schemes for shock computations, J. Comput. Phys. 9 (1972), 568–583. MR 309339, DOI 10.1016/00219991(72)900125
 Gray Jennings, Discrete shocks, Comm. Pure Appl. Math. 27 (1974), 25–37. MR 338594, DOI 10.1002/cpa.3160270103 A. LAPIDUS, "A detached shock calculation by secondorder finite differences," J. Computational Phys., v. 2, 1967, pp. 154177.
 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/0022247X(76)901463 R. W. MacCORMACK, Numerical Solution of the Interaction of a Shock Wave with a Laminar Boundary Layer (Proc. 2nd Internat. Conf. on Numerical Methods in Fluid Dynamics, M. Holt, Editor), Lecture Notes in Phys., v. 8, SpringerVerlag, New York, 1970, pp. 151163.
 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 nonlinear 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/00219991(74)900072
 Robert D. Richtmyer and K. W. Morton, Difference methods for initialvalue problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New YorkLondonSydney, 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 NavierStokes equations, Z. Angew. Math. Phys. 17 (1966), 369–384 (English, with German summary). MR 205560, DOI 10.1007/BF01594529 B. VAN LEER, "Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second order scheme," J. Computational Phys., v. 14, 1974, pp. 361370.
 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 N. N. YANENKO & Yu. I. SHOKIN, "First differential approximation method and approximate viscosity of difference schemes," Phys. Fluids, suppl. II, v. 12, 1969, pp. II281133.
Additional Information
 © Copyright 1978 American Mathematical Society
 Journal: Math. Comp. 32 (1978), 363389
 MSC: Primary 76.65; Secondary 65H10
 DOI: https://doi.org/10.1090/S0025571819780489360X
 MathSciNet review: 0489360