Two tools to test time series data for evidence of chaos and/or nonlinearity

  • James Theiler
Papers Principles And Algorithms


Two computer programs are described for evaluating the evidence for chaos and nonlinearity in time series data. “bx” is an efficient algorithm for computing the correlation integral (from which correlation dimension can be estimated); and “surrogat” is a Fourier-transform-based algorithm for generating surrogate data consistent with a null hypothesis that the data arise as a result of a linear stochastic process.


Time Series Correlation Dimension Strange Attractor Surrogate Data Physical Review Letter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cutler, C.D. (1993). A review of the theory and estimation of fractional dimension. In H. Tong (Ed.),Dimension Estimation and Models, vol. 1 ofNonlinear Time Series and Chaos. Singapore: World Scientific.Google Scholar
  2. Farmer, J.D., Ott, E., and Yorke, J.A. (1983). The dimension of chaotic attractors,Physica D, 7, 153–180.CrossRefGoogle Scholar
  3. Grassberger, P. (1990). An optimized box-assisted algorithm for fractal dimensions,Physics Letters A, 148, 63–68.CrossRefGoogle Scholar
  4. Grassberger, P., and Procaccia, I. (1983). Characterization of strange attractors,Physical Review Letters, 50, 346–349.CrossRefGoogle Scholar
  5. Grassberger, P., Schreiber, T., and Schaffrath, C. (1991). Non-linear time sequence analysis,International Journal of Bifurcations and Chaos, 1, 521–547.CrossRefGoogle Scholar
  6. Greenside, H.S., Wolf, A., Swift, J., and Pignataro, T. (1982). Impracticality of a box-counting algorithm for calculating the dimensionality of strange attractors,Physical Review A, 25, 3453.CrossRefGoogle Scholar
  7. Hénon, M. (1976). A two-dimensional mapping with a strange attractor.Communications in Mathematical Physics, 50, 69–77.CrossRefGoogle Scholar
  8. Packard, N.H., Crutchfield, J.P., Farmer, J.D., and Shaw, R.S. (1980). Geometry from a time series.Physical Review Letters, 45, 712–716.CrossRefGoogle Scholar
  9. Russell, D.A., Hanson, J.D., and Ott, E. (1980). Dimension of strange attractors.Physical Review Letters, 45, 1175.CrossRefGoogle Scholar
  10. Takens, F. (1981). Detecting strange attractors in fluid turbulence. In D. Rand and L.-S. Young (Eds.),Dynamical systems and turbulence. Berlin: Springer-Verlag.Google Scholar
  11. Takens, F. (1983). Invariants related to dimension and entropy. InAtas do 13° Colóqkio Brasilero de Matemática.Google Scholar
  12. Theiler, J. (1987). Efficient algorithm for estimating the correlation dimension from a set of discrete points,Physical Review A, 36, 4456–4462.PubMedCrossRefGoogle Scholar
  13. Theiler, J. (1990). Estimating fractal dimension,Journal of the Optical Society of America, A 7, 1055–1073.CrossRefGoogle Scholar
  14. Theiler, J., Eubank, S., Longtin, A., Galdrikian, B., and Farmer, J.D. (1992). Testing for non-linearity in time series: The method of surrogate data,Physica D, 58, 77–94.CrossRefGoogle Scholar
  15. Theiler, J., Linsay, P.S., and Rubin, D.M. (1993). Detecting nonlinearity in data with long coherence times. In A.S. Weigend and N.A. Gershenfeld (Eds.),Times series prediction: Forecasting the future and understanding the past, vol. XVII ofSFI Studies in the Sciences of Complexity, Reading, MA: Addison-Wesley, 429–455.Google Scholar

Copyright information

© Springer 1994

Authors and Affiliations

  • James Theiler
    • 1
    • 2
  1. 1.Santa Fe InstituteSanta Fe
  2. 2.Los Alamos National LaboratoryLos Alamos

Personalised recommendations