- Access by Xinjiang University
Double precision errors in the logistic map: Statistical study and dynamical interpretation
Phys. Rev. E 76, 036214 – Published 26 September, 2007
DOI: https://doi.org/10.1103/PhysRevE.76.036214
Abstract
The nature of the round-off errors that occur in the usual double precision computation of the logistic map is studied in detail. Different iterative regimes from the whole panoply of behaviors exhibited in the bifurcation diagram are examined, histograms of errors in trajectories given, and for the case of fully developed chaos an explicit formula is found. It is shown that the statistics of the largest double precision error as a function of the map parameter is characterized by jumps whose location is determined by certain boundary crossings in the bifurcation diagram. Both jumps and locations seem to present geometric convergence characterized by the two first Feigenbaum constants. Eventually, a comparison with Benford’s law for the distribution of the leading digit of compilation of numbers is discussed.
Article Text
References (27)
- R. C. Hilborn, Chaos and Nonlinear Dynamics (Oxford University Press, Oxford, 2000).
- E. R. Scheinerman, Invitation to Dynamical Systems (Prentice-Hall, Englewood Cliffs NJ, 1996).
- S. M. Hammel, J. A. Yorke, and C. Grebogi, J. Complex. 3, 136 (1987).
- E. M. Coven, I. Kan, and J. A. Yorke, Trans. Am. Math. Soc. 308, 227 (1988).
- C. Grebogi, S. M. Hammel, J. A. Yorke, and T. Sauer, Phys. Rev. Lett. 65, 1527 (1990).
- D. H. Bailey, ACM Trans. Math. Softw. 19, 288 (1993).
- D. H. Bailey, Comput. Sci. Eng. 7, 54 (2005).
- F. Rannou, Astron. Astrophys. 31, 289 (1974).
- P. M. Binder and R. V. Jensen, Phys. Rev. A 34, 4460 (1986); P. M. Binder, Physica D 57, 31 (1992).
- C. Beck and G. Roepstorff, Physica D 25, 173 (1987).
- P. Diamond, P. Kloeden, A. Pokrovskii, and A. Vladimirov, Physica D 86, 559 (1995).
- G. Yuan G., and J. A. Yorke, Physica D 136, 18 (2000).
- M. Falcioni, A. Vulpiani, G. Mantica, and S. Pigolotti, Phys. Rev. Lett. 91, 044101 (2003).
- S. Rabinovich et al., Physica A 218, 457 (1995).
- M. Bruschi, J. Phys. A 31, L153 (1998).
- J. F. Colonna, Commun. ACM 36, 15 (1993).
- See, for example, S. H. Strogratz, Nonlinear Dynamics and Chaos (Perseus Books, Cambridge, MA, 1994).
- P. Collet and J. P. Eckmann, Iterated Maps on the Interval as Dynamical Systems (Birkhäuser, Boston, 1980).
- C. Grebogi, E. Ott, and J. A. Yorke, Physica D 7, 181 (1983).
- M. Feigenbaum, J. Stat. Phys. 19, 25 (1978); 21, 669 (1979).
- Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables, edited by M. Abramowitz and I. A. Stegun (Dover, New York 1972).
- The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/, see sequences A006890 and A006891.
- C. Beck and F. Schlögl, Thermodinamics of Chaotic Systems (Cambridge University Press, Cambridge, 1993).
- R. V. Jensen and C. R. Myers, Phys. Rev. A 32, 1222 (1985).
- J. Eidson, S. Flynn, C. Holm, D. Weeks, and R. F. Fox, Phys. Rev. A 33, 2809 (1986).
- F. Benford, Proc. Am. Philos. Soc. 78, 551 (1938).
- T. Hill, Proc. Am. Math. Soc. 123, 887 (1995).