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

Cano, B.; Durán, A.

doi:10.1090/S0025-5718-03-01538-2

Analysis of variable-stepsize linear multistep methods with special emphasis on symmetric ones
HTML articles powered by AMS MathViewer

by B. Cano and A. Durán PDF

Math. Comp. 72 (2003), 1769-1801 Request permission

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

M. P. Calvo and E. Hairer, Accurate long-term integration of dynamical systems, Appl. Numer. Math. 18 (1995), no. 1-3, 95–105. Seventh Conference on the Numerical Treatment of Differential Equations (Halle, 1994). MR 1357909, DOI 10.1016/0168-9274(95)00046-W
M. P. Calvo, M. A. López-Marcos, and J. M. Sanz-Serna, Variable step implementation of geometric integrators, Appl. Numer. Math. 28 (1998), no. 1, 1–16. MR 1639818, DOI 10.1016/S0168-9274(98)00035-X
Begoña Cano and Bosco García-Archilla, A generalization to variable stepsizes of Störmer methods for second-order differential equations, Appl. Numer. Math. 19 (1996), no. 4, 401–417. MR 1377786, DOI 10.1016/0168-9274(95)00107-7
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).
B. Cano and J. M. Sanz-Serna, Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems, SIAM J. Numer. Anal. 34 (1997), no. 4, 1391–1417. MR 1461789, DOI 10.1137/S0036142995281152
Cano, B., Integración numérica de órbitas periódicas con métodos multipaso, PhD Thesis, Universidad de Valladolid, 1996.
B. Cano and J. M. Sanz-Serna, Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems, IMA J. Numer. Anal. 18 (1998), no. 1, 57–75. MR 1492048, DOI 10.1093/imanum/18.1.57
M. Crouzeix and F. J. Lisbona, The convergence of variable-stepsize, variable-formula, multistep methods, SIAM J. Numer. Anal. 21 (1984), no. 3, 512–534. MR 744171, DOI 10.1137/0721037
Evans, N. W. and Tremaine, S., Linear multistep methods for integrating reversible differential equations, Astron. J 118 1888 (1999).
C. W. Gear and K. W. Tu, The effect of variable mesh size on the stability of multistep methods, SIAM J. Numer. Anal. 11 (1974), 1025–1043. MR 368436, DOI 10.1137/0711079
E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations. I, 2nd ed., Springer Series in Computational Mathematics, vol. 8, Springer-Verlag, Berlin, 1993. Nonstiff problems. MR 1227985
E. Hairer, Variable time step integration with symplectic methods, Appl. Numer. Math. 25 (1997), no. 2-3, 219–227. Special issue on time integration (Amsterdam, 1996). MR 1485817, DOI 10.1016/S0168-9274(97)00061-5
Ernst Hairer and Daniel Stoffer, Reversible long-term integration with variable stepsizes, SIAM J. Sci. Comput. 18 (1997), no. 1, 257–269. Dedicated to C. William Gear on the occasion of his 60th birthday. MR 1433387, DOI 10.1137/S1064827595285494
Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
Weizhang Huang and Benedict Leimkuhler, The adaptive Verlet method, SIAM J. Sci. Comput. 18 (1997), no. 1, 239–256. Dedicated to C. William Gear on the occasion of his 60th birthday. MR 1433386, DOI 10.1137/S1064827595284658
Hut, P., Makino, J. and McMillan, S., Building a better leapfrog, Astrophys. J., 443 (1995), pp. L93–L96.
Sebastian Reich, Backward error analysis for numerical integrators, SIAM J. Numer. Anal. 36 (1999), no. 5, 1549–1570. MR 1706731, DOI 10.1137/S0036142997329797
Hans J. Stetter, Analysis of discretization methods for ordinary differential equations, Springer Tracts in Natural Philosophy, Vol. 23, Springer-Verlag, New York-Heidelberg, 1973. MR 0426438
D. Stoffer, Variable steps for reversible integration methods, Computing 55 (1995), no. 1, 1–22 (English, with English and German summaries). MR 1342861, DOI 10.1007/BF02238234
Stoffer, D., On reversible and canonical integration methods. Res. Rep. 88–05, Applied Mathematics, Eidgenössische Technische Hochschule (ETH), Zürich, 1988.