#10720: nth_root in power series
-----------------------------------+----------------------------------------
Reporter: pernici | Owner: pernici
Type: defect | Status: needs_review
Priority: minor | Milestone: sage-4.6.2
Component: commutative algebra | Keywords: power series
Author: mario pernici | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------------+----------------------------------------
Old description:
> computation of an nth root of a power series using the Newton method
>
> Apply trac_10720_power_series_nth_root_2.patch
New description:
computation of an nth root of a power series using the Newton method
Apply:
1. trac_10720_power_series_nth_root_2.patch
2. trac_10720_power_series_nth_root_3.patch
--
Comment(by pernici):
With trac_10720_power_series_nth_root_3.patch nth_root is much faster for
`n` large
{{{
sage: S.<t> = QQ[[]]
sage: p = t.exp(30)
sage: %time p1 = p.nth_root(1000)
Wall time: 0.01 s
}}}
with the previous version it takes 84s
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10720#comment:7>
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 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.
