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

Previous Article
Wolff type potential estimates and application to nonlinear equations with negative exponents
DCDS Home
This Issue
Next Article
Unbounded regime for circle maps with a flat interval

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

Abstract
Related Papers

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]	Jorge Cortés. Energy conserving nonholonomic integrators. Conference Publications, 2003, 2003 (Special) : 189-199. doi: 10.3934/proc.2003.2003.189
[3]	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
[4]	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
[5]	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
[6]	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
[7]	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
[8]	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
[9]	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
[10]	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
[11]	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
[12]	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
[13]	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
[14]	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
[15]	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.
[16]	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
[17]	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
[18]	P. Adda, J. L. Dimi, A. Iggidir, J. C. Kamgang, G. Sallet, J. J. Tewa. General models of host-parasite systems. Global analysis. Discrete & Continuous Dynamical Systems - B, 2007, 8 (1) : 1-17. doi: 10.3934/dcdsb.2007.8.1
[19]	Matteo Focardi, Paolo Maria Mariano. Discrete dynamics of complex bodies with substructural dissipation: Variational integrators and convergence. Discrete & Continuous Dynamical Systems - B, 2009, 11 (1) : 109-130. doi: 10.3934/dcdsb.2009.11.109
[20]	Cédric M. Campos, Sina Ober-Blöbaum, Emmanuel Trélat. High order variational integrators in the optimal control of mechanical systems. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4193-4223. doi: 10.3934/dcds.2015.35.4193

2018 Impact Factor: 1.143

American Institute of Mathematical Sciences