Ask Your Question
0

LLL algorithm extended to linearly dependent vectors

asked 2019-08-26 04:12:26 -0500

updated 2019-08-26 17:23:10 -0500

Iguananaut 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

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
1

answered 2019-08-26 13:10:53 -0500

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.

edit flag offensive delete link more

Comments

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

A.PASCONCINO gravatar imageA.PASCONCINO ( 2019-08-27 07:16:45 -0500 )edit

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: 2019-08-26 04:12:26 -0500

Seen: 105 times

Last updated: Aug 27 '19