Integer Smith form via the valence

Abstract : We present a new algorithm to compute the Integer Smith normal form of large sparse matrices. We reduce the computation of the Smith form to independent, and therefore parallel, computations modulo powers of word-size primes. Consequently, the algorithm does not suffer from coefficient growth. We have implemented several variants of this algorithm (Elimination and/or Black-Box techniques) since practical performance depends strongly on the memory available. Our method has proven useful in algebraic topology for the computation of the homology of some large simplicial complexes.
Document type :
Conference papers
Complete list of metadatas
Contributor : Jean-Guillaume Dumas <>
Submitted on : Thursday, February 14, 2019 - 11:07:49 AM
Last modification on : Monday, April 8, 2019 - 1:28:02 PM




Jean-Guillaume Dumas, B. David Saunders, Gilles Villard. Integer Smith form via the valence. International Symposium on Symbolic and Algebraic Computation (ISSAC'00), 2000, St. Andrews, United Kingdom. pp.95-105, ⟨10.1145/345542.345590⟩. ⟨hal-02018851⟩



Record views