On a fourth order accurate implicit finite difference scheme for hyperbolic conservation laws. I. Nonstiff strongly dynamic problems

Harten, Amiram; Tal-Ezer, Hillel

doi:10.1090/S0025-5718-1981-0606501-1

On a fourth order accurate implicit finite difference scheme for hyperbolic conservation laws. I. Nonstiff strongly dynamic problems
HTML articles powered by AMS MathViewer

by Amiram Harten and Hillel Tal-Ezer PDF

Math. Comp. 36 (1981), 353-373 Request permission

Abstract:

An implicit finite difference method of fourth order accuracy (in space and time) is introduced for the numerical solution of one-dimensional systems of hyperbolic conservation laws. The basic form of this method is a straightforward generalization of the Crank-Nicholson scheme: it is a two-level scheme which is unconditionally stable and nondissipative. The scheme is compact, i.e., it uses only 3 mesh points at level t and 3 mesh points at level $t + \Delta t$. In this paper, the first in a series, we present a dissipative version of the basic method which is conditionally stable under the CFL (Courant-Friedrichs-Lewy) condition. This version is particularly useful for numerical solution of problems with strong but nonstiff dynamic features, where the CFL restriction is reasonable on accuracy grounds. Numerical results are presented to illustrate properties of the proposed scheme.

References

S. Abarbanel, D. Gottlieb, and E. Turkel, Difference schemes with fourth order accuracy for hyperbolic equations, SIAM J. Appl. Math. 29 (1975), no. 2, 329–351. MR 388794, DOI 10.1137/0129029
Richard M. Beam and R. F. Warming, An implicit finite-difference algorithm for hyperbolic systems in conservation-law form, J. Comput. Phys. 22 (1976), no. 1, 87–110. MR 455435, DOI 10.1016/0021-9991(76)90110-8
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629
Bertil Gustafsson, An alternating direction implicit method for solving the shallow water equations, J. Comput. Phys. 7 (1971), 239–254. MR 282548, DOI 10.1016/0021-9991(71)90087-8
Amiram Harten, The artificial compression method for computation of shocks and contact discontinuities. III. Self-adjusting hybrid schemes, Math. Comp. 32 (1978), no. 142, 363–389. MR 489360, DOI 10.1090/S0025-5718-1978-0489360-X
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
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
Richard S. Hirsh and David H. Rudy, The role of diagonal dominance and cell Reynolds number in implicit difference methods for fluid mechanics problems, J. Comput. Phys. 16 (1974), 304–310. MR 381512, DOI 10.1016/0021-9991(74)90098-9
Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
Peter D. Lax, Hyperbolic systems of conservation laws and the mathematical theory of shock waves, Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 11, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1973. MR 0350216
Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
Andrew Majda and Stanley Osher, A systematic approach for correcting nonlinear instabilities. The Lax-Wendroff scheme for scalar conservation laws, Numer. Math. 30 (1978), no. 4, 429–452. MR 502526, DOI 10.1007/BF01398510
K. W. Morton, Initial-value problems by finite difference and other methods, The state of the art in numerical analysis (Proc. Conf., Univ. York, Heslington, 1976) Academic Press, London, 1977, pp. 699–756. MR 0451754
Gary A. Sod, A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J. Comput. Phys. 27 (1978), no. 1, 1–31. MR 495002, DOI 10.1016/0021-9991(78)90023-2

On the Practical Use of High Order Methods for Hyperbolic Problems

H. J. Wirz, F. De Schutter, and A. Turi, An implicit, compact, finite difference method to solve hyperbolic equations, Math. Comput. Simulation 19 (1977), no. 4, 241–261. MR 478650, DOI 10.1016/0378-4754(77)90042-8

On a Fourth Order Accurate Implicit Finite Difference Scheme for Hyperbolic Conservation Laws

Nonstiff Strongly Dynamic Problems