Compute an LLL-reduced basis of a lattice
This functionality does not run in MATLAB.
lllint(A) applies the LLL algorithm to the
list of integer vectors
lllint applies the LLL algorithm to the entries
of the list
A. The entries of
be lists of integers, all of the same length; the number of lists
need not equal that length.
The return value of
lllint has the same form.
The computations are done entirely with integers and are both accurate and quite fast.
We apply the LLL algorithm to a list of two vectors of length three:
A := [[1, 2, 3], [4, 5, 6]]: lllint(A)
The result is to be interpreted as follows: the two vectors in the output form an LLL-reduced basis of the lattice genberated by the two vectors in the input.
If the input vectors are not linearly independent,
lllint([[1, 2], [2, 4]])
list of lists is returned whose
entries form an LLL-reduced basis of the lattice spanned by the entries
A. If the entries of
not linearly independent,
FAIL is returned.
A. K. Lenstra, H. W. Lenstra Jr., and L. Lovasz, Factoring polynomials with rational coefficients. Math. Ann. 261, 1982, pp. 515–534.
Joachim von zur Gathen and Jürgen Gerhard, Modern Computer Algebra. Cambridge University Press, 1999, Chapter 16.
George L. Nemhauser and Laurence A. Wolsey, Integer and Combinatorial Optimization. New York, Wiley, 1988.
A. Schrijver, Theory of Linear and Integer Programming. New York, Wiley, 1986.