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: [email protected]
Cc: [email protected]


Hi,

On 6 April 2011 14:37, Ondrej Certik <[email protected]> wrote:
>
> On Wed, Apr 6, 2011 at 10:45 AM, William Stein <[email protected]> wrote:
> > On Wed, Apr 6, 2011 at 10:35 AM, William Stein <[email protected]> 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 [email protected].
> To unsubscribe from this group, send email to 
> [email protected].
> 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 [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sympy?hl=en.

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

Reply via email to