Skip to main content

A Method for Estimating the Lyapunov Exponents of Chaotic Time Series Corrupted by Random Noise Using Extended Kalman Filter

  • Conference paper
Mathematical Modelling and Scientific Computation (ICMMSC 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 283))

Abstract

Identification of chaos in experimental data is essential for characterizing the system and for analyzing the predictability of the data under analysis. The Lyapunov exponents provide a quantitative measure of the sensitivity to initial conditions and are the most useful dynamical diagnostic for chaotic signals. However, it is difficult to accurately estimate the Lyapunov exponents of chaotic signals which are corrupted by a random noise. In this work, a method for estimation of Lyapunov exponents from noisy time series using Extended Kalman Filter (EKF) is proposed. The proposed methodology was validated using time series obtained from known chaotic maps. The proposed method seems to be advantageous since it can be used for online estimation of Lyapunov exponents. In this paper, the objective of the work, the proposed methodology and validation results are discussed in detail.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ataei, M., Khaki-Sedigh, A., Lohmann, B., Lucas, C.: Estimating the Lyapunov exponents of chaotic time series: a model based method. In: European Control Conference (2003)

    Google Scholar 

  2. Rosenstein, M.T., Collins, J.J., De Luca, C.J.: A practical method for calculating largest Lyapunov exponents from small data sets. Physica D 65, 117–134 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Frank, G.W., Lookman, T., Nerenberg, M.A.H., Essex, C., Lemieux, J., Blume, W.: Chaotic time series analysis of epileptic seizures. Physica D 46, 427–438 (1990)

    Article  MATH  Google Scholar 

  4. Chen, P.: Empirical and theoretical evidence of economic chaos. Sys. Dyn. Rev. 4, 81–108 (1988)

    Article  MathSciNet  Google Scholar 

  5. Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Physica D 16, 285–317 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  6. Zeng, X., Eykholt, R., Pielke, R.A.: Estimating the lyapunov-exponent spectrum from short time series of low precision. Phys. Review Lett. 66, 3229–3232 (1991)

    Article  Google Scholar 

  7. Edmonds, A.N.: Time series prediction using supervised learning and tools from chaos theory. Ph.D Thesis (1996)

    Google Scholar 

  8. Eckmann, J.P., Kamphorst, S.O., Ruelle, D., Ciliberto, S.: Liapunov exponents from time series. Phys. Rev. A 34, 4971–4979 (1986)

    Article  MathSciNet  Google Scholar 

  9. Sano, M., Sawada, Y.: Measurement of the Lyapunov spectrum from a chaotic time series. Phys. Rev. Let. 55, 1082–1085 (1985)

    Article  MathSciNet  Google Scholar 

  10. Eckmann, J.-P., Ruelle, D.: Ergodic theory of chaos and strange attractors. Reviews of Modern Physics 57, 617–656 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  11. McCaffrey, D.F., Ellner, S., Gallant, A.R., Nychka, D.W.: Estimating the Lyapunov exponent of a chaotic system with nonparametric regression. Journal of the Amer. Sta. Assoc. 87, 682–695 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nychka, D., Ellner, S., Gallant, A.R., McCaHrey, D.: Finding chaos in noisy system. Journal of the Royal Statistical Society, Series B 54, 399–426 (1992)

    MathSciNet  Google Scholar 

  13. Devaney, R.L.: An introduction to chaotic dynamical systems, 2nd edn. Addison Wesley, Redwood City (1989)

    MATH  Google Scholar 

  14. Strogatz, S.H.: Nonlinear dynamics and chaos. Perseus Publishing (1994)

    Google Scholar 

  15. Ricker, W.E.: Stock and recruitment. J. Fisheries Res. Board Can. 11, 559–623 (1954)

    Article  Google Scholar 

  16. Welsh, G., Bishop, G.: An Introduction to the Kalman filter, University of North Carolina at Chapel Hill, Department of Computer Science, TR 95-041

    Google Scholar 

  17. Singhal, S., Wu, L.: Training multilayer perceptrons with the extended Kalman algorithm. In: Touretzky, D. (ed.) Advances in Neural Information Processing Systems, vol. 1, pp. 133–140. Morgan Kaufmann, San Mateo (1989)

    Google Scholar 

  18. Sum, J., Leung, C.-S., Young, G.H., Kan, W.-K.: On the Kalman filtering method in neural-network training and pruning. IEEE Trans. Neural Netw. 10, 161–166 (1999)

    Article  Google Scholar 

  19. Iiguni, Y., Sakai, H., Tokumaru, H.: A real-time learning algorithm for a multilayered neural network based on the extended Kalman filter. IEEE Trans. Signal Process. 40, 959–966 (1992)

    Article  Google Scholar 

  20. Skokos, C.: The Lyapunov characteristic exponents and their computation. Lect. Notes Phys. 790, 63–135 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krishnamurthy, K. (2012). A Method for Estimating the Lyapunov Exponents of Chaotic Time Series Corrupted by Random Noise Using Extended Kalman Filter. In: Balasubramaniam, P., Uthayakumar, R. (eds) Mathematical Modelling and Scientific Computation. ICMMSC 2012. Communications in Computer and Information Science, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28926-2_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28926-2_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28925-5

  • Online ISBN: 978-3-642-28926-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics