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.

**[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.

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