Back to Search
Start Over
Coreduction homology algorithm for inclusions and persistent homology
- Source :
-
Computers & Mathematics with Applications . Nov2010, Vol. 60 Issue 10, p2812-2833. 22p. - Publication Year :
- 2010
-
Abstract
- Abstract: We present an algorithm for computing the homology of inclusion maps which is based on the idea of coreductions and leads to significant speed improvements over current algorithms. It is shown that this algorithm can be extended to compute both persistent homology and an extension of the persistence concept to two-sided filtrations. In addition to describing the theoretical background, we present results of numerical experiments, as well as several applications to concrete problems in materials science. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08981221
- Volume :
- 60
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Computers & Mathematics with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 54656834
- Full Text :
- https://doi.org/10.1016/j.camwa.2010.09.036