Abstract
In previous works we developed a methodology of deriving variational integrators to provide numerical solutions of systems having oscillatory behavior. These schemes use exponential functions to approximate the intermediate configurations and velocities, which are then placed into the discrete Lagrangian function characterizing the physical system. We afterwards proved that, higher order schemes can be obtained through the corresponding discrete Euler–Lagrange equations and the definition of a weighted sum of “continuous intermediate Lagrangians” each of them evaluated at an intermediate time node. In the present article, we extend these methods so as to include Lagrangians of split potential systems, namely, to address cases when the potential function can be decomposed into several components. Rather than using many intermediate points for the complete Lagrangian, in this work we introduce different numbers of intermediate points, resulting within the context of various reliable quadrature rules, for the various potentials. Finally, we assess the accuracy, convergence and computational time of the proposed technique by testing and comparing them with well known standards.
1. Introduction
During the last few decades, there has been a growing interest in the development of numerical integration schemes for physical systems based on the theory of variations. Towards this aim, many authors suggested numerical methods that can be deduced through the discretization of the Hamilton’s principle, leading to the class of integration methods known as discrete variational integrators. Due to their derivation process, they show specific geometric advantages, especially when they are applied to solving mechanical systems. It is worth noting that the preservation of the geometric features of the dynamical system makes these methods appropriate for both conservative and nearly dissipative systems [1,2,3,4].
When solving numerically ordinary differential equations (ODEs), one of the most difficult problems is the derivation of solutions appropriate for systems presenting highly oscillatory behavior [1]. For such systems, it has been shown that standard numerical methods require a huge number of (time) steps to track the oscillations, while geometric integrators proved to be quite advantageous tools [5]. The latter class of integrators endow highly qualified simulations for long term integration processes without showing spurious effects (i.e., bad energy behavior appeared in traditional schemes for conservative systems) [5,6,7,8,9,10].
On the other hand, in solving numerically Hamiltonian systems, an interesting still open issue is related with the property of the corresponding potential-energy function to be analyzed in several components each of them representing strongly varying dynamics. These interactions often (mainly) lead to extremely stiff potentials that force the solution to oscillate with a very small time scale [5]. To derive numerical integration schemes that respect the geometric characteristics of such systems, following our previous work [11], we split their potential energy into one fast and one slow component. For the resulting energy functional, we subsequently derive a special kind of high order geometric schemes based on exponential variational integrators. The latter schemes may employ different quadrature rules in the different potentials involved in the corresponding discrete action. For the sake of completeness of the proposed schemes, we assess their accuracy, convergence and computational time while comparing them with some standard ones.
The remainder of the article is organized as follows. We start by recalling the Hamiltonian formalism via the definition of the exponential integrators (Section 2). Then, we briefly summarize the physical concepts of the Lagrangian mechanics that help us to introduce the new exponential variational integrators (Section 3). These integrators are afterwards extended appropriately in order to be applicable to Hamiltonian systems of which the potential term of the energy functional can be split in fast and slow parts (Section 4). In Section 5, we present the tests and discuss the level of accuracy, convergence and computational time of the new schemes coming out of several numerical experiments performed on the general N-body problem. Finally (Section 6), we summarize the main conclusions extracted in the present work.
2. Exponential Integrators
In previous works we developed exponential integrators for Hamiltonian systems satisfying differential equations of the form [5]
where denotes a diagonal matrix and is a smooth potential function. Due to the nature of the problems, the entries of are assumed to have large modulus. In this work, we focus on the long time behavior of the numerical solutions, emphasizing on the special cases when (with h being the time step) is relatively large [10].
Using the above anzatz, we can consider general numerical schemes defined as
The latter expressions are fully determined via the functions and which are assumed to be even and real-valued functions satisfying the condition , see [5]. We note that, due to the presence of exponential terms in the above expressions, the resulting numerical schemes are known as exponential integrators (see, e.g., Appendix of Ref. [12]).
3. Variational Integrators Based on Interpolation Techniques
For the derivation of high order variational integrators we are interested in this work, we need to recall basic concepts from the discrete variational calculus [4,8,10]. Then, we define a discrete Lagrangian as a function of positions only, i.e.,
(Q represents a given configuration space). The discrete Lagrangian , is normally obtained from a continuous Lagrangian defined via the known map
(T represents the tangent space of the configuration space Q). Towards this aim, an approximation must be considered of the form [4,10]
( and denote adjacent time moments of the time discretization grid, with ). In a similar way, the action sum is defined via the map
Obviously, the action sum must correspond to a set of discrete Lagrangians , connected through the use of a discrete trajectory as [10]
Subsequently, if we denote the dual space of by , the latter space consists of covectors such that
In general, any covector can be decomposed as
A special case of this type of covectors are the which, by applying the above definition, can be decomposed similarly as [4,10]
where indicates the derivative with respect to the i-th argument of .
Furthermore, according to the discrete variational principle, the solutions of the discrete system of equations determined by the Lagrangian must extremize the action sum of Equation (8) for given fixed points and . Extremizing over all the intermediate points of the discrete trajectory , we obtain the system of difference equations
The latter equations, are usually called discrete Euler–Lagrange equations [4,10].
Guided by the definition of the conjugate momenta in the case of the continuous mechanics, at this point we consider the discrete conjugate momenta at the time steps k and as
which are known as “position-momentum forms” of variational integrators. The latter are used to obtain, at the first step, the when the initial condition are provided [4].
3.1. High Order Variational Integrators
In order to derive (more accurate) high order methods, we approximate the action integral along the curve segment bounded by the two endpoints and by utilizing a discrete Lagrangian that depends only on the given end points. Under these circumstances, we introduce expressions describing the intermediate configurations and the corresponding velocities , for , , at time moments , written as
(), with the special cases , , for the time step . As a consequence, the above expressions for the intermediate time moments provide correspondingly the and given by
In the particular case of oscillatory problems [10], we can subsequently define the intermediate configurations of the form
It is worth noting that, through the chosen trigonometric expressions, the oscillatory behavior of the solution is inserted, see [10,11]. In addition, in order to satisfy the continuity condition, the equations
must be fulfilled.
Proceeding further, for any different choice of interpolation employed, we may define the discrete Lagrangian by a weighted sum of the form [10,12]
where, for maximal algebraic order, we have proved that
where and see [11].
For the application of the above interpolation technique combined with the trigonometric expressions of Equation (16), the crucial parameter u must be introduced. In our previous works, the determination of u came out of the phase lag analysis of Refs. [13,14,15,16]. In the latter works, we had showed that, for problems involving a domain frequency , the parameter u could be taken as .
Moreover, for the solution of orbital problems of the general N-body system, where no unique frequency can be given, the parameter u may be defined by estimating the frequency of the motion of any moving individual body. The frequency estimation is necessary in order to find for each body (i) the frequency at an initial time and (ii) the frequency at later time moments for . Following [10], we estimate the frequency of any moving mass using the definition of the curvature
where , denotes the trajectory of the i-th particle [10].
In the present work, we would follow a different procedure and we will, first, reformulate the proposed integrators and, then, we combine them with the exponential integrators of Ref. [5] (for more examples see [17,18,19,20]). By working this way, we can get expressions for the parameter u which, afterwards, will be assessed on several individual cases of the general N-body problem.
The reformulation of the high order variational integrators of the present work offers the advantage of solving problems related with the Hamiltonian system (1). Towards this purpose, the discrete Euler–Lagrange Equation (12) deduced from the discrete Lagrangian (18) that relies on the intermediate configurations of (15) can be written as
where
By combining the latter variational integrator with that of (3), one may obtain the expression
which, working in a similar way, defines exponential variational integrators based on the functions and .
3.2. Determination of the Key-Role Parameter u
The high order exponential variational integrators of Equation (23), can be further elaborated in order to deduce an expression for appropriate for determining the key-role parameter u introduced by the interpolation of Equation (16). In this way, exponential variational integrators that utilize the configurations and velocities taken from (15), may come out of the expressions
or, similarly
Moreover, the feasibility of the crucial parameter u may be tested through Equation (25) and the consideration, as a concrete example, of the typical Lagrangian
which corresponds to the simple harmonic oscillator with frequency
By exploiting the weighted sum of Equation (18) as a representation of the discrete Lagrangian , in terms of the exponential variational integrators of (18) it takes the form
The behavior of the exponential variational integrator obtained as described above, has been examined in this work for different choices of u and the results are illustrated in Figure 1. In this figure we considered the oscillation frequency to be , the time step was taken to be while the number of intermediate points was assumed to be . For all other choices tested, the smaller energy error has been obtained when u comes out (as solution) of Equation (25).
Even though the choice of u can be further examined, here we will consider it as coming out of Equation (25). This is especially advantageous for the extensions of the proposed techniques when they employed to treat Lagrangians of split potential functions, i.e., systems where the potential can be decomposed into several components involving different dynamical properties.
4. Family of Exponential High Order Variational Integrators
As an extension of the above method, in this section we derive a “family” of exponential high order variational integrators, following Ref. [11]. Towards this end, we split the potential energy of the Lagrangian into fast and slow terms, i.e., we write
where denotes the kinetic energy of the system written as
(M is a constant mass matrix) [21,22,23].
In this work, rather than using different quadrature rules to approximate the contribution of each component of the potential into the action (as done in Ref. [21]), we will follow a more general approach and we will use different number of intermediate points for the and [12,24,25]. By assuming that and represent the number of the points for the slow and fast potential, respectively, here we will restrict ourselves to choices for which (the choice creates the exponential integrators of Section 3).
Before embarking to specific simulation experiments, we should note that, after performing the discretization in (29) and adopting different quadrature rules for the two different potentials, the resulted discrete Lagrangian can be cast in the form
where the intermediate positions and velocities may be taken from Equations (15) and (16), while the weights and could be deduced by exploiting Equation (19).
5. Numerical Examples
As representative examples, in this section we consider numerical solutions of the general N-body problem. As it is well known, the gravitational motion of an N-body system is described by a Lagrangian function of the general form [5,6]
where G stands for the gravitational constant. In the following subsections, we are going to study two special cases of the latter Lagrangian function: (i) the corresponding to the satellite solar system (where ), and (ii) the corresponding to the complete solar system (where ).
5.1. Gravitational Motion of the Satellite Solar System
The satellite solar system (also called modified solar system) consists of three bodies (): the main (big) body and the two relatively small ones (planets) moving under the influence of their mutual gravitational attraction. For the description of this kind of planar motion, we consider masses , , initial configurations , , and initial velocities , , . Under these circumstances, it has been shown that the trajectories of the two planets (with respect to the main body, the Sun) are nearly circular with periods close to and , respectively (for more details see Ref. [5]).
In order to illustrate the advanced features of the proposed method, we considered, as a next step, an additional (fourth) body a satellite of mass which moved rapidly around the mass . In this way, we included in the initial system a body moving with significantly different velocity (compared to that of the planets). The Lagrange function that described the final (four-body) system was then written as
where
In order to proceed further, we chose for the satellite the initial position and velocity to be: and , respectively.
Figure 2 shows the comparison of the global errors in the (four-body) system’s total energy at for time-step choices: , see [10]. Towards obtaining these results, we applied the proposed exponential variational integrators of Section 4 with the use of different numbers of intermediate points for the slow potential and the fast one of (34), namely (for the slow) and (for the fast). In fact, in Figure 2, the graphs correspond to the choices , (blue dashed line), , (red line) and , (green line).
Figure 2.
Modified satellite solar system. Global error for the energy error using the proposed family of exponential methods for , (red line), , (green line) and the ones that use (blue line).
From Figure 2, it is obvious that the the graphs derived for (blue line) were simply the standard high order variational integrator schemes of Ref. [10]. For all step sizes tested, the results obtained by increasing (while keeping ), showed that the energy errors became progressively smaller.
For the sake of completeness we have, in addition, tested the proposed methods with respect to their computational time consumed to obtain the same position errors. These simulated experiments showed us an interesting result which is depicted in Figure 3. As one can see, when comparing the method using , (red-solid line) with the one using , (green-dashed line), the latter scheme was more time consuming.
Figure 3.
Position error for the modified satellite solar system an arbitrary taken time for the exponential integrators for , (red line), , (green line) and the ones that use (blue line).
5.2. The Complete Solar System (N = 11)
As a final and more complicated example, we further considered the numerical solution of the complete solar system, see [5]. This is a special case of the N-body problem for , which consists of the nine planets of our solar system orbiting around the Sun and the Moon which is orbiting around the Earth (by adding a satellite in one of the planets, the mathematical problem becomes, obviously, more complicated). For the sake of accuracy and completeness, all initial conditions (positions and velocities) were taken from Nasa’s JPL data base.
The general N-body system can be described through the Lagrangian
for [5]. In order to test the proposed schemes of Section 4, we split the potential of the latter Lagrangian in two terms as
Initially, we chose for the slow potential and for the fast one, and study the time evolution of the various energy-components of the system. In Figure 4 we plot the various terms of the Lagrangian (32), namely the potential (black dashed line) and the kinetic energy (blue dashed line) components. Additionally, we plot the calculated total energy (red line), which was expected to remain constant throughout the integration process. In this simulated experiment, the time step was chosen to be equal to 2 days (a relatively long time step was required to keep on truck fast orbiting objects, the Moon in our example). In order to assess the accuracy and stability of the method, all the results presented were obtained for days (a rather long time). The good and stable behavior of the method is evident from Figure 4.
Figure 4.
Kinetic, potential and total energy evolution for the numerical integration of the solar system problem for 1 million days, using family of exponential integrators with , and days.
Finally, the global errors for the total energy of the system at for time steps days were compared. In Figure 5 we show the results obtained by applying the above schemes choosing , (red line), , (black line) as well as those obtained with (blue line). From all cases tested, it is apparent that the smaller energy errors found corresponded to choices for which , a conclusion which is in agreement with the findings of the previous simulated experiment.
Figure 5.
Solar system. Global error for the energy error using the proposed family of exponential methods for , (red line), , (green line) and the ones that use (blue line).
It is worth noting that the above numerical examples demonstrated the same errors in energy by using compared to for approximately longer time step. This implies that, the proposed schemes had excellent energy preserving properties compared to standard schemes.
Before closing, it should be stressed that the proposed method is based on the high order variational integrator schemes of Refs. [10,11] that have been properly deduced to address nonlinear phenomena and specifically stiff problems in which some physical observable is varying with exceptionally high-frequency. The resulted discrete equations for such systems, may be viewed as coming out of a finite-dimensional Hamiltonian with special symmetry properties. Subsequently, these discrete equations are time-integrated with the aid of the new variational integrators. The latter advanced schemes possess enhanced numerical stability properties in the nonlinear regime (see also Refs. [16,25] where the above exponential variational methods with at least one intermediate point have been proven to be unconditionally stable).
6. Conclusions
In the present work, we developed a special type of numerical integration schemes which are based on the discretization of the Hamilton’s principle. They are appropriate to be applied in systems that are described via an energy functional in which its potential component may be separated into various parts with strongly different dynamics. Interesting simulation problems of this kind appear in N-body gravitational systems, where their mutual interactions can be written as mentioned before and may lead to extremely stiff potential terms that force the solution to oscillate on a very small time scale.
The proposed high order numerical integrators rely on exponential functions entering the discrete action and on the application of different quadrature rules to the different component potentials. In this way, the derived integrators respect the geometric characteristics of the system while at the same time show great accuracy, convergence and short computational time compared to standard schemes.
Funding
This research received no external funding.
Acknowledgments
Author wishes to acknowledge the support of EPSRC via grand EP/N026136/1 “Geometric Mechanics of Solids”.
Conflicts of Interest
The author declares no conflict of interest.
References
- Engquist, B.; Fokas, A.; Hairer, E.; Iserles, A. Highly Oscillatory Problems; Cambridge University Press: Cambridge, UK, 2009. [Google Scholar]
- Wendlandt, J.; Marsden, J.E. Mechanical integrators derived from a discrete variational principle. Physica D 1997, 106, 223–246. [Google Scholar] [CrossRef] [Green Version]
- Kane, C.; Marsden, J.E.; Ortiz, M. Symplectic-energy-momentum preserving variational integrators. J. Math. Phys. 2001, 40, 3353–3371. [Google Scholar] [CrossRef] [Green Version]
- Marsden, J.E.; West, M. Discrete mechanics and variational integrators. Acta Numer. 2001, 10, 357–514. [Google Scholar] [CrossRef] [Green Version]
- Hairer, E.; Lubich, C.; Wanner, G. Geometric numerical integration illustrated by the Störmer-Verlet method. Acta Numer. 2003, 12, 399–450. [Google Scholar] [CrossRef] [Green Version]
- Leimkuhler, B.; Reich, S. Simulating Hamiltonian dynamics. In Cambridge Monographs on Applied and Computational Mathematics; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
- Ober-Blöbaum, S. Galerkin variational integrators and modified symplectic Runge-Kutta methods. IMA J. Numer. Anal. 2017, 37, 375–406. [Google Scholar] [CrossRef]
- Ober-Blöbaum, S.; Saake, N. Construction and analysis of higher order Galerkin variational integrators. Adv. Comput. Math. 2015, 41, 6. [Google Scholar] [CrossRef]
- Campos, C.; Junge, O.; Ober-Blöbaum, S. Higher order variational time discretization of optimal control problems. arXiv 2012, arXiv:1204.6171. [Google Scholar]
- Kosmas, O.T.; Leyendecker, S. Variational integrators for orbital problems using frequency estimation. Adv. Comput. Math. 2019, 45, 1–21. [Google Scholar] [CrossRef] [Green Version]
- Kosmas, O.T.; Leyendecker, S. Family of higher order exponential variational integrators for split potential systems. J. Phys. Conf. Ser. 2015, 574, 012002. [Google Scholar] [CrossRef]
- Kosmas, O.T.; Vlachos, D.S. Exponential Variational Integrators Using Constant or Adaptive Time Step. In Discrete Mathematics and Applications; Springer: Cham, Switzerland, 2020; pp. 237–258. [Google Scholar]
- Kosmas, O.T. On the stability of exponential variational integrators for multibody systems with holonomic constraints. J. Phys. Conf. Ser. 2020, 1730, 012139. [Google Scholar] [CrossRef]
- Kosmas, O.T. Exponential variational integrators for the dynamics of multibody systems with holonomic constraints. J. Phys. Conf. Ser. 2019, 1391, 012170. [Google Scholar] [CrossRef]
- Kosmas, O.T.; Papadopoulos, D.; Vlachos, D. Geometric derivation and analysis of multi-symplectic numerical schemes for differential equations. Comput. Math. Var. Anal. 2020, 159, 207–226. [Google Scholar]
- Kosmas, O.T.; Leyendecker, S. Stability analysis of high order phase fitted variational integrators. In Proceedings of the 11th World Congress on Computational Mechanics (WCCM XI), 5th European Conference on Computational Mechanics (ECCM V), 6th European Conference on Computational Fluid Dynamics (ECFD VI), Barcelona, Spain, 20–25 July 2014; Volume 1389, pp. 865–866. [Google Scholar]
- Deuflhard, P. A study of extrapolation methods based on multistep schemes without parasitic solutions. Z. Angew. Math. Phys. 1979, 1979 30, 177–189. [Google Scholar] [CrossRef]
- García-Archilla, B.; Sanz-Serna, M.J.; Skeel, R.D. Long-time-step methods for oscillatory differential equations. SIAM J. Sci. Comput. 1999, 20, 930–963. [Google Scholar] [CrossRef] [Green Version]
- Gautschi, W. Numerical integration of ordinary differential equations based on trigonometric polynomials. Numer. Math. 1961, 3, 1. [Google Scholar] [CrossRef]
- Hochbruck, M.; Lubich, C.; Selfhofer, H. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 1998, 19, 1552–1574. [Google Scholar] [CrossRef] [Green Version]
- Stern, A.; Grinspun, E. Implicit-explicit integration of highly oscillatory problems. SIAM Multiscale Model. Simul. 2009, 7, 1779–1794. [Google Scholar] [CrossRef] [Green Version]
- Reich, S. Backward error analysis for numerical integrators. SIAM J. Numer. Anal. 1999, 36, 1549–1570. [Google Scholar] [CrossRef] [Green Version]
- Leok, M.; Zhang, J. Discrete Hamiltonian variational integrators. IMA J. Numer. Anal. 2011, 31, 1497–1532. [Google Scholar] [CrossRef] [Green Version]
- Kosmas, O.T.; Vlachos, D.S. A space-time geodesic approach for phase fitted variational integrators. J. Phys. Conf. Ser. 2016, 738, 012133. [Google Scholar] [CrossRef]
- Kosmas, O.T.; Vlachos, D.S. Error Analysis Through Energy Minimization and Stability Properties of Exponential Integrators. Nonlinear Anal. Glob. Optim. 2021, 295, 295–307. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).