Abstract
We introduce a method of true orbit generation that allowed us to perform, with digital computers, exact simulations of discrete-time dynamical systems defined by one-dimensional piecewise linear and linear fractional maps with integer coefficients by generalizing the method proposed by Saito and Ito (Physica D 268, 100-105 (2014)). The salient features of the new method are that it can use algebraic numbers of an arbitrarily high odd degree to represent numbers, and that it only involves integer arithmetic to compute true orbits. We demonstrated that it succeeded in generating true chaotic and intermittent orbits, respectively, by applying the method to a tent map and a map associated with a mediant convergents algorithm, in contrast with conventional methods of simulation. We particularly demonstrated through simulations regarding invariant measures that the statistical properties of the generated true orbits agreed well with those of the typical orbits of the two maps.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, New York (1998)
Siegelmann, H.T.: Neural Networks and Analog Computation: Beyond the Turing Limit. Birkhäuser, Boston (1999)
Atlee Jackson, E.: Perspectives of Nonlinear Dynamics. Cambridge University Press, Cambridge (1991)
Saito, A.: Computational Aspects of a Modified Bernoulli Map. Prog. Theor. Phys. Supplement 161, 328–331 (2006)
Rannou, F.: Numerical Study of Discrete Plane Area-Preserving Mappings. Astron. Astrophys. 31, 289–301 (1974)
Binder, P.M., Jensen, R.V.: Simulating Chaotic Behavior with Finite-State Machines. Phys. Rev. A 34, 4460–4463 (1986)
Beck, C., Roepstorff, G.: Effects of Phase Space Discretization on the Long-Time Behavior of Dynamical Systems. Physica D 25, 173–180 (1987)
Grebogi, C., Hammel, S.M., Yorke, J.A., Sauer, T.: Shadowing of Physical Trajectories in Chaotic Dynamics: Containment and Refinement. Phys. Rev. Lett. 65, 1527–1530 (1990)
Earn, D.J.D., Tremaine, S.: Exact Numerical Studies of Hamiltonian Maps: Iterating without Roundoff Error. Physica D 56, 1–22 (1992)
Dawson, S., Grebogi, C., Sauer, T., Yorke, J.A.: Obstructions to Shadowing when a Lyapunov Exponent Fluctuates about Zero. Phys. Rev. Lett. 73, 1927–1930 (1994)
Sauer, T., Grebogi, C., Yorke, J.A.: How Long Do Numerical Chaotic Solutions Remain Valid? Phys. Rev. Lett. 79, 59–62 (1997)
Saito, A., Ito, S.: Computation of True Chaotic Orbits Using Cubic Irrationals. Physica D 268, 100–105 (2014)
Pour-El, M.B., Richards, J.I.: Computability in Analysis and Physics. Springer, Berlin (1989)
Vivaldi, F.: Dynamics over Irreducible Polynomials. Nonlinearity 5, 941–960 (1992)
Silverman, J.H.: The Arithmetic of Dynamical Systems. Springer, New York (2007)
Schweiger, F.: Ergodic Theory of Fibred Systems and Metric Number Theory. Clarendon Press, Oxford (1995)
Ito, S.: Algorithms with Mediant Convergents and Their Metrical Theory. Osaka J. Math. 26, 557–578 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Saito, A., Ito, S. (2014). Exact Simulation of One-Dimensional Chaotic Dynamical Systems Using Algebraic Numbers. In: Ibarra, O., Kari, L., Kopecki, S. (eds) Unconventional Computation and Natural Computation. UCNC 2014. Lecture Notes in Computer Science(), vol 8553. Springer, Cham. https://doi.org/10.1007/978-3-319-08123-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-08123-6_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08122-9
Online ISBN: 978-3-319-08123-6
eBook Packages: Computer ScienceComputer Science (R0)