Next Article in Journal
SVD-Based Identification of Parameters of the Discrete-Time Stochastic Systems Models with Multiplicative and Additive Noises Using Metaheuristic Optimization
Next Article in Special Issue
Convergence of the Euler Method for Impulsive Neutral Delay Differential Equations
Previous Article in Journal
Asymptotic Results of Some Conditional Nonparametric Functional Parameters in High-Dimensional Associated Data
Previous Article in Special Issue
Enhancing the Convergence Order from p to p + 3 in Iterative Methods for Solving Nonlinear Systems of Equations without the Use of Jacobian Matrices
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Explicit Symplectic Runge–Kutta–Nyström Methods Based on Roots of Shifted Legendre Polynomial

1
School of Science, East China Jiaotong University, Nanchang 330013, China
2
Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(20), 4291; https://doi.org/10.3390/math11204291
Submission received: 11 September 2023 / Revised: 2 October 2023 / Accepted: 10 October 2023 / Published: 15 October 2023
(This article belongs to the Special Issue Computational Mathematics and Numerical Analysis)

Abstract

:
To date, all explicit symplectic Runge–Kutta–Nyström methods of order five or above are derived by numerical solutions of order condition equations and symplectic condition. In this paper, we derive 124 sets of seven-stage fifth-order explicit symplectic Runge–Kutta–Nyström methods with closed-form coefficients in the Butcher tableau using the roots of a degree-3 shifted Legendre polynomial. One method is analyzed and its P-stable interval is derived. Numerical tests on the two newly discovered methods are performed, showing their long-time stability and large step size stability over some existing methods.

1. Introduction

In recent decades, geometric numerical methods that preserve at least one geometric property of a given system have received significant attention in various fields, such as astrophysics, computational fluid dynamics and molecular dynamics; see monographs [1,2,3,4,5] and references therein. For other traditional numerical methods for ordinary differential equations, such as Runge–Kutta methods, we refer to the book [6].
Consider the classical second-order differential equation [2,4]
q ¨ = U ( q ) , q ( t 0 ) = q 0 , q ˙ ( t 0 ) = p 0 ,
where U : R d R is assumed to be sufficiently smooth. Introducing p = q ˙ , wherein q and p are vectors, represents a function related to potential energy. An s-stage explicit symplectic Runge–Kutta–Nyström (ESRKN) method applied to the above equation is [7]
Q i = q n + h c i p n h 2 j = 1 s a ¯ i j U ( Q j ) , q n + 1 = q n + h p n h 2 i = 1 s b ¯ i U ( Q i ) , p n + 1 = p n h i = 1 s b i U ( Q i ) ,
where h is the step size,
b ¯ i = b i ( 1 c i ) , i = 1 , , s and a ¯ i j = 0 , i j , b j ( c i c j ) , i > j .
The ESRKN method (1) is expressed in a Butcher tableau by where the symbols match their locations in (1). For more information about Butcher tableaus, we refer to a Butcher book [6].
Therefore, an ESRKN method is determined only by nodes c i and quadrature coefficients b i . There are different strategies used to obtain c i and b i ; we mention (without being exhaustive) the following references [5,8,9,10,11,12,13,14,15,16]. For ESRKN methods with an order higher than four, none of the aforementioned works present c i and b i in exact closed form. In other words, those methods obtained do not satisfy order conditions and symplectic conditions exactly, but within some digits of accuracy. Hence, an interesting question is whether or not there exists a closed form of c i and b i for ESRKN with an order higher than four. In this paper, we present a positive answer to this question.
In an earlier work, authors in [8] constructed a fifth-order ESRKN method by solving 13 equations of order conditions, while constructing a sixth-order method requires solving 23 equations of order conditions. Obviously, as the order increases, so does the computational cost of solving the nonlinear order equations to produce c i and b i . Although the research by Calvo and Hairer has significantly reduced the number of independent order conditions in the ESRKN method [17], the coupled order conditions equations still comprise a considerable proportion of the total order conditions equations. On the other hand, despite modern computers’ tremendous performance, it is nearly impossible to solve order conditions directly to obtain c i and b i with a higher order. One possibility is to assign some suitable c i first and then solve order conditions to yield b i . But what is the preassigned acceptable c i ? It is worth noting that the c i nodes of both three-stage fourth-order ESRKN methods in Table 1 and Table 2 are the roots of the degree-2 shifted Legendre polynomial [18].
Numerous researchers have already successfully utilized polynomials or functions to design numerical methodologies. For instance, Revelli and Ridolfi [19] developed an interpolation collocation method based on the sine function. Additionally, a fourth-order algorithm was designed based on sinc-collocation in [20]. The successful instances have sparked a great deal of interest in our investigation for constructing higher-order ESRKN methods based on shifted Legendre polynomials.
We investigate the potential of using the degree-3 shifted Legendre polynomial roots as the c i nodes and come up with a five-stage fourth-order ESRKN method, which further confirms that it is feasible to construct ESRKN using the shifted Legendre polynomial roots as the c i nodes. We then conduct further research to derive fifth-order ESRKN methods. The main contribution of this paper is to show that this is an effective technique for deriving ESRKN methods and we demonstrate this by deriving 124 seven-stage fifth-order ESRKN methods with c i and b i in closed form. To the best of our knowledge, this is the first work carried out to derive closed-form ESRKN methods with order five. We will explore closed-form ESRKN methods with order 6 or higher in a future paper.
This paper is organized as follows. In Section 2, we introduce order conditions for the ESRKN method (1) and demonstrate two closed-form ESRKN methods with order four and five, respectively. Their P-stable intervals are also provided. Section 3 presents numerical experiments. In Section 4, some conclusions are drawn. Appendix A lists 124 sets of preassigned acceptable c i , where the corresponding closed-form real solution b i could be determined by order conditions.

