A technique to construct symmetric variable-stepsize linear multistep methods for second-order systems

被引:6
作者
Cano, B [1 ]
Durán, A [1 ]
机构
[1] Univ Valladolid, Fac Ciencias, Dept Matemat Aplicada & Computac, Valladolid, Spain
关键词
explicit linear multistep methods; variable stepsizes; error growth; reversible second-order systems; symmetric integrators; efficiency; high-order methods;
D O I
10.1090/S0025-5718-03-01546-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some previous works show that symmetric fixed- and variable-stepsize linear multistep methods for second-order systems which do not have any parasitic root in their first characteristic polynomial give rise to a slow error growth with time when integrating reversible systems. In this paper, we give a technique to construct variable-stepsize symmetric methods from their fixed-stepsize counterparts, in such a way that the former have the same order as the latter. The order and symmetry of the integrators obtained is proved independently of the order of the underlying fixed-stepsize integrators. As this technique looks for efficiency, we concentrate on explicit linear multistep methods, which just make one function evaluation per step, and we offer some numerical comparisons with other one-step adaptive methods which also show a good long-term behaviour.
引用
收藏
页码:1803 / 1816
页数:14
相关论文
共 20 条
[1]  
Arnold V.I., 1989, MATH METHODS CLASSIC, Vsecond
[2]   Variable step implementation of geometric integrators [J].
Calvo, MP ;
Lopez-Marcos, MA ;
Sanz-Serna, JM .
APPLIED NUMERICAL MATHEMATICS, 1998, 28 (01) :1-16
[3]   THE DEVELOPMENT OF VARIABLE-STEP SYMPLECTIC INTEGRATORS, WITH APPLICATION TO THE 2-BODY PROBLEM [J].
CALVO, MP ;
SANZSERNA, JM .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (04) :936-952
[5]   Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems [J].
Cano, B ;
SanzSerna, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (04) :1391-1417
[6]   Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems [J].
Cano, B ;
Sanz-Serna, JM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1998, 18 (01) :57-75
[7]  
CANO B, 2003, IN PRESS MATH C 0529
[8]  
CANO B, 1996, THESIS U VALLADOLID
[9]   Linear multistep methods for integrating reversible differential equations [J].
Evans, NW ;
Tremaine, S .
ASTRONOMICAL JOURNAL, 1999, 118 (04) :1888-1899
[10]   Variable time step integration with symplectic methods [J].
Hairer, E .
APPLIED NUMERICAL MATHEMATICS, 1997, 25 (2-3) :219-227