Practical construction of modified Hamiltonians

被引:40
作者
Skeel, RD
Hardy, DJ
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
[2] Univ Illinois, Beckman Inst, Urbana, IL 61801 USA
[3] Univ Calif San Diego, Dept Math, San Diego, CA 92103 USA
关键词
symplectic; Hamiltonian; modified equation; integrator; backward error; numerical;
D O I
10.1137/S106482750138318X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One of the most fruitful ways to analyze the effects of discretization error in the numerical solution of a system of differential equations is to examine the modified equations, which are equations that are exactly satisfied by the ( approximate) discrete solution. These do not actually exist in general but rather are defined by an asymptotic expansion in powers of the discretization parameter. Nonetheless, if the expansion is suitably truncated, the resulting modified equations have a solution which is remarkably close to the discrete solution. In the case of a Hamiltonian system of ordinary differential equations, the modified equations are also Hamiltonian if and only if the integrator is symplectic. Evidence for the existence of a Hamiltonian for a particular calculation is obtained by calculating modified Hamiltonians and monitoring how well they are conserved. Also, energy drifts caused by numerical instability are better revealed by evaluating modified Hamiltonians. Doing this calculation would normally be complicated and highly dependent on the details of the method, even if differences are used to approximate derivatives. A relatively simple procedure is presented here, nearly independent of the internal structure of the integrator, for obtaining highly accurate estimates for modified Hamiltonians. As a bonus of the method of construction, the modified Hamiltonians are exactly conserved by a numerical solution in the case of a quadratic Hamiltonian.
引用
收藏
页码:1172 / 1188
页数:17
相关论文
共 26 条
[1]  
[Anonymous], IMA VOLUMES MATH ITS
[2]  
[Anonymous], 1996, MOL MODELLING PRINCI
[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]   Shadow mass and the relationship between velocity and momentum in symplectic numerical integration [J].
Gans, J ;
Shalloway, D .
PHYSICAL REVIEW E, 2000, 61 (04) :4587-4592
[5]  
GANS J, UNPUB RESIDUAL ACCEL
[6]   Long-time-step methods for oscillatory differential equations [J].
Garcia-Archilla, B ;
Sanz-Serna, JM ;
Skeel, RD .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (03) :930-963
[7]   ON THE SCOPE OF THE METHOD OF MODIFIED EQUATIONS [J].
GRIFFITHS, DF ;
SANZSERNA, JM .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (03) :994-1008
[8]   GENERALIZED VERLET ALGORITHM FOR EFFICIENT MOLECULAR DYNAMICS SIMULATIONS WITH LONG-RANGE INTERACTIONS [J].
Grubmueller, H. ;
Heller, H. ;
Windemuth, A. ;
Schulten, K. .
MOLECULAR SIMULATION, 1991, 6 (1-3) :121-142
[9]   The life-span of backward error analysis for numerical integrators [J].
Hairer, E ;
Lubich, C .
NUMERISCHE MATHEMATIK, 1997, 76 (04) :441-462
[10]   Longer time steps for molecular dynamics [J].
Izaguirre, JA ;
Reich, S ;
Skeel, RD .
JOURNAL OF CHEMICAL PHYSICS, 1999, 110 (20) :9853-9864