Computing Hermite and Smith Normal Forms ofTriangular Integer Matrices

@inproceedings{urich1996ComputingHA,
  title={Computing Hermite and Smith Normal Forms ofTriangular Integer Matrices},
  author={Arne StorjohannInstitut f ur Wissenschaftliches Rechnen urich},
  year={1996}
}
  • Arne StorjohannInstitut f ur Wissenschaftliches Rechnen urich
  • Published 1996
This paper considers the problem of transforming a triangular integer input matrix to canonical Hermite and Smith normal form. We provide algorithms and prove deterministic running times for both transformation problems that are optimal in the matrix dimension. The algorithms are easily implemented, assume standard integer arithmetic, and admit excellent performance in practice. The results presented here lead to a faster algorithm Ibr computing the Smith normal form of an arbitrary (i.e. non… CONTINUE READING