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.
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
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)
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)
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)
Chen, P.: Empirical and theoretical evidence of economic chaos. Sys. Dyn. Rev. 4, 81–108 (1988)
Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Physica D 16, 285–317 (1985)
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)
Edmonds, A.N.: Time series prediction using supervised learning and tools from chaos theory. Ph.D Thesis (1996)
Eckmann, J.P., Kamphorst, S.O., Ruelle, D., Ciliberto, S.: Liapunov exponents from time series. Phys. Rev. A 34, 4971–4979 (1986)
Sano, M., Sawada, Y.: Measurement of the Lyapunov spectrum from a chaotic time series. Phys. Rev. Let. 55, 1082–1085 (1985)
Eckmann, J.-P., Ruelle, D.: Ergodic theory of chaos and strange attractors. Reviews of Modern Physics 57, 617–656 (1985)
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)
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)
Devaney, R.L.: An introduction to chaotic dynamical systems, 2nd edn. Addison Wesley, Redwood City (1989)
Strogatz, S.H.: Nonlinear dynamics and chaos. Perseus Publishing (1994)
Ricker, W.E.: Stock and recruitment. J. Fisheries Res. Board Can. 11, 559–623 (1954)
Welsh, G., Bishop, G.: An Introduction to the Kalman filter, University of North Carolina at Chapel Hill, Department of Computer Science, TR 95-041
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)
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)
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)
Skokos, C.: The Lyapunov characteristic exponents and their computation. Lect. Notes Phys. 790, 63–135 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)