Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems
HTML articles powered by AMS MathViewer
- by Moshe Goldberg and Eitan Tadmor PDF
- Math. Comp. 44 (1985), 361-377 Request permission
Abstract:
New convenient stability criteria are provided in this paper for a large class of finite-difference approximations to initial-boundary value problems associated with the hyperbolic system ${{\mathbf {u}}_t} = A{{\mathbf {u}}_x} + B{\mathbf {u}} + {\mathbf {f}}$ in the quarter plane $x \geqslant 0$, $t \geqslant 0$. Using the new criteria, stability is easily established for numerous combinations of well-known basic schemes and boundary conditions, thus generalizing many special cases studied in the recent literature.References
- Moshe Goldberg, On a boundary extrapolation theorem by Kreiss, Math. Comp. 31 (1977), no. 138, 469–477. MR 443363, DOI 10.1090/S0025-5718-1977-0443363-9
- Moshe Goldberg and Eitan Tadmor, Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. I, Math. Comp. 32 (1978), no. 144, 1097–1107. MR 501998, DOI 10.1090/S0025-5718-1978-0501998-X
- Moshe Goldberg and Eitan Tadmor, Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II, Math. Comp. 36 (1981), no. 154, 603–626. MR 606519, DOI 10.1090/S0025-5718-1981-0606519-9
- Bertil Gustafsson, The convergence rate for difference approximations to mixed initial boundary value problems, Math. Comput. 29 (1975), 396–406. MR 0386296, DOI 10.1090/S0025-5718-1975-0386296-7
- Bertil Gustafsson, Heinz-Otto Kreiss, and Arne Sundström, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp. 26 (1972), 649–686. MR 341888, DOI 10.1090/S0025-5718-1972-0341888-3
- Bertil Gustafsson and Joseph Oliger, Stable boundary approximations for implicit time discretizations for gas dynamics, SIAM J. Sci. Statist. Comput. 3 (1982), no. 4, 408–421. MR 677095, DOI 10.1137/0903026
- Arieh Iserles and Gilbert Strang, The optimal accuracy of difference schemes, Trans. Amer. Math. Soc. 277 (1983), no. 2, 779–803. MR 694388, DOI 10.1090/S0002-9947-1983-0694388-9
- Heinz-Otto 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 0207223 H.-O. Kreiss & J. Oliger, Methods for the Approximate Solution of Time Dependent Problems, GARP Publication Series No. 10, Geneva, 1973.
- Stanley Osher, Systems of difference equations with general homogeneous boundary conditions, Trans. Amer. Math. Soc. 137 (1969), 177–201. MR 237982, DOI 10.1090/S0002-9947-1969-0237982-4
- Stanley Osher, Stability of parabolic difference approximations to certain mixed initial boundary value problems, Math. Comp. 26 (1972), 13–39. MR 298990, DOI 10.1090/S0025-5718-1972-0298990-4 G. Sköllermo, How the Boundary Conditions Affect the Stability and Accuracy of Some Implicit Methods for Hyperbolic Equations, Report No. 62, Dept. of Computer Science, Uppsala University, Uppsala, Sweden, 1975. G. Sköllermo, Error Analysis for the Mixed Initial Boundary Value Problem for Hyperbolic Equations, Report No. 63, Dept. of Computer Science, Uppsala University, Uppsala, Sweden, 1975.
- Eitan Tadmor, The unconditional instability of inflow-dependent boundary conditions in difference approximations to hyperbolic systems, Math. Comp. 41 (1983), no. 164, 309–319. MR 717688, DOI 10.1090/S0025-5718-1983-0717688-6 E. Tadmor, Scheme-Independent Stability Criteria for Difference Approximations to Hyperbolic Initial-Boundary Value Systems, Ph. D. Thesis, Department of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel, 1978. L. N. Trefethen, Wave Propagation and Stability for Finite Difference Schemes, Ph. D. Thesis, Report No. STAN-CS-82-905, Computer Science Department, Stanford University, Stanford, California, 1982.
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 44 (1985), 361-377
- MSC: Primary 65M10
- DOI: https://doi.org/10.1090/S0025-5718-1985-0777269-7
- MathSciNet review: 777269