Changes between Initial Version and Version 4 of Ticket #23835


Ignore:
Timestamp:
09/20/17 06:08:44 (4 years ago)
Author:
rws
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #23835

    • Property Authors changed from to Ralf Stephan
    • Property Dependencies changed from to pynac-0.7.12
    • Property Branch changed from to u/rws/replace_maxima_with_pynac_singular_in_expression_factor__
    • Property Keywords performance added
    • Property Commit changed from to 5157371e406d5686eb9ce21c9a42ffbcde006925
  • Ticket #23835 – Description

    initial v4  
    11The 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=...)`.
     2
     3As an example of performance gain here one of the Fateman benchmarks:
     4{{{
     5sage: var('a b c k s y z')
     6(a, b, c, k, s, y, z)
     7sage: f = (1+x+y+z)^20+1
     8sage: g = (f*(f+1)).expand()
     9sage: %time _=g.factor()
     10}}}
     11This takes 11 seconds on 8.1.beta5 and 3.3 seconds with Pynac factor (identical time using polynomial ring).