2. ESRKN Methods with Order 4 and 5

2.1. Order Conditions for ESRKN Method

Given the assumption b ¯ i = b i ( 1 c i ) , the order conditions for RKN method (1) are as follows [8,21]:
( 1 ) i = 1 s b i = 1 , ( 2 ) i = 1 s b i c i = 1 2 , ( 3 ) i = 1 s b i c i 2 = 1 3 , ( 4 ) i = 1 s j = 1 s b i a ¯ i j = 1 6 , ( 5 ) i = 1 s b i c i 3 = 1 4 , ( 6 ) i = 1 s j = 1 s b i c i a ¯ i j = 1 8 , ( 7 ) i = 1 s j = 1 s b i a ¯ i j c j = 1 24 , ( 8 ) i = 1 s b i c i 4 = 1 5 , ( 9 ) i = 1 s j = 1 s b i c i 2 a ¯ i j = 1 10 , ( 10 ) i = 1 s j = 1 s k = 1 s b i a ¯ i j a ¯ i k = 1 20 , ( 11 ) i = 1 s j = 1 s b i c i a ¯ i j c j = 1 30 , ( 12 ) i = 1 s j = 1 s b i a ¯ i j c j 2 = 1 60 , ( 13 ) i = 1 s j = 1 s k = 1 s b i a ¯ i j a ¯ j k = 1 120 .
If only condition (1) is satisfied, the method is of order one. If both conditions (1) and (2) are satisfied, the method is of order two. If conditions (1) to (4) are satisfied, the method is of order three. If conditions (1) to (7) are satisfied, the method is of order four, and if conditions (1) to (13) are satisfied, the method is of order five. It has been demonstrated that, for ESRKN methods, conditions (7), (12) and (13) are redundant [8].

2.2. A Five-Stage Fourth-Order ESRKN Method

Let the degree-l normalized shifted Legendre polynomial P l ( x ) be [21],
P l ( x ) = 2 l + 1 l ! d l d x l ( x l ( x 1 ) l ) , l = 0 , 1 , 2 , .
The roots of degree-3 shifted Legendre polynomial P 3 ( x ) = 7 ( 20 x 3 30 x 2 + 12 x 1 ) are
g 1 = 1 2 15 10 , g 2 = 1 2 , g 3 = 1 2 + 15 10 .
By placing g 1 , g 2 , g 3 in five positions as a set of c i , we find a closed-form five-stage fourth-order ESRKN method whose Butcher tableau is presented in Table 3.
Theorem 1.
The explicit five-stage method defined in Table 3 is a fourth-order symplectic RKN method and its P-stable interval [22] is (0, 7.75342…).
Proof. 
It is easy to verify that parameters in Table 3 satisfy order conditions (1) to (7); therefore, it is of fourth order.
We solve the test equation q ¨ = λ 2 q using the ESRKN method (1) to obtain y n + 1 = M y n , where
y n = q n h q ˙ n , M = 1 r b ¯ ( I + r a ¯ ) 1 e 1 r b ¯ ( I + r a ¯ ) 1 c r b ( I + r a ¯ ) 1 e 1 r b ( I + r a ¯ ) 1 c .
Here, r = λ 2 h 2 , e = 1 , , 1 , c, b, b ¯ and matrix a ¯ are defined in Table 3. Numerical calculations reveal that the P-stable interval is given by
I p = { r ρ ( M ) = 1 , tr ( M ) 2 < 4 det ( M ) } = ( 0 , 7.75342 ) .
 □

