arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.5938eess.SYcs.ITcs.SYmath.DSmath.ITmath.OC
收藏

线性动力系统的稳定Takens嵌入

Stable Takens' Embeddings for Linear Dynamical Systems

School of Electrical and Computer Engineering at the Georgia Institute of Technology(佐治亚理工学院电气与计算机工程学院)

Han Lun Yap, Christopher J. Rozell

AI总结:

针对线性动力系统和观测函数,提出确定性、显式且非渐近的充分条件,使延迟坐标映射形成稳定嵌入,并证明其与状态空间维数无关,但存在嵌入条件数基本极限。

摘要:

Takens嵌入定理显著地建立了将动力系统的M个先前输出串联成一个向量(称为延迟坐标映射)可以成为系统状态空间中低维吸引子的一一映射。然而,Takens定理是脆弱的,因为即使微小的缺陷也可能在吸引子表示中引起任意大的误差。我们扩展了Takens的结果,在线性动力系统和观测函数的限制情况下,建立了延迟坐标映射形成稳定嵌入的确定性、显式且非渐近的充分条件。我们的工作受压缩感知领域的启发,其中结果保证低维信号族如果被测量算子稳定嵌入,则可以稳健地重建。然而,与典型的压缩感知结果相比,i) 我们的充分条件与周围状态空间的维数无关,并且ii) 某些系统和测量对在嵌入的条件数(即其接近等距的程度)上存在基本极限,这意味着超过某一点的进一步测量不会增加进一步的重要价值。我们使用几个简单的模拟来探索主要结果的条件,包括边界的紧性和稳定嵌入的收敛速度。我们还提出了一个从时间序列数据估计吸引子维数的示例任务,以突出稳定嵌入相对于传统Takens嵌入的价值。

英文摘要:

Takens' Embedding Theorem remarkably established that concatenating M previous outputs of a dynamical system into a vector (called a delay coordinate map) can be a one-to-one mapping of a low-dimensional attractor from the system state space. However, Takens' theorem is fragile in the sense that even small imperfections can induce arbitrarily large errors in this attractor representation. We extend Takens' result to establish deterministic, explicit and non-asymptotic sufficient conditions for a delay coordinate map to form a stable embedding in the restricted case of linear dynamical systems and observation functions. Our work is inspired by the field of Compressive Sensing (CS), where results guarantee that low-dimensional signal families can be robustly reconstructed if they are stably embedded by a measurement operator. However, in contrast to typical CS results, i) our sufficient conditions are independent of the size of the ambient state space, and ii) some system and measurement pairs have fundamental limits on the conditioning of the embedding (i.e., how close it is to an isometry), meaning that further measurements beyond some point add no further significant value. We use several simple simulations to explore the conditions of the main results, including the tightness of the bounds and the convergence speed of the stable embedding. We also present an example task of estimating the attractor dimension from time-series data to highlight the value of stable embeddings over traditional Takens' embeddings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