On the numerical integration of ordinary differential equations by processed methods

SIAM Journal on Numerical Analysis

Volumn 42, Issue 2, 2004, Pages 531-552

  Blanes, S ^a   Casas, F ^a   Murua, A ^b  

^a UNIVERSITAT JAUME I   (Spain)

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

Author keywords

Cheap postprocessor; Effective order; Initial value problems; Processing technique

Indexed keywords

BOUNDARY VALUE PROBLEMS; COSTS; DIFFERENTIAL EQUATIONS; FUNCTIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; VECTORS;

CHEAP POSTPROCESSORS; EFFECTIVE ORDERS; PROCESSING TECHNIQUES;

INTEGRATION;

EID: 16644402735     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902417029     Document Type: Article

References (25)

1. S. BLANES, High order numerical integrators for differential equations using composition and processing of low order methods, Appl. Numer. Math., 37 (2001), pp. 289-306.
2. S. BLANES, F. CASAS, AND A. MURUA, Composition Methods for Differential Equations with Processing, Preprint GIPS 2003-010, http://www.focm.net/gi/gips.
3. S. BLANES, F. CASAS, AND J. Ros, Symplectic integrators with processing: A general study, SIAM J. Sci. Comput., 21 (1999), pp. 711-727.
4. S. BLANES, F. CASAS, AND J. Ros, Processing symplectic methods for near-integrable Hamiltonian systems, Celestial Mech. Dynam. Astronom., 77 (2000), pp. 17-35.
5. S. BLANES, F. CASAS, AND J. Ros, High-order Runge-Kutta-Nyström geometric integrators with processing, Appl. Numer. Math., 39 (2001), pp. 245-259.
6. J. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley and Sons, Chichester, 1987.
7. J. BUTCHER, The effective order of Runge-Kutta methods, in Conference on the Numerical Solution of Differential Equations, Lecture Notes in Math. 109, J.L. Morris, ed., Springer, Berlin, 1969, pp. 133-139.
8. J. 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), pp. 103-111.
9. J.C. BUTCHER AND T.M.H. CHAN, Variable stepsize schemes for effective order methods and enhanced order composition methods, Numer. Algorithms, 26 (2001), pp. 131-150.
10. S.K. GRAY AND D.E. MANOLOPOULOS, Symplectic integrators tailored to the time-dependent Schrödinger equation, J. Chem. Phys., 104 (1996), pp. 7099-7112.
11. E. HAIRER, S.P. NøRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, 2nd ed., Springer, Berlin, 1993.
12. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, Springer, Berlin, 2002.
13. W. KAHAN AND R.C. Li, Composition constants for raising the order of unconventional schemes for ordinary differential equations, Math. Comp., 66 (1997), pp. 1089-1099.
14. M.A. LOPEZ-MARCOS, J.M. SANZ-SERNA, AND R.D. SKEEL, Cheap enhancement of symplectic integrators, in Proceedings of the Dundee Conference on Numerical Analysis, Dundee, Scotland, 1995, D.F. Griffiths and G.A. Watson, eds., Longman, Harlow, 1996.
15. M.A. LÓPEZ-MARCOS, J.M. SANZ-SERNA, AND R.D. SKEEL, Explicit symplectic integrators using Hessian-vector products, SIAM J. Sci. Comput., 18 (1997), pp. 223-238.
16. R.I. McLACHLAN, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comput., 16 (1995), pp. 151-168.
17. R.I. McLACHLAN, More on symplectic correctors, in Integration Algorithms and Classical Mechanics, Fields Inst. Commun. 10, J.E. Marsden, G.W. Patrick, and W.F. Shadwick, eds., AMS, Providence, RI, 1996, pp. 141-149.
18. R.I. McLACHLAN, Families of high order composition methods, Numer. Algorithms, 31 (2002), pp. 233-246.
19. R.I. McLACHLAN AND G.R.W. QUISPEL, Splitting methods, Acta Numer., 11 (2002), pp. 341-434.
20. H. MUNTHE-KAAS AND B. OWREN, Computations in a free Lie algebra, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), pp. 957-981.
21. P.J. OLVER, Applications of Lie Groups to Differential Equations, 2nd ed., Springer, New York, 1993.
22. J.M. SANZ-SERNA AND M.P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
23. V.S. VARADARAJAN, Lie Groups, Lie Algebras and Their Representations, Springer, New York, 1984.
24. J. WISDOM, M. HOLMAN, AND J. TOUMA, Symplectic correctors, in Integration Algorithms and Classical Mechanics, Fields Inst. Commun. 10, J.E. Marsden, G.W. Patrick, and W.F. Shadwick, eds., AMS, Providence, RI, 1996, pp. 217-244.
25. H. YOSHIDA, Construction of higher order symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.