-
-
Notifications
You must be signed in to change notification settings - Fork 401
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #23835: Replace Maxima with Pynac/Singular in Expression.factor()
The default for symbolic factorization should be changed. Maxima as default should be replaced with a call to Pynac's `factor()` implementation, which itself uses Singular at the moment. Maxima should be made available via `ex.factor(algorithm=...)`. As an example of performance gain here one of the Fateman benchmarks: {{{ sage: var('a b c k s y z') (a, b, c, k, s, y, z) sage: f = (1+x+y+z)^20+1 sage: g = (f*(f+1)).expand() sage: %time _=g.factor() }}} This takes 11 seconds on 8.1.beta5 and 3.3 seconds with Pynac factor (identical time using polynomial ring). URL: https://trac.sagemath.org/23835 Reported by: rws Ticket author(s): Ralf Stephan Reviewer(s): Travis Scrimshaw
- Loading branch information
Showing
2 changed files
with
13 additions
and
11 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters