NumberTheory
NearestLatticePoint
solution to the nearby lattice point problem
Calling Sequence
Parameters
Description
Examples
Compatibility
NearestLatticePoint(B, v)
B
-
list of lists or Matrix of real numbers; must be square
v
list or Vector of real numbers; the number of elements must equal the number of rows of B
The NearestLatticePoint function returns a w such that there exists a constant C that depends only on the dimension of the lattice with basis B such that for every point u in the lattice with basis B we have
w−v≤C⁢u−v
If B is a list of lists, then each inner list is interpreted as a basis vector.
If B is a Matrix, then each row is interpreted as a basis vector.
with⁡NumberTheory:
B≔213,0,0,exp⁡2,1,0,0,π⋅100,1:
v≔7.01,8.01,γ:
NearestLatticePoint⁡B,v
−36,7,0
B≔Matrix⁡−127230625746351104,1,0,9032571691,0,0,−7265292251119526656,4772995,1:
v≔Vector⁡71.01,18.01,π4:
2,107,97
The NumberTheory[NearestLatticePoint] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
See Also
NumberTheory:-HomogeneousDiophantine
NumberTheory:-InhomogeneousDiophantine
Download Help Document