Abstract
Homology computations recently gain vivid attention in science. New methods, enabling fast and memory efficient computations are needed in order to process large simplicial complexes. In this paper we present the acyclic subspace reduction algorithm adapted to simplicial complexes. It provides fast and memory efficient preprocessing of the given data. A variant of the method for distributed computations is also presented. As a result, Betti numbers can be effectively computed.
Chapter PDF
Similar content being viewed by others
References
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press and McGraw-Hill (1990)
Dłotko, P., Specogna, R.: Efficient Cohomology Computation for Electromagnetic Modeling. Computer Modeling in Engineering & Sciences 60(3), 247–277 (2010)
Dłotko, P.: Acyclic configurations for boundary elements of 3 and 4 dimensional simplices, http://www.ii.uj.edu.pl/~dlotko/accconf.html
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press (1990)
Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational homology, Appl. Math. Sci., vol. 157. Springer, New York (2004)
Kaczynski, T., Mrozek, M., Ślusarek, M.: Homology computation by reduction of chain complexes. Computers and Math. Appl. 35, 59–70 (1998)
Mrozek, M., Batko, B.: Coreduction Homology Algorithm. Discrete and Computational Geometry 41, 96–118 (2009)
Mrozek, M., Pilarczyk, P., Żelazna, N.: Homology algorithm based on acyclic subspace. Computers and Mathematics with Applications 55, 2395–2412 (2008)
Munkres, J.R.: Elements of Algebraic Topology. Perseus Publishing, Cambridge (1984)
Computer Assisted Proofs in Dynamics, http://capd.wsb-nlu.edu.pl
The RedHom homology algorithms library, http://redhom.ii.uj.edu.pl
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brendel, P., Dłotko, P., Mrozek, M., Żelazna, N. (2012). Homology Computations via Acyclic Subspace. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Di Fabio, B. (eds) Computational Topology in Image Context. Lecture Notes in Computer Science, vol 7309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30238-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-30238-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30237-4
Online ISBN: 978-3-642-30238-1
eBook Packages: Computer ScienceComputer Science (R0)