Speed up solvers module using SymEngine

63 views
Skip to first unread message

Shekhar Rajak

unread,
Jan 23, 2019, 8:32:55 AM1/23/19
to sy...@googlegroups.com, dtu....@gmail.com, Harsh Gupta, Kshitij Saraogi, yatha...@gmail.com, asme...@gmail.com, isu...@gmail.com
Hello all,

This is regarding improving the performance of solvers module (mostly solveset). Since the last few months, I am working on making the Ruby and Python code faster. I came to know about Cython and other good ways to write C extension for Python code to improve the performance. 

When we run the solvers module test cases, we can see that few cases take a really long time (some of them are skipped, because of this only).
I see that SymEngine is really powerful and can boost the solvers module performance significantly. I am impressed with symengine.py and PRs like https://github.com/sympy/sympy/pull/11679 ,https://github.com/sympy/sympy/pull/11676, .. 

So I think, we should use SymEngine.py  in solvers module.

I would love to work on this idea as well.  I believe, this idea must be added in GSoC 2019 - solvers module idea-list . 

What do you guys think?

Regards,
Contact : +918142478937
Skype: shekhar.rajak1


Aaron Meurer

unread,
Jan 23, 2019, 2:40:14 PM1/23/19
to Shekhar Rajak, sy...@googlegroups.com, dtu....@gmail.com, Harsh Gupta, Kshitij Saraogi, yatha...@gmail.com, isu...@gmail.com
I did not realize that performance was a big concern in the solvers.
What are the sorts of things that are slow? The main one I am aware of
is solving systems of polynomials because of the Groebner basis
algorithm.

Aaron Meurer
Reply all
Reply to author
Forward
0 new messages