Spectral deferred correction methods for ordinary differential equations

BIT Numerical Mathematics

Volumn 40, Issue 2, 2000, Pages 241-266

  Dutt, Alok ^a   Greengard, Leslie ^b   Rokhlin, Vladimir ^c  

^a Bank of America   (United Kingdom)

^b NEW YORK UNIVERSITY   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

Deferred correction; Initial value problems; Spectral methods; Stiffness

Indexed keywords

EID: 0042185232     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022338906936     Document Type: Article

References (21)

1. K. E. Brenan, S. L. Campbell, and L. R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, SIAM, Philadelphia, PA, 1995.
2. J. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, Wiley, New York, 1987.
3. K. Böhmer and H. J. Stetter, eds., Defect Correction Methods, Theory and Applications, Springer-Verlag, New York, 1984.
4. P. Deuflhard, Recent progress in extrapolation methods for ordinary differential equations, SIAM Rev., 27 (1985), pp. 505-535.
5. A. Dutt, M. Gu, and V. Rokhlin, Fast algorithms for polynomial interpolation, integration, and differentiation, SIAM J. Numer. Anal., 33 (1996), pp. 1689-1711.
6. R. Frank and C. W. Ueberhuber, Iterated deferred correction for the efficient solution of stiff systems of ordinary differential equations, BIT, 17 (1977), pp. 146-159.
7. C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
8. D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods, SIAM, Philadelphia, 1977.
9. L. Greengard, Spectral integration and two-point boundary value problems, SIAM J. Numer. Anal., 28 (1991), pp. 1071-1080.
10. E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Non-Stiff Problems, Springer-Verlag, Berlin, 1993.
11. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Springer-Verlag, Berlin, 1996.
12. D. J. Higham and L. N. Trefethen, Stiffness of ODEs, BIT, 33 (1993), pp. 285-303.
13. A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, 1996.
14. R. Jeltsch and O. Nevanlinna, Stability and accuracy of time discretizations for initial value problems, Numer. Math., 40 (1982), pp. 245-296.
15. J. D. Lambert, Numerical Methods for Ordinary Differential Equations, Wiley, New York, 1991.
16. B. Lindberg, Error estimation and iterative improvement for discretization algorithms, BIT, 20 (1980), pp. 486-500.
17. V. Pereyra, Iterated deferred correction for nonlinear boundary value problems, Numer. Math., 11 (1968), pp. 111-125.
18. R. D. Skeel, A theoretical framework for proving accuracy results for deferred correction, SIAM J. Numer. Anal., 19 (1976), pp. 171-196.
19. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Springer-Verlag, Berlin, 1992.
20. L. N. Trefethen and M. R. Trummer, An instability phenomenon in spectral methods, SIAM J. Numer. Anal., 24 (1987), pp. 1008-1023.
21. P. E. Zadunaisky, On the estimation of errors propagated in the numerical integration of ordinary differential equations, Numer. Math., 27 (1976), pp. 21-40.