Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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

Authors: B. Cano and A. Durán
Journal: Math. Comp. 72 (2003), 1769-1801
MSC (2000): Primary 65L06, 70F05, 70H33
Published electronically: May 29, 2003
MathSciNet review: 1986804
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we deal with several issues concerning variable-stepsize linear multistep methods. First, we prove their stability when their fixed-stepsize counterparts are stable and under mild conditions on the stepsizes and the variable coefficients. Then we prove asymptotic expansions on the considered tolerance for the global error committed. Using them, we study the growth of error with time when integrating periodic orbits. We consider strongly and weakly stable linear multistep methods for the integration of first-order differential systems as well as those designed to integrate special second-order ones. We place special emphasis on the latter which are also symmetric because of their suitability when integrating moderately eccentric orbits of reversible systems. For these types of methods, we give a characterization for symmetry of the coefficients, which allows their construction, and provide some numerical results for them.

References [Enhancements On Off] (What's this?)

  • 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örmer 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, F. 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.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65L06, 70F05, 70H33

Retrieve articles in all journals with MSC (2000): 65L06, 70F05, 70H33

Additional Information

B. Cano
Affiliation: Departamento de Matemática Aplicada y Computación, Facultad de Ciencias, Universidad de Valladolid, Spain

A. Durán
Affiliation: Departamento de Matemática Aplicada y Computación, Facultad de Ciencias, Universidad de Valladolid, Spain

Keywords: Linear multistep methods, variable stepsizes, stability, periodic orbits, error growth, reversible systems, symmetric integrators, asymptotic expansion of the error
Received by editor(s): December 26, 2000
Received by editor(s) in revised form: April 30, 2002
Published electronically: May 29, 2003
Additional Notes: This work was supported by DGICYT PB95–705 and JCL VA36/98
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society