Summary.
In this paper we consider heteroclinic orbits in discrete time dynamical systems that connect a hyperbolic fixed point to a non-hyperbolic fixed point with a one-dimensional center direction. A numerical method for approximating the heteroclinic orbit by a finite orbit sequence is introduced and a detailed error analysis is presented. The loss of hyperbolicity requires special tools for proving the error estimate – the polynomial dichotomy of linear difference equations and a (partial) normal form transformation near the non-hyperbolic fixed point. This situation appears, for example, when one fixed point undergoes a flip bifurcation. For this case, the approximation method and the validity of the error estimate is illustrated by an example.
Similar content being viewed by others
References
Arnold, V.I., Afraimovich, V., Ilyashenko, Yu., Shilnikov, L.P.: Dynamical systems. V, volume 5 of Encyclopaedia of Mathematical Sciences, Springer-Verlag, Berlin, 1994
Beyn, W.-J.: The numerical computation of connecting orbits in dynamical systems. IMA J. Numer. Anal. 10, 379–405 (1990)
Beyn, W.-J., Hüls, Th., Kleinkauf, J.-M., Zou, Y.: Numerical analysis of degenerate connecting orbits for maps. Technical report, DFG-Research Group ‘Spectral Analysis Asymptotic Distribution and Stochastic Dynamics’, University of Bielefeld 2003. To appear in Internat. J. Bifur. Chaos Appl. Sci. Engrg.
Beyn, W.-J., Kleinkauf, J.-M.: Numerical approximation of homoclinic chaos. Numer. Algorithms 14(1–3), 25–53 (1997); Dynamical numerical analysis (Atlanta GA 1995)
Beyn, W.-J., Kleinkauf, J.-M.: The numerical computation of homoclinic orbits for maps. SIAM J. Numer. Anal. 34(3), 1207–1236 (1997)
Henry, D.: Geometric theory of semilinear parabolic equations. Springer-Verlag, Berlin, 1981
Hüls, T.: Heterokline Orbits in diskreten dynamischen Systemen. Masters’s thesis, Universität Bielefeld, 1998
Hüls, T.: Numerische Approximation nicht-hyperbolischer heterokliner Orbits. PhD thesis, Universität Bielefeld, 2003 Shaker Verlag, Aachen
Hüls, T., Zou, Y.: Polynomial estimates and discrete saddle-node homoclinic orbits. J. Math. Anal. Appl. 256(1), 115–126 (2001)
Ilyashenko, Y., Li, W.: Nonlocal bifurcations. American Mathematical Society, Providence RI, 1999
Kleinkauf, J.-M.: Numerische Berechnung diskreter homokliner Orbits. Masters’s thesis, Universität Bielefeld, 1994
Kleinkauf, J.-M.: Numerische Analyse tangentialer homokliner Orbits. PhD thesis, Universität Bielefeld, 1998, Shaker Verlag, Aachen
Kuznetsov, Y.A.: Elements of applied bifurcation theory. Springer-Verlag, New York, second edition, 1998
Kuznetsov, Y.A., Levitin, V.V.: Content – integrated environment for analysis of dynamical systems. 1998, http://www.cwi.nl/ftp/CONTENT
Lani-Wayda, B.: Hyperbolic sets shadowing and persistence for noninvertible mappings in Banach spaces. Volume 334 of Pitman Research Notes in Mathematics Series. Longman, Harlow, 1995
López-Fenner, J., Pinto, M.: (h,k)-trichotomies and asymptotics of nonautonomous difference systems. Comput. Math. Appl. 33(10), 105–124 (1997)
Palis, J., Takens, F.: Hyperbolicity and sensitive chaotic dynamics at homoclinic bifurcations. Volume 35 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 1993, Fractal dimensions and infinitely many attractors
Palmer, K.J.: Exponential dichotomies the shadowing lemma and transversal homoclinic points. In: Dynamics reported Vol. 1, Teubner, Stuttgart, 1988, pp. 265–306
Pinto, M.: Discrete dichotomies. Comput. Math. Appl. 28(1–3), 259–270 (1994); Advances in difference equations
Sandstede, B.: Verzweigungstheorie homokliner Verdopplungen. PhD thesis, Universität Stuttgart, 1993
Sandstede, B.: Convergence estimates for the numerical approximation of homoclinic solutions. IMA J. Numer. Anal. 17(3), 437–462 (1997)
Schecter, S.: Numerical computation of saddle-node homoclinic bifurcation points. SIAM J. Numer. Anal. 30(4), 1155–1178 (1993)
Shub, M., Fathi, A., Langevin, R.: Global stability of dynamical systems. Springer-Verlag, New York, 1987, Translated from the French by Joseph Christy
Steinlein, H., Walther, H.-O.: Hyperbolic sets transversal homoclinic trajectories and symbolic dynamics for C1-maps in Banach spaces. J. Dynam. Differential Equations 2(3), 325–365 (1990)
Szekeres, G.: Regular iteration of real and complex functions. Acta Math. 100, 203–258 (1958)
Takens, F.: Partially hyperbolic fixed points. Topology 10, 133–147 (1971)
Vainikko, G.: Funktionalanalysis der Diskretisierungsmethoden. B.G. Teubner Verlag Leipzig, 1976, Mit Englischen und Russischen Zusammenfassungen Teubner-Texte zur Mathematik
Zou, Y.-K., Beyn ,W.-J.: Discretizations of dynamical systems with a saddle-node homoclinic orbit. Discrete Contin. Dynam. Systems 2(3), 351–365 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the DFG Research Group ‘Spectral analysis, asymptotic distributions and stochastic dynamics’
Mathematics Subject Classification (2000): 37C29, 65P30
Acknowledgement The authors thank the referees for several helpful suggestions which improved the first version of this paper.
Rights and permissions
About this article
Cite this article
Beyn, WJ., Hüls, T. Error estimates for approximating non-hyperbolic heteroclinic orbits of maps. Numer. Math. 99, 289–323 (2004). https://doi.org/10.1007/s00211-004-0563-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-004-0563-4