American Institute of Mathematical Sciences

Advanced
May  2015, 35(5): 2079-2098. doi: 10.3934/dcds.2015.35.2079

Projection methods and discrete gradient methods for preserving first integrals of ODEs

Richard A. Norton 1, , David I. McLaren 2, , G. R. W. Quispel 2, , Ari Stern 3, and  Antonella Zanna 4,

1. 

Department of Physics, University of Otago, PO Box 56, Dunedin 9054
2. 

Department of Mathematics and Statistics, La Trobe University, Melbourne, Victoria 3086, Australia
3. 

Department of Mathematics, Washington University in St. Louis, Campus Box 1146, One Brookings Drive, St. Louis, Missouri 63130-4899
4. 

Department of Mathematics, University of Bergen, P.O. Box 7800, N-5020 Bergen

Received  May 2014 Revised  September 2014 Published  December 2014

In this paper we study linear projection methods for approximating the solution and simultaneously preserving first integrals of autonomous ordinary differential equations. We show that each (linear) projection method is equivalent to a class of discrete gradient methods, in both single and multiple first integral cases, and known results for discrete gradient methods also apply to projection methods. Thus we prove that in the single first integral case, under certain mild conditions, the numerical solution for a projection method exists and is locally unique, and preserves the order of accuracy of the underlying method. Our results allow considerable freedom for the choice of projection direction and do not have a time step restriction close to critical points.
Keywords: discrete gradients, Hamiltonian systems., projection, energy preserving integrators, Geometric integration.
Mathematics Subject Classification: Primary: 65D30, 65L20; Secondary: 37M99, 65P1.
Citation: Richard A. Norton, David I. McLaren, G. R. W. Quispel, Ari Stern, Antonella Zanna. Projection methods and discrete gradient methods for preserving first integrals of ODEs. Discrete & Continuous Dynamical Systems - A, 2015, 35 (5) : 2079-2098. doi: 10.3934/dcds.2015.35.2079
References:
[1]

J. C. Butcher, Numerical Methods for Ordinary Differential Equations,, $2^{nd}$ edition, (2008).  doi: 10.1002/9780470753767.  Google Scholar

[2]

M. Dahlby, B. Owren and T. Yaguchi, Preserving multiple first integrals by discrete gradients,, J. Phys. A, 44 (2011).  doi: 10.1088/1751-8113/44/30/305205.  Google Scholar

[3]

R. W. R. Darling, Differential Forms and Connections,, Cambridge University Press, (1994).  doi: 10.1017/CBO9780511805110.  Google Scholar

[4]

W. Gautschi, Numerical Analysis. An Introduction,, Birkhäuser, (1997).   Google Scholar

[5]

O. Gonzalez, Time integration and discrete Hamiltonian systems,, J. Nonlinear Science, 6 (1996), 449.  doi: 10.1007/BF02440162.  Google Scholar

[6]

V. Grimm and G. R. W. Quispel, Geometric integration methods that preserve Lyapunov functions,, BIT, 45 (2005), 709.  doi: 10.1007/s10543-005-0034-z.  Google Scholar

[7]

W. Greub, Multilinear Algebra,, $2^{nd}$ edition, (1978).   Google Scholar

[8]

E. Hairer, Symmetric projection methods for differential equations on manifolds,, BIT, 40 (2000), 726.  doi: 10.1023/A:1022344502818.  Google Scholar

[9]

E. Hairer, C. Lubich and G. Wanner, Geometric Numerical Integration. Structure Preserving Algorithms for Ordinary Differential Equations,, Springer Series in Computational Mathematics, 31 (2006).   Google Scholar

[10]

E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations. I. Nonstiff Problems,, Springer Series in Computational Mathematics, 8 (1993).   Google Scholar

[11]

T. Itoh and K. Abe, Hamiltonian-conserving discrete canonical equations based on variational difference quotients,, J. Comput. Phys., 76 (1988), 85.  doi: 10.1016/0021-9991(88)90132-5.  Google Scholar

[12]

R. I. McLachlan, G. R. W. Quispel and N. Robidoux, Geometric integration using discrete gradients,, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), 1021.  doi: 10.1098/rsta.1999.0363.  Google Scholar

