A practical method for calculating largest Lyapunov exponents from small data sets

Chaotic time series data are observed routinely in experiments on physical systems and in observations in the field. The authors review developments in the extraction of information of physical importance from such measurements. They discuss methods for (1) separating the signal of physical interest from contamination ("noise reduction"), (2) constructing an appropriate state space or phase space for the data in which the full structure of the strange attractor associated with the chaotic observations is unfolded, (3) evaluating invariant properties of the dynamics such as dimensions, Lyapunov exponents, and topological characteristics, and (4) model making, local and global, for prediction and other goals. They briefly touch on the effects of linearly filtering data before analyzing it as a chaotic time series. Controlling chaotic physical systems and using them to synchronize and possibly communicate between source and receiver is considered. Finally, chaos in space-time systems, that is, the dynamics of fields, is briefly considered. While much is now known about the analysis of observed temporal chaos, spatio-temporal chaotic systems pose new challenges. The emphasis throughout the review is on the tools one now has for the realistic study of measured data in laboratory and field settings. It is the goal of this review to bring these tools into general use among physicists who study classical and semiclassical systems. Much of the progress in studying chaotic systems has rested on computational tools with some underlying rigorous mathematics. Heuristic and intuitive analysis tools guided by this mathematics and realizable on existing computers constitute the core of this review.

The analysis of observed chaotic data in physical systems

Practical method for determining the minimum embedding dimension of a scalar time series

Fractals arise from a variety of sources and have been observed in nature and on computer screens. One of the exceptional characteristics of fractals is that they can be described by a noninteger dimension. The geometry of fractals and the mathematics of fractal dimension have provided useful tools for a variety of scientific disciplines, among which is chaos. Chaotic dynamical systems exhibit trajectories in their phase space that converge to a strange attractor. The fractal dimension of this attractor counts the effective number of degrees of freedom in the dynamical system and thus quantifies its complexity. In recent years, numerical methods have been developed for estimating the dimension directly from the observed behavior of the physical system. The purpose of this paper is to survey briefly the kinds of fractals that appear in scientific research, to discuss the application of fractals to nonlinear dynamical systems, and finally to review more comprehensively the state of the art in numerical methods for estimating the fractal dimension of a strange attractor.

/pdf/estimating-fractal-dimension-4bfbt20bh2.pdf

Estimating fractal dimension

Nonlinear dynamics, delay times, and embedding windows

A singular-value decomposition leads to a set of statistically independent variables which are used in the Grassberger-Procaccia algorithm to calculate the correlation dimension of an attractor from a scalar time series. This combination alleviates some of the difficulties associated with each technique when used alone, and can significantly reduce the computational cost of estimating correlation dimensions from a time series.

/pdf/singular-value-decomposition-and-the-grassberger-procaccia-5fqt98g2x2.pdf

J. Muench

Papers

Singular-Value Decomposition and the Grassberger-Procaccia Algorithm