Accuracy bounds for semidiscretizations of hyperbolic problems
HTML articles powered by AMS MathViewer
- by Rolf Jeltsch and Klaus-Günther Strack PDF
- Math. Comp. 45 (1985), 365-376 Request permission
Abstract:
Bounds are given for the error constant of stable finite-difference methods for first-order hyperbolic equations in one space dimension, which use r downwind and s upwind points in the discretization of the space derivatives, and which are of optimal order $p = \min (r + s,2r + 2,2s)$ . It is known that this order can be obtained by interpolatory methods. Examples show, however, that their error constants can be improved.References
- Björn Engquist and Stanley Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), no. 154, 321–351. MR 606500, DOI 10.1090/S0025-5718-1981-0606500-X
- E. Hairer, Unconditionally stable methods for second order differential equations, Numer. Math. 32 (1979), no. 4, 373–379. MR 542200, DOI 10.1007/BF01401041
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- Arieh Iserles, Order stars and a saturation theorem for first-order hyperbolics, IMA J. Numer. Anal. 2 (1982), no. 1, 49–61. MR 654266, DOI 10.1093/imanum/2.1.49 A. Iserles, Order Stars, Approximation and Finite Differences. I: The General Theory of Order Stars, Report DAMTP NA3, Univ. of Cambridge, 1983.
- 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
- Rolf Jeltsch and Olavi Nevanlinna, Stability of explicit time discretizations for solving initial value problems, Numer. Math. 37 (1981), no. 1, 61–91. MR 615892, DOI 10.1007/BF01396187
- Rolf Jeltsch and Olavi Nevanlinna, Stability and accuracy of time discretizations for initial value problems, Numer. Math. 40 (1982), no. 2, 245–296. MR 684186, DOI 10.1007/BF01400542
- Rolf Jeltsch and Olavi Nevanlinna, Stability of semidiscretizations of hyperbolic problems, SIAM J. Numer. Anal. 20 (1983), no. 6, 1210–1218. MR 723838, DOI 10.1137/0720091
- Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455
- Gilbert Strang, Accurate partial difference methods. II. Non-linear problems, Numer. Math. 6 (1964), 37–46. MR 166942, DOI 10.1007/BF01386051
- G. Wanner, E. Hairer, and S. P. Nørsett, Order stars and stability theorems, BIT 18 (1978), no. 4, 475–489. MR 520756, DOI 10.1007/BF01932026
- G. Wanner, E. Hairer, and S. P. Nørsett, When $I$-stability implies $A$-stability, BIT 18 (1978), no. 4, 503. MR 520761, DOI 10.1007/BF01932031
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 45 (1985), 365-376
- MSC: Primary 65M20
- DOI: https://doi.org/10.1090/S0025-5718-1985-0804929-1
- MathSciNet review: 804929