Appl. Math. Mech. -Engl. Ed.   2017, Vol. 38 Issue (9): 1225-1232     PDF       
http://dx.doi.org/10.1007/s10483-017-2233-8
Shanghai University
0

Article Information

Weipeng HU, Mingzhe SONG, Zichen DENG
Structure-preserving properties of Störmer-Verlet scheme for mathematical pendulum
Applied Mathematics and Mechanics (English Edition), 2017, 38(9): 1225-1232.
http://dx.doi.org/10.1007/s10483-017-2233-8

Article History

Received Oct. 17, 2016
Revised Dec. 28, 2016
Structure-preserving properties of Störmer-Verlet scheme for mathematical pendulum
Weipeng HU1,2, Mingzhe SONG1, Zichen DENG1,2     
1. School of Mechanics, Civil Engineering and Architecture, Northwestern Polytechnical University, Xi'an 710072, China;
2. State Key Laboratory of Structural Analysis of Industrial Equipment, Dalian University of Technology, Dalian 116023, Liaoning Province, China
Abstract: The structure-preserving property, in both the time domain and the frequency domain, is an important index for evaluating validity of a numerical method. Even in the known structure-preserving methods such as the symplectic method, the inherent conservation law in the frequency domain is hardly conserved. By considering a mathematical pendulum model, a Störmer-Verlet scheme is first constructed in a Hamiltonian framework. The conservation law of the Störmer-Verlet scheme is derived, including the total energy expressed in the time domain and periodicity in the frequency domain. To track the structure-preserving properties of the Störmer-Verlet scheme associated with the conservation law, the motion of the mathematical pendulum is simulated with different time step lengths. The numerical results illustrate that the Störmer-Verlet scheme can preserve the total energy of the model but cannot preserve periodicity at all. A phase correction is performed for the Störmer-Verlet scheme. The results imply that the phase correction can improve the conservative property of periodicity of the Störmer-Verlet scheme.
Key words: Störmer-Verlet scheme     symplectic     mathematical pendulum     structurepreserving     Hamiltonian system     phase correction    
1 Introduction

The mathematical pendulum model is a classic model in dynamics and control, which is also be named as the simple pendulum model for the simple mathematical form controlling the motion of the mathematical pendulum. However, even for the simpler classic models, such as the oscillator system, different numerical schemes will obtain the numerical results with different structure-preserving properties[1], which is the main motivation of this paper.

Since the last century, various numerical methods for the mathematical pendulum model have been reported, and various dynamic properties of mathematical pendulum model have been revealed. Balakirev et al.[2] investigated the nonlinear dynamics of mathematical pendulum with a vibrating hanger. Moauro and Negrini[3] proved the non-integrability and existence of chaotic trajectories in the high-energy zone for a double mathematical pendulum with certain constraints on the ratio of the masses. Martynyuk and Nikitina[4-5] studied the motion of the mathematical pendulum, and found that conditionally periodical and chaotic trajectories of a double mathematical pendulum exist when the ratio of the pendulum masses is not small, and illustrated that conditionally periodical and chaotic paths of a system of connected mathematical pendulums exist for considerable ratios of the masses. Shaikhet[6] and Hatvani[7] investigated the stability of the mathematical pendulum model. Dittrich[8] introduced double-periodic elliptic functions on the basis of the mathematical pendulum. Recently, Jerman and Hribar[9] studied the horizontal inertial forces imparted by the load in the case of the linear motion of the pivot on the mathematical pendulum by means of an appropriate mathematical model.

The above numerical investigations on the dynamic properties of mathematical pendulum model were mainly focused on the numerical precision and ignored the inherent geometric properties of the mathematical pendulum model. To investigate the inherent geometric properties of the dynamic system, a symplectic method which is a typical structure-preserving method, was proposed by Feng[10] in the proceeding of the 1984 Beijing symposium on differential geometry and differential equations. The main idea of the symplectic method is to preserve the symplectic structure of the dynamic system in each time step with a certain symplectic scheme[11]. Since then, various structure-preserving discrete methods have been developed, and the structure-preserving property has been considered an important factor of a certain numerical method[12-14].

The Störmer-Verlet scheme, a classic numerical method that was proposed by Störmer[15] and Verlet[16] together for the molecular dynamics simulation, has been proven to be a symplectic scheme for some ordinary differential equation systems[1, 12, 17-18], including the governing equation of the mathematical pendulum model. Inspired by the Störmer-Verlet integration algorithm, Terze et al.[19] presented a novel second-order conservative Lie-group geometric method for integration of rigid body rotational dynamics, which was proven to be a fully explicit scheme that exactly conserves spatial angular momentum of a free spinning body. Recently, Hairer and Lubich[20] investigated the long-time behaviour of the Störmer-Verlet-leapfrog method when this method was applied to highly oscillatory Hamiltonian systems with a slowly varying and solution-dependent high frequency. Although the excellent structure-preserving characteristics of the Störmer-Verlet method have been verified, the query of structure-preserving properties for the symplectic method in the frequency domain proposed recently[21] motivates us to further investigate the structure-preserving properties of the Störmer-Verlet scheme in the frequency domain.

