#18356: special resultants ``composed_sum`` and ``composed_product``
-------------------------------------+-------------------------------------
Reporter: pernici | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.1
Component: algebra | Resolution:
Keywords: | Merged in:
Authors: Marco Pernici, | Reviewers:
Vincent Delecroix | Work issues:
Report Upstream: N/A | Commit:
Branch: | 885eb5d695818eeeed34362e37e5271960896c8b
u/vdelecroix/18356 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by vdelecroix):
Some benchmarks (see [attachment:composed_op_benchmark.py]) that shows
that the threshold between the algorithms should depend on the operator
{{{
p1 = x^4 - x^2 - 1
p2 = x^4 - x^2 - 3
operation BFSS resultant better
operator.add 0.254ms 0.174ms resultant x1.46
operator.sub 0.194ms 0.176ms resultant x1.11
operator.mul 0.127ms 0.167ms BFSS x1.32
operator.div 0.145ms 0.170ms BFSS x1.17
p1 = x^8 - x - 1
p2 = x^8 - x^2 - 3
p1 = x^8 - x - 1
p2 = x^8 - x^2 - 3
operation BFSS resultant better
operator.add 0.992ms 2.647ms BFSS x2.67
operator.sub 0.908ms 2.632ms BFSS x2.90
operator.mul 0.350ms 0.271ms resultant x1.29
operator.div 0.408ms 0.214ms resultant x1.91
p1 = x^8 - 3*x - 1
p2 = x^2 - 3
operation BFSS resultant better
operator.add 0.274ms 0.177ms resultant x1.55
operator.sub 0.186ms 0.185ms resultant x1.01
operator.mul 0.106ms 0.170ms BFSS x1.61
operator.div 0.125ms 0.168ms BFSS x1.35
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/18356#comment:38>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
