Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Intermediate boundary conditions for time-split methods applied to hyperbolic partial differential equations

Author: Randall J. LeVeque
Journal: Math. Comp. 47 (1986), 37-54
MSC: Primary 65M05; Secondary 76B15
MathSciNet review: 842122
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: When time-split or fractional step methods are used to solve partial differential equations numerically, nonphysical intermediate solutions are introduced for which boundary data must often be specified. Here the appropriate boundary conditions are derived for splittings of hyperbolic problems into subproblems with disparate wave speeds. Numerical experiments are performed for the one-dimensional shallow water equations, a quasilinear system with inflow-outflow boundaries. Stability of the initial-boundary value problem is demonstrated for boundary conditions of the type derived here.

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

  • [1] M. Goldberg & E. Tadmor, "Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. I," Math. Comp., v. 32, 1978, pp. 1097-1107. MR 501998 (80a:65196)
  • [2] M. Goldberg & E. Tadmor, "Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II," Math. Comp., v. 36, 1981, pp. 603-626. MR 606519 (83f:65142)
  • [3] B. Gustafsson, H.-O. Kreiss & A. Sundström, "Stability theory of difference approximations for mixed initial boundary value problems. II," Math. Comp., v. 26, 1972, pp. 649-685. MR 0341888 (49:6634)
  • [4] R. J. LeVeque, Time-Split Methods for Partial Differential Equations. Ph.D. Thesis, Stanford Computer Science Department report STAN-CS-82-904, 1982.
  • [5] R. J. LeVeque & J. Oliger, "Numerical methods based on additive splittings for hyperbolic partial differential equations," Math. Comp., v. 40, 1983, pp. 469-497. MR 689466 (84c:65116)
  • [6] R. D. Richtmyer & K. W. Morton, Difference Methods for Initial-Value Problems, Interscience Tracts in Pure and Appl. Math., No. 4, Wiley, New York, 1967. MR 0220455 (36:3515)
  • [7] G. Strang, "On the construction and comparison of difference schemes," SIAM J. Numer Anal., v. 5, 1968, pp. 506-517. MR 0235754 (38:4057)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M05, 76B15

Retrieve articles in all journals with MSC: 65M05, 76B15

Additional Information

Keywords: Time-split method, fractional step method, boundary conditons for finite-difference approximations
Article copyright: © Copyright 1986 American Mathematical Society

American Mathematical Society