#10480: fast PowerSeries_poly multiplication
-----------------------------------+----------------------------------------
Reporter: pernici | Owner: malb
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.6.2
Component: commutative algebra | Keywords: power series
Author: mario pernici | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------------+----------------------------------------
Comment(by niles):
Replying to [comment:9 lftabera]:
> In that case, one can play with set_karatsuba_threshold in the
underlying univariate polynomial ring to try to find a better balance
between karatsuba and classical multiplication.
Optimizing multivariate power series for the algorithms here is now
#10532. Since I've never heard of the Karatsuba algorithm before, could
someone here point me to a reference which would explain it well enough
for me to know what the better balance is? (or just tell me :)
thanks,
Niles
p.s. thanks to those of you involved with this -- I think it's awesome to
have these tailored algorithms in Sage!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10480#comment:10>
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.
