Title :
A first analysis of the stability of Takens´ embedding
Author :
Han Lun Yap ; Eftekhari, Armin ; Wakin, Michael B. ; Rozell, Christopher J.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
Takens´ Embedding Theorem asserts that when the states of a hidden dynamical system are confined to a low-dimensional attractor, complete information about the states can be preserved in the observed time-series output through the delay coordinate map. However, the conditions for the theorem to hold ignore the effects of noise and time-series analysis in practice requires a careful empirical determination of the sampling time and number of delays resulting in a number of delay coordinates larger than the minimum prescribed by Takens´ theorem. In this paper, we use tools and ideas in Compressed Sensing to provide a first theoretical justification for the choice of the number of delays in noisy conditions. In particular, we show that under certain conditions on the dynamical system, linear measurement function, number of delays and sampling time, the delay-coordinate map can be a stable embedding of the dynamical systems attractor.
Keywords :
compressed sensing; delays; signal sampling; time series; time-varying systems; Takens embedding theorem; compressed sensing; delay coordinate map; dynamical systems attractor; hidden dynamical system state; linear measurement function; low-dimensional attractor; noisy conditions; sampling time; time-series output; Delays; Extraterrestrial measurements; Information processing; Manifolds; Time series analysis; Trajectory; Vectors;
Conference_Titel :
Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
Conference_Location :
Atlanta, GA
DOI :
10.1109/GlobalSIP.2014.7032148