The adaptive Verlet method

被引:60
作者
Huang, WZ
Leimkuhler, B
机构
[1] Department of Mathematics, University of Kansas, Lawrence
关键词
time-reversible methods; symplectic methods; Hamiltonian systems; variable stop-size methods; Verlet; leapfrog; N-body problems;
D O I
10.1137/S1064827595284658
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss the integration of autonomous Hamiltonian systems via dynamical rescaling of the vector field (reparameterization of time). Appropriate rescalings (e.g., based on normalization of the vector field or on minimum particle separation in an N-body problem) do not alter the time-reversal symmetry of the how, and it is desirable to maintain this symmetry under discretization. For standard form mechanical systems without rescaling, this can be achieved by using the explicit leapfrog-Verlet method; we show that explicit time-reversible integration of the reparameterized equations is also possible if the parameterization depends on positions or velocities only. For general rescalings, a scaler nonlinear equation must be solved at each step, but only one force evaluation is needed. The new method also conserves the angular momentum for an N-body problem. The use of reversible schemes, together with a step control based on normalization of the vector held (arclength reparameterization), is demonstrated in several numerical experiments, including a double pendulum, the Kepler problem, and a three-body problem.
引用
收藏
页码:239 / 256
页数:18
相关论文
共 22 条
[1]  
AARSETH SJ, 1991, NATO ASI SERIES B
[2]  
[Anonymous], ANN NUMER MATH
[3]  
Brenan K. E., 1989, NUMERICAL SOLUTION I
[4]   ACCURATE LONG-TERM INTEGRATION OF DYNAMICAL-SYSTEMS [J].
CALVO, MP ;
HAIRER, E .
APPLIED NUMERICAL MATHEMATICS, 1995, 18 (1-3) :95-105
[5]   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
[6]   STABILITY OF RUNGE-KUTTA METHODS FOR TRAJECTORY PROBLEMS [J].
COOPER, GJ .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1987, 7 (01) :1-13
[7]  
Golub G, 2013, Matrix Computations, V4th
[8]  
Hairer E., 1994, ANN NUMER MATH, V1, P107
[9]   BUILDING A BETTER LEAPFROG [J].
HUT, P ;
MAKINO, J ;
MCMILLAN, S .
ASTROPHYSICAL JOURNAL, 1995, 443 (02) :L93-L96
[10]  
LEIMKUHLER B, IN PRESS 1994 IMA SU