In this paper, focusing on the structure-preserving properties both in the time domain and in the frequency domain, the Störmer-Verlet scheme for the mathematical pendulum model is investigated in detail. And the phase correction method is used to improve the structure-preserving properties of the Störmer-Verlet scheme in the frequency domain, which can also be generalized to other symplectic methods. The method and the results presented in this paper can help us understand the structure-preserving properties of the Störmer-Verlet scheme comprehensively.

2 Störmer-Verlet scheme for mathematical pendulum model

In this paper, a mathematical pendulum of the length l with a particle of the mass m located at its end, as shown in Fig. 1, is considered.

Fig. 1 Mathematical pendulum model

Different from the classic simple pendulum, the amplitude need not be assumed to be small enough to insure the approximation sin qq in our model. In Fig. 1, the angular speed of the pendulum ball is . Based on the geometrical relationship, its speed along the arc of the circle is . The relationship between the motion and the external force can be described by the Newton's second law, i.e., , where the external force along the arc of the circle is given by F = −mgsinq. Here, g is the gravitational acceleration. Then, the governing equation of the mathematical pendulum model can be obtained,

(1)

which has been established three hundred years ago.

To simplify the analyzing process, the model (1) is usually linearized by sin qq with the small-angle assumption (usually, let q < 5°). Then, the model (1) is degenerated to the linear form that was investigated in Ref. [18] with l=1 and g=1. Unfortunately, the linearization covers up many interesting nonlinear phenomena in the mathematical pendulum model. Moreover, the small-angle assumption limits the applications of the model in engineering. Thus, in this paper, the linearization will not be performed.

It is well known that the mathematical pendulum model is a conservative system, which implies that the total energy, as well as the kinetic and potential energies, is a basic conserved quantity. In the following text, this conservation law will be formulated firstly in the Hamiltonian framework.

To simplify the mathematical formulations in the following text, the length is assumed l=1, the mass of the pendulum is assumed m=1, and the gravitational acceleration is assumed g=1.

The kinetic energy of the pendulum system is

(2)

and the potential energy of the pendulum system is

(3)

Then, the total energy of the pendulum system is

(4)

It has been mentioned that the total energy of the pendulum system is a conserved quantity, that is,

(5)

With the Newton's second law , which means (let the integration constant be zero), the conservation law of the total energy can be rewritten as

(6)

in which () is just the Hamiltonian function of the pendulum system, that is,

(7)

With the Hamiltonian function, the mathematical pendulum model (1) can be written in the Hamiltonian canonical form,

(8)

from which it can be easily found that there is periodicity T=2π, i.e.,

(9)

To investigate the structure-preserving properties of the numerical scheme for the Hamiltonian canonical form (8), it is necessary to define the state variable as u = (p, q)TR2. Then, Eq. (8) can be rewritten as a more compact form[9],

(10)

with

(11)

where is the skew-symplectic matrix.

For the second-order differential equation (1) with , the most natural discretization is

(12)

where h is the step length. (12) is just obtained by replacing the second derivative in Eq. (1) with the central second-order differential quotient.

It has been proven that the scheme (12) is not structure-preserving at all. Thus, Störmer[15] used high-order variants for numerical computations concerning the aurora borealis. Then, Verlet[16] applied this method for the computation works in molecular dynamics. Finally, this method was named as the Störmer-Verlet method. The Störmer-Verlet scheme of Hamiltonian canonical form (8) is

(13)

and the recurrence operator can be written as

(14)

From (14), the following recurrence relationship for the Störmer-Verlet scheme is obtained according to the outline of Refs. [12] and [18]:

(15)

which implies that is a conservative quantity in the Störmer-Verlet scheme (13).

3 Numerical experiments on Störmer-Verlet scheme

To test the structure-preserving properties of the Störmer-Verlet scheme (13) for the mathematical pendulum system, numerical experiments are performed with the same initial value (p, q)T|t=0 = (1, 0)T in this section, which means that the initial value of the Hamiltonian function is .

By assuming the time step length as h=0.50, 0.10, 0.05, 0.01, respectively, the motion process of the mathematical pendulum is simulated by the Störmer-Verlet scheme (13), and the absolute errors of the Hamiltonian function ∆Hn = |H0Hn| in each step are shown in Fig. 2.

Fig. 2 Absolute errors of Hamiltonian function with different time step lengths

From Fig. 2, it can be found that, the errors of the Hamiltonian function are less then 4× 10-8 with different time step lengths. Moreover, the amplitudes of the Hamiltonian function errors are almost independent of the time step length, which implies that the total energy can be preserved by the Störmer-Verlet scheme (13) well.

As important geometric characteristics of the pendulum model (1), the conservation law of periodicity (9) should also be taken into account. Thus, the relationships between and q are recorded in each time step in the simulation process. Moreover, the periodicity of and the periodicity relative errors defined as with different time step lengths are listed in Table 1.

Table 1 Periodicity of and periodicity relative errors with different time step lengths

From Table 1, it can be found that the periodicity conservation law (9) cannot be preserved exactly even if h=0.01. With the decrease in the time step length, the periodicity relative errors decrease, and the periodicity of in the numerical results is much closer to 2π, which implies that the preserving performance of the periodicity conservation law (9) with the Störmer-Verlet scheme (13) is dependent on the value of the time step length. However, it is well known that, as a finite difference scheme, the decrease in the time step length will lower the computational efficiency of the Störmer-Verlet scheme (13). Thus, to improve this weakness of the Störmer-Verlet scheme (13), the phase drift of the numerical solution will be corrected partly in the following section.

4 Phase correction on Störmer-Verlet scheme

In Section 3, it has been shown that the Störmer-Verlet scheme (13) can preserve the total energy well. However, the preserving performance of the periodicity conservation law (9) is dependent on the time step length. The error of the periodicity conservation law results from the phase drift in the Störmer-Verlet scheme (13). The existence of the phase error of the symplectic method was first found by Görtz[22] based on the backward error analysis of symplectic integrators, and the phase correction method was proposed by Xing and Yang[21] to deal with the phase error problem of the symplectic method recently.

In this section, the phase error of the Störmer-Verlet scheme (13) will be corrected partly according to the method given by Xing and Yang[21].

By following the outline of the correction method in Ref. [21], the single-step phase error of the Störmer-Verlet scheme (13) can be estimated approximately as

(16)

where ω =1 can be obtained from the relationship , and . Thus, with the time step length h, the single-step phase error of the Störmer-Verlet scheme (13) is

(17)

Thus, to eliminate the single-step phase error of the Störmer-Verlet scheme (13), the following single-step time coordinate correction should be performed:

(18)

With this time coordinate correction, the motion of the mathematical pendulum model is simulated again with h=0.50, 0.10, 0.05, 0.01, respectively. The absolute errors of the Hamiltonian function are shown in Fig. 3, and the periodicity relative errors with different time step lengths are listed in Table 2.

Fig. 3 Absolute errors of Hamiltonian function with different time step lengths after phase correction
Table 2 Periodicity of and periodicity relative errors with different time step lengths after phase correction

Comparing the absolute errors of the Hamiltonian function before the phase correction (see Fig. 2) with those after the phase correction (see Fig. 3), the upper bounds of the Hamiltonian function error are almost invariable after the phase correction is performed, which implies that the conservation law on the total energy of the Störmer-Verlet scheme (13) is independent of the phase drift of the scheme (13).

From the periodicity relative errors with different time step lengths after the phase correction shown in Table 2, it can be found that the phase drift phenomenon is improved obviously when the phase correction is performed. After the phase correction, the period of is close to 2π ≈ 6.283 126 even if h=0.50. However, note that the phase drift phenomena still exist, and the phase drift level is still dependent on the value of the time step length after the phase correction is performed for the Störmer-Verlet scheme (13), which implies that the phase correction proposed in this paper cannot eliminate the phase drift phenomena completely but can weaken the phase drift phenomena in the structure-preserving method

5 Conclusions

Traditional structure-preserving methods, including the symplectic method and the multi-symplectic method, have been paid more attention to the conservation law in the time domain when the conservation law in the frequency domain is ignored. Taking the mathematical pendulum model as an example, the Störmer-Verlet scheme, proven to be a structure-preserving scheme for some finite dimension dynamics systems, is constructed for the mathematical pendulum model, and the conservation law of total energy as well as periodicity is deduced. The numerical experiments on the pendulum model are performed to investigate the structure-preserving properties of the Störmer-Verlet scheme. Aiming at the phase drift resulting from the Störmer-Verlet scheme, the phase correction is used, and the correcting effect is illustrated with the numerical results. From the numerical results, it can be concluded that

(1) The Störmer-Verlet scheme can preserve the total energy well but cannot preserve the periodicity of the pendulum even if the time step is small;

(2) The phase correction performed for the Störmer-Verlet scheme can weaken the phase drift phenomena without affecting the structure-preserving characteristics of the total energy.

