### Finding the closest lattice points to a given point

A is an m × n matrix of integers, whose first row is nonzero and with at least two rows.

ℒ is the lattice in ℤ^{n} spanned by the first m-1 rows of A.
The LLL parameter alpha = m1/n1 has to satisfy 1/4 < α ≤ 1, but here we use a default value 1/1.

The matrix A can be entered either (i) as a string of mn integers separated by spaces, or

(ii) cut and pasted from a text file, with entries separated by spaces and each row ended by a newline.

*Last modified 2nd November 2011*

Return to main page