2.3. A Seven-Stage Fifth-Order ESRKN Method

We choose the stage number as seven and place g 1 , g 2 and g 3 of (3) in seven positions of { c i } . There are 3 7 = 2187 permutations for c i . By solving the fifth-order conditions of 13 equations, we find real solution b i for 124 sets of c i . For each set of nodes c i , we present its adjoint counterpart in Appendix A. Therefore, we find in total 124 seven-stage fifth-order ESRKN methods in closed form, where c i is chosen among g 1 , g 2 and g 3 of (3) and b i is solved by fifth-order conditions in (2). In particular, we display in Table 4 such an ESRKN method.
Here, in Table 4,
b 1 = 137 15 1296 + 1 2 21955335 5576400 15 6480 , b 2 = 1117 15 6480 5 18 21955335 5576400 15 6480 , b 3 = 1117 15 6480 5 18 + 21955335 5576400 15 6480 , b 4 = 901 15 6480 + 5 12 + 21955335 5576400 15 6480 , b ¯ i = b i ( 1 c i ) and a ¯ i j = b j ( c i c j ) .
Theorem 2.
The seven-stage explicit method defined in Table 4 is a fifth-order symplectic RKN method and its P-stable interval is (0, 9.22575…).
Proof. 
We verify the 13 equations in (2) by plugging the coefficients c i , b i , b ¯ i and a ¯ i j from Table 4. We compute the spectrum of M in (4) with c, b, b ¯ and a ¯ from Table 4 to obtain
I p = { r ρ ( M ) = 1 , tr ( M ) 2 < 4 det ( M ) } = ( 0 , 9.22575 ) .
 □

3. Numerical Experiments

