Analysis of variable-stepsize linear multistep methods with special emphasis on symmetric ones

Mathematics of Computation

Volumn 72, Issue 244, 2003, Pages 1769-1801

  Cano, B ^a   Duran A ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Asymptotic expansion of the error; Error growth; Linear multistep methods; Periodic orbits; Reversible systems; Stability; Symmetric integrators; Variable stepsizes

Indexed keywords

EID: 0141976337     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-03-01538-2     Document Type: Article

References (20)

1. Calvo, M. P. and Hairer, E., Accurate long-term integration of dynamical systems, Appl. Num. Math., 18 (1995), pp. 95-105. MR 96f:65076
2. Calvo, M. P., López-Marcos M. A. and Sanz-Serna, J. M., Variable step implementation of geometric integrators, Appl. Num. Math., 28 (1998), pp. 1-16. MR 99d:65236
3. Cano, B. and García-Archilla, B., A generalization to variable stepsizes of Störnier methods for second-order differential equations, Appl. Num. Math., 19 (1996), pp. 401-417. MR 96j:65062
4. Cano, B. and Durán, A., A technique to construct symmetric variable-stepsize lines multistep methods for second-order systems, Math. Comp., posted on May 29, 2003, PII S 0025-5718(03)01546-1 (to appear in print).
5. Cano, B. and Sanz-Serna, J.M., Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems, SIAM J. Num. Anal, 34 (1997), pp. 1391-1417. MR 98i:65052
6. Cano, B., Integración numérica de órbitas periódicas con métodos multipaso, PhD Thesis, Universidad de Valladolid, 1996.
7. Cano, B. and Sanz-Serna, J.M., Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems, IMA J. Num. Anal., 18 (1998), pp. 57-75. MR 99d:65237
8. Crouzeix, M. and Lisbona, P. J., The convergence of variable-stepsize, variable formula, multistep methods., SIAM J. Num. Anal., 21 (1984), pp. 512-534. MR 85m:65063
9. Evans, N. W. and Tremaine, S., Linear multistep methods for integrating reversible differential equations, Astron. J 118 1888 (1999).
10. Gear, C. W. and Tu, K. W., The effect of variable mesh size on the stability of multistep methods, SIAM J. Num. Anal., 11 (1974), pp. 1025-1043. MR 51:4677
11. Hairer, E., Nörsett, S. P. and Wanner, W. G., Solving Ordinary Differential Equations I. Nonstiff Problems, 2nd ed., Berlin, Springer, 1993. MR 94c:65005
12. Hairer, E., Variable time step integration with symplectic methods, Appl. Numer. Math., 25 (1997), pp. 219-227. MR 99a:65083
13. Hairer, E. and Stoffer, D., Reversible long-term integration with variable stepsizes, SIAM J. Sci. Comput., 18 (1997), pp. 257-269. MR 97m:65118
14. Henrici, P., Discrete variable methods in ordinary differential equations, John-Wiley & Sons, New-York-London-Sydney, 1962. MR 24:B1772
15. Huang, W. and Leimkuhler, B. The Adaptive Verlet method, SIAM J. Sci. Comput. 18 (1997), pp. 239-256. MR 98g:65063
16. Hut, P., Makino, J. and McMillan, S., Building a better leapfrog, Astrophys. J., 443 (1995), pp. L93-L96.
17. Reich, S., Backward error analysis of numerical integrators, SIAM J. Numer. Anal. 36 (1999), pp. 1549-1570. MR 2000f:65060
18. Stetter, H. J., Analysis of discretization methods for ordinary differential equations, Springer, Berlin-Heidelberg-New York, 1973. MR 54:14381
19. Stoffer, D., Variable steps for reversible integration methods, Computing, 55 (1995), pp. 1-22. MR 96d:65132
20. Stoffer, D., On reversible and canonical integration methods. Res. Rep. 88-05, Applied Mathematics, Eidgenössische Technische Hochschule (ETH), Zürich, 1988.