#4525: [with patch, needs review] LLL-reduction of elliptic curve bases (with
resulting speed enhancement to integral_points())
----------------------------+-----------------------------------------------
Reporter: cremona | Owner: was
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.2.1
Component: number theory | Resolution:
Keywords: elliptic curve |
----------------------------+-----------------------------------------------
Comment (by malb):
Replying to [comment:2 cremona]:
> Unless I am mistaken, fpLLL only works on *integer* matrices, where the
input is a basis for the lattice. The same is true of NTL's LLL code.
What we need here is LLL on a lattice given only the real (floating point)
gram matrix; there is no underlying integer lattice.
>
> It's the same reason why reduced_basis() for number fields uses pari,
and also why mwrank does not LLL-reduce its bases in the first place!
You are 100% right. Sorry for the noise, I should have checked.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4525#comment:3>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
