Abstract
We show that symplectic integrators preserve bifurcations of Hamiltonian boundary value problems and that non-symplectic integrators do not. We provide a universal description of the breaking of umbilic bifurcations by nonysmplectic integrators. We discover extra structure induced from certain types of boundary value problems, including classical Dirichlet problems, that is useful to locate bifurcations. Geodesics connecting two points are an example of a Hamiltonian boundary value problem, and we introduce the jet-RATTLE method, a symplectic integrator that easily computes geodesics and their bifurcations. Finally, we study the periodic pitchfork bifurcation, a codimension-1 bifurcation arising in integrable Hamiltonian systems. It is not preserved by either symplectic or non-symplectic integrators, but in some circumstances symplecticity greatly reduces the error.
Similar content being viewed by others
Notes
Truncated miniversal deformations in Arnold’s nomenclature.
One can consider different equivalence relations. Our discussion applies to right-left equivalence. It can also be applied to left equivalence (finer) or any coarser notion like contact equivalence.
More generally, a generic singularity \(\nabla g(x^1,\ldots ,x^n)\) of the exact flow is broken in the numerical flow of a non-symplectic integrator if and only if for a versal unfolding \((g_\mu )_\mu \) of g the family \((\nabla g_\mu (x^1,\ldots ,x^n))_\mu \) does not constitute a versal roots-of-a-function-type unfolding.
Vector fields along a geodesic arising as variational vector fields for variations through geodesics.
A 2n-dimensional Hamiltonian system is completely integrable if it possesses n functionally independent, Poisson commuting integrals of motion.
References
Arnold, V.I., Goryunov, V.V., Lyashko, O.V., Vasil’ev, V.A.: Critical Points of Functions, pp. 10–50. Springer Berlin Heidelberg, Berlin, Heidelberg (1998). https://doi.org/10.1007/978-3-642-58009-3_1.
Baek, J., Deopurkar, A., Redfield, K.: Finding geodesics on surfaces. [online] (2007). http://cs.stanford.edu/people/jbaek/18.821.paper2.pdf
Beyn, W.J., Thümmler, V.: Phase Conditions, Symmetries and PDE Continuation, pp. 301–330. Springer Netherlands, Dordrecht (2007). https://doi.org/10.1007/978-1-4020-6356-5_10.
Cash, J.R., Wright, M.H.: A deferred correction method for nonlinear two-point boundary value problems: Implementation and numerical evaluation. SIAM Journal on Scientific and Statistical Computing 12(4), 971–989 (1991). https://doi.org/10.1137/0912052.
Doedel, E.J., Champneys, A.R., Dercole, F., Fairgrieve, T.F., Yu, A., Oldeman, B., Paffenroth, R.C., Sandstede, B., Wang, X.J., Zhang, C.H.: AUTO-07P: Continuation and bifurcation software for ordinary differential equations (2007)
Du Plessis, A., Wall, C.: The geometry of topological stability. London Mathematical Society Monographs. Clarendon Press (1995)
Enright, W.H., Muir, P.H.: Runge-Kutta software with defect control for boundary value odes. SIAM Journal on Scientific Computing 17(2), 479–497 (1996). https://doi.org/10.1137/S1064827593251496.
Flaherty, F., do Carmo, M.: Riemannian Geometry. Mathematics: Theory & Applications. Birkhäuser Boston (1992). https://doi.org/10.1007/978-1-4757-2201-7.
Galan-Vioque, J., Almaraz, F.J.M., Macías, E.F.: Continuation of periodic orbits in symmetric Hamiltonian and conservative systems. The European Physical Journal Special Topics 223(13), 2705–2722 (2014). https://doi.org/10.1140/epjst/e2014-02287-6.
Gilmore, R.: Catastrophe Theory for Scientists and Engineers. Dover books on advanced mathematics. Dover Publications (1993). https://books.google.co.nz/books?id=HbuecPcWxJUC
Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Series in Computational Mathematics. Springer Berlin Heidelberg (2013). https://doi.org/10.1007/3-540-30666-8.
Henderson, M.E.: Multiple parameter continuation: computing implicitly defined k-manifolds. International Journal of Bifurcation and Chaos 12(03), 451–476 (2002). https://doi.org/10.1142/S0218127402004498.
Hénon, M.: Numerical exploration of Hamiltonian systems. In: G. Iooss, R. Helleman, R. Stora (eds.) Chaotic Behaviour of Deterministic Systems, Les Houches, XXXVI, pp. 53–170. Elsevier (1983)
Itoh, J.i., Kiyohara, K.: The cut loci and the conjugate loci on ellipsoids. manuscripta mathematica 114(2), 247–264 (2004). https://doi.org/10.1007/s00229-004-0455-z.
Kierzenka, J., Shampine, L.F.: A bvp solver based on residual control and the Maltab PSE. ACM Trans. Math. Softw. 27(3), 299–316 (2001). https://doi.org/10.1145/502800.502801.
Kreusser, L.M., McLachlan, R., Offen, C.: Detection of high codimensional bifurcations in variational PDEs (2019). https://arxiv.org/abs/1903.02659
Leimkuhler, B.J., Skeel, R.D.: Symplectic numerical integrators in constrained Hamiltonian systems. Journal of Computational Physics 112(1), 117–125 (1994). https://doi.org/10.1006/jcph.1994.1085. http://www.sciencedirect.com/science/article/pii/S0021999184710850
Lu, Y.: Singularity theory and an introduction to catastrophe theory. Universitext (1979). Springer-Verlag (1976). https://doi.org/10.1007/978-1-4612-9909-7.
McLachlan, R.I., Offen, C.: Bifurcation of solutions to Hamiltonian boundary value problems. Nonlinearity 31(6), 2895 (2018). https://doi.org/10.1088/1361-6544/aab630
McLachlan, R.I., Offen, C.: Hamiltonian boundary value problems, conformal symplectic symmetries, and conjugate loci. New Zealand Journal of Mathematics (NZJM) 48, 83–99 (2018)
Mohsen, A.: A simple solution of the Bratu problem. Computers & Mathematics with Applications 67(1), 26–33 (2014). https://doi.org/10.1016/j.camwa.2013.10.003. http://www.sciencedirect.com/science/article/pii/S089812211300610X
Offen, C.: Local intersections of Lagrangian manifolds correspond to catastrophe theory. Preprint (2018). https://arxiv.org/abs/1811.10165
Offen, C.: Singularities illustrations cusp and swallowtail. https://www.youtube.com/playlist?list=PLIp-UrijLTJ5m-3ZASHPurIkehiBuW_sO (2019). Accessed 13/01/20
Offen, C.: Singularities illustrations elliptic umbilic. https://www.youtube.com/playlist?list=PLIp-UrijLTJ7NUg6Vb3J_dV-mmdXFNPfN (2019). Accessed 13/01/20
Offen, C.: Singularities illustrations hyperbolic umbilic. https://www.youtube.com/watch?v=RU5DBPZTEG8&list=PLIp-UrijLTJ5C1dMN5vBaN63fWUiPg98e (2019). Accessed 13/01/20
Piccione, P., Portaluri, A., Tausk, D.V.: Spectral flow, Maslov index and bifurcation of semi-Riemannian geodesics. Annals of Global Analysis and Geometry 25(2), 121–149 (2004). https://doi.org/10.1023/B:AGAG.0000018558.65790.db.
Tabor, M.: Chaos and integrability in nonlinear dynamics: an introduction. Wiley-Interscience publication. Wiley (1989)
Thielhelm, H., Vais, A., Wolter, F.E.: Geodesic bifurcation on smooth surfaces. The Visual Computer 31(2), 187–204 (2015). https://doi.org/10.1007/s00371-014-1041-3.
Uecker, H., Wetzel, D., Rademacher, J.: pde2path - a Matlab package for continuation and bifurcation in 2d elliptic systems (2012). https://arxiv.org/abs/1208.3112
Wall, C.: Lectures on \({C}^\infty \) stability and classification. In: C. Wall (ed.) Proceedings of Liverpool Singularities — Symposium I, pp. 178–206. Springer Berlin Heidelberg, Berlin, Heidelberg (1971). https://doi.org/10.1007/BFb0066823.
Waters, T.: Bifurcations of the conjugate locus. Journal of Geometry and Physics 119, 1–8 (2017). https://doi.org/10.1016/j.geomphys.2017.04.003. http://www.sciencedirect.com/science/article/pii/S039304401730102X
Weinstein, A.: Symplectic manifolds and their Lagrangian submanifolds. Advances in Mathematics 6(3), 329–346 (1971). https://doi.org/10.1016/0001-8708(71)90020-X. http://www.sciencedirect.com/science/article/pii/000187087190020X
Acknowledgements
We thank Peter Donelan, Bernd Krauskopf, and Hinke Osinga for useful discussions. This research was supported by the Marsden Fund of the Royal Society Te Apārangi.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans Munthe-Kaas.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Jet-RATTLE for Calculation of Geodesics on Hypersurfaces
Let (N, g) be a hypersurface of \({\mathbb {R}}^n\) defined by the equation \(f(q)=0\) for \(f:{\mathbb {R}}^n \rightarrow {\mathbb {R}}\) such that \(\nabla f(q) \not =0\) for all \(q \in M\). Here g refers to the induced Riemannian metric on the hypersurface N. In order to compute geodesics on (N, g) with respect to the Levi-Civita connection, we apply the RATTLE method to the Hamiltonian
defined on the cotangent bundle over \(T^*{\mathbb {R}}^n\) with the standard symplectic structure for cotangent bundles and Darboux coordinates \(q^1,\ldots ,q^n,p_1,\ldots ,p_n\). In the above formula, \(\langle .,.\rangle \) denotes the Euclidean scalar product. For a fixed time-step \(h>0\), the RATTLE method gives rise to a map on \(T^*N\) which is symplectic with respect to the standard symplectic structure on cotangent bundles (assuming convergence of the implicit scheme) [17].
The formulas for the time-h-map \(\varPsi _h\) calculating the two n-dimensional vectors \((q_{n+1},p_{n+1})\) from the initial values \((q_{n},p_{n})\) read:
After the 1-dimensional Eq. (29) is solved for \(\lambda \in {\mathbb {R}}\), the remaining equations can be evaluated explicitly.
Remark 9
The formulas (32) and (33) describe a projection of \(p_{n+\frac{1}{2}}\) to the tangent space at \(q_{n+1}\). The effect is wiped out by (29, 30, 31) of the following step, i.e. the value for \(q_{n+2}\) does not depend on whether we set \(p_{n+1}\) according to (33) or simply \(p_{n+1} = p_{n+\frac{1}{2}}\). If the formulas are iterated, then the projection step (32, 33) is only needed in the last step of the iteration (unless one is interested in the intermediate values for p themselves). Indeed, in the examples presented in this paper not only the intermediate p-values but also the final momentum is irrelevant. This means for the calculation of conjugate loci one could simply use
The derivative \(D\varPsi _h\) of the time-h-map (including the projection step) can be obtained by evaluating the following formulas. We interpret the vectors \(q_n\), \(p_n\) and the gradient vectors \(\nabla f(q_n)\), \(\nabla _q \lambda \), etc. as column vectors such that, for instance, \(\nabla f(q_n) (\nabla _q \lambda )^T\) denotes a dyadic product. The symbol I refers to an n-dimensional identity matrix.
When the time-h-map \(\varPsi _h\) is iterated N-times to obtain the numerical time-Nh-map \(\varPhi \), the derivatives can be updated as follows:
We obtain the derivatives as \(D\varPhi (q_0,p_0)=V^{(N)}\). We refer to this 1-jet version of the RATTLE method applied to a hypersurface as jet-RATTLE.
Breaking of an Elliptic Umbilic Using a Non-symplectic Integrator: Numerical Example
Let us compare the capturing of an elliptic umbilic bifurcation \(D_4^-\) by the second-order accurate symplectic Störmer–Verlet method to a non-symplectic method of the same order of accuracy. For this, we consider the Dirichlet problem for the Hénon–Heiles-type Hamiltonian system described in Sect. 3.3. In contrast to the numerical experiment described in 3.3, we reduce the number of time-steps from \(N=10\) to \(N=5\) and perturb the Hamiltonian from (20) with the extra term \(0.01 y_2 \sin (y_1)\) to
In the considered boundary value problem
where \(\phi ^X=(\phi ^{X^1},\phi ^{X^2})\) are the x-components of the Hamiltonian flow map at time 1 and \((x^*)^2\), \((X^*)^1\), \((X^*)^2\) the parameters of the problem; the level bifurcation set is locally given by
for a subset \(U \subset {\mathbb {R}}^4\) of the phase space. The level bifurcation set \({\mathcal {B}}\) can be obtained from
using \(\phi ^X\). Figures 23 and 24 show plots of the sets B (to the left) and \({\mathcal {B}}\) (to the right). For Fig. 23, the flow \(\phi \) was approximated with the symplectic Störmer–Verlet method. We see an elliptic umbilic bifurcation, where three lines of cusps merge in one singular point marked by an asterisk. Its position in the phase portrait of the numerical flow can be calculated as a root of \((x^2,y_1,y_2) \mapsto D_y \phi ^X(0,x^2,y_1,y_2)\). For Fig. 24, the flow \(\phi \) was approximated with the explicit midpoint rule (RK2), which is a second-order non-symplectic Runge–Kutta method. While the sheets in the plot for B still approach a singular point, they cannot reach it and connect in a whole circle rather than a singular point. In the level bifurcation set, this has the effect that we do not obtain an elliptic umbilic bifurcation but three lines of cusp bifurcations which fail to merge in an umbilic point.
To know which parts of the bifurcation diagrams are to be compared, the calculations were first done to high accuracy such that the bifurcation diagrams obtained by the Störmer–Verlet method and by RK2 were close. Then, the step-sizes were increased gradually and the movement of the singular point where the matrix \(D_y \phi ^X(0,x^2,y_1,y_2)\) is near the zero matrix was tracked in both simulations.
Rights and permissions
About this article
Cite this article
McLachlan, R.I., Offen, C. Preservation of Bifurcations of Hamiltonian Boundary Value Problems Under Discretisation. Found Comput Math 20, 1363–1400 (2020). https://doi.org/10.1007/s10208-020-09454-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-020-09454-z
Keywords
- Hamiltonian boundary value problems
- Bifurcations
- Periodic pitchfork
- Geodesic bifurcations
- Geometric integration
- Singularity theory
- Catastrophe theory