Probabilistic and deterministic convergence proofs for software for initial value problems

Numerical Algorithms

Volumn 14, Issue 1-3, 1997, Pages 227-260

  Stuart, A M ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Convergence; Error control

Indexed keywords

EID: 0031527059     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1019169114976     Document Type: Article

References (16)

1. M. A. Aves, D. F. Griffiths and D. J. Higham, Does error control suppress spuriosity?, to appear in SIAM J. Num. Anal.
2. J. C. Butcher, The Numerical Analysis of Ordinary Differential Equations (Wiley, New York, 1992).
3. M. Calvo, D. J. Higham, J. I. Montijano and L. Randez, Stepsize selection for tolerance proportionality in explicit Runge-Kutta codes, Advances in Computational Mathematics, to appear.
4. J. W. Demmel, On condition numbers and the distance to the nearest ill-posed problem, Num. Math. 51 (1987) 251-289.
5. A. Edelman, On the Distribution of a scaled condition number, Math. Comp. 58 (1992) 185-190.
6. G. Hall, Equilibrium states of Runge-Kutta schemes, ACM Trans, on Math. Software 11 (1985) 289-301.
7. D. J. Higham, Global error versus tolerance for explicit Runge-Kutta methods, IMA J. Numer. Anal. 11 (1991) 457-480
8. R. Schrieber and L. N. Trefethen, Average-case stability of gaussian elimination, SIAM J. Matrix Anal. 11 (1990) 335-360.
9. L. F. Shampine, Tolerance proportionality in ODE codes, in: Numerical Methods for Ordinary Differential Equations (Proceedings), eds. A. Bellen, C. Gear and E. Russo, Lecture Notes in Mathematics 1386 (Springer, Berlin, 1987) pp. 118-136.
10. S. Smale, The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc. 4 (1981) 1-35.
11. H. J. Stetter, Considerations concerning s theory for ODE-solvers, in: Numerical Treatment of Differential Equations, eds. R. Burlisch, R. Grigorieff and J. Schröder, Lecture Notes in Mathematics 631 (Springer, Berlin, 1976).
12. H. J. Stetter, Tolerance proportionality in ODE-codes, in: Proc. Second Conf. on Numerical Treatment of Ordinary Differential Equations, ed. R. März, Seminarberichte 32, Humboldt University, Berlin (1980).
13. D. Stoffer and K. Nipp, Invariant curves for variable step-size integrators, BIT 31 (1991) 169-180 and BIT 32 (1992) 367-368.
14. D. Stoffer and K. Nipp, Invariant curves for variable step-size integrators, BIT 31 (1991) 169-180 and BIT 32 (1992) 367-368.
15. A. M. Stuart and A. R. Humphries, Dynamical Systems and Numerical Analysis (Cambridge Univ. Press, 1996).
16. M.-C. Yeung and T. F. Chan, Probabilistic analysis of Gaussian elimination without pivoting, Preprint, UCLA (1995).