We compute two numerical examples. The first example has a known solution that the computation verifies, determining the symplecticity-preserving and the order convergence of the new methods. The second example shows a strong stability of the new methods over some existing methods.
We solve the Kepler problem, cf. [4],
q ¨ = f ( q ) , f ( q 1 q 2 ) = q 1 / ( q 1 2 + q 2 2 ) 3 / 2 q 2 / ( q 1 2 + q 2 2 ) 3 / 2 , q ( 0 ) = 4 0 , q ˙ ( 0 ) = 0 13 / 40 .
The Hamiltonian is
H ( q , q ˙ ) = q ˙ 1 2 + q ˙ 2 2 2 1 ( q 1 2 + q 2 2 ) 1 / 2 .
The exact solution is
q 1 ( t ) = cos ( E ( t ) ) e 1 e · 4 , q 2 ( t ) = T ( 1 e ) sin ( E ( t ) ) 13 / 40 ,
where e = 3 / 10 , T = 2 π a 3 / 2 , a = 40 / 7 and E ( t ) is the solution of the Kepler equation
E ( t ) e sin ( E ( t ) ) = a 3 / 2 t .
We solve the Kepler problem in t [ 0 , 5 T ] using the five-stage fourth-order method defined in Table 3, and using the seven-stage fifth-order method defined in Table 4, with grid size h = 5 T / 2 7 , …, 5 T / 2 12 . In Figure 1, we plot the error of the computed Hamiltonian (6). It indicates that both methods are symplectic. The error is roughly caused by the computer round-off.
In Table 5, we list the computed error at t = 5 T and the computed order of convergence using the fifth-stage fourth-order method in Table 3, and using the seven-stage fifth-order method defined in Table 4.
We next solve the Hénon–Heiles Hamiltonian system [23,24]
p ˙ 1 = q 1 2 q 1 q 2 , q ˙ 1 = p 1 , p ˙ 2 = q 2 q 1 2 + q 2 2 , q ˙ 2 = p 2 ,
with initial values ( p 1 , p 2 , q 1 , q 2 ) = ( 0 , 0 , 0.1 , 0.5 ) . The corresponding Hamiltonian function is denoted by
H ( p , q ) = 1 2 ( p 1 2 + p 2 2 ) + 1 2 ( q 1 2 + q 2 2 ) + q 1 2 q 2 1 3 q 2 2 .
In the following experiments, we apply four ESRKN methods to (7): the five-stage fourth-order ESRKN method listed in Table 3; the seven-stage fifth-order ESRKN method listed in Table 4; the five-stage fifth-order ESRKN method from [8] listed in the first part of Table 6, which satisfies the order condition with an error tolerance of 10 15 ; the seven-stage fifth-order RKN method from [10] listed in the second part of Table 6, which satisfies the order condition with an error tolerance of less than 3 × 10 16 . In short, we will denote these four methods as NEW4, NEW5, OS5 and CS5, cf. the abbreviation table at the end. In all the following figures, the cyan, red, magenta and blue lines denote the results derived by NEW4, NEW5, OS5 [8] and CS5 [10], respectively.
In Table 7, we present the convergence rates of the NEW4, NEW5, OS5 [8] and CS5 [10] methods, where global errors for q and p corresponding to these four methods at five step sizes h in the time interval [0, 1] are provided. It verifies the convergence rates of all four methods.
The research findings from [25] revealed that particles of (7) manifest chaotic behavior when the system energy H > 1 12 . Furthermore, it was proposed that when H is less than 1 6 , particle trajectories are confined within the equilateral triangle defined by H = 1 6 . For the sake of this study, an initial value of H = 1 6 is selected, resulting in chaotic numerical behavior while constraining trajectories within the triangular region. This property is expected to be retained by symplectic numerical methods. Numerical computations have demonstrated, however, that those methods such as OS5 [8] and CS5 [10], which do not fully meet the order condition equations and symplectic condition, are incapable of retaining long-term stability. After a certain time, the variations in particle trajectories escalate rapidly, eventually exceeding the boundaries of the triangular region.
Figure 2 illustrates the trajectory plots derived from numerical simulations of the Hénon–Heiles system within the interval [0, 1000] using a step size of h = 0.5 . All four methods display trajectories that are confined within the equilateral triangle area in this situation. Nonetheless, Figure 3 shows that when the OS5 [8] method is used to generate numerical trajectories within the interval [0, 17,575], the trajectories escape directly from the upper region. Figure 4 looks into the causes of the OS5 [8] method’s escape phenomena, attributing them to the numerical inability to maintain system energy. The capacity of symplectic algorithms to maintain correct numerical behavior over lengthy periods of time is a significant advantage. Therefore, we continue to increase the time interval. In Figure 5, it is evident that the NEW4, NEW5 and CS5 [10] methods maintain accurate numerical behavior even at t = 100,000.
With such extensive time intervals, the need for further comparisons with bigger time intervals appears to be decreasing for the NEW4, NEW5 and CS5 [10] methods. As a result, the step size is steadily increased in the interval [0, 10,000], beginning with h = 0.50 and gradually increasing until it reaches h = 0.86 . The CS5 [10] method begins to gradually deviate from the triangular region at this point. However, the NEW4 and NEW5 methods continue to display reliable numerical performance in the face of such variances. These phenomena are illustrated in Figure 6. Finally, Figure 7 depicts the variation in Hamiltonian energy over time using the NEW4, NEW5 and CS5 [10] methods, emphasizing that the inability to maintain system energy is the cause of the escape phenomena.

4. Discussion

This article introduces an approach to constructing ESRKN methods that precisely satisfy the order conditions and the symplectic conditions, resulting in 124 sets of seven-stage fifth-order ESRKN methods. Based on the results of numerical experiments, it is clear that using ESRKN methods that exactly meeting the order conditions and the symplectic conditions has advantages over approaches that have inherent errors in satisfying these criteria. In light of these findings, a future research will be dedicated to developing sixth-order ESRKN methods.

Author Contributions

Writing—original draft, J.Z. (Jun Zhang), J.Z. (Jingjing Zhang) and S.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Natural Science Foundation of China (Grant No. 12261035).

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
NEW4The fourth-order method defined in Table 3
NEW5The fifth-order method defined in Table 4
OS5The five-stage fifth-order method from [8], defined in Table 6
CS5The seven-stage fifth-order method from [10], defined in Table 6

Appendix A

