Ticket #325 (closed enhancement: fixed)

Opened 3 years ago

Last modified 3 years ago

LLL for integer matrices

Reported by: nbruin Owned by: was
Priority: minor Milestone: sage-2.8.5
Component: linear algebra Keywords:
Cc: Author(s):
Report Upstream: Reviewer(s):
Merged in: Work issues:

Description

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.

Attachments

lll1.patch Download (4.7 KB) - added by malb 3 years ago.

Change History

Changed 3 years ago by mabshoff

  • milestone set to sage-3

I believe this might also be available via IML.

Cheers,

Michael

Changed 3 years ago by malb

Changed 3 years ago by was

  • status changed from new to closed
  • resolution set to fixed

Changed 3 years ago by mabshoff

  • milestone changed from sage-feature to sage-2.8.4.3
Note: See TracTickets for help on using tickets.