[论文解读] Persistence in sampled dynamical systems faster.

Ulrich Bauer, Herbert Edelsbrunner+2 more|arXiv (Cornell University)|Sep 12, 2017

Topological and Geometric Data Analysis被引用 3

一句话总结

该论文提出了一种快速算法，通过在Delaunay复形上使用持久同调来检测周期性行为并恢复同调特征空间，从而分析采样动力系统。它利用离散Morse理论隐式表示离散梯度场，实现高效的链映射计算，显著降低计算开销。

ABSTRACT

We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the evidence of recurrent behavior, and to recover the eigenspaces of the endomorphism on homology induced by the self-map. The chain maps are constructed using discrete Morse theory for Cech and Delaunay complexes, representing the requisite discrete gradient field implicitly in order to get fast algorithms.

研究动机与目标

• 开发一种高效方法，用于分析仅通过离散点值对观测到的连续自映射。
• 利用拓扑数据分析量化采样动力系统中的周期性行为。
• 恢复由自映射诱导的同调自同态的特征空间。
• 通过在Cech复形与Delaunay复形上使用隐式离散梯度场，加速持久同调计算。

提出的方法

• 从采样点值数据构建Delaunay复形上的链映射，以表示动力系统行为。
• 应用持久同调检测并量化采样系统中的周期性行为。
• 利用离散Morse理论隐式编码离散梯度场，避免显式构造梯度向量场。
• 通过保持Delaunay复形上拓扑结构的链映射表示动力系统。
• 利用隐式梯度场降低持久同调计算中的计算成本。
• 将同调上诱导的自同态映射至特征空间，以恢复与自映射相关的特征空间。

实验结果

研究问题

• RQ1 如何利用拓扑不变量量化采样动力系统中的周期性行为？
• RQ2 Delaunay复形在从离散采样中保持拓扑结构方面起到什么作用？
• RQ3 如何利用离散Morse理论加速动力系统中持久同调的计算？
• RQ4 能否通过持久同调从采样数据中恢复同调自同态的特征空间？
• RQ5 在链映射构造中，使用隐式梯度场具有何种计算优势？

主要发现

• 该方法成功利用Delaunay复形上的持久同调检测并量化了采样动力系统中的周期性行为。
• 使用离散Morse理论通过隐式表示离散梯度场，实现了高效计算，显著降低了算法复杂度。
• 在Delaunay复形上构建的链映射保留了恢复同调特征空间所必需的拓扑结构。
• 该方法在不损失拓扑保真度的前提下，相比显式梯度场构造实现了更快的计算速度。
• 对采样系统应用持久同调揭示了即使在底层动力系统不可直接观测时也存在的周期性证据。
• 该框架支持恢复同调上自同态的特征空间，为理解系统的长期行为提供了洞见。