We list all 124 cases of preassigned acceptable c i in Table A1, where roots of degree-3 shifted Legendre polynomial g i in (3) are placed to seven positions of c i in the dictionary order, i.e.,
serial # 1 , [ 1 , 1 , 1 , 1 , 1 , 1 , 1 ] , [ c i ] = [ g 1 , g 1 , g 1 , g 1 , g 1 , g 1 , g 1 ] , serial # 290 , [ 1 , 2 , 1 , 2 , 3 , 1 , 2 ] , [ c i ] = [ g 1 , g 2 , g 1 , g 2 , g 3 , g 1 , g 2 ] .
Among the 124 cases, of which the solutions { b i } exist satisfying order conditions (2), 4 are self-adjoint and the remaining 120 cases are in 60 adjoint pairs.
Table A1. A total of 124 preassigned c i for which real solutions b i are solved by order conditions (2).
Table A1. A total of 124 preassigned c i for which real solutions b i are solved by order conditions (2).
sol#,serial #, c i index,adjoint
1.290,[1,2,1,2,3,1,2]2.1266
3.292,[1,2,1,2,3,2,1]4.1752
5.301,[1,2,1,3,1,2,1]6.1887
7.303,[1,2,1,3,1,2,3]8.429
9.305,[1,2,1,3,1,3,2]10.915
11.308,[1,2,1,3,2,1,2]12.1320
13.309,[1,2,1,3,2,1,3]14.591
15.313,[1,2,1,3,2,3,1]16.1563
17.416,[1,2,3,1,2,1,2]18.1356
19.417,[1,2,3,1,2,1,3]20.627
21.421,[1,2,3,1,2,3,1]22.1599
23.422,[1,2,3,1,2,3,2]24.870
25.425,[1,2,3,1,3,1,2]26.1275
27.427,[1,2,3,1,3,2,1]28.1761
29.436,[1,2,3,2,1,2,1]30.1896
31.438,[1,2,3,2,1,2,3] self
32.439,[1,2,3,2,1,3,1]33.1653
34.440,[1,2,3,2,1,3,2]35.924
36.452,[1,2,3,2,3,1,2]37.1248
38.453,[1,2,3,2,3,1,3]39.519
40.520,[1,3,1,2,1,3,1]41.1668
42.521,[1,3,1,2,1,3,2]43.939
44.533,[1,3,1,2,3,1,2]45.1263
46.535,[1,3,1,2,3,2,1]47.1749
48.552,[1,3,1,3,2,1,3]49.588
50.556,[1,3,1,3,2,3,1]51.1560
52.579,[1,3,2,1,2,1,3]53.633
54.583,[1,3,2,1,2,3,1]55.1605
56.584,[1,3,2,1,2,3,2]57.876
58.587,[1,3,2,1,3,1,2]59.1281
60.589,[1,3,2,1,3,2,1]61.1767
62.625,[1,3,2,3,1,2,1]63.1875
64.628,[1,3,2,3,1,3,1]65.1632
66.629,[1,3,2,3,1,3,2]67.903
68.632,[1,3,2,3,2,1,2]69.1308
70.830,[2,1,2,1,3,1,2]71.1286
72.832,[2,1,2,1,3,2,1]73.1772
74.868,[2,1,2,3,1,2,1]75.1880
76.872,[2,1,2,3,1,3,2]77.908
78.875,[2,1,2,3,2,1,2]79.1313
80.880,[2,1,2,3,2,3,1]81.1556
82.902,[2,1,3,1,2,1,2]83.1358
84.907,[2,1,3,1,2,3,1]85.1601
86.913,[2,1,3,1,3,2,1]87.1763
88.922,[2,1,3,2,1,2,1]89.1898
90.925,[2,1,3,2,1,3,1]91.1655
92.926,[2,1,3,2,1,3,2] self
93.938,[2,1,3,2,3,1,2]94.1250
95.940,[2,1,3,2,3,2,1]96.1736
97.1249,[2,3,1,2,1,3,1]98.1667
99.1262,[2,3,1,2,3,1,2] self
100.1264,[2,3,1,2,3,2,1]101.1748
102.1273,[2,3,1,3,1,2,1]103.1883
104.1280,[2,3,1,3,2,1,2]105.1316
106.1285,[2,3,1,3,2,3,1]107.1559
108.1312,[2,3,2,1,2,3,1]109.1604
110.1318,[2,3,2,1,3,2,1]111.1766
112.1555,[3,1,2,1,2,3,1]113.1609
114.1561,[3,1,2,1,3,2,1]115.1771
116.1597,[3,1,2,3,1,2,1]117.1879
118.1600,[3,1,2,3,1,3,1]119.1636
120.1654,[3,1,3,2,1,3,1] self
121.1669,[3,1,3,2,3,2,1]122.1735
123.1759,[3,2,1,3,1,2,1]124.1885

