Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Preservation of Bifurcations of Hamiltonian Boundary Value Problems Under Discretisation

  • Published:
Foundations of Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Notes

  1. Truncated miniversal deformations in Arnold’s nomenclature.

  2. 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.

  3. 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.

  4. Vector fields along a geodesic arising as variational vector fields for variations through geodesics.

  5. A 2n-dimensional Hamiltonian system is completely integrable if it possesses n functionally independent, Poisson commuting integrals of motion.

References

  1. 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.

  2. Baek, J., Deopurkar, A., Redfield, K.: Finding geodesics on surfaces. [online] (2007). http://cs.stanford.edu/people/jbaek/18.821.paper2.pdf

  3. 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.

  4. 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.

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

  6. Du Plessis, A., Wall, C.: The geometry of topological stability. London Mathematical Society Monographs. Clarendon Press (1995)

    MATH  Google Scholar 

  7. 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.

    Article  MathSciNet  MATH  Google Scholar 

  8. Flaherty, F., do Carmo, M.: Riemannian Geometry. Mathematics: Theory & Applications. Birkhäuser Boston (1992). https://doi.org/10.1007/978-1-4757-2201-7.

  9. 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.

    Article  Google Scholar 

  10. Gilmore, R.: Catastrophe Theory for Scientists and Engineers. Dover books on advanced mathematics. Dover Publications (1993). https://books.google.co.nz/books?id=HbuecPcWxJUC

  11. 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.

  12. 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.

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

  14. 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.

  15. 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.

    Article  MATH  Google Scholar 

  16. Kreusser, L.M., McLachlan, R., Offen, C.: Detection of high codimensional bifurcations in variational PDEs (2019). https://arxiv.org/abs/1903.02659

  17. 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

  18. 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.

  19. 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

    Article  MathSciNet  MATH  Google Scholar 

  20. 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)

    MathSciNet  MATH  Google Scholar 

  21. 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

  22. Offen, C.: Local intersections of Lagrangian manifolds correspond to catastrophe theory. Preprint (2018). https://arxiv.org/abs/1811.10165

  23. Offen, C.: Singularities illustrations cusp and swallowtail. https://www.youtube.com/playlist?list=PLIp-UrijLTJ5m-3ZASHPurIkehiBuW_sO (2019). Accessed 13/01/20

  24. Offen, C.: Singularities illustrations elliptic umbilic. https://www.youtube.com/playlist?list=PLIp-UrijLTJ7NUg6Vb3J_dV-mmdXFNPfN (2019). Accessed 13/01/20

  25. Offen, C.: Singularities illustrations hyperbolic umbilic. https://www.youtube.com/watch?v=RU5DBPZTEG8&list=PLIp-UrijLTJ5C1dMN5vBaN63fWUiPg98e (2019). Accessed 13/01/20

  26. 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.

    Article  MathSciNet  MATH  Google Scholar 

  27. Tabor, M.: Chaos and integrability in nonlinear dynamics: an introduction. Wiley-Interscience publication. Wiley (1989)

    MATH  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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

  30. 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.

  31. 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

  32. 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

Download references

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

Authors

Corresponding author

Correspondence to Christian Offen.

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 (Ng) 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 (Ng) with respect to the Levi-Civita connection, we apply the RATTLE method to the Hamiltonian

$$\begin{aligned} H(q,p)=\frac{1}{2} \langle p,p\rangle \end{aligned}$$

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:

$$\begin{aligned} 0&= f\left( q_n+h\left( p_n-\frac{h}{2} \nabla f(q_n) \cdot \lambda \right) \right) \end{aligned}$$
(29)
$$\begin{aligned} p_{n+\frac{1}{2}}&= p_n-\frac{h}{2} \nabla f (q_n)\cdot \lambda \end{aligned}$$
(30)
$$\begin{aligned} q_{n+1}&= q_n+h p_{n+\frac{1}{2}} \end{aligned}$$
(31)
$$\begin{aligned} n&= \frac{\nabla f(q_{n+1})}{\Vert \nabla f(q_{n+1}) \Vert } \end{aligned}$$
(32)
$$\begin{aligned} p_{n+1}&= p_{n+\frac{1}{2}} - \left\langle n,p_{n+\frac{1}{2}}\right\rangle n \end{aligned}$$
(33)

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 (293031) 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 (3233) 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

$$\begin{aligned} 0&= f\left( q_n+h\left( p_n-\frac{h}{2} \nabla f(q_n) \cdot \lambda \right) \right) \\ p_{n+1}&= p_n-\frac{h}{2} \nabla f (q_n)\cdot \lambda \\ q_{n+1}&= q_n+h p_{n+1}. \end{aligned}$$

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.

