Abstract
A general theorem that guarantees the existence of an orbit connecting two hyperbolic equilibria of a parametrized autonomous differential equation in \({\mathbb {R}}^n\) near a suitable approximate connecting orbit given the invertibility of a certain explicitly given matrix is proved. Numerical implementation of the theorem is described using five examples including two Sil’nikov saddle-focus homoclinic orbits and a Sil’nikov saddle-focus heteroclinic cycle.
Similar content being viewed by others
References
Ambrosi, D., Arioli, G., Koch, H.: A homoclinic solution for excitation waves on a contractile substratum. SIAM J. Appl. Dyn. Syst. 11(4), 1533–1542 (2012)
Arioli, G., Koch, H.: Existence of Traveling Pulse Solutions of the FitzHugh–Nagumo Equation. https://www.ma.utexas.edu/mp_arc/c/13/13-91.ps.gz (2013)
Arneodo, P., Coullet, P., Tresser, J.: Oscillators with chaotic behavior: an illustration of a theorem by Shilnikov. J. Stat. Phys. 27, 171–182 (1982)
Beyn, W.-J.: The numerical computation of connecting orbits in dynamical systems. IMA J. Numer. Anal. 10, 379–405 (1990)
Beyn, W.-J.: On well-posed problems for connecting orbits in dynamical systems. In: Kloeden, P., Palmer, K. (eds.) Chaotic Dynamics, Contemporary Mathematics. Mathematical Society, vol. 172, pp. 131–168. Providence, Rhode Island (1994)
Boisvert, J.J., Muir, P.H., Spiteri, R.J.: BVP\_SOLVER-2. http://cs.stmarys.ca/~muir/BVP_SOLVER_Webpage.shtml (2012)
Boost \(C^{++}\) Libraries. http://www.boost.org/doc/libs/1_56_0/libs/numeric/interval/doc/interval.htm (2006)
Chen, X.: Lorenz equations. Pt. I. Existence and nonexistence of homoclinic orbits. SIAM J. Math. Anal. 27, 1057–1069 (1996)
Coomes, B.A., Koçak, H., Palmer, K.J.: Rigorous computational shadowing of orbits of ordinary differential equations. Numer. Math. 69, 401–421 (1995)
Coomes, B.A., Koçak, H., Palmer, K.J.: Homoclinic shadowing. J. Dyn. Diff. Equ. 17, 175–215 (2005)
Coomes, B.A., Koçak, H., Palmer, K.J.: Transversal connecting orbits from shadowing. Numer. Math. 106, 427–469 (2007)
Coomes, B.A., Koçak, H., Palmer, K.J.: Shadowing in ordinary differential equations. Rend. del Sem. Mat. Univ. e Politec. Torino 65, 89–113 (2007)
Davis, T.A.: Algorithm 832—UMFPACK V4.3, an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30, 196–199 (2004)
Glendinning, P., Sparrow, C.: T-points: a codimension two heteroclinic bifurcation. J. Stat. Phys. 43, 479–488 (1986)
Hale, J., Koçak, H.: Dynamics and Bifurcations. Springer, New York (1991)
Hassard, B., Zhang, J.: Existence of a homoclinic orbit of the Lorenz system by precise shooting. SIAM J. Math. Anal. 25, 179–196 (1994)
Hastings, S.P., Troy, W.C.: A shooting approach to the Lorenz equations. Bull. Am. Math. Soc. 27, 298–303 (1992)
Hastings, S.P., Troy, W.C.: A proof that the Lorenz equations have homoclinic orbits. J. Differ. Equ. 113, 166–188 (1994)
Hiraoka, Y.: Rigorous numerics for symmetric homoclinic orbits in reversible dynamical systems. Kybernetika 43, 797–806 (2007)
Hiraoka, Y.: Construction of approximate solutions for rigorous numerics of symmetric homoclinic orbits. In: Workshops on Pattern Formation Problems in Dissipative Systems and Mathematical Modeling and Analysis for Nonlinear Phenomena, pp. 011–023. RIMS Kokyuroku Bessatsu B3, Research Institute for Mathematical Sciences (RIMS), Kyoto (2007)
Kaplan, J.L., Yorke, J.A.: Preturbulence: a regime observed in a fluid flow model of Lorenz. Commun. Math. Phys. 67, 93–108 (1979)
Leonov, G.A.: Estimation of loop-bifurcation parameters for a saddle-point separatrix of a Lorenz system. Differ. Equ. 24, 634–638 (1988)
Leonov, G.A.: Bounds for attractors and the existence of homoclinic orbits in the Lorenz system. J. Appl. Math. Mech. 65, 19–32 (2001)
Leonov, G.A.: Strange Attractors and Classical Stability Theory. St. Petersburg University Press, St. Petersburg (2008)
Lessard, J.-P., Mireles James, J., Reinhardt, C.: Computer assisted proof of transverse saddle-to-saddle connecting orbits for first order vector fields. J. Dyn. Differ. Equ. 26, 267–313 (2014)
Lessard, J.-P., Reinhardt, C.: Rigorous numerics for nonlinear differential equations using Chebyshev series. SIAM J. Numer. Anal. 52, 1–22 (2014)
McGehee, R., Meyer, K.: Homoclinic points of area preserving diffeomorphisms. Am. J. Math. 96(3), 409–421 (1974)
Oishi, S.: Numerical verification method of existence of connecting orbits for continuous dynamical systems. J. Univers. Comput. Sci. 4, 193–201 (1998)
Palmer, K.J.: Shadowing in Dynamical Systems. Kluwer Academic Publishers, Dordrecht (2000)
Phaser (2009). www.phaser.com
Rössler, O.E.: An equation for continuous chaos. Phys. Lett. 57A, 397–398 (1976)
Sil’nikov, L.P.: A case of the existence of a denumerable set of periodic motions. Sov. Math. Dokl. 6, 163–166 (1965)
Sparrow, C.: The Lorenz Equations: Bifurcations, Chaos and Strange Attractors, Applied Mathematical Sciences, vol. 41. Springer, Berlin (1982)
Tresser, C.: About some theorems by Sil’nikov. Ann. Inst. Henri Poincaré Sect. A 40(4), 441–461 (1984)
van den Berg, J.B., Mireles-James, J.D., Lessard, J.-P., Mischaikow, K.: Rigorous numerics for symmetric connecting orbits: even homoclinics of the Gray–Scott equation. SIAM J. Math. Anal. 43(4), 1557–1594 (2011)
Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, NJ (1963)
Acknowledgments
The work of H.K. was supported by NSF Grant CMG-0417425 and by the National Research Council of Taiwan during several visits; the work of K.P. was supported by the National Research Council of Taiwan and by the Department of Computer Science at the University of Miami during several visits.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to John Mallet-Paret in friendship on the occasion of his 60th birthday.
Appendices
Appendix 1: Statement of Lemma 11.7 in Palmer [2000]
For the reader’s convenience, we present here the statement of Lemma 11.7 in Palmer [29].
Lemma
Let \(E\), \(F\) be Banach spaces, \(O\subset E\) an open set and \(\mathcal{G}:O\rightarrow F\) a \(C^2\) function. Suppose \(y\) is an element of \(O\) for which \(\Vert \mathcal{G}(y)\Vert \le \delta \) and \(D\mathcal{G}(y)=L\) is invertible with \(\Vert L^{-1}\Vert \le K\). Set
Then if the closed ball of radius \(\varepsilon \) around \(y\) is in \(O\) and
there is a unique solution \(x\) of the equation \( \mathcal{G}(x)=0 \) satisfying \(\Vert x-y\Vert \le \varepsilon \).
Appendix 2: Proofs of Lemmas
Proof of Lemma 1
Since by Eq. (5), \(|x-y_k|\le \Delta _2 < R_k\), there exists \(\bar{t}\) satisfying \(0<\bar{t}\le h_k\) such that \(|\phi ^t(x,a)-\phi ^t(y,a_0)|\le R_k\) for \(0\le t\le \bar{t}\). We suppose \(\bar{t}\) is maximal with this property so that either \(\bar{t}=h_k\) or \(\bar{t}<h_k\) and \(|\phi ^{\bar{t}}(y_k,a_0)-\phi ^{\bar{t}}(y_k,a_0)|= R_k\). It follows from this that for \(0\le t\le \bar{t}\)
so that the norms of the derivatives of \(f_x\) and \(f_a\) at \((\phi ^t(x,a),a)\) are bounded by \(M_1\) and \(M_3\) respectively. Now
so that for \(0\le t\le \bar{t}\),
Then by Gronwall’s lemma
if \(0\le t\le \bar{t}\). Then if \(\bar{t}<h_k\), it would follow that \( [1+M_3\bar{t}]e^{M_1\bar{t}}\Delta \ge R_k\), thus contradicting Eq. (5). Hence \(\bar{t}=h_k\). It follows that \(|\phi ^t(x,a)-\phi ^t(y_k,a_0)|\le R_k\) for \(0\le t\le h_k\), and hence that \( |\phi ^t(x,a)-y_k|\le 2R_k\) for \(0\le t\le h_k\), thus proving the lemma.\(\square \)
Proof of Lemma 2
From Lemma 1 we know that \(|\phi ^t(x,a)-y_k|\le 2R_k\) for \(0\le t\le h_k\), so that the norms of the derivatives \(f_x\), \(f_a\), \(f_{xx}\), \(f_{xa}\), \(f_{aa}\) at \((\phi ^t(x,a),a)\) are bounded by \(M_1\), \(M_2\), \(M_3\), \(M_4\), \(M_5\) respectively. In particular, since \(|f_x(\phi ^t(x,a),a)|\le M_1\) for \(0\le t\le h_k\) and \(Y(t)=\phi ^t_x(x,a)\) is the solution of
it follows by Gronwall’s lemma that
Next \(y(t)=\phi ^t_{a}(x,a)\) is the solution of
so that
It follows that for \(0\le t\le h_k\), \(|y(t)|\le \int ^t_0 e^{M_1(t-s)}M_3ds\) so that for these same \(t\)
Since \(y(t)=\phi ^t_{xx}(x,a)(\xi ,\eta )\) is the solution of
it follows that
so that
and hence for \(0\le t\le h_k\)
Since \(y(t)=\phi ^t_{xa}(x,a)\xi \) is the solution of
where \(f_{xx}=f_{xx}(\phi ^t(x,a),a)\) etc., it follows that
so that
and hence for \(0\le t\le h_k\)
Since \(y(t)=\phi ^t_{aa}(x,a)\) is the solution of
where \(f_{xx}=f_{xx}(\phi ^t(x,a),a)\) etc., it follows that
so that
and hence for \(0\le t \le h_k\)
Then the lemma follows from Eqs. (36), (37) and (38).\(\square \)
Proof of Lemma 3
We break the solution of Eq. (16) into solving
and
First we consider the difference equation Eq. (39). It is convenient to relate its solutions to those of the autonomous differential equation
Note first that \(\phi ^t_a(z_+,a_0)\) is the solution of Eq. (41) with \(x(0)=0\) so that any solution \(x(t)\) of Eq. (41) satisfies
Next we define the sequence \(s_k\) for \(k\ge N_1\) by \(s_{N_1}=0\) and \(s_{k+1}=s_k+h_k\) for \(k\ge N_1\) and we claim that if \(\xi _k\) solves Eq. (39), then
where \(x(t)\) is the solution of Eq. (41) with \(x(0)=\xi _{N_1}\). Clearly this is true for \(k=N_1\) and if it holds for some \(k\ge N_1\), then by Eq. (42)
Conversely, we can show by reversing the reasoning that if \(x(t)\) is the solution of Eq. (41) with \(x(0)=\xi \), then \(\xi _k=x(s_k)\) is the solution of Eq. (39) with \(\xi _{N_1}=\xi \). Clearly \(\xi _k\) is bounded for \(k\ge N_1\) if and only if \(x(t)\) is bounded for \(t\ge 0\).
Next we claim that Eq. (41) has a unique bounded solution \(x_+(t)\) on \(t\ge 0\) with \(Q_+x(0)=0\) given by
Note \(x_+(t)\) is well-defined and bounded since, using Eq. (3), the integrals of the norms of the integrand are bounded by
so that
That \(x_+(t)\) is a solution of Eq. (41) follows by direct differentiation. It is unique because the difference between any two such solutions would be a bounded solution \(x(t)\) of \(\dot{x}=A_+x\) with \(Q_+x(0)=0\) and so must be \(0\).
Then it follows from the correspondence between the solutions of Eqs. (39) and (41) that \(\xi _k=x_+(s_k)\) is the unique solution of Eq. (39) which is bounded for \(k\ge N_1\) and satisfies \(Q_+\xi _{N_1}=0\).
Next we consider Eq. (40). Given \(\eta \) in the range of \(Q_+\), we claim that the unique solution \(\bar{\xi }_k\) of Eq. (40) bounded on \(k\ge N_1\) such that \(Q_+\bar{\xi }_{N_1}=\eta \) is given by
That the infinite sum is well-defined and that \(\bar{\xi }_k\) is bounded is shown below; that it is a solution can be verified by direct substitution; it is unique because the difference \(\xi _k\) between any two such solutions would be bounded on \(k\ge N_1\) and equal \(e^{(s_k-s_{N_1})A_+}(I-Q_+)\xi _{N_1}\) and therefore must be zero.
Then it follows by superposition that for each \(\eta \) in the range of \(Q_+\), Eq. (16) has a unique solution bounded on \(k\ge N_1\) such that \(Q_+\xi _{N_1}=\eta \) given by
where \(s_k=h_{N_1}+\cdots +h_{k-1}\). Note also, using Eq. (3) again, that
Then the inequality (17) for \(|\xi _k(\eta ,b)|\) follows from Eqs. (43), (44) and (45). Finally note that we have Eq. (18) where
so that \(Q_+\tilde{q}=0\) and
Noting that the inequality for \(|\tilde{q}|\) in Eq. (19) follows as in Eq. (45), the proof of the lemma is complete.\(\square \)
Proof of Lemma 4
We break the solution of Eq. (20) into solving
and
Note first that \(\phi ^t_a(z_-,a_0)\) is the solution of the autonomous equation
with \(x(0)=0\) so that any solution \(x(t)\) of Eq. (48) satisfies
Next we define the sequence \(s_k\) for \(k\le -N_2\) by \(s_{-{N_2}}=0\) and \(s_{k+1}=s_k+h_k\) for \(k\le -N_2-1\). Then we claim that if \(\xi _k\) solves Eq. (46), then
where \(x(t)\) is the solution of Eq. (48) with \(x(0)=\xi _{-N_2}\). Clearly this is true for \(k=-N_2\) and if it holds for some \(k\le -N_2\), then by Eq. (49)
so that
Conversely, we can show by reversing the reasoning that if \(x(t)\) is the solution of Eq. (48) with \(x(0)=\xi \), then \(\xi _k=x(s_k)\) is the solution of Eq. (46) with \(\xi _{-N_2}=\xi \). Clearly \(\xi _k\) is bounded if and only if \(x(t)\) is bounded.
Next note that Eq. (48) has a unique bounded solution \(x_-(t)\) on \(t\le 0\) with \((I-Q_-)x(0)=0\) given by
and, using Eq. (3), we obtain the estimate
Next for each \(\omega \) in the nullspace of \(Q_-\), Eq. (47) has a unique solution bounded on \(k\le -N_2\) such that \((I-Q_-)\xi _{-N_2}=\omega \) given by
That the infinite sum is well-defined and that \(\bar{\xi }_k\) is bounded is shown below; that it is a solution can be verified by direct substitution; it is unique because the difference \(\xi _k\) between any two such solutions would be bounded on \(k\le -N_2\) and equal \(e^{(s_k-s_{-N_2})A_-}Q_-\xi _{-N_2}\) and therefore must be zero.
By the superposition principle it follows that the unique solution of Eq. (20) bounded on \(k\le -N_2\) such that \((I-Q_-)\xi _{-N_2}=\omega \) is given by
Also using Eq. (3) again
Then inequality Eq. (21) for \(|\xi _k(\omega ,b)|\) follows from Eqs. (50), (51) and (52). Finally note that Eq. (22) holds with
so that \((I-Q_-)\tilde{r}=0\) and
Noting that the inequality for \(|\tilde{r}|\) in Eq. (23) follows as in Eq. (52), the proof of the lemma is complete.\(\square \)
Proof of Lemma 5
We just prove the lemma for \(z_+\), as the proof for \(z_-\) is similar. If we write \(x=z_+ + y\), the equation \(\dot{x}=f(x,a)\) becomes
where
Note that if \(|y|\le \mu \), \(|a-a_0|\le \Delta _1\)
and \(|g(0,a)|\le M_3|a-a_0|\) so that
Note we can use the bounds \(M_i\) on the norms of the derivatives of \(f\) because \(\mu \le \Delta _0\) and the ball of radius \(\Delta _0\) with centre \(z_+\) is in \(U\). If \(y(t)\) is a solution of Eq. (53) with \(|y(t)|\le \mu \) for all \(t\), then
That is, \(y\) is a fixed point of the operator \(S\) defined by the right side of Eq. (54). \(S\) is defined on the complete metric space \(X\) consisting of continuous \({\mathbb {R}}^n-\)valued functions \(y(t)\) with \(|y(t)|\le \mu \) for all \(t\), the metric being given by the supremum norm \(\Vert \cdot \Vert _{\infty }\). \(S\) maps \(X\) into itself since, using Eq. (3),
so that by Eq. (4)
Also by similar arguments, if \(y_1\) and \(y_2\) are in \(X\),
Then if \(y(t)\) is the unique fixed point of \(S\), \(x_+(t,a) =z_++y(t)\) is the unique solution of \(\dot{x}=f(x,a)\) such that \(|x_+(t,a)-z_+|\le \mu \) for all \(t\). This completes the proof of the lemma and the paper.\(\square \)
Rights and permissions
About this article
Cite this article
Coomes, B.A., Koçak, H. & Palmer, K.J. A Computable Criterion for the Existence of Connecting Orbits in Autonomous Dynamics. J Dyn Diff Equat 28, 1081–1114 (2016). https://doi.org/10.1007/s10884-015-9437-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10884-015-9437-y