Coreduction homology algorithm for inclusions and persistent homology

Computers and Mathematics with Applications

Volumn 60, Issue 10, 2010, Pages 2812-2833

  Mrozek, Marian ^a,b   Wanner, Thomas ^c  

^a JAGIELLONIAN UNIVERSITY   (Poland)

^b Wyzsza Szkola Biznesu National Louis University   (Poland)

^c GEORGE MASON UNIVERSITY   (United States)

Author keywords

Cubical set; Homology algorithm; Reduction methods

Indexed keywords

CO-REDUCTION; CUBICAL SET; HOMOLOGY ALGORITHM; INCLUSION MAPS; NUMERICAL EXPERIMENTS; OVER CURRENT; PERSISTENT HOMOLOGY; REDUCTION METHODS; SPEED IMPROVEMENT;

INCLUSIONS;

ALGORITHMS;

EID: 78049247046     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.09.036     Document Type: Article

References (41)

1. A. Storjohann, Near optimal algorithms for computing Smith normal form of integer matrices, in: Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, ISAAC 1996, 1996, pp. 267274.
2. C.J.A. Delfinado, and H. Edelsbrunner An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere Comput. Aided Geom. Design 12 1995 771 784
3. B.R. Donald, D.R. Chang, On the complexity of computing the homology type of a triangulation, in: Proc. 32nd Ann. IEEE Sympos. Found. Comput. Sci., 1991, pp. 650661.
4. J.-G. Dumas, F. Heckenbach, D. Saunders, and V. Velker Computing simplicial homology based on efficient Smith normal form algorithms Algebra, Geometry and Software Systems 2003 177 207
5. J.-G. Dumas, B.D. Saunders, and G. Villard On efficient sparse integer matrix Smith normal form computations J. Symbolic Comput. 32 2001 71 99
6. J. Friedman, Computing Betti numbers via combinatorial Laplacians, in: Proc. 28th Ann. ACM Sympos. Theory Comput., 1996, pp. 386391.
7. T. Kaczynski, K. Mischaikow, and M. Mrozek Computational homology Applied Mathematical Sciences, vol. 157 2004 Springer-Verlag New York
8. T. Kaczynski, M. Mrozek, and M. lusarek Homology computation by reduction of chain complexes Comput. Math. Appl. 35 1998 59 70
9. W. Kalies, K. Mischaikow, and G. Watson Cubical approximation and computation of homology Conley Index Theory, vol. 47 1999 Banach Center Publications 115 131
10. M. Mrozek, and B. Batko Coreduction homology algorithm Discrete Comput. Geom. 41 2009 96 118
11. M. Mrozek, P. Pilarczyk, and N. elazna Homology algorithm based on acyclic subspace Comput. Math. Appl. 55 2008 2395 2412
12. Computer Assisted Proofs in Dynamics: http://capd.ii.uj.edu.pl.
13. Computational Homology Project: http://www.math.gatech.edu/~chomp/.
14. M. Mrozek ech type approach to computing homology of maps Discrete Comput. Geom. 44 2010 546 576
15. K. Mischaikow, M. Mrozek, and P. Pilarczyk Graph approach to the computation of the homology of continuous maps Found. Comput. Math. 5 2005 199 229
16. M. Mrozek Index pairs algorithms Found. Comput. Math. 6 2006 457 493
17. M. Mrozek, M. elawski, A. Krajniak, A. Gryglewski, S. Han, Homological methods in feature extraction of multidimensional images, in: Proceedings of the 2009 2nd International Congress on Image and Signal Processing, IEEE, 2009, pp. 10611066.
18. H. Edelsbrunner, D. Letscher, and A. Zomorodian Topological persistence and simplification Discrete Comput. Geom. 28 2002 511 533 (Pubitemid 36161396)
19. A. Zomorodian, Computing and comprehending topology: persistence and hierarchical morse complexes. Ph.D. thesis, University of Illinois at Urbana-Champaign, 2001.
20. C. Uras, and A. Verri Computing size functions from edge maps Int. J. Comput. Vis. 23 1997 169 183
21. A. Verri, C. Uras, P. Frosini, and M. Ferri On the use of size functions for shape analysis Biol. Cybernet. 70 1993 99 107
22. A. Zomorodian, and G. Carlsson Computing persistent homology Discrete Comput. Geom. 33 2005 249 274
23. V. Nanda, Cubical persistence software, personal communication.
24. D. Strmbom, Persistent homology in the cubical setting, Master's Thesis, Lulea University of Technology, 2007.
25. H. Edelsbrunner, and J.L. Harer Computational Topology: An Introduction 2010 American Mathematical Society, Providence
26. R. Ghrist Barcodes: the persistent topology of data Bull. Amer. Math. Soc. 45 2008 61 75
27. F. Cagliari, M. Ferri, and P. Pozzi Size functions from a categorial viewpoint Acta Appl. Math. 67 2001 225 235
28. P. Frosini, and C. Landi Size functions and formal series Appl. Algebra Engrg. Comm. Comput. 12 2001 327 349
29. C. Landi, and P. Frosini New pseudodistances for the size function space R.A. Melter, A.Y. Wu, L.J. Latecki, Proc. SPIE, 3168, Vision Geometry VI 1997 52 60
30. P. Frosini, and M. Pittore New methods for reducing size graphs Int. J. Comput. Math. 70 1999 505 517
31. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer Extending persistence using Poincar and Lefschetz duality Found. Comput. Math. 9 2009 79 103
32. M. Mrozek, Homology Software, http://www.ii.uj.edu.pl/~mrozek/software/ homology.html, 2006.
33. M. Gameiro, K. Mischaikow, and T. Wanner Evolution of pattern complexity in the CahnHilliard theory of phase separation Acta Mater. 53 2005 693 704
34. F. Bai, C.M. Elliott, A. Gardiner, A. Spence, and A.M. Stuart The viscous CahnHilliard equation. I. computations Nonlinearity 8 1995 131 160
35. A. Novick-Cohen On the viscous CahnHilliard equation Material Instabilities in Continuum Mechanics (Edinburgh, 19851986) 1988 Oxford University Press 329 342
36. T. Weiss, S. Siegesmund, and E.R. Fuller Jr. Thermal degradation of marble: indications from finite-element modelling Build. Environ. 38 2003 1251 1260
37. G. Royer-Carfagni Some considerations on the warping of marble facades: the example of Alvar Aalto's Finland Hall in Helsinki Construct. Build. Mater. 13 1999 449 457
38. V.R. Vedula, S.J. Glass, D.M. Saylor, G.S. Rohrer, W.C. Carter, S.A. Langer, and E.R. Fuller Jr. Residual-stress predictions in polycrystalline alumina J. Am. Ceram. Soc. 84 2001 2947 2954
39. D.M. Saylor, E.R. Fuller Jr., and T. Weiss Thermal-elastic response of marble polycrystals: influence of grain orientation configuration Int. J. Mater. Res. 2007 2007 1256 1263
40. T. Wanner, E.R. Fuller Jr., and D.M. Saylor Homology metrics for microstructure response fields in polycrystals Acta Mater. 58 2010 102 110
41. D.M. Saylor, C.-S. Kim, D.V. Patwardhan, and J.A. Warren Diffuse-interface theory for structure formation and release behavior in controlled drug release systems Acta Biomater. 3 2007 851 864