$$\begin{aligned} \nabla _q \lambda= & {} \frac{-\lambda \mathrm {Hess}\, f(q_n) n + \frac{2}{h^2}n}{\langle n, \nabla f(q_n)\rangle }\\ \nabla _p \lambda= & {} \frac{2n}{h \langle n, \nabla f(q_n)\rangle }\\ D_q\left( p_{n+\frac{1}{2}} \right)= & {} -\frac{h}{2} \left( \mathrm {Hess}\, f(q_n) \lambda + \nabla f(q_n) (\nabla _q \lambda )^T\right) \\ D_p\left( p_{n+\frac{1}{2}} \right)= & {} I-\frac{h}{2} \nabla f(q_n) \nabla _p \lambda ^T\\ D_q(q_{n+1})= & {} I + h D_q\left( p_{n+\frac{1}{2}} \right) \\ m= & {} \frac{\nabla f(q_n)}{\Vert \nabla f(q_n)\Vert }\\ D_p(q_{n+1})= & {} h D_p\left( p_{n+\frac{1}{2}} \right) \\ D_q (n)= & {} \frac{1}{\Vert \nabla f(q_{n+1})\Vert } \left( \mathrm {Hess}\, f(q_{n+1}) D_q (q_{n+1}) -n n^T \mathrm {Hess}\, f(q_{n+1}) D_q (q_{n+1})\right) \\ D_p (n)= & {} \frac{1}{\Vert \nabla f(q_{n+1})\Vert } \left( \mathrm {Hess}\, f(q_{n+1}) D_p (q_{n+1}) -n n^T \mathrm {Hess}\, f(q_{n+1}) D_p (q_{n+1})\right) \\ D_q(p_{n+1})= & {} D_q\left( p_{n+\frac{1}{2}} \right) -\langle n,p_{n+\frac{1}{2}}\rangle D_q(n) -n p_{n+\frac{1}{2}}^T D_q(n) -nn^T D_q\left( p_{n+\frac{1}{2}} \right) \\ D_p(p_{n+1})= & {} D_p\left( p_{n+\frac{1}{2}} \right) -\langle n,p_{n+\frac{1}{2}}\rangle D_p(n) -n p_{n+\frac{1}{2}}^T D_p(n) -nn^T D_p\left( p_{n+\frac{1}{2}} \right) \end{aligned}$$

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:

$$\begin{aligned} V^{(0)}&= I\\ V^{(n)}&=D\varPsi _h(q_{n-1},p_{n-1})V^{(n-1)}. \end{aligned}$$

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

$$\begin{aligned} H(x,y) =\frac{1}{2} \Vert y\Vert ^2+\frac{1}{2} \Vert x\Vert ^2-10\left( x_1^2 x_2-\frac{x_2^3}{3} \right) +0.01 y_2 \sin (y_1). \end{aligned}$$
Fig. 23
figure 23

Resolving an elliptic umbilic bifurcation \(D^-_4\) with the symplectic Störmer–Verlet method. The plot to the left shows the set B, and the plot to the right shows the level bifurcation set \({\mathcal {B}}\)

Fig. 24
figure 24

Resolving an elliptic umbilic bifurcation \(D^-_4\) with the non-symplectic second-order Runge–Kutta method. The plot to the left shows the set B and the plot to the right shows the level bifurcation set \({\mathcal {B}}\). The set was rotated around the \(Y_2\) axis by \(0.0271 \mathrm {rad}\) in order to allow for a convenient rescaling of the axes. Instead of an elliptic umbilic bifurcation, there are three lines of cusp bifurcations which fail to merge

In the considered boundary value problem

$$\begin{aligned} (x^1,x^2)=(0,(x^*)^2), \quad (\phi ^{X^1},\phi ^{X^2})=((X^*)^1,(X^*)^2), \end{aligned}$$

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

$$\begin{aligned} {\mathcal {B}} = \{ (x^2,\phi ^X(0,x^2,y_1,y_2)) \; | \; \det D_y \phi ^X(0,x^2,y_1,y_2)=0, (0,x^2,y_1,y_2)\in U \}, \end{aligned}$$

for a subset \(U \subset {\mathbb {R}}^4\) of the phase space. The level bifurcation set \({\mathcal {B}}\) can be obtained from

$$\begin{aligned} B=\{ (x^2,y_1,y_2) \; | \; \det D_y \phi ^X(0,x^2,y_1,y_2)=0, (0,x^2,y_1,y_2)\in U\}. \end{aligned}$$

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10208-020-09454-z

Keywords

Mathematics Subject Classification

Navigation