[13]

C. Meyer, Matrix Analysis and Applied Linear Algebra,, Society for Industrial and Applied Mathematics (SIAM), (2000).  doi: 10.1137/1.9780898719512.  Google Scholar

[14]

R. A. Norton and G. R. W. Quispel, Discrete gradient methods for preserving a first integral of an ordinary differential equation,, Discret. Contin. Dyn. S., 34 (2014), 1147.  doi: 10.3934/dcds.2014.34.1147.  Google Scholar

[15]

J. M. Ortega, The Newton-Kantorovich theorem,, Amer. Math. Monthly, 75 (1968), 658.  doi: 10.2307/2313800.  Google Scholar

[16]

M. Papi, On the domain of the implicit function and applications,, J. Inequal. Appl., 2005 (2005), 221.  doi: 10.1155/JIA.2005.221.  Google Scholar

[17]

G. R. W. Quispel and H. W. Capel, Solving ODEs numerically while preserving a first integral,, Physics Letters. A, 218 (1996), 223.  doi: 10.1016/0375-9601(96)00403-3.  Google Scholar

[18]

G. R. W. Quispel and C. Dyt, Solving ODE's numerically while preserving symmetries, Hamiltonian structure, phase space volume, or first integrals,, in Proceedings of the 15th IMACS World Congress (ed. A. Sydow), 2 (1997), 601.   Google Scholar

[19]

G. R. W. Quispel and D. I. McLaren, A new class of energy-preserving numerical integration methods,, J. Phys. A, 41 (2008).  doi: 10.1088/1751-8113/41/4/045206.  Google Scholar

[20]

G. R. W. Quispel and G. S. Turner, Discrete gradient methods for solving ODEs numerically while preserving a first integral,, J. Phys. A, 29 (1996).  doi: 10.1088/0305-4470/29/13/006.  Google Scholar

[21]

J. C. Simo, N. Tarnow and K. K. Wong, Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics,, Comput. Methods Appl. Mech. Engrg., 100 (1992), 63.  doi: 10.1016/0045-7825(92)90115-Z.  Google Scholar

[22]

L. N. Trefethen and D. Bau III, Numerical Linear Algebra,, Society for Industrial and Applied Mathematics (SIAM), (1997).  doi: 10.1137/1.9780898719574.  Google Scholar

[23]

G. Zhong and J. E. Marsden, Lie-Poisson Hamiltonian-Jacobi theory and Lie-Poisson integrators,, Physics Letters A, 133 (1988), 134.  doi: 10.1016/0375-9601(88)90773-6.  Google Scholar

show all references

References:
[1]

J. C. Butcher, Numerical Methods for Ordinary Differential Equations,, $2^{nd}$ edition, (2008).  doi: 10.1002/9780470753767.  Google Scholar

[2]

M. Dahlby, B. Owren and T. Yaguchi, Preserving multiple first integrals by discrete gradients,, J. Phys. A, 44 (2011).  doi: 10.1088/1751-8113/44/30/305205.  Google Scholar

[3]

R. W. R. Darling, Differential Forms and Connections,, Cambridge University Press, (1994).  doi: 10.1017/CBO9780511805110.  Google Scholar

[4]

W. Gautschi, Numerical Analysis. An Introduction,, Birkhäuser, (1997).   Google Scholar

[5]

O. Gonzalez, Time integration and discrete Hamiltonian systems,, J. Nonlinear Science, 6 (1996), 449.  doi: 10.1007/BF02440162.  Google Scholar

[6]

V. Grimm and G. R. W. Quispel, Geometric integration methods that preserve Lyapunov functions,, BIT, 45 (2005), 709.  doi: 10.1007/s10543-005-0034-z.  Google Scholar

[7]

W. Greub, Multilinear Algebra,, $2^{nd}$ edition, (1978).   Google Scholar

[8]

E. Hairer, Symmetric projection methods for differential equations on manifolds,, BIT, 40 (2000), 726.  doi: 10.1023/A:1022344502818.  Google Scholar

[9]

