Morse Theory for Filtrations and Efficient Computation of Persistent Homology
Morse Theory for Filtrations and Efficient Computation of Persistent Homology
复制标题
DOI：
10.1007/s00454-013-9529-6
复制
发表时间：
2013-09-01
影响因子：
0.8
通讯作者：
Nanda, Vidit
中科院分区：
文献类型：
--
作者：
Mischaikow, Konstantin;Nanda, Vidit
我们引入了一个有效的预处理算法，以减少过滤后的细胞复合体中的细胞数量，同时保持其持久的同源群。该技术基于组合莫尔斯理论从复合体到过滤的扩展。
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.