References

  1. Leimkuhler, B.; Reich, S. Simulating Hamiltonian Dynamics; Cambridge Monographs on Applied and Computational Mathematics; Cambridge University Press: Cambridge, UK, 2004; Volume 14. [Google Scholar] [CrossRef]
  2. Hairer, E.; Lubich, C.; Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd ed.; Springer Series in Computational Mathematics; Springer: Berlin/Heidelberg, Germany, 2006; Volume 31. [Google Scholar] [CrossRef]
  3. Feng, K.; Qin, M. Symplectic Geometric Algorithms for Hamiltonian Systems; Springer: Berlin/Heidelberg, Germany, 2010; Volume 449. [Google Scholar]
  4. Blanes, S.; Casas, F. A Concise Introduction to Geometric Numerical Integration; Monographs and Research Notes in Mathematics; CRC Press: Boca Raton, FL, USA, 2016. [Google Scholar] [CrossRef]
  5. Sanz-Serna, J.; Calvo, M. Numerical Hamiltonian Problems; Courier Dover Publications: New York, NY, USA, 2018. [Google Scholar]
  6. Butcher, J. The Numerical Analysis of Ordinary Differential Equations. Runge–Kutta and General Linear Methods; Wiley: Hoboken, NJ, USA, 1987. [Google Scholar]
  7. Okunbor, D.; Skeel, R. Explicit canonical methods for Hamiltonian systems. Math. Comput. 1992, 59, 439–455. [Google Scholar] [CrossRef]
  8. Okunbor, D.; Skeel, R. Canonical Runge-Kutta-Nyström methods of orders five and six. J. Comput. Appl. Math. 1994, 51, 375–382. [Google Scholar] [CrossRef]
  9. Tsitouras, C. A tenth-order symplectic Runge-Kutta-Nyström method. Celest. Mech. Dyn. Astron. 1999, 74, 223–230. [Google Scholar] [CrossRef]
  10. Chou, L.; Sharp, P. On order 5 symplectic explicit Runge-Kutta-Nyström methods. J. Appl. Math. Decis. Sci. 2000, 4, 143–150. [Google Scholar] [CrossRef]
  11. Xiao, A.; Tang, Y. Order properties of symplectic Runge-Kutta-Nyström methods. Comput. Math. Appl. 2004, 47, 569–582. [Google Scholar] [CrossRef]
  12. Franco, J.; Gómez, I. Some procedures for the construction of high-order exponentially fitted Runge-Kutta-Nyström methods of explicit type. Comput. Phys. Commun. 2013, 184, 1310–1321. [Google Scholar] [CrossRef]
  13. Wang, B.; Wu, X. A highly accurate explicit symplectic ERKN method for multi-frequency and multidimensional oscillatory Hamiltonian systems. Numer. Algorithms 2014, 65, 705–721. [Google Scholar] [CrossRef]
  14. Blanes, S.; Casas, F.; Escorihuela-Tomàs, A. Runge-Kutta-Nyström symplectic splitting methods of order 8. Appl. Numer. Math. 2022, 182, 14–27. [Google Scholar] [CrossRef]
  15. Kovalnogov, V.; Fedorov, R.; Karpukhina, M.; Kornilova, M.; Simos, T.; Tsitouras, C. Runge-Kutta-Nyström methods of eighth order for addressing linear inhomogeneous problems. J. Comput. Appl. Math. 2023, 419, 12. [Google Scholar] [CrossRef]
  16. Yang, H.; Zeng, X. The tri-coloured free-tree theory for symplectic multi-frequency ERKN methods. J. Comput. Appl. Math. 2023, 423, 20. [Google Scholar] [CrossRef]
  17. Calvo, M.; Hairer, E. Further reduction in the number of independent order conditions for symplectic, explicit partitioned Runge-Kutta and Runge-Kutta-Nyström methods. Appl. Numer. Math. 1995, 18, 107–114. [Google Scholar] [CrossRef]
  18. Qin, M.; Zhu, W. Canonical Runge-Kutta-Nyström (RKN) methods for second order ordinary differential equations. Comput. Math. Appl. 1991, 22, 85–95. [Google Scholar] [CrossRef]
  19. Revelli, R.; Ridolfi, L. Sinc collocation-interpolation method for the simulation of nonlinear waves. Comput. Math. Appl. 2003, 46, 1443–1453. [Google Scholar] [CrossRef]
  20. Yang, X.; Wu, L.; Zhang, H. A space-time spectral order sinc-collocation method for the fourth-order nonlocal heat model arising in viscoelasticity. Appl. Math. Comput. 2023, 457, 128192. [Google Scholar] [CrossRef]
  21. Tang, W.; Zhang, J. Symplecticity-preserving continuous-stage Runge-Kutta-Nyström methods. Appl. Math. Comput. 2018, 323, 204–219. [Google Scholar] [CrossRef]
  22. Franco, J. Stability of explicit ARKN methods for perturbed oscillators. J. Comput. Appl. Math. 2005, 173, 389–396. [Google Scholar] [CrossRef]
  23. Hénon, M.; Heiles, C. The applicability of the third integral of motion: Some numerical experiments. Astron. J. 1964, 69, 73–79. [Google Scholar] [CrossRef]
  24. Hénon, M. Numerical exploration of Hamiltonian Systems. In Chaotic Behaviour of Deterministic Systems; Iooss, G., Ed.; Elsevier Science Ltd.: Amsterdam, The Netherlands, 1983; pp. 53–170. [Google Scholar]
  25. Feng, K. K. Feng’s Collection of Works; National Defence Industry Press: Beijing, China, 1995; Volume 2. [Google Scholar]