References
[1] Qin, Y. Y., Deng, Z. C., and Hu, W. P. Structure-preserving properties of three differential schemes for oscillator system. Applied Mathematics and Mechanics (English Edition), 35, 783-790 (2014) doi:10.1007/s10483-014-1828-6
[2] Balakirev, V. A., Buts, V. A., Tolstoluzhsky, A. P., and Turkin, Y. A. Nonlinear dynamics of a mathematical pendulum with a vibrating hanger (in Russian). Ukrainskii Fizicheskii Zhurnal, 32, 1270-1274 (1987)
[3] Moauro, V. and Negrini, P. Chaotic trajectories of a double mathematical pendulum. Journal of Applied Mathematics and Mechanics, 62, 827-830 (1998) doi:10.1016/S0021-8928(98)00106-3
[4] Martynyuk, A. A. and Nikitina, N. V. The theory of motion of a double mathematical pendulum. International Applied Mechanics, 36, 1252-1258 (2000) doi:10.1023/A:1009456320678
[5] Martynyuk, A. A. and Nikitina, N. V. Regular and chaotic motions of mathematical pendulums. International Applied Mechanics, 37, 407-413 (2001) doi:10.1023/A:1011340116942
[6] Shaikhet, L. Stability of difference analogue of linear mathematical inverted pendulum. Discrete Dynamics in Nature and Society, 3, 215-226 (2005)
[7] Hatvani, L. Stability problems for the mathematical pendulum. Periodica Mathematica Hungarica, 56, 71-82 (2008) doi:10.1007/s10998-008-5071-y
[8] Dittrich, W. The mathematical pendulum from Gauss via Jacobi to Riemann. Annalen der Physik, 18, 381-390 (2009) doi:10.1002/(ISSN)1521-3889
[9] Jerman, B. and Hribar, A. Dynamics of the mathematical pendulum suspended from a moving mass. Tehnički Vjesnik, 20, 59-64 (2013)
[10] Feng, K. On difference schemes and symplectic geometry. Proceeding of the Beijing Symposium on Differential Geometry and Differential Equations, Science Press, Beijing, 42-58 (1984)
[11] Feng, K. Difference-schemes for Hamiltonian-formalism and symplectic-geometry. Journal of Computational Mathematics, 4, 279-289 (1986)
[12] Hairer, E., Lubich, C., and Wanner, G. Geometric Numerical Integration:Structure Preserving Algorithms for Ordinary Differential Equations, Springer-Verlag, Berlin (2002)
[13] Bridges, T. J. Multi-symplectic structures and wave propagation. Mathematical Proceedings of the Cambridge Philosophical Society, 121, 147-190 (1997) doi:10.1017/S0305004196001429
[14] Hu, W. P., Deng, Z. C., Han, S. M., and Zhang, W. R. Generalized multi-symplectic integrators for a class of Hamiltonian nonlinear wave PDEs. Journal of Computational Physics, 235, 394-406 (2013) doi:10.1016/j.jcp.2012.10.032
[15] Störmer, C. Sur les trajectoires des corpuscules électrisés dans l'espace sous l'action du magnétisme terrestre, avec application aux aurores boréales. Le Radium, 9, 395-399 (1912) doi:10.1051/radium:01912009011039501
[16] Verlet, L. Computer experiments on classical fluids I:thermodynamical properties of LennardJones molecules. Physical Review, 159, 98-103 (1967) doi:10.1103/PhysRev.159.98
[17] Rivlin, L. A. Acceleration of neutrons in a scheme of a tautochronous mathematical pendulum (physical principles). Quantum Electronics, 40, 933-934 (2010) doi:10.1070/QE2010v040n10ABEH014275
[18] Budd, C. J. and Piggott, M. D. Geometric integration and its applications. Handbook of Numerical Analysis, 11, 35-139 (2003)
[19] Terze, Z., Muller, A., and Zlatar, D. An angular momentum and energy conserving Lie-group integration scheme for rigid body rotational dynamics originating from Störmer-Verlet algorithm. Journal of Computational and Nonlinear Dynamics, 10, 051005 (2015) doi:10.1115/1.4028671
[20] Hairer, E. and Lubich, C. Long-term analysis of the Störmer-Verlet method for Hamiltonian systems with a solution-dependent high frequency. Numerische Mathematik, 134, 119-138 (2016) doi:10.1007/s00211-015-0766-x
[21] Xing, Y. F. and Yang, R. Phase errors and their correction in symplect implicit single-step algorithm (in Chinese). Acta Mechanica Sinica, 39, 668-671 (2007)
[22] Görtz, P. Backward error analysis of symplectic integrators for linear separable Hamiltonian systems. Journal of Computational mathematics, 20, 449-460 (2002)