#1956: implement multivariate truncated power series arithmetic
-------------------------------------------+--------------------------------
Reporter: was | Owner: pernici
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.6.2
Component: commutative algebra | Keywords: multivariate power
series
Author: Niles Johnson | Upstream: N/A
Reviewer: Martin Albrecht, Simon King | Merged:
Work_issues: |
-------------------------------------------+--------------------------------
Comment(by niles):
Replying to [comment:86 pernici]:
> I thought that another item there could be:
>
> comparison with other CAS
>
> and so I tried the comparison with PARI.
Thanks for doing this. A comparison with Magma also appears in
[http://trac.sagemath.org/sage_trac/ticket/1956?replyto=86#comment:8
comment 8 above].
>
> IMHO this ticket could be closed: I consider settled that generic
truncated
> multiplication is faster than Karatsuba for multivariate series.
> The comparison with PARI is fairly favorable; the latest patch is
> from 6x faster to 2.5x slower than PARI/GP in the given benchmarks with
> the QQ field, and it is generic code, working with any ring.
Thanks! Really we're just waiting for someone (other than me) to click
"positive review" -- this will initiate the process of merging it in the
next version of Sage.
>
> These benchmarks should help reviewers in settling the item:
>
> Performance: the multivariate power series arithmetic is fast enough to
be included in Sage
It sounds like you're willing to give that item a positive review. Are
you also willing to say that "The underlying concept is sound"? If there
are any other items you can say should have positive review, please do :)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/1956#comment:87>
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.
