Cubical approximation and computation of homology
Cubical approximation and computation of homology
复制标题
三次近似和同调性计算
DOI：
10.4064/-47-1-115-131
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Greg M. Watson
中科院分区：
文献类型：
--
作者：
W. Kalies;K. Mischaikow;Greg M. Watson
The purpose of this article is to introduce a method for computing the homology groups of cellular complexes composed of cubes. We will pay attention to issues of storage and efficiency in performing computations on large complexes which will be required in applications to the computation of the Conley index. The algorithm used in the homology computations is based on a local reduction procedure, and we give a subquadratic estimate of its computational complexity. This estimate is rigorous in two dimensions, and we conjecture its validity in higher dimensions.
