Efficient numerical methods for the solution of stiff initial-value problems and differential algebraic equations

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 459, Issue 2032, 2003, Pages 797-815

  Cash, J R ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

A stability; Differential algebraic equations; Stiff initial value problems

Indexed keywords

COMPUTER PROGRAM; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MATHEMATICS; PROBLEM SOLVING; REVIEW;

EID: 1542722129     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2003.1130     Document Type: Review

References (33)

1. Alexander, R. 1977 Diagonally implicit Runge-Kutta methods for stiff ODEs. SIAM J. Numer. Analysis 14, 1006-1021.
2. Bickart, T. A. 1977 An efficient solution process for implicit Runge-Kutta methods. SIAM J. Numer. Analysis 14, 1022-1027.
3. Brenan, K. E., Campbell, S. L. & Petzold, L. 1989 Numerical solution of initial value problems in differential-algebraic equations. Amsterdam: North-Holland.
4. Brugnano, L. & Trigiante, D. 1998 Solving differential problems by multistep initial value and boundary value methods. London: Gordon and Breach.
5. Burrage, K. 1978 A special family of Runge-Kutta methods for solving stiff differential equations. BIT 18, 22-41.
6. Burrage, K. 1982 Efficiently implementable algebraically stable Runge-Kutta methods. SIAM J. Numer. Analysis 19, 245-258.
7. Burrage, K., Butcher, J. C. & Chipman, F. H. 1980 An implementation of singly implicit Runge-Kutta methods. BIT 20, 326-340.
8. Butcher, J. C. 1964 Implicit Runge-Kutta processes. Math. Comp. 18, 50-64.
9. Butcher, J. C. 1976 On the implementation of implicit Runge-Kutta methods. BIT 6, 237-240.
10. Butcher, J. C. 1987 Linear and nonlinear stability for general linear methods. BIT 27, 182-189.
11. Butcher, J. C. & Cash, J. R. 1990 Towards efficient Runge-Kutta methods for stiff systems. SIAM J. Numer. Analysis 27, 753-761.
12. Butcher, J. C., Cash, J. R. & Diamantakis, M. T. 1996 DESI methods for stiff initial value problems. ACM Trans. Math. Software 22, 401-422.
13. Cash, J. R. 2000 Modified extended backward differentiation formulae for the numerical solution of stiff initial-value problems in ODEs and DAEs. J. Comput. Appl. Math. 125, 117-130.
14. Curtiss, C. F. & Hirschfelder, J. O. 1952 Integration of stiff equations. Proc. Natl Acad. Sci. USA 38, 235-243.
15. Dahlquist, G. 1963 A special stability problem for linear multistep methods. BIT 3, 27-43.
16. Enright, W. H., Hull, T. E. & Lindberg, B. 1975 Comparing numerical methods for stiff systems of ODEs. BIT 15, 10-48.
17. Frank, R., Schneid, J. & Ueberhuber, C. W. 1985 Order results for methods applied to stiff systems. SIAM J. Numer. Analysis 22, 515-534.
18. Gear, C. W. 1971 Numerical initial value problems in ordinary differential equations. Englewood Cliffs, NJ: Prentice Hall.
19. Gourlay, A. R. 1970 A note on trapezoidal methods for the solution of initial value problems. Math. Comp. 24, 629-633.
20. Griepentrog, E. & März, R. 1986 Differential algebraic equations and their numerical treatment. Teubner-Texte zur Mathematik, vol. 88. Leipzig: Teubner.
21. Hairer, E. &Wanner, G. 1981 Algebraically stable and implementable Runge-Kutta methods of high order. SIAM J. Numer. Analysis 18, 1098-1108.
22. Hairer, E. & Wanner, G. 1996 Solving ordinary differential equations. II. Stiff and differential algebraic problems, 2nd edn. Springer.
23. Hairer, E., Nørsett, S. P. & Wanner, G. 1987 Solving ordinary differential equations. I. Nonstiff problems. Springer.
24. Hairer, E., Lubich, Ch. & Roche, M. 1989 The numerical solution of differential algebraic systems by Runge-Kutta methods. Lecture Notes in Mathematics, vol. 1409. Springer.
25. Hindmarsh, A. C. 1980 LSODE and LSODI, two new initial-value ordinary differential equation solvers. ACM-Signum Newsletter, vol. 15, pp. 10-11.
26. Liniger, W. & Willoughby, R. A. 1970 Efficient integration methods for stiff systems of ordinary differential equations. SIAM J. Numer. Analysis 7, 47-66.
27. Lioen, W. M. & de Swart, J. 1998 Test set for initial value problem solvers. CWI Internal Report MAS-R9832. Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands.
28. Nørsett, S. P. 1976 Runge-Kutta methods with a multiple real eigenvalue only. BIT 16, 388-393.
29. Petzold, L. R. 1986 Order results for implicit Runge-Kutta methods applied to differential algebraic equations. SIAM J. Numer. Analysis 23, 837-857.
30. Prothero, A. & Robinson, A. 1974 On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp. 28, 145-162.
31. Rheinboldt, W. C. 1984 Differential algebraic systems as differential equations on manifolds. Math. Comp. 43, 473-482.
32. Varah, J. M. 1979 On the efficient implementation of implicit Runge-Kutta methods. Math. Comp. 33, 557-561.
33. Widlund, O. B. 1963 A note on unconditionally stable linear multistep methods. BIT 7, 65-70.