Formal series and numerical integrators, part I: Systems of ODEs and symplectic integrators

Applied Numerical Mathematics

Volumn 29, Issue 2, 1999, Pages 221-251

  Murua, A ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; INTEGRATION; MATHEMATICAL TRANSFORMATIONS; PHASE SPACE METHODS; PROBLEM SOLVING;

FORMAL SERIES; NUMERICAL INTEGRATORS; SYMPLECTIC INTEGRATORS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0033077759     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00064-6     Document Type: Article

References (37)

1. L. Abia and J.M. Sanz-Serna, Partitioned Runge-Kutta methods for separable Hamiltonian problems, Math. Comp. 60 (1993) 617-634.
2. A. L. Araújo, A. Murua and J.M. Sanz-Serna, Symplectic methods based on decompositions, SIAM J. Numer. Anal. (1996, accepted).
3. M. Arnold, Half-explicit Runge-Kutta methods with explicit stages for differential-algebraic systems of index 2, BIT, submitted.
4. K.E. Brenan, S.L. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (North-Holland, New York, 1989).
5. J.C. Butcher, Coefficients for the study of Runge-Kutta integration processes, J. Austral. Math. Soc. 3 (1963) 185-201.
6. J.C. Butcher, On Runge-Kutta processes of high order, J. Austral. Math. Soc. 4 (2) (1964) 179-194.
7. J.C. Butcher, The effective order of Runge-Kutta methods, in: Conference on the Numerical Solution of Differential Equations, Lecture Notes in Mathematics, Vol. 109 (Springer, Berlin, 1969) 133-139.
8. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations (Wiley, New York, 1987).
9. J.C. Butcher and J.M. Sanz-Serna, The number of conditions for a Runge-Kutta method to have effective order p, Appl. Numer. Math. 22 (1996) 103-111.
10. M.P. Calvo, A. Murua and J.M. Sanz-Serna, Modified equations for ODEs, Contemporary Mathematics 172 (1994) 63-74.
11. M.P. Calvo and J.M. Sanz-Serna, Canonical B-series, Numer. Math. 67 (1994) 161-175.
12. R.P.K. Chan and P. Chartier, A composition law for Runge-Kutta methods applied to index-2 differential-algebraic equations, BIT 36 (2) (1996) 229-246.
13. G.J. Cooper and A. Sayfy, Additive methods for the numerical solution of ordinary differential equations, Math. Comp. 35 (1980) 1159-1172.
14. G.J. Cooper and A. Sayfy, Additive Runge-Kutta methods for stiff ordinary differential equations, Math. Comp. 40 (1983) 207-218.
15. R. Grossman, Using trees to compute approximate solutions to ordinary differential equations exactly, in: M. Singer, ed., Differential Equations and Computer Algebra (Academic Press, New York, 1991) 29-59.
16. E. Hairer, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1 (1994) 107-132.
17. E. Hairer, Order conditions for numerical methods for partitioned ordinary differential equations, Numer. Math. 36 (1981) 431-445.
18. E. Hairer, C. Lubich and M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics, Vol. 1409 (Springer, Berlin, 1989).
19. E. Hairer, A. Murua and J. M. Sanz-Serna, The non-existence of symplectic multiderivative Runge-Kutta methods, BIT 34 (1994) 80-87.
20. E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I. Non-Stiff Problems, 2nd ed. (Springer, Berlin, 1993).
21. E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing 13 (1974) 1-15.
22. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd ed. (Springer, Berlin, 1996).
23. K.R. Jackson, A. Kværnø and S.P. Nørsett, An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values, BIT (to appear).
24. L. Jay, Runge-Kutta methods for differential-algebraic systems of index 3 with applications to Hamiltonian systems, Ph.D. Thesis, Université de Genève (1994).
25. J.C. Jorge, Los métodos de pasos fraccionarios para la integración de problemas parabólicos lineales: Formulatión general, análisis de la convergencia y diseño de nuevos métodos, Ph.D. Thesis, Universidad de Zaragoza, Zaragoza (1992).
26. D.E. Knuth, Fundamental Algorithms, 2nd ed. (Addison-Wesley, Reading, MA, 1973).
27. M.A. López-Marcos, J.M. Sanz-Serna and R.D. Skeel, Cheap enhancement of symplectic integrators, in: D.F. Griffiths and G.A. Watson, eds., Numerical Analysis 1995 (Longman, Harlow, Essex, 1996) 107-122.
28. R.I. McLachlan, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comput. 16 (1995) 151-168.
29. R.H. Merson, An operational method for the study of integration processes, in: Proc. Symp. Data Processing, Weapons Research Establishment, Salisbury, Australia (1957) 110-1-110-25.
30. A. Murua, Métodos simplécticos desarrollables en P-series, Ph.D. Thesis, Universidad de Valladolid, Valladolid, Spain (1994).
31. A. Murua, Order conditions for partitioned symplectic methods, SIAM J. Numer. Anal. 34 (6) (1997) 2204-2211.
32. A. Murua, Partitioned half-explicit Runge-Kutta methods for differential-algebraic systems of index 2, Computing 59 (1) (1997) 43-61.
33. A. Murua, Partitioned Runge-Kutta methods for semi-explicit differential-algebraic systems of index 2, Technical Report EHU-KZAA-IKT-196 (1996).
34. A. Murua, Formal series and numerical integrators, Part II: Application to index 2 differential-algebraic systems, Appl. Numer. Math. 29 (1) (1999) 99-113.
35. J. M. Sanz-Serna, Runge-Kutta schemes for Hamiltonian problems, BIT 28 (1988) 877-883.
36. J.M. Sanz-Serna and L. Abia: Order conditions for canonical Runge-Kutta schemes, SIAM J. Numer. Anal. 28 (1991) 1081-1096.
37. J.M. Sanz-Serna and M.P. Calvo: Numerical Hamiltonian Problems (Chapman and Hall, London, 1994).