Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form Algorithm
- Van Der Kallen, Wilberd
Publication date
September 2000
DOI Publisher
Academic Press. ISSN
0747-7171 Citation count (estimate)
12Abstract
AbstractWe consider the complexity of the LLL HNF algorithm Havas et al.(1998, Algorithm 4). This algorithm takes as input an m by n matrix G of integers and produces as output a matrixb∈GLm(Z) so thatA=bG is in Hermite normal form (upside down). The analysis is similar to that of an extended LLL algorithm as given in van der Kallen (1998)
Add to ORKG