Ask Your Question
0

LLL algorithm extended to linearly dependent vectors

asked 5 years ago

A.PASCONCINO gravatar image

updated 0 years ago

FrédéricC gravatar image

Dear Sage community,

I am searching the way to compute Modified LLL Reduction algorithm ( by Michael Pohst) having in input a linear dependent vectors. Please could anyone help me to understand a way to do that in SAGE ?

Thank you in advance best regards AP

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
1

answered 5 years ago

nbruin gravatar image

Have you tried the standard ".LLL" method on integer matrices? It seems to work fine on non-maximal rank examples too. You might want to dig into the documentation of the underlying libraries to confirm that the results are intended to be valid.

Preview: (hide)
link

Comments

Thank you... I will try, but there is anyone with an example of application on linear dependent vectors ?

A.PASCONCINO gravatar imageA.PASCONCINO ( 5 years ago )

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 5 years ago

Seen: 327 times

Last updated: Aug 27 '19