Characterizing chaos through Lyapunov metrics

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 2, 2006, Pages 141-151

  Kinsner, Witold ^a,b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b TRLABS   (Canada)

Author keywords

Chaotic signals; Distinguishing noise from chaos; Dynamical systems; Kolmogorov Sinai entropy; Lyapunov metrics; Mandelbrot fractal singularity spectrum; Noise; R nyi fractal dimension spectrum

Indexed keywords

ALGORITHMS; CHAOS THEORY; FRACTALS; LYAPUNOV METHODS; MATHEMATICAL MODELS; SYSTEMS ANALYSIS; TIME SERIES ANALYSIS;

CHAOTIC SIGNALS; DYNAMICAL SYSTEMS; KOLMOGOROV-SINAI ENTROPY; MANDELBROT FRACTAL SINGULARITY SPECTRUM;

SYSTEMS SCIENCE;

EID: 33645994476     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.871132     Document Type: Article

References (82)

1. H. D. I. Abarbanel, "Local and global Lyapunov exponents on a strange attractor," in Nonlinear Modelling and Forecasting: Proceedings of the Workshop in Santa Fe, 1990. Redwood City, CA: Westview/Perseus, 1992, pp. 229-247.
2. H. D. I. Abarbanel, Analysis of Observed Chaotic Data. New York: Springer-Verlag, 1996.
3. H. D. I. Abarbanel, R. Brown, and M. B. Kennel, "Local Lyapunov exponents computed from observed data," J. Nonlinear Sci., vol. 2, pp. 343-365, 1992.
4. P. S. Addison, Fractal and Chaos. Bristol, U.K.: Inst. Phys., 1997.
5. H. Atmanspacher and H. Scheingraber, "A fundamental link between system theory and statistical mechanics," Fund. Phys., vol. 17, pp. 939-963, 1987.
6. P. Bryant, R. Brown, and H. D. I. Abarbanel, "Lyapunov exponents from observed time series," Phys. Rev. Lett., vol. 65, pp. 1523-1526, 1990. (Reprinted in [54, p. 171].)
7. P. Bryant, "Computation of Lyapunov exponents from experimental data," in Proc. 1st Experimental Chaos Conf., S. Vohra, M. Spano, M. Shlesinger, L. Pecora, and W. Ditto, Eds. Singapore: World Scientific, 1992, pp. 11-23.
8. M. Casdagli and S. Eubank, Eds., Nonlinear Modelling and Forecasting: Proceedings of the Workshop in Santa Fe, 1990. Redwood City, CA: Westview/Perseus, 1992.
9. A. B. Çambel, Applied Chaos Theory: A Paradigm for Complexity. New York: Academic, 1993.
10. A. G. Darbyshire and D. S. Broomhead, "Robust estimation of tangent maps and Liapunov spectra," Physica D, vol. 89, pp. 287-305, 1996.
11. D. Donoho "De-Noising via soft thresholding," Dept. Statistics, Stanford Univ., Tech. Rep., 1992. [Online]. Available (May 31, 2003): http://www-stat.stanford.edu/~donoho/reports.html
12. D. Donoho, "Wavelet shrinkage and wavelet-vaguelette decomposition (WVD): A 10-minute tour," Dept. Statistics, Stanford Univ. Tech. Rep., 1992. [Online]. Available (May 31, 2003): http://www-stat.stanford. edu/~donoho/reports.html
13. J.-P. Eckmann and D. Ruelle, "Ergodic theory of chaos and strange attractors," Rev. Mod. Phys., vol. 57, no. 3, pp. 617-656, 1985.
14. J.-P. Eckmann, S. Oliffson-Kamphorst, D. Ruelle, and S. Ciliberto, "Liapunov exponents from time series," Phys. Rev. A, vol. 34, no. 6, pp. 4971-4979, 1986.
15. W. J. Freeeman, "The physiology of perception," Sci. Amer., vol. 264, no. 1, pp. 34-41, 1991.
16. J. Frøyland and K. H. Alfsen, "Lyapunov exponent spectra for the Lorenz model," Phys. Rev. A, vol. 29, pp. 2928-2931, 1984.
17. J. Frøyland, Introduction to Chaos and Coherence. Bristol, U.K.: Institute of Physics, 1992.
18. H. Fujisaka, "Statistical dynamics generated by fluctuations of local Lyapunov exponents," Prog. Theoret. Phys., vol. 70, no. 5, pp. 1264-1275, 1983.
19. J. A. Goguen, "Consciousness studies," in Encyclopaedia of Science and Religion, vol. 2, J. W. V. van Huyssteen, Ed. Boston, MA: Macmillan, 2003, p. 1000.
20. P. Grassberger, R. Hegger, H. Kantz, C. Schaffrath, and T. Schreiber, "On noise reduction methods for chaotic data," Chaos, vol. 3, pp. 127-141, 1993.
21. P. Grassberger and I. Procaccia, "Characterization of strange attractors," Phys. Rev. Lett., vol. 50A, no. 5, pp. 346-349, Jan. 31, 1983.
22. P. Grassberger and I. Procaccia, "Dimensions and entropies of strange attractors for fluctuating dynamics approach," Physica D, vol. 13, pp. 34-54, 1984.
23. S. Grossberg, Studies of Mind and Brain. Boston, MA: Reidel, 1982.
24. S. Grossberg, The Adaptive Brain I: Cognition, Learning, Reinforcement, and Rhythm. New York: Elsevier, 1988.
25. S. Grossberg, The Adaptive Brain II: Vision, Speech, Language, and Motor Control. New York: Elsevier, 1988.
26. S. Grossberg, Neural Networks and Natural Intelligence. Cambridge, MA: MIT Press, 1988.
27. M. Hénon, "A two-dimensional mapping with a strange attractor," Comm. Math. Phys., vol. 50, pp. 69-77, 1976.
28. A. V. Holden, Ed., Chaos. Princeton, NJ: Princeton Univ. Press, 1986.
29. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
30. E. A. Jackson in Perspectives of Nonlinear Dynamics, vol. 1. Cambridge, U.K.: Cambridge Univ. Press, 1991.
31. E. A. Jackson in Perspectives of Nonlinear Dynamics, vol. 2. Cambridge, U.K.: Cambridge Univ. Press, Cambridge, 1991.
32. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
33. H. Kantz and T. Schreiber, Nonlinear Time Series Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1997.
34. J. L. Kaplan and J. A. Yorke, "Chaotic behavior of multidimensional difference equations," in Functional Differential Equations and Approximation of Fixed Points, H.-O. Peitgen and H. O. Walther, Eds. New York: Springer-Verlag, 1979, pp. 204-227.
35. W. Kinsner, "Review of data compression methods, including Shannon-Fano, Huffman, arithmetic, Storer, Lempel-Ziv-Welch, fractal, neural network, and wavelet algorithms," Dept. Elect. Comput. Eng., Univ. Manitoba, Tech. Rep. DEL91-1, p. 157, Jan. 1991.
36. W. Kinsner, Fractal and Chaos Engineering, Lecture Notes. Winnipeg, MB: Dept. Elect. Comput. Eng., Univ. Manitoba, 1996, p. 760.
37. W. Kinsner, "Characterizing chaos with Lyapunov exponents and Kolmogorov-Sinai entropy," Dept. Elect. Comput. Eng., Univ. Manitoba, Tech. Rep. DEL03-1, Apr. 2003, p. 76.
38. W. Kinsner, "Is it noise of chaos?," Dept. Elect. Comput. Eng., Univ. Manitoba, Tech. Rep. DEL03-2, Apr. 2003, p. 98.
39. W. Kinsner, "Compression and its metrics for multimedia," in Proc. IEEE 2002 Int. Conf. Cognitive Informatics, ICC102, Calgary, AB, Canada, Aug. 19-20, 2002, pp. 107-121.
40. W. Kinsner, "Is entropy suitable to characterize data and signals for cognitive informatics?," in Proc. IEEE 2004 Int. Conf. Cognitive Informatics, ICCI04, Victoria, BC, Canada, Aug. 16-17, 2004, pp. 6-21.
41. W. Kinsner, V. Cheung, K. Cannons, J. Pear, and T. Martin, "Signal classification through multifractal analysis and complex domain neural networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 2, pp. 196-203, Mar. 2006.
42. H. J. Korsch and H. J. Jodl, Chaos: A Program Collection for the PC. New York: Springer-Verlag, 1994.
43. E. N. Lorenz, "Deterministic nonperiodic flow," J. Atmos. Sci., vol. 20, no. 2, pp. 130-141, 1963.
44. E. N. Lorenz, The Essence of Chaos. Seattle, WA: Univ. Washington Press, 1993.
45. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
46. B. B. Mandelbrot, The Fractal Geometry of Nature. New York: W.H. Freeman, 1982.
47. R. M. May, "Simple mathematical models with very complicated dynamics," Nature, vol. 261, pp. 459-467, 1976.
48. J. L. McClellan and D. E. Rumelhart, Parallel Distributed Processing: Exploration in the Microstructure of Cognition: Psychological and Biological Models. Cambridge, MA: MIT Press, 1986.
49. H. Nagashima and Y. Baba, Introduction to Chaos: Physics and Mathematics of Chaotic Phenomena. Bristol, U.K.: Institute Physics, 1999.
50. D. Nychka, S. Ellner, A. R. Gallant, and D. McCaffrey, "Finding chaos in noisy environments," J. R. Statist. Soc. B, vol. 54, no. 2, pp. 399-426, 1992.
51. J. M. Nese, "Quantifying local predictability in phase space," Physica D, vol. 35, pp. 237-250, 1989.
52. A. V. Oppenheim and R. W. Schafer, Discrete Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
53. A. V. Oppenheim, A. S. Willsky, and I. T. Young, Signals and Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
54. E. Ott, T. D. Sauer, and J. A. Yorke, Coping with Chaos: Analysis of Chaotic Data and the Exploitation of Chaotic Systems. New York: Wiley, 1994.
55. E. Ott, Chaos in Dynamical Systems. New York: Cambridge Univ. Press, 1993.
56. T. S. Parker and L. O. Chua, Practical Numerical Algorithms for Chaotic Systems. New York: Springer-Verlag, 1989.
57. U. Parlitz, "Identification of true and spurious Lyapunov exponents from time series" Int. J. Bifurcation Chaos, vol. 2, pp. 155-165, 1992. (Reprinted in [54, p. 175].).
58. H.-O. Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals: New Frontiers of Science. New York: Springer-Verlag, 1992.
59. Y. B. Pesin, "Characteristic Lyapunov exponents and smooth ergodic theory," Russ. Math. Surveys, vol. 32, pp. 55-114, 1977.
60. C. A. Pickover, "Visualizing chaos: Lyapunov exponents and volumes," IEEE Compt. Graph. Appl., vol. 10, no. 2, pp. 15-19, Mar. 1990.
61. C. A. Pickover, Fractal Horizons: The Future Use of Fractals. New York: St. Martin's, 1996.
62. M. I. Poser, Ed., Foundations of Cognitive Science. Cambridge, MA: MIT Press, 1989.
63. I. Prigogine, The End of Certainty: Time, Chaos, and the New Laws of Nature. New York: Free Press, 1996.
64. L. R. Rabiner and B. Gold, Theory and Applications of Digital Signals Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
65. O. E. Rössler, "An equation for continuous chaos," Phys. Lett. A, vol. 57, no. 5, pp. 397-398, 1976.
66. O. E. Rössler, "An equation for continuous hyperchaos," Phys. Lett. A, vol. 71, pp. 155-157, 1979.
67. D. Ruelle, Thermodynamics Formalism. Reading, MA: Addison-Wesley-Longman, 1978.
68. D. E. Rumelhart and J. L. McClellan, Parallel Distributed Processing: Exploration in the Microstructure of Cognition: Foundations. Cambridge, MA: MIT Press, 1986.
69. M. Sano and Y. Sawada, "Measurement of the Lyapunov spectrum from a chaotic time series," Phys. Rev. Letters, vol. 55, pp. 1082-1085, 1985.
70. I. Shimada and T. Nagashima, "A numerical approach to ergodic problem of dissipative dynamical systems," Prog. Theoret. Phys., vol. 61, pp. 1605-1616, 1979.
71. W. M. Siebert, Circuits, Signals and Systems. Cambridge, MA: MIT Press, 1986.
72. J. C. Sprott, Strange Attractors, New York: M&T Books, 1993.
73. J. C. Sprott, "The computer artist and art critic," in Fractal Horizons: The Future Use of Fractals., New York: St. Martin's, 1996, pp. 77-115.
74. J. C. Sprott, "Numerical calculations of the Lyapunov exponent," Tech. Rep., 1997. [Online]. Available (Mar 2001): http://sprott.physics.wisc.edu/chaos/lyapexp.htm
75. J. C. Sprott, Chaos and Time-Series Analysis, Oxford, U.K.: Oxford Univ. Press, 2003.
76. D. L. Turcotte, Fractals and Chaos in Geology and Geophysics, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1997.
77. G. W. Wornell, Signal Processing with Fractals: A Wavelet-Based Approach. Upper Saddle River, NJ: Prentice-Hall, 1996.
78. B. J. West and J. Salk, "Complexity, organization and uncertainty," Europ. J. Oper. Res., vol. 30, pp. 117-128, 1987.
79. G. P. Williams, Chaos Theory Tamed. Washington, DC: Joseph Henry Press, 1997.
80. A. Wolf, J. B. Swift, H. L. Swinney, and J. A. Vastano, "Determining Lyapunov exponents from a time series," Physica D, vol. 16, pp. 285-317, 1985.
81. Q. Yao and H. Tong, "On prediction and chaos in stochastic systems," Philos. Trans. R. Soc. A, vol. 348, no. 1688, pp. 357-369, 1994.
82. A. R. Zeni and J. A. C. Gallas, "Lyapunov exponents for a Duffing oscillator," Physica D, vol. 89, pp. 71-82, 1995.