Variable stepsize schemes for effective order methods and enhanced order composition methods

Numerical Algorithms

Volumn 26, Issue 2, 2001, Pages 131-150

  Butcher, J C ^a   Chan, T M H ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Composition methods; Effective order; Principal local truncation error; The C and D simplifying assumptions; The Picard integral

Indexed keywords

EID: 0035594228     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016628315914     Document Type: Article

References (16)

1. K. Burrage, A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978) 22-41.
2. J.C. Butcher, The effective order of Runge-Kutta methods, in: 1969 Conf. on Numerical Solution of Differential Equations, Dundee, 1969 (Springer, Berlin) pp. 133-139.
3. J.C. Butcher, An algebraic theory of integration methods, Math. Comp. 26 (1972) 79-106.
4. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods (Wiley, New York, 1987).
5. J.C. Butcher and J.R. Cash, Towards efficient Runge-Kutta methods for stiff systems, SIAM J. Numer. Anal. 27 (1990) 753-761.
6. J.C. Butcher and T.M.H. Chan, Multi-step zero approximation for stepsize control, Appl. Numer. Math. 34 (2000) 167-177.
7. J.C. Butcher and P. Chartier, The effective order of singly-implicit Runge-Kutta methods, Preprint, Appl. Numer. Math. (1999).
8. J.C. Butcher and D.J.L. Chen, ESIRK methods and variable stepsize, Appl. Numer. Math. 28 (1998) 193-207.
9. J.C. Butcher and M.T. Diamantakis, Diagonally extended simply implicit Runge-Kutta effective methods, Numer. Algorithms 17 (1998) 121-145.
10. J.C. Butcher and J.M. Sanz-Serna, The number of conditions for a Runge-Kutta method to have effective order p, Special Issue Celebrating the Centenary of Runge-Kutta methods, Appl. Numer. Math. 22(1-3) (1996) 103-111.
11. T.M.H. Chan, Algebraic structure for the analysis of numerical methods, Ph.D. thesis, The University of Auckland (1998).
12. J. Donelson and E. Hansen, Cyclic composite multistep predictor-corrector methods, SIAM J. Numer. Anal. 8 (1971) 137-157.
13. A.R. Gifkins, An algebraic approach to Runge-Kutta methods, Ph.D. thesis, The University of Auckland (1972).
14. E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing (Arch. Elektron. Rechnen) 13(1) (1974) 1-15.
15. T.E. Hull, W.H. Enright, B.M. Fellen and A.E. Sedgwick, Comparing numerical methods for ordinary differential equations, SIAM J. Numer. Anal. 9 (1972) 603-637; errata, ibid. 11 (1974) 681.
16. M.A. López-Marcos, J.M. Sanz-Serna and R.D. Skeel, Cheap enhancement of symplectic integrators, in: Numerical Analysis 1995, Dundee, 1995, Pitman Research Notes Math. Series, Vol. 344 (Longman, Harlow, 1996) pp. 107-122.