Opened 5 years ago
Closed 3 years ago
#17703 closed defect (wontfix)
use giac for symbolic multivar gcd
Reported by: | rws | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-duplicate/invalid/wontfix |
Component: | symbolics | Keywords: | |
Cc: | burcin | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
One solution to the bug in #10284 is to use Singular-factory for symbolic multivar gcd. The factory code seems better maintained than Pynac so at least provide the alternative.
However, giac seems much faster: https://groups.google.com/forum/?hl=en#!topic/sage-devel/Wp6ZRoXFYVA
Change History (5)
comment:1 Changed 4 years ago by
- Description modified (diff)
- Summary changed from use Singular-factory for symbolic multivar gcd to use Singular-factory or giac for symbolic multivar gcd
comment:2 Changed 4 years ago by
- Cc burcin added
- Milestone changed from sage-6.5 to sage-7.3
- Summary changed from use Singular-factory or giac for symbolic multivar gcd to use giac for symbolic multivar gcd
comment:3 Changed 3 years ago by
- Milestone changed from sage-7.3 to sage-duplicate/invalid/wontfix
- Status changed from new to needs_review
GCD via giac is implemented in #20742. As long as giac is not a standard package, it will only be an option. If you want it, install giac with sage -i giac
and then
sage -p pynac make start
comment:4 Changed 3 years ago by
- Status changed from needs_review to positive_review
comment:5 Changed 3 years ago by
- Resolution set to wontfix
- Status changed from positive_review to closed
Determined to be invalid/duplicate/wontfix (closing as "wontfix" as a catch-all resolution).
Note: See
TracTickets for help on using
tickets.
A development version of Pynac using Giac is twice as fast as Singular (used from ring polynomials for the example of #10284:
EDIT: if you compare with timings versus the gcd over both a ring polynomial then it's even 6x.
EDIT: conversion time alone is 920 µs (of 1500 µs).