Fast Computation of Smith Forms of Sparse Matrices Over Local Rings

Mustafa Elsheikh, Mark Giesbrecht, Andy Novocin +1

We present algorithms to compute the Smith Normal Form of matrices over two families of local rings. The algorithms use the \emph{black-box} model which is suitable for sparse and…