#17886: Faster qqbar operations using resultants
-------------------------------------+-------------------------------------
Reporter: gagern | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.6
Component: number fields | Resolution:
Keywords: qqbar resultant | Merged in:
exactify minpoly | Reviewers:
Authors: Martin von Gagern | Work issues:
Report Upstream: N/A | Commit:
Branch: | db116160d1d082b38c8cd1f8f90bd20feaef942b
u/gagern/ticket/17886 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Martin von Gagern', 'oldvalue': ''}):
* commit: => db116160d1d082b38c8cd1f8f90bd20feaef942b
* author: => Martin von Gagern
Comment:
OK, here is some work in progress, so you can see what I have in mind.
This doesn't pass tests yet, so it will definitely require some more work.
The division `r1/r2` for the example from the ticket description still
takes extremely long. Surprisingly, the step which takes so long is not
the computation of the resultant, its factors or its roots. No, it's the
`candidate.exactify()` step which turns an `ANRoot` element into an
`ANExtensionElement`. The `do_polred` in there is taking ages. Any
suggestions how that might be avoided? It's “only” a degree 80 polynomial
we're dealing with.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=db116160d1d082b38c8cd1f8f90bd20feaef942b
db11616]||{{{trac #17886: Compute binary operations using resultants.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/17886#comment:2>
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.