E. Hairer, C. Lubich and G. Wanner, Geometric Numerical Integration. Structure Preserving Algorithms for Ordinary Differential Equations,, Springer Series in Computational Mathematics, 31 (2006).   Google Scholar

[10]

E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations. I. Nonstiff Problems,, Springer Series in Computational Mathematics, 8 (1993).   Google Scholar

[11]

T. Itoh and K. Abe, Hamiltonian-conserving discrete canonical equations based on variational difference quotients,, J. Comput. Phys., 76 (1988), 85.  doi: 10.1016/0021-9991(88)90132-5.  Google Scholar

[12]

R. I. McLachlan, G. R. W. Quispel and N. Robidoux, Geometric integration using discrete gradients,, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), 1021.  doi: 10.1098/rsta.1999.0363.  Google Scholar

[13]

C. Meyer, Matrix Analysis and Applied Linear Algebra,, Society for Industrial and Applied Mathematics (SIAM), (2000).  doi: 10.1137/1.9780898719512.  Google Scholar

[14]

R. A. Norton and G. R. W. Quispel, Discrete gradient methods for preserving a first integral of an ordinary differential equation,, Discret. Contin. Dyn. S., 34 (2014), 1147.  doi: 10.3934/dcds.2014.34.1147.  Google Scholar

[15]

J. M. Ortega, The Newton-Kantorovich theorem,, Amer. Math. Monthly, 75 (1968), 658.  doi: 10.2307/2313800.  Google Scholar

[16]

M. Papi, On the domain of the implicit function and applications,, J. Inequal. Appl., 2005 (2005), 221.  doi: 10.1155/JIA.2005.221.  Google Scholar

[17]

G. R. W. Quispel and H. W. Capel, Solving ODEs numerically while preserving a first integral,, Physics Letters. A, 218 (1996), 223.  doi: 10.1016/0375-9601(96)00403-3.  Google Scholar

[18]

G. R. W. Quispel and C. Dyt, Solving ODE's numerically while preserving symmetries, Hamiltonian structure, phase space volume, or first integrals,, in Proceedings of the 15th IMACS World Congress (ed. A. Sydow), 2 (1997), 601.   Google Scholar

[19]

G. R. W. Quispel and D. I. McLaren, A new class of energy-preserving numerical integration methods,, J. Phys. A, 41 (2008).  doi: 10.1088/1751-8113/41/4/045206.  Google Scholar

[20]

G. R. W. Quispel and G. S. Turner, Discrete gradient methods for solving ODEs numerically while preserving a first integral,, J. Phys. A, 29 (1996).  doi: 10.1088/0305-4470/29/13/006.  Google Scholar

[21]

J. C. Simo, N. Tarnow and K. K. Wong, Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics,, Comput. Methods Appl. Mech. Engrg., 100 (1992), 63.  doi: 10.1016/0045-7825(92)90115-Z.  Google Scholar

[22]

L. N. Trefethen and D. Bau III, Numerical Linear Algebra,, Society for Industrial and Applied Mathematics (SIAM), (1997).  doi: 10.1137/1.9780898719574.  Google Scholar

[23]

G. Zhong and J. E. Marsden, Lie-Poisson Hamiltonian-Jacobi theory and Lie-Poisson integrators,, Physics Letters A, 133 (1988), 134.  doi: 10.1016/0375-9601(88)90773-6.  Google Scholar

[1]

Claude Le Bris, Frédéric Legoll. Integrators for highly oscillatory Hamiltonian systems: An homogenization approach. Discrete & Continuous Dynamical Systems - B, 2010, 13 (2) : 347-373. doi: 10.3934/dcdsb.2010.13.347
[2]

Matteo Petrera, Yuri B. Suris. Geometry of the Kahan discretizations of planar quadratic Hamiltonian systems. Ⅱ. Systems with a linear Poisson tensor. Journal of Computational Dynamics, 2019, 6 (2) : 401-408. doi: 10.3934/jcd.2019020
[3]

Jorge Cortés. Energy conserving nonholonomic integrators. Conference Publications, 2003, 2003 (Special) : 189-199. doi: 10.3934/proc.2003.2003.189
[4]

