Order conditions for numerical integrators obtained by composing simpler integrators

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

Volumn 357, Issue 1754, 1999, Pages 1079-1100

  Murua, A ^a   Sanz Serna, J M ^b  

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

^b UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Composition methods; Geometric integration; One step methods; Order conditions; Rooted trees; Splitting methods

Indexed keywords

EID: 0346338471     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.1999.0365     Document Type: Article

References (20)

1. Araújo, A. L., Murua, A. & Sanz-Serna, J. M. 1997 Symplectic methods based on decompositions. SIAM J. Numer. Analysis 34, 1926-1947.
2. Bourbaki, N. 1989 Lie groups and Lie algebras, ch. 1-3. New York: Springer.
3. Butcher, J. C. 1963 Coefficients for the study of Runge-Kutta integration processes. J. Austral. Math. Soc. 3, 185-201.
4. Butcher, J. C. 1964 On Runge-Kutta processes of high order. J. Austral. Math. Soc. 4, 179-194.
5. Butcher, J. C. 1987 The numerical analysis of ordinary differential equations. Chichester: Wiley.
6. Butcher, J. C. & Sanz-Serna, J. M. 1996 The number of conditions for a Runge-Kutta method to have effective order p. Appl. Numer. Math. 22, 103-111.
7. Calvo, M. P. & Hairer, E. 1995 Further reduction in the number of independent order conditions for symplectic, explicit partitioned Runge-Kutta and Runge-Kutta-Nyström methods. Appl. Numer. Math. 18, 107-114.
8. Golub, G. H. & Van Loan, C. F. 1989 Matrix computations, 2nd edn. North Oxford Academic.
9. Hairer, E. & Wanner, G. 1974 On the Butcher group and general multivalue methods. Computing 13, 1-15.
10. Hairer, E., Nørsett, S. P. & Wanner, G. 1993 Solving ordinary differential equations. I. Nonstiff problems, 2nd edn. Berlin: Springer.
11. McLachlan, R. I. 1995 On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM J. Sci. Comput. 16, 151-168.
12. Murua, A. 1999 Formal series and numerical integrators. I. Systems of ODEs and symplectic integrators. Appl. Numer. Math. 29, 221-251.
13. Owren, B. & Marthinsen, A. 1997 Integration methods based on rigid frames. Preprint Numerics no. 1/1997. The Norwegian University of Science and Technology, Trondheim, Norway.
14. Sanz-Serna, J. M. 1997 Geometric integration. In The state of the art in numerical analysis (ed. I. S. Duff & G. A. Watson), pp. 121-143. Oxford: Clarendon.
15. Sanz-Serna, J. M. & Abia, L. 1991 Order conditions for canonical Runge-Kutta schemes. SIAM J. Numer. Analysis 28, 1081-1096.
16. Sanz-Serna, J. M. & Calvo, M. P. 1994 Numerical Hamiltonian problems. London: Chapman & Hall.
17. Sanz-Serna, J. M. & Portillo, A. 1996 Classical integrators for wave-packet dynamics. J. Chem. Phys. 104, 2349-2355.
18. Strang, G. 1968 On the construction and comparison of difference schemes. SIAM J. Numer. Analysis 5, 506-517.
19. Suzuki, M. 1992 General theory of higher-order decompositions of exponential operators and symplectic integrators. Phys. Lett. A 165, 387-395.
20. Yoshida, H. 1990 Construction of higher order symplectic integrators. Phys. Lett. A 150, 262-268.