numtheory(deprecated)/nearestp - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : numtheory(deprecated)/nearestp

numtheory(deprecated)

  

nearestp

  

the nearby lattice point problem

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

nearestp(B, alpha)

Parameters

B

-

list of lists of real numbers (the basis of the lattice)

alpha

-

list of real numbers (a given point)

Description

• 

Important: The numtheory package has been deprecated.  Use the superseding command NumberTheory[NearestLatticePoint] instead.

• 

In the lattice given by the basis B, the nearestp command returns a vector w that is near the vector alpha. The vector w will be a nearest vector to alpha in the lattice in the following sense:

  

There is a constant K depending only on n, the dimension of the lattice, such that for every other vector u in the lattice given by B,

|w - alpha| <= C_n |u - alpha|.

• 

The output of the nearestp command is of the form:

C=&lsqb;c1,...,cn&rsqb;&period;

  

which is a list of integers such that

w=c1⁢b1+...+cn⁢bn&period;

• 

The command with(numtheory,nearestp) allows the use of the abbreviated form of this command.

Examples

Important: The numtheory package has been deprecated.  Use the superseding command NumberTheory[NearestLatticePoint] instead.

> 

with⁡numtheory&colon;

> 

B≔213&comma;0&comma;0&comma;exp⁡2&comma;1&comma;0&comma;0&comma;π⋅100&comma;1

B≔213&comma;0&comma;0&comma;&ExponentialE;2&comma;1&comma;0&comma;0&comma;100⁢π&comma;1

(1)
> 

alp≔7.01&comma;8.01&comma;γ

alp≔7.01&comma;8.01&comma;γ

(2)
> 

nearestp⁡B&comma;alp

−36&comma;7&comma;0

(3)
> 

b≔−127230625746351104&comma;1&comma;0&comma;9032571691&comma;0&comma;0&comma;−7265292251119526656&comma;4772995&comma;1

b≔−127230625746351104&comma;1&comma;0&comma;9032571691&comma;0&comma;0&comma;−7265292251119526656&comma;4772995&comma;1

(4)
> 

blp≔71.01&comma;18.01&comma;π4

blp≔71.01&comma;18.01&comma;π4

(5)
> 

nearestp⁡b&comma;blp

2&comma;107&comma;97

(6)

See Also

NumberTheory[NearestLatticePoint]

numtheory(deprecated)[kronecker]

numtheory(deprecated)[minkowski]