#8558: add a fast gcd algorithm for univariate polynomials over absolute number
fields
-------------------------------------+-------------------------------------
Reporter: lftabera | Owner: AlexGhitza
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.1
Component: algebra | Resolution:
Keywords: gcd, pari, ntl, | Merged in:
number field | Reviewers: Jeroen Demeyer
Authors: Luis Felipe | Work issues:
Tabera Alonso | Commit:
Report Upstream: N/A | 85ff4b9e6b8db9019eb7f4720851878966eecf77
Branch: | Stopgaps:
u/lftabera/ticket/8558 |
Dependencies: #14186 |
-------------------------------------+-------------------------------------
Description changed by jdemeyer:
Old description:
> Question arised here,
>
> http://groups.google.com/group/sage-
> devel/browse_thread/thread/0f5b029970e1a4e2/fcec7d0e35474fbd#fcec7d0e35474fbd
>
> univariate gcd is performed using euclidean algorithm, which causes
> explosion of coefficients and is slow but for trivial examples. Instead
> we should use pari that performs better.
>
> 1. Make `_pari_()` work for polynomials over absolute number fields, see
> #11904.
> 2. Add gcd using pari for absolute number fields
> 3. For relative number fields, pass to an absolute representation. This
> may be slow. But for the cases where this is slow the current
> implementation may be unfeasible.
>
> Apply: [attachment:trac-8558.2.2.patch]
New description:
Question arised here,
http://groups.google.com/group/sage-
devel/browse_thread/thread/0f5b029970e1a4e2/fcec7d0e35474fbd#fcec7d0e35474fbd
univariate gcd is performed using euclidean algorithm, which causes
explosion of coefficients and is slow but for trivial examples.
For relative number fields, pass to an absolute representation. This may
be slow. But for the cases where this is slow the current implementation
may be unfeasible.
--
--
Ticket URL: <http://trac.sagemath.org/ticket/8558#comment:35>
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/groups/opt_out.
