Fast computation of Hermite normal forms of random integer matrices

作者：Pernet Clement; Stein William^*

来源：Journal of Number Theory, 2010, 130(7): 1675-1683.

DOI：10.1016/j.jnt.2010.01.017

• Hermite normal form
• Exact linear algebra

This paper is about how to compute the Hermite normal form of a random integer matrix in practice. We propose significant improvements to the algorithm by Micciancio and Warinschi, and extend these techniques to the computation of the saturation of a matrix. We describe the fastest implementation for computing Hermite normal form for large matrices with large entries.

• 出版日期2010-7
• 单位INRIA