Computing Hermite and Smith normal forms of triangular integer matrices
The transformation of a triangular integer input matrix to canonical Hermite and Smith normal form is considered. Optimal algorithms with computational cost are presented. The algorithms are easily implemented, assuming standard integer arithmetic and admit excellent performance.
scientific article; zbMATH DE number 1370154
scientific article