Abstract
The widespread presence of maps in discrete dynamical models needs the usage of efficient algorithms for their investigation. The method of symbolic images is more efficient than exhaustive numerical simulation of trajectories because it transforms a map into a graph through a discretization of the state space, so it opens the way to the usage of graph algorithms and it provides a unified framework for the detection of system features. In this framework, a modification of the algorithm described by Osipenko et al. is proposed and its efficiency is analyzed. Issues on the convergence of the method raise when the dynamical system is described by a not-Lipschitzian nonlinear map in the plane. As case study it is shown the application of the method on an evolutionary model of boundedly rational consumer characterized by the presence of a denominator that can vanish.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avrutin, V., Levi, P., Schanz, M., Fundinger, D., Osipenko, G.S.: Investigation of dynamical systems using symbolic images: efficient implementation and applications. International Journal of Bifurcation and Chaos 16(12), 3451–3496 (2006)
Bischi, G.-I., Gardini, L., Mira, C.: Plane maps with denominator. Part 1: some generic properties. International Journal of bifurcation and Chaos 9(1), 119–153 (1999)
Bischi, G.-I., Gardini, L., Mira, C.: Plane Maps with Denominator. Part II: Noninvertible maps with simple focal points. International Journal of Bifurcation and Chaos 13(8), 2253–2277 (2003)
Bischi, G.-I., Tramontana, F.: Basins of attraction in an evolutionary model of boundedly rational consumers. Pure Math. Appl. 16(4), 345–363 (2005)
Fundinger, D.: Investigating dynamics by multilevel phase space discretization, unpublished doctoral dissertation, university of Stuttgart (2006)
Osipenko, G.S., Campbell, S.: Applied symbolic dynamics: Attractors and filtrations. Discrete and Continous Dynamical Systems 5(1, 2), 43–60 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rotundo, G. (2013). An Investigation of Computational Complexity of the Method of Symbolic Images. In: Proto, A., Squillante, M., Kacprzyk, J. (eds) Advanced Dynamic Modeling of Economic and Social Systems. Studies in Computational Intelligence, vol 448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32903-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32903-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32902-9
Online ISBN: 978-3-642-32903-6
eBook Packages: EngineeringEngineering (R0)