Sahani Pathiraja, Sebastian Reich. Discrete gradients for computational Bayesian inference. Journal of Computational Dynamics, 2019, 6 (2) : 385-400. doi: 10.3934/jcd.2019019
[5]

Pedro L. García, Antonio Fernández, César Rodrigo. Variational integrators for discrete Lagrange problems. Journal of Geometric Mechanics, 2010, 2 (4) : 343-374. doi: 10.3934/jgm.2010.2.343
[6]

Salma Souhaile, Larbi Afifi. Minimum energy compensation for discrete delayed systems with disturbances. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020119
[7]

Morched Boughariou. Closed orbits of Hamiltonian systems on non-compact prescribed energy surfaces. Discrete & Continuous Dynamical Systems - A, 2003, 9 (3) : 603-616. doi: 10.3934/dcds.2003.9.603
[8]

Mitsuru Shibayama. Periodic solutions for a prescribed-energy problem of singular Hamiltonian systems. Discrete & Continuous Dynamical Systems - A, 2017, 37 (5) : 2705-2715. doi: 10.3934/dcds.2017116
[9]

Liang Ding, Rongrong Tian, Jinlong Wei. Nonconstant periodic solutions with any fixed energy for singular Hamiltonian systems. Discrete & Continuous Dynamical Systems - B, 2019, 24 (4) : 1617-1625. doi: 10.3934/dcdsb.2018222
[10]

Oscar E. Fernandez, Anthony M. Bloch, P. J. Olver. Variational Integrators for Hamiltonizable Nonholonomic Systems. Journal of Geometric Mechanics, 2012, 4 (2) : 137-163. doi: 10.3934/jgm.2012.4.137
[11]

Dung Le. Higher integrability for gradients of solutions to degenerate parabolic systems. Discrete & Continuous Dynamical Systems - A, 2010, 26 (2) : 597-608. doi: 10.3934/dcds.2010.26.597
[12]

Qinqin Zhang. Homoclinic orbits for discrete Hamiltonian systems with indefinite linear part. Communications on Pure & Applied Analysis, 2015, 14 (5) : 1929-1940. doi: 10.3934/cpaa.2015.14.1929
[13]

Jianshe Yu, Honghua Bin, Zhiming Guo. Periodic solutions for discrete convex Hamiltonian systems via Clarke duality. Discrete & Continuous Dynamical Systems - A, 2006, 15 (3) : 939-950. doi: 10.3934/dcds.2006.15.939
[14]

Vladimir Răsvan. On the central stability zone for linear discrete-time Hamiltonian systems. Conference Publications, 2003, 2003 (Special) : 734-741. doi: 10.3934/proc.2003.2003.734
[15]

Qinqin Zhang. Homoclinic orbits for discrete Hamiltonian systems with local super-quadratic conditions. Communications on Pure & Applied Analysis, 2019, 18 (1) : 425-434. doi: 10.3934/cpaa.2019021
[16]

S. Aubry, G. Kopidakis, V. Kadelburg. Variational proof for hard Discrete breathers in some classes of Hamiltonian dynamical systems. Discrete & Continuous Dynamical Systems - B, 2001, 1 (3) : 271-298. doi: 10.3934/dcdsb.2001.1.271
[17]

Luis C. garcía-Naranjo, Fernando Jiménez. The geometric discretisation of the Suslov problem: A case study of consistency for nonholonomic integrators. Discrete & Continuous Dynamical Systems - A, 2017, 37 (8) : 4249-4275. doi: 10.3934/dcds.2017182
[18]

Amadeu Delshams, Rafael de la Llave and Tere M. Seara. A geometric mechanism for diffusion in Hamiltonian systems overcoming the large gap problem: Announcement of results. Electronic Research Announcements, 2003, 9: 125-134.

[19]

Sohana Jahan. Supervised distance preserving projection using alternating direction method of multipliers. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-17. doi: 10.3934/jimo.2019029
[20]

Leonardo Colombo, Fernando Jiménez, David Martín de Diego. Variational integrators for mechanical control systems with symmetries. Journal of Computational Dynamics, 2015, 2 (2) : 193-225. doi: 10.3934/jcd.2015003

2018 Impact Factor: 1.143

Tools

Metrics

  • PDF downloads (22)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences