Solving sparse linear equations over finite fields
IEEE Transactions on Information Theory
Mathematics of Computation
Fraction free Gaussian elimination for sparse matrices
Journal of Symbolic Computation
Near optimal algorithms for computing Smith normal forms of integer matrices
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
On randomized Lanczos algorithms
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Efficient parallel solution of sparse systems of linear diophantine equations
PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
Modern computer algebra
Diophantine linear system solving
ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
SIAM Journal on Discrete Mathematics
On Wiedemann's Method of Solving Sparse Linear Systems
AAECC-9 Proceedings of the 9th International Symposium, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Finite Field Arithmetic Using the Connection Machine
Proceedings of the Second International Workshop on Computer Algebra and Parallelism
Probabilistic Computation of the Smith Normal Form of a Sparse Integer Matrix
ANTS-II Proceedings of the Second International Symposium on Algorithmic Number Theory
Black box methods for least squares problems
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
On parallel block algorithms for exact triangularizations
Parallel Computing
Computer algebra handbook
Smith normal form of dense integer matrices fast algorithms into practice
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Numerical techniques for computing the inertia of products of matrices of rational numbers
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Faster inversion and other black box matrix computations using efficient block projections
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Efficient matrix rank computation with application to the study of strongly regular graphs
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
LinBox and future high performance computer algebra
Proceedings of the 2007 international workshop on Parallel symbolic computation
An algorithm to solve integer linear systems exactly using numerical methods
Journal of Symbolic Computation
Fast computation of Smith forms of sparse matrices over local rings
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Hi-index | 0.00 |
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.