Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

LLL for integer matrices #325

Closed
nbruin opened this issue Mar 21, 2007 · 2 comments
Closed

LLL for integer matrices #325

nbruin opened this issue Mar 21, 2007 · 2 comments
Assignees
@williamstein
Labels
c: linear algebra p: minor / 4 t: enhancement
Milestone
sage-2.8.5

Comments

@nbruin
Copy link
Contributor

nbruin commented Mar 21, 2007

Currently, if you make an integer matrix:

A=Matrix(Integers(),3,3,[1,2,3,4,5,6,7,8,9])

there seems no direct way to get an LLL reduced basis of its row or column space (whichever is appropriate for SAGE).
There is ntl.mat_ZZ.LLL, which may or may not be good. pari also has LLL implementations.

It's really worth it to have a good integer LLL easily accessible in SAGE.

Component: linear algebra

Issue created by migration from https://trac.sagemath.org/ticket/325
@sagetrac-mabshoff
Copy link
Mannequin

sagetrac-mabshoff mannequin commented Sep 6, 2007

comment:1

I believe this might also be available via IML.

Cheers,

Michael

@sagetrac-mabshoff sagetrac-mabshoff mannequin added this to the sage-3.0 milestone Sep 6, 2007
@williamstein
Copy link
Contributor

comment:2

Attachment: lll1.patch.gz

@sagetrac-mabshoff sagetrac-mabshoff mannequin added this to the sage-2.8.5 milestone Sep 21, 2007
@williamstein williamstein mentioned this issue Oct 19, 2007
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@williamstein williamstein

Labels
c: linear algebra p: minor / 4 t: enhancement
Projects
None yet
Milestone
sage-2.8.5
Development

No branches or pull requests
2 participants
@williamstein @nbruin