Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Dissipative two-four methods for time-dependent problems


Authors: David Gottlieb and Eli Turkel
Journal: Math. Comp. 30 (1976), 703-723
MSC: Primary 65M05
DOI: https://doi.org/10.1090/S0025-5718-1976-0443362-6
MathSciNet review: 0443362
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A generalization of the Lax-Wendroff method is presented. This generalization bears the same relationship to the two-step Richtmyer method as the Kreiss-Oliger scheme does to the leapfrog method. Variants based on the MacCormack method are considered as well as extensions to parabolic problems. Extensions to two dimensions are analyzed, and a proof is presented for the stability of a Thommen-type algorithm. Numerical results show that the phase error is considerably reduced from that of second-order methods and is similar to that of the Kreiss-Oliger method. Furthermore, the (2, 4) dissipative scheme can handle shocks without the necessity for an artificial viscosity.


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

  • [1] S. ABARBANEL, D. GOTTLIEB & E. TURKEL, "Difference schemes with fourth order accuracy for hyperbolic equations," SIAM J. Appl. Math., v. 29, 1975, pp. 329-351. MR 0388794 (52:9628)
  • [2] S. Z. BURSTEIN, "High order accurate difference methods in hydrodynamics," Nonlinear Partial Differential Equations, W. F. Ames, Editor, Academic Press, New York, 1967, pp. 279-290. MR 36 #510.
  • [3] W. P. CROWLEY, "Numerical advection experiments," Monthly Weather Review, v. 96, 1968, pp. 1-11.
  • [4] B. FORNBERG, "On the instability of leap-frog and Crank-Nicholson approximations of a nonlinear partial differential equation," Math. Comp., v. 27, 1973, pp 45-57. MR 0395249 (52:16046)
  • [5] J. GAZDAG, "Numerical convective schemes based on accurate computation of space derivatives," J. Computational Phys., v. 13, 1973, pp. 100-113.
  • [6] J. P. GERRITY, JR., R. P. McPHERSON & P. D. POLGER, "On the efficient reduction of truncation error in numerical prediction models," Monthly Weather Review, v. 100, 1972, pp. 637-643.
  • [7] M. GOLDBERG. (To appear.) MR 0354429 (50:6907)
  • [8] D. GOTTLIEB, "Strang-type difference schemes for multidimensional problems," SIAM J. Numer. Anal., v. 9, 1972, pp. 650-661. MR 47 #2826. MR 0314274 (47:2826)
  • [9] H.-O. KREISS & J. OLIGER, "Comparison of accurate methods for the integration of hyperbolic equations," Tellus, v. 24, 1972, pp. 199-215. MR 47 #7926. MR 0319382 (47:7926)
  • [10] H.-O. KREISS & J. OLIGER, Methods for the Approximate Solution of Time Dependent Problems, Global Atmospheric Research Programme Publications Series, no. 10, 1973.
  • [11] P. D. LAX & B. WENDROFF, "Difference schemes for hyperbolic equations with high order of accuracy," Comm. Pure Appl. Math., v. 17, 1964, pp. 381-398. MR 30 #722. MR 0170484 (30:722)
  • [12] A. LERAT & R. PEYRET, "Noncentered schemes and shock propagation problems," Internat. J. Comput. & Fluids, v. 2, 1974, pp. 35-52. MR 50 #15586. MR 0363148 (50:15586)
  • [13] 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), Springer-Verlag, Lecture Notes in Phys., vol. 8, 1970, pp. 151-163. MR 43 #4216.
  • [14] G. R. McGUIRE & J. Ll. MORRIS, "A class of second-order accurate methods for the solution of systems of conservation laws," J. Computational Phys., v. 11, 1973, pp. 531-549. MR 48 #10140. MR 0331808 (48:10140)
  • [15] G. I. MARČUK, "On the theory of the splitting-up method," Numerical Solution of Partial Differential Equations, II (SYNSPADE 1970), B. Hubbard, Editor, (Proc. Sympos., Univ. of Maryland, College Park, Md., 1970), Academic Press, New York, 1971, pp. 469-500. MR 44 #1234. MR 0284004 (44:1234)
  • [16] J. OLIGER, "Fourth order difference methods for the initial boundary-value problem for hyperbolic equations," Math. Comp., v. 28, 1974, pp. 15-25. MR 50 #11798. MR 0359344 (50:11798)
  • [17] R. D. RICHTMYER & K. W. MORTON, Difference Methods for Initial-Value Problems, 2nd ed., Interscience Tracts in Pure and Appl. Math., no. 4, Interscience, New York, 1967. MR 36 #3515. MR 0220455 (36:3515)
  • [18] K. V. ROBERTS & N. O. WEISS, "Convective difference schemes," Math. Comp., v. 20, 1966, pp. 272-299. MR 33 #6857. MR 0198702 (33:6857)
  • [19] G. W. STRANG, "On the construction and comparison of difference schemes," SIAM J. Numer. Anal., v. 5, 1968, pp. 506-517. MR 38 #4057. MR 0235754 (38:4057)
  • [20] H. U. THOMMEN, "Numerical integration of the Navier-Stokes equations," Z. Angew Math. Phys., v. 17, 1966, pp. 369-384. MR 34 #5387. MR 0205560 (34:5387)
  • [21] E. TURKEL, "Symmetric hyperbolic difference schemes," Linear Algebra and Appl. (To appear.) MR 0464603 (57:4530)
  • [22] E. TURKEL, "Composite methods for hyperbolic equations," SIAM J. Numer. Anal. (To appear.) MR 0443365 (56:1735)
  • [23] L. B. WAHLBIN, "A dissipative Galerkin method for the numerical solution of first order hyperbolic equations," Mathematical Aspects of Finite Elements in Partial Differential Equations (Proc. Sympos., Univ. of Wisconsin, C. de Boor, Editor), Publ. No. 33 of the Mathematics Research Center, Univ. of Wisconsin, Academic Press, New York, 1974, pp. 147-169. MR 50 #1525. MR 0658322 (58:31929)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M05

Retrieve articles in all journals with MSC: 65M05


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1976-0443362-6
Article copyright: © Copyright 1976 American Mathematical Society

American Mathematical Society