IntegerRelations[LLL] - find a reduced basis of a lattice
|
Calling Sequence
|
|
LLL(lvect, integer)
|
|
Parameters
|
|
lvect
|
-
|
list, set, or rtable of lists or Vectors, or a Matrix
|
integer
|
-
|
(optional) literal name
|
|
|
|
|
Description
|
|
•
|
The LLL(lvect) command finds a reduced basis (in the sense of Lovasz) of the lattice specified by the (row) vectors of lvect using the LLL algorithm.
|
•
|
If the lattice is generated by vectors with integer coefficients and the option integer is specified, then the reduction is performed using only integer arithmetic. This version is sometimes faster than the default version, which uses rational arithmetic.
|
•
|
This function requires that the dimension of the subspace generated by the vectors equals the number of vectors.
|
|
|
Examples
|
|
>
|
|
>
|
|
| (1) |
>
|
|
| (2) |
>
|
|
| (3) |
|
|
References
|
|
|
Lenstra, A.K.; Lenstra, H.W.; and Lovasz, L. "Factoring Polynomials with Rational Coefficients." Math. Ann., Vol. 261. (1982): 515-534.
|
|
|
Download Help Document
Was this information helpful?