Abstract
This paper presents a new numerical method for computing global stable manifolds and global stable sets of nonlinear discrete dynamical systems. For a given map f:ℝd→ℝd, the proposed method is capable of yielding large parts of stable manifolds and sets within a certain compact region M⊂ℝd. The algorithm divides the region M in sets and uses an adaptive subdivision technique to approximate an outer covering of the manifolds. In contrast to similar approaches, the method requires neither the system’s inverse nor its Jacobian. Hence, it can also be applied to noninvertible and piecewise-smooth maps. The successful application of the method is illustrated by computation of one- and two-dimensional stable manifolds and global stable sets.
Similar content being viewed by others
References
AnT 4.669 project: Home page http://www.AnT4669.de (2005)
Avrutin, V., Lammert, R., Schanz, M., Wackenhut, G., Osipenko, G.S.: On the software package AnT 4.669 for the investigation of dynamical systems. In: Osipenko, G.S. (ed.) Fourth International Conference on Tools for Mathematical Modelling, vol. 9, pp. 24–35. St. Petersburg State Polytechnic University, Russia, June 2003
Dellnitz, M., Hohmann, A.: A subdivision algorithm for the computation of unstable manifolds and global attractors. Numer. Math. 75, 293–317 (1997)
Dellnitz, M., Junge, O.: An adaptive subdivision technique for the approximation of attractors and invariant measures. Comput. Vis. Sci. 1, 63–68 (1998)
England, J.P., Krauskopf, B., Osinga, H.M.: Computing one-dimensional stable manifolds and stable sets of planar maps without the inverse. SIAM J. Appl. Dyn. Syst. 3(2), 161–190 (2005)
Fundinger, D.: Investigating dynamics by multilevel phase space discretization. Ph.D. thesis, University of Stuttgart (2006). Available at http://elib.uni-stuttgart.de/opus/volltexte/2006/2614/
Guckenheimer, J., Worfolk, P.: Dynamical systems: some computational problems. In: Schlomiuk, D. (ed.) Bifurcations and Periodic Orbits of Vector Fields, pp. 241–277. Kluwer Academic, Dordrecht (1993)
Henderson, M.E.: Computing invariant manifolds by integrating fat trajectories. SIAM J. Appl. Dyn. Syst. 4(4), 832–882 (2005)
Hénon, M.: A two-dimensional mapping with a strange attractor. Commun. Math. Phys. 50, 69–77 (1976)
Hobson, D.: An efficient method for computing invariant manifolds. J. Comput. Phys. 104, 14–22 (1991)
Homburg, A.J., Osinga, H.M., Vegter, G.: On the computation of invariant manifolds of fixed points. Z. Angew. Math. Phys. 46, 171–187 (1995)
Junge, O.: Rigorous discretization of subdivision techniques. In: Proceedings of Equadiff ’99, Berlin (2000)
Krauskopf, B., Osinga, H.M.: Globalizing two-dimensional unstable manifolds of maps. Int. J. Bifurc. Chaos 8(3), 483–503 (1998a)
Krauskopf, B., Osinga, H.M.: Growing 1D and quasi-2D unstable manifolds of maps. J. Comput. Phys. 146, 406–419 (1998b)
Krauskopf, B., Osinga, H.M.: Computing geodesic level sets on global (un)stable manifolds of vector fields. SIAM J. Appl. Dyn. Sys. 4(2), 546–569 (2003)
Krauskopf, B., Osinga, H.M., Doedel, E.J., Henderson, M.E., Guckenheimer, J., Vladimirsky, A., Dellnitz, M., Junge, O.: A survey of methods for computing (un)stable manifolds of vector fields. Int. J. Bifurc. Chaos 15(3), 763–791 (2005)
Leslie, P.: On the use of matrices in population mathematics. Biometrika 33, 183–212 (1945)
Mira, C., Gardini, L., Barugola, A., Cathala, J.C.: Chaotic Dynamics in Two-Dimensional Noninvertible Maps. World Scientific Ser. Nonlinear Sci. A: Monographs and Treaties, vol. 20. World Scientific, River Edge (1996)
Nien, C.-H., Wicklin, F.J.: An algorithm for the computation of preimages in noninvertible mappings. Int. J. Bifurc. Chaos 8(2), 415–422 (1998)
Nitecki, Z.: Differential Dynamics. MIT Press, Cambridge (1971)
Nusse, H.E., Yorke, J.A.: A procedure for finding numerical trajectories in chaotic saddles. Physica D 36, 137–156 (1989)
Osipenko, G.S.: Lectures on Symbolic Analysis of Dynamical Systems. St. Petersburg State Polytechnic University (2004)
Parker, T.S., Chua, L.O.: Practical Numerical Algorithms for Chaotic Systems. Springer, Berlin (1989)
Shub, M.: Global Stability of Dynamical Systems. Springer, Berlin (1987)
Simó, C.: On the analytical and numerical approximation of invariant manifolds. In: Benest, D., Froeschlé, C. (eds.) Les Méthodes Modernes de la Mécanique Céleste, pp. 285–330. Goutelas (1989)
Ugarcovici, I., Weiss, H.: Chaotic systems of a nonlinearity density dependent population model. Nonlinearity 17, 1689–1711 (2004)
You, Z., Kostelich, E.J., Yorke, J.A.: Calculating stable and unstable manifolds. Int. J. Bifurc. Chaos Appl. Sci. Eng. 1(3), 605–623 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fundinger, D. Toward the Calculation of Higher-Dimensional Stable Manifolds and Stable Sets for Noninvertible and Piecewise-Smooth Maps. J Nonlinear Sci 18, 391–413 (2008). https://doi.org/10.1007/s00332-007-9016-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00332-007-9016-4