Forwarding Mateusz's reply.

---------- Forwarded message ----------
From: Mateusz Paprocki <>
Date: Wed, Apr 6, 2011 at 3:14 PM
Subject: Re: [sympy] Re: [sage-devel] Re: [cython-users] Scientific
Python at SIAM CSE 2011 conference
To: sy...@googlegroups.com
Cc: sage-devel@googlegroups.com


Hi,

On 6 April 2011 14:37, Ondrej Certik <ond...@certik.cz> wrote:
>
> On Wed, Apr 6, 2011 at 10:45 AM, William Stein <wst...@gmail.com> wrote:
> > On Wed, Apr 6, 2011 at 10:35 AM, William Stein <wst...@gmail.com> wrote:
> >> ---------- Forwarded message ----------
> [...]
> >>
> >>
> >> Hi all,
> >>
> >> sorry for the massive cross-post, but since all these projects were
> >> highlighted with talks at this event, I figured there would be
> >> interest...  Hans-Petter Langtangen, Randy LeVeque and I organized a
> >> set of Python-focused sessions at the recent SIAM Computational
> >> Science and Engineering conference, with talks on numpy/scipy, cython,
> >> matplotlib, ipython, sympy, as well as application-oriented talks on
> >> astronomy and femhub.  For those interested:
> >>
> >> - The slides: http://fperez.org/events/2011_siam_cse/
> >
> > In case people are curious, Sage (because of Singular!) takes 0.07
> > seconds to do the benchmark that Sympy takes 11 seconds to do at the
> > end of the Sympy talk:    http://flask.sagenb.org/home/pub/16/
>
> Seems like some room for improvement.
>
> Mateusz, do you think this is just because Python is slower than C, or
> because Singular implements a better algorithm?

I'm sure that Singular implements much better algorithm(s) in this
case. The implementation (of Buchberger's algorithm) that we have
currently in SymPy is something more than a toy, but much less than a
tool for solving real life problems. Implementing more (or better)
reduction criteria would definitively help here. Groebner walk, F4 or
F5 would be also a huge improvement (we have a GSoC prospective
student willing to work on F5B, among other things). Also polynomial
representation we use in groebner() is suboptimal (we use tuples for
storing exponents instead of packing exponents into integers). So yes,
there is a lot of room for improvements.

>
> Ondrej
>
> --
> You received this message because you are subscribed to the Google Groups 
> "sympy" group.
> To post to this group, send email to sy...@googlegroups.com.
> To unsubscribe from this group, send email to 
> sympy+unsubscr...@googlegroups.com.
> For more options, visit this group at 
> http://groups.google.com/group/sympy?hl=en.
>

Mateusz

--
You received this message because you are subscribed to the Google
Groups "sympy" group.
To post to this group, send email to sy...@googlegroups.com.
To unsubscribe from this group, send email to
sympy+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/sympy?hl=en.

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to