Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

On a boundary extrapolation theorem by Kreiss


Author: Moshe Goldberg
Journal: Math. Comp. 31 (1977), 469-477
MSC: Primary 65M10
DOI: https://doi.org/10.1090/S0025-5718-1977-0443363-9
MathSciNet review: 0443363
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A hardly known and very important result of Kreiss is proven explicitly: Outflow boundary extrapolation, which complements stable dissipative schemes for linear hyperbolic initial value problems, maintains stability. In view of this result, the Lax-Wendroff and the Gottlieb-Turkel schemes are applied to a test problem. As expected from the rate-of-convergence theory by Gustafsson, global order of accuracy is preserved if outflow boundary computations employ extrapolation of (local) accuracy of the same order.


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

  • [1] M. GOLDBERG & S. ABARBANEL, "Stable approximations for hyperbolic systems with moving internal boundary conditions," Math. Comp., v. 28, 1974, pp. 413-447; corrigenda, ibid., v. 29, 1975, p. 1167. MR 52 #2240. MR 0381343 (52:2240)
  • [2] D. GOTTLIEB & E. TURKEL, Dissipative Two-Four Methods for Time Dependent Problems, ICASE Report 75-22, NASA Langley Research Center, Hampton, Virginia, 1975. MR 0443362 (56:1732)
  • [3] B. GUSTAFFSON, "The convergence rate for difference approximations to mixed initial boundary value problems," Math. Comp., v. 29, 1975, pp. 396-406. MR 52 #7154. MR 0386296 (52:7154)
  • [4] H.-O. KREISS, "Difference approximations for hyperbolic differential equations," Numerical Solution of Partial Differential Equations, (Proc. Sympos., Univ. Maryland, 1965), Academic Press, New York, 1966, pp. 51-58. MR 34 #7039. MR 0207223 (34:7039)
  • [5] H.-O. KREISS, "Stability theory for difference approximations of mixed initial boundary value problems. I," Math. Comp., v. 22, 1968, pp. 703-714. MR 39 #2355. MR 0241010 (39:2355)
  • [6] 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)
  • [7] P. D. LAX & B. WENDROFF, "Systems of conservation laws," Comm. Pure Appl. Math., v. 13, 1960, pp. 217-237. MR 22 #11523. MR 0120774 (22:11523)
  • [8] R. a RICHTMYER & K. W. MORTON, Difference Methods for Initial-Value Problems, 2nd ed., Interscience Tracts in Pure and Appl. Math., no. 4, Wiley, New York, 1967. MR 36 #3515.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M10

Retrieve articles in all journals with MSC: 65M10


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1977-0443363-9
Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society