#12051: LLL algorithm for matrices over QQ
-------------------------------------+-------------------------------------
Reporter: dkrenn | Owner: jason, was
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: linear algebra | Resolution:
Keywords: LLL, rationals, | Merged in:
QQ | Reviewers:
Authors: Johan Bosman | Work issues:
Report Upstream: N/A | Commit:
Branch: public/12051 | 9bc18b50d58d5fb4128d925c08d69fff524c420b
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Johan Bosman', 'oldvalue': ''}):
* keywords: LLL, rationals, reals, QQ, RR => LLL, rationals, QQ
* status: new => needs_review
* author: => Johan Bosman
Old description:
> Matrices over {{{QQ}}} or {{{RR}}} do not have an method {{{LLL(...)}}}
> like matrices over {{{ZZ}}}.
New description:
Matrices over `QQ` do not have a method `LLL(...)` like matrices over
`ZZ`. Here is a simple implementation:
1. get rid of the denominator
2. call the {{{LLL}}} method of integer matrices
3. set the denominator back.
Note: in previous version it was suggested that such an approach might be
useful for matrices over `RR`. But it is not completely clear how to do
that efficiently.
--
--
Ticket URL: <http://trac.sagemath.org/ticket/12051#comment:13>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