Figure 1. The error of computed Hamiltonian, H ( q , q ˙ ) H ( q 0 , q ˙ 0 ) , on [ 0 , 5 T ] , using the five-stage fourth-order method (top) and using the seven-stage fifth-order method (bottom).
Figure 1. The error of computed Hamiltonian, H ( q , q ˙ ) H ( q 0 , q ˙ 0 ) , on [ 0 , 5 T ] , using the five-stage fourth-order method (top) and using the seven-stage fifth-order method (bottom).
Mathematics 11 04291 g001
Figure 2. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 1000] with a step size of h = 0.5 .
Figure 2. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 1000] with a step size of h = 0.5 .
Mathematics 11 04291 g002
Figure 3. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 17,575] with a step size of h = 0.5 .
Figure 3. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 17,575] with a step size of h = 0.5 .
Mathematics 11 04291 g003
Figure 4. Computing the Hamiltonian energy diagram of the Hénon–Heiles system over the interval [0, 17,575] with a step size of h = 0.5 .
Figure 4. Computing the Hamiltonian energy diagram of the Hénon–Heiles system over the interval [0, 17,575] with a step size of h = 0.5 .
Mathematics 11 04291 g004
Figure 5. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 100,000] with a step size of h = 0.5 .
Figure 5. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 100,000] with a step size of h = 0.5 .
Mathematics 11 04291 g005
Figure 6. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 10,000] with a step size of h = 0.86 .
Figure 6. Solving the numerical orbit diagram of the Hénon–Heiles system over the interval [0, 10,000] with a step size of h = 0.86 .
Mathematics 11 04291 g006
Figure 7. Computing the Hamiltonian energy diagram of the Hénon–Heiles system over the interval [0, 10,000] with a step size of h = 0.86 .
Figure 7. Computing the Hamiltonian energy diagram of the Hénon–Heiles system over the interval [0, 10,000] with a step size of h = 0.86 .
Mathematics 11 04291 g007
Table 1. Scheme 1.
Table 1. Scheme 1.
1 2 + 3 6
1 2 3 6 2 3 12
1 2 + 3 6 0 3 6
ine 5 3 3 24 3 + 3 12 1 + 3 24
ine 1 4 3 6 1 2 1 4 + 3 6
Table 2. Scheme 2.
Table 2. Scheme 2.
1 2 3 6
1 2 + 3 6 2 + 3 12
1 2 3 6 0 3 6
ine 5 + 3 3 24 3 3 12 1 3 24
ine 1 4 + 3 6 1 2 1 4 3 6
Table 3. Five-stage fourth-order ESRKN method.
Table 3. Five-stage fourth-order ESRKN method.
1 2 + 15 10 00000
1 2 15 10 3 10 13 15 180 0000
1 2 + 15 10 0 15 18 000
1 2 3 20 13 15 360 15 36 13 15 360 3 20 00
1 2 + 15 10 0 15 18 0 2 15 45 0
ine 119 360 31 15 360 5 36 + 15 36 31 15 360 119 360 2 9 5 36 15 36
ine 13 36 15 10 5 18 15 10 13 36 4 9 5 18
Table 4. A seven-stage fifth-order ESRKN method (cf. (5)).
Table 4. A seven-stage fifth-order ESRKN method (cf. (5)).
1 2 0000000
1 2 15 10 a ¯ 21 000000
1 2 0 a ¯ 32 00000
1 2 15 10 a ¯ 41 0 a ¯ 43 0000
1 2 + 15 10 a ¯ 51 a ¯ 52 a ¯ 53 a ¯ 54 000
1 2 15 10 a ¯ 61 0 a ¯ 63 0 15 18 00
1 2 0 a ¯ 72 0 a ¯ 74 15 36 1 20 + 15 72 0
ine b ¯ 1 b ¯ 2 b ¯ 3 b ¯ 4 5 36 15 36 7 360 15 360 1 9 15 30
ine b 1 b 2 b 3 b 4 5 18 5 36 15 30 2 9 15 15
Table 5. Error profile using the 5-stage 4th order method in Table 3 (left), and using the 7-stage 5th order method in Table 4 (right).
Table 5. Error profile using the 5-stage 4th order method in Table 3 (left), and using the 7-stage 5th order method in Table 4 (right).
h | q 1 ( 5 T ) q 1 N | Order | q 2 ( 5 T ) q 2 N | Order
5 T / 2 7 1.832 × 10 1 7.271 × 10 3
5 T / 2 8 1.251 × 10 2 3.91.293 × 10 4 5.8
5 T / 2 9 8.009 × 10 4 4.02.091 × 10 6 6.0
5 T / 2 10 5.035 × 10 5 4.03.296 × 10 8 6.0
5 T / 2 11 3.152 × 10 6 4.05.140 × 10 10 6.0
5 T / 2 12 1.971 × 10 7 4.04.690 × 10 12 6.8
Table 6. Top: the five-stage fifth-order method (OS5) from [8]. Bottom: the seven-stage fifth-order method (CS5) from [10].
Table 6. Top: the five-stage fifth-order method (OS5) from [8]. Bottom: the seven-stage fifth-order method (CS5) from [10].
c 1 0.69883375727544694289 b 1 0.40090379269664777606
c 2 0.20413810365459889029 b 2 0.95997088013412390506
c 3 1.02055757000418534370 b 3 0.08849515812721633901
c 4 0.36292800323075291580 b 4 1.22143909234910252870
c 5 0.30508610893167564804 b 5 1.67080892330709041000
c 1 0.0000000000000000 b 1 0.06281213570268329
c 2 0.2179621390175646 b 2 0.37889831312525750
c 3 0.4424703708255242 b 3 0.27545285152613400
c 4 1.4784605594388980 b 4 0.001585299574780513
c 5 0.3400000000000000 b 5 0.17857040385276180
c 6 0.7000000000000000 b 6 0.34799958341988310
c 7 1.0000000000000000 b 7 0.11499281965358440
Table 7. Convergence rates for NEW4, NEW5, OS5 [8] and CS5 [10] methods at t = 1 .
Table 7. Convergence rates for NEW4, NEW5, OS5 [8] and CS5 [10] methods at t = 1 .
hNEW4NEW5OS5 [8]CS5 [10]
Error Order Error Order Error Order Error Order
2 2 1.2779 × 10 5 2.7640 × 10 6 4.6273 × 10 5 2.3635 × 10 7
2 3 7.7886 × 10 7 4.048.0660 × 10 8 5.101.2286 × 10 6 5.237.3171 × 10 9 5.01
2 4 4.8164 × 10 8 4.022.4460 × 10 9 5.043.5467 × 10 8 5.112.2908 × 10 10 4.99
2 5 2.9957 × 10 9 4.007.5375 × 10 11 5.011.0657 × 10 9 5.057.1838 × 10 12 5.00
2 6 1.8680 × 10 10 4.002.3438 × 10 12 5.003.2652 × 10 11 5.032.3228 × 10 13 4.95
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhang, J.; Zhang, J.; Zhang, S. Explicit Symplectic Runge–Kutta–Nyström Methods Based on Roots of Shifted Legendre Polynomial. Mathematics 2023, 11, 4291. https://doi.org/10.3390/math11204291

AMA Style

Zhang J, Zhang J, Zhang S. Explicit Symplectic Runge–Kutta–Nyström Methods Based on Roots of Shifted Legendre Polynomial. Mathematics. 2023; 11(20):4291. https://doi.org/10.3390/math11204291

Chicago/Turabian Style

Zhang, Jun, Jingjing Zhang, and Shangyou Zhang. 2023. "Explicit Symplectic Runge–Kutta–Nyström Methods Based on Roots of Shifted Legendre Polynomial" Mathematics 11, no. 20: 4291. https://doi.org/10.3390/math11204291

APA Style

Zhang, J., Zhang, J., & Zhang, S. (2023). Explicit Symplectic Runge–Kutta–Nyström Methods Based on Roots of Shifted Legendre Polynomial. Mathematics, 11(20), 4291. https://doi.org/10.3390/math11204291

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop