Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

The semigroup stability of the difference approximations for initial-boundary value problems


Author: Lixin Wu
Journal: Math. Comp. 64 (1995), 71-88
MSC: Primary 65N06; Secondary 34G10, 65N12
DOI: https://doi.org/10.1090/S0025-5718-1995-1257582-6
MathSciNet review: 1257582
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: For semidiscrete approximations and one-step fully discretized approximations of the initial-boundary value problem for linear hyperbolic equations with diagonalizable coefficient matrices, we prove that the Kreiss condition is a sufficient condition for the semigroup stability (or $ {l_2}$ stability). Also, we show that the stability of a fully discretized approximation generated by a locally stable Runge-Kutta method is determined by the stability of the semidiscrete approximation.


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

  • [1] M. S. Agronovich, Theorem of matrices depending on parameters and its application to hyperbolic systems, Functional Anal. Appl. 6 (1972), 85-93.
  • [2] M. Goldberg and E. Tadmor, Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II, Math. Comp. 36 (1981), 603-626. MR 606519 (83f:65142)
  • [3] B. Gustafsson, Numerical boundary conditions, Lectures in Appl. Math., vol. 22, 1985, pp. 279-308. MR 818773 (87b:65145)
  • [4] B. Gustafsson, H.-O. Kreiss, and A. Sundström, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp. 26 (1972), 649-686. MR 0341888 (49:6634)
  • [5] R. Hersch, Mixed problems in several variables. J. Math. Mech. 12 (1963), 317-334. MR 0147790 (26:5304)
  • [6] H.-O. Kreiss, Difference approximations for the initial-boundary value problem for hyperbolic differential equations, Numerical Solutions of Nonlinear Differential Equations (Proc., D. Greenspan, ed.), Wiley, New York, 1966, pp. 141-166. MR 0214305 (35:5156)
  • [7] -, Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp. 22 (1968), 703-714. MR 0241010 (39:2355)
  • [8] -, Initial boundary value problems for hyperbolic systems, Comm. Pure Appl. Math. 23 (1970), 277-298. MR 0437941 (55:10862)
  • [9] -, Problems with different time scales for partial differential equations, Comm. Pure Appl. Math. 33 (1980), 399-439. MR 562742 (81c:35082)
  • [10] H.-O. Kreiss, Difference approximation for initial boundary value problems. I, preprint.
  • [11] H.-O. Kreiss and L. Wu, On the stability definitions of difference approximations for the initial boundary value problems, Appl. Numer. Math. 12 (1993), 213-227. MR 1227187 (94f:65080)
  • [12] D. Michelson, Stability theory of difference approximations for multidimensional initial boundary value problems, Math. Comp. 40 (1983), 1-46. MR 679433 (84d:65068)
  • [13] S. Osher, Systems of difference equations with general homogeneous boundary conditions, Trans. Amer. Math. Soc. 137 (1969), 171-201. MR 0237982 (38:6259)
  • [14] J. Rauch, $ {L_2}$ is a continuable condition for Kreiss' mixed problems, Comm. Pure Appl. Math. 25 (1972), 62-69. MR 0298232 (45:7284)
  • [15] J. Strikwerda, Initial boundary value problems for the methods of lines, J. Comput. Phys. 34 (1980), 94-107. MR 558146 (81d:65055)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N06, 34G10, 65N12

Retrieve articles in all journals with MSC: 65N06, 34G10, 65N12


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1995-1257582-6
Keywords: Hyperbolic, semigroup stability, Runge-Kutta methods
Article copyright: © Copyright 1995 American Mathematical Society

American Mathematical Society