, Volume 51, Issue 6, pp 1321–1341 | Cite as

Implicit one-step dynamic algorithms with configuration-dependent parameters: application to central force fields

  • Gordan JelenićEmail author


This work presents a family of implicit one-step algorithms for non-linear dynamics possessing the ability to conserve some of the integrals of the underlying Hamiltonian motion. Algorithmic parameters, normally taken as constants, are here made dependent on the actual configuration and thus become particularly suitable for capturing some of the additional properties of a non-linear motion, while at the same time not increasing the computational burden in the Newton–Raphson solution process. The family of algorithms presented includes several well-known implicit algorithms as special cases. The idea is presented on a two-degree-of-freedom problem of a point mass moving in a central force field. The concept is illustrated on two model examples taken to represent some of the issues in non-linear elastodynamics and celestial mechanics: a stiff mechanical problem and a problem possessing an additional integral of motion. It is shown that in this way overall motion of a stiff problem may be described much better even using very large time steps while, for the Keplerian motion, the anomalous perihelion drift may be successfully removed.


Conserving time integration Non-linear configuration-dependent integration parameters Relative equilibria Laplace–Runge–Lenz vector Kepler’s problem 



This work has been financially supported by Engineering and Physical Sciences Research Council of Great Britain under Advanced Research Fellowship AF/100089, Croatian Science Foundation under the research Project IP-11-2013-1631 ’Configuration-dependent Approximation in Non-linear Finite-element Analysis of Structures’ and University of Rijeka under the research Project All three sources of support are gratefully acknowledged. Additionally, I wish to thank dr Ed Graham for many helpful discussions of this work.


  1. 1.
    Armero F, Romero I (2001) On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. Part I: low order methods for two model problems and nonlinear elastodynamics. Comput Methods Appl Mech Eng 190:2603–2649ADSMathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Armero F, Zambrana-Rojas C (2007) Volume-preserving energy–momentum schemes for isochoric multiplicative plasticity. Comput Methods Appl Mech Eng 196:4130–4159ADSMathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Arnold VI (1989) Mathematical methods of classical mechanics, 2nd edn. Springer, New YorkCrossRefGoogle Scholar
  4. 4.
    Ascher U, Reich S (1998) On some difficulties in integrating highly oscillatory Hamiltonian systems. Lect Notes Comput Sci Eng 4:281–296MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Betsch P, Steinmann P (2000) Conservation properties of a time FE method. Part I: time-stepping schemes for N-body problems. Int J Numer Meththods Eng 49:599–638MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Betsch P, Steinmann P (2001) Constrained integration of rigid body dynamics. Comp Methods Appl Mech Eng 191:467–488MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Betsch P, Uhlar S (2007) Energy–momentum conserving integration of multibody dynamics. Multibody Syst Dyn 17:243–289MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Betsch P, Hesch C, Saenger N, Uhlar S (2010) Variational integrators and energy–momentum schemes for flexible multibody dynamics. J Comput Nonlinear Dyn 5, Article Number: 031001Google Scholar
  9. 9.
    Bond SD, Leimkuhler BJ (1998) Time-transformations for reversible variable stepsize integration. Numer Algoritm 19:55–71ADSMathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Bou-Rabee N, Marsden JE (2009) Hamilton–Pontryagin integrators on Lie groups part I: introduction and structure-preserving properties. Found Comput Math 9:197–219MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Chang DE, Chichka DF, Marsden JE (2002) Lyapunov-based transfer between elliptic Keplerian orbits. Discrete Contin Dyn Syst Ser B 2:57–67MathSciNetzbMATHGoogle Scholar
  12. 12.
    Chorin AJ, Hughes TJR, McCracken MF, Marsden JE (1978) Product formulas and numerical algorithms. Commun Pure Appl Math 31:205–256MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Crisfield MA, Shi J (1994) A co-rotational element/time-integration strategy for non-linear dynamics. Int J Numer Methods Eng 37:1897–1913MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Du Toit P, Mezić I, Marsden JE (2009) Coupled oscillator models with no scale separation. Phys D 238:490–501MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Fradkin DM (1967) Existence of the dynamic symmetries \(O_4\) and \(SU_3\) for all classical central potential problems. Progress Theor Phys 37:798–812ADSCrossRefGoogle Scholar
  16. 16.
    Goldstein H (1980) Classical mechanics, 2nd edn. Addison-Wesley, ReadingGoogle Scholar
  17. 17.
    Gonzalez O (1996) Time integration and discrete Hamiltonian systems. J Nonlinear Sci 6:449–467ADSMathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Gonzalez O, Simo JC (1996) On the stability of symplectic and energy–momentum algorithms for non-linear Hamiltonian systems with symmetry. Comput Methods Appl Mech Eng 134:197–222ADSMathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Graham E, Jelenić G, Crisfield MA (2002) A note on the equivalence of some recent time-integration schemes for N-body problems. Commun Numer Methods Eng 18:615–620CrossRefzbMATHGoogle Scholar
  20. 20.
    Graham E, Jelenić G (2003) A general framework for conservative single-step time-integration schemes with higher-order accuracy for a central-force system. Comput Methods Appl Mech Eng 192:3585–3618ADSMathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Graham E, Jelenić G (2006) Conservative single-step time-integration schemes with higher-order accuracy for multi-particle dynamics with local two-point potentials. Comput Methods Appl Mech Eng 195:4917–4952ADSMathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Greenspan D (1995) Completely conservative, covariant numerical methodology. Comput Math Appl 29:37–43MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Hairer E (1997) Variable time step integration with symplectic methods. Appl Numer Math 25:219–227MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Hairer E, Wanner G (1996) Solving ordinary differential equations II. Stiff and differential-algebraic problems. Springer series in computational mathematics, vol 14. Springer, BerlinGoogle Scholar
  25. 25.
    Hairer E, Lubich C, Wanner G (2006) Geometrical numerical integration. Springer series in computational mathematics, vol 31. Springer, BerlinGoogle Scholar
  26. 26.
    Hughes TJR (2000) The finite element method. Linear static and dynamic finite element analysis. Dover Civil and Mechanical Engineering, New YorkzbMATHGoogle Scholar
  27. 27.
    Jia ZD, Leimkuhler B (2006) Geometric integrators for multiple time-scale simulation. J Phys A 39:5379–5403ADSMathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Kane C, Marsden JE, Ortiz M (1999) Symplectic-energy–momentum preserving variational integrators. J Math Phys 40:3353–3371ADSMathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Kane C, Marsden JE, Ortiz M, West M (2000) Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems. Int J Numer Methods Eng 49:1295–1325MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Krueger M, Gross M, Betsch P (2011) A comparison of structure-preserving integrators for discrete thermoelastic systems. Comput Mech 47:701–722MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Kustaanheimo P, Stiefel E (1965) Perturbation theory of Kepler motion based on spinor regularization. J Reine Angew Math 218:204–219MathSciNetzbMATHGoogle Scholar
  32. 32.
    LaBudde RA, Greenspan D (1976) Energy and angular momentum conserving methods of arbitrary order for the numerical integration of equations of motion. Part I: motion of a single particle. Numer Math 25:323–346MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Lamb H (1914) Dynamics. Cambridge University Press, LondonzbMATHGoogle Scholar
  34. 34.
    Leimkuhler B (1999) Reversible adaptive regularization: perturbed Kepler motion and classical atomic trajectories. Philos Trans R Soc Lond A 357:1101–1133ADSMathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Lewis D, Simo JC (1994) Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups. J Nonlinear Sci 4:253–299ADSMathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Leyendecker S, Marsden JE, Ortiz M (2008) Variational integrators for constrained dynamical systems. Z Ang Math Mech 88:677–708MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Marsden JE (1992) Lectures on mechanics. London mathematical society lecture note series, vol 174. Cambridge University Press, CambridgeGoogle Scholar
  38. 38.
    Ollongren A (1962) Three-dimensional galactic stellar orbits. Bull Astron Inst Neth 16:241–296ADSGoogle Scholar
  39. 39.
    Sanz-Serna JM, Calvo MP (1994) Numerical Hamiltonian problems. Applied mathematics and mathematical computation, vol 7. Chapman and Hall, LondonGoogle Scholar
  40. 40.
    Simo JC, Lewis D, Marsden JE (1991) Stability of relative equilibria. Part I: the reduced energy–momentum method. Arch Ration Mech Anal 115:15–59MathSciNetCrossRefzbMATHGoogle Scholar
  41. 41.
    Simo JC, Wong KK (1991) Unconditionally stable algorithms for rigid body dynamics that exactly preserve energy and momentum. Int J Numer Methods Eng 31:19–52MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Simo JC, Tarnow N (1992) The discrete energy–momentum method. Conserving algorithms for nonlinear elastodynamics. J Appl Math Phys (ZAMP) 43:757–792MathSciNetCrossRefzbMATHGoogle Scholar
  43. 43.
    Simo JC, Tarnow N, Wong KK (1992) Exact energy–momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Comput Methods Appl Mech Eng 100:63–116ADSMathSciNetCrossRefzbMATHGoogle Scholar
  44. 44.
    Simo JC, Gonzalez O (1993) Assessment of energy–momentum and symplectic schemes for stiff dynamical systems. In Papers—American Society of Mechanical Engineers—All Series (ASME Winter Annual Meeting), vol 93(4). New OrleansGoogle Scholar
  45. 45.
    Simo JC, Tarnow N, Doblare M (1995) Nonlinear dynamics of three-dimensional rods: exact energy and momentum conserving algorithms. Int J Numer Methods Eng 38:1431–1473MathSciNetCrossRefzbMATHGoogle Scholar
  46. 46.
    Tao ML, Owhadi H, Marsden JE (2010) Nonintrusive and structure preserving multiscale integration of stiff ODEs, SDEs, and Hamiltonian systems with hidden slow dynamics via flow averaging. Multiscale Model Simul 8:1269–1324MathSciNetCrossRefzbMATHGoogle Scholar
  47. 47.
    Wendlandt JM, Marsden JE (1997) Mechanical integrators derived from a discrete variational principle. Phys D 106:223–246MathSciNetCrossRefzbMATHGoogle Scholar
  48. 48.
    Whittaker ET (1988) A treatise on the analytical dynamics of particles and rigid bodies, 4th edn. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  49. 49.
    Zhong G, Marsden JE (1988) Lie–Poisson Hamilton–Jacobi theory and Lie–Poisson integrators. Phys Lett A 133:134–139ADSMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  1. 1.Faculty of Civil EngineeringUniversity of RijekaRijekaRepublic of Croatia

Personalised recommendations