Fast computation of Hermite normal forms of random integer matrices

Clement Pernet 1, * William Stein 2
* Auteur correspondant
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Type de document :
Article dans une revue
Journal of Number Theory, Elsevier, 2010, 130 (7), pp.1675―1683. 〈10.1016/j.jnt.2010.01.017〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00798442
Contributeur : Grégory Mounié <>
Soumis le : vendredi 8 mars 2013 - 15:31:46
Dernière modification le : jeudi 11 janvier 2018 - 06:22:02

Identifiants

Collections

Citation

Clement Pernet, William Stein. Fast computation of Hermite normal forms of random integer matrices. Journal of Number Theory, Elsevier, 2010, 130 (7), pp.1675―1683. 〈10.1016/j.jnt.2010.01.017〉. 〈hal-00798442〉

Partager

Métriques

Consultations de la notice

314