Reversible long-term integration with variable stepsizes

被引:23
作者
Hairer, E [1 ]
Stoffer, D [1 ]
机构
[1] ETH ZURICH,DEPT MATH,CH-8092 ZURICH,SWITZERLAND
关键词
symmetric Runge-Kutta methods; extrapolation methods; long-term integration; Hamiltonian problems; reversible systems;
D O I
10.1137/S1064827595285494
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The numerical integration of reversible dynamical systems is considered. A backward analysis for variable stepsize one-step methods is developed, and it is shown that the numerical solution of a symmetric one-step method, implemented with a reversible stepsize strategy, is formally equal to the exact solution of a perturbed differential equation, which again is reversible. This explains geometrical properties of the numerical flow, such as the nearby preservation of invariants. In a second part, the efficiency of symmetric implicit Runge-Kutta methods (linear error growth when applied to integrable systems) is compared with explicit nonsymmetric integrators (quadratic error growth).
引用
收藏
页码:257 / 269
页数:13
相关论文
共 17 条
[1]  
[Anonymous], 1990, INTEGRABLE SYSTEMS C, DOI DOI 10.1007/978-3-0348-9257-5
[2]  
[Anonymous], 1994, APPL MATH MATH COMPU
[3]   ON THE HAMILTONIAN INTERPOLATION OF NEAR-TO-THE-IDENTITY SYMPLECTIC MAPPINGS WITH APPLICATION TO SYMPLECTIC INTEGRATION ALGORITHMS [J].
BENETTIN, G ;
GIORGILLI, A .
JOURNAL OF STATISTICAL PHYSICS, 1994, 74 (5-6) :1117-1143
[4]   ACCURATE LONG-TERM INTEGRATION OF DYNAMICAL-SYSTEMS [J].
CALVO, MP ;
HAIRER, E .
APPLIED NUMERICAL MATHEMATICS, 1995, 18 (1-3) :95-105
[5]  
Earn D. J. D., 1994, LECT NOTE PHYS, V430, P122
[6]  
Hairer E., 1994, ANN NUMER MATH, V1, P107
[7]  
Hairer E., 1993, SPRINGER SERIES COMP, V8
[8]  
Hairer E., 1991, SPRINGER SERIES COMP, V14
[9]   BUILDING A BETTER LEAPFROG [J].
HUT, P ;
MAKINO, J ;
MCMILLAN, S .
ASTROPHYSICAL JOURNAL, 1995, 443 (02) :L93-L96
[10]  
Moser J, 1973, ANN MATH STUDIES, V77