| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Fast computation of Hermite normal forms of random integer matrices
Abstract : 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.
https://hal.inria.fr/hal-00798442
Contributor : Grégory Mounié <>
Submitted on : Friday, March 8, 2013 - 3:31:46 PM
Last modification on : Tuesday, February 9, 2021 - 3:24:23 PM
Contributor : Grégory Mounié <>
Submitted on : Friday, March 8, 2013 - 3:31:46 PM
Last modification on : Tuesday, February 9, 2021 - 3:24:23 PM
Links full text
