Tom, Simon's MeatAxe fork implements its own Strassen. But perhaps Sage's asymptotically fast Gaussian elimination could be useful? On Dec 1, 2011 9:09 AM, "Tom Boothby" <tomas.boot...@gmail.com> wrote:
> On Wed, Nov 30, 2011 at 6:52 AM, Simon King <simon.k...@uni-jena.de> > wrote: > > Hi Dima, > > > > On 30 Nov., 15:29, Dima Pasechnik <dimp...@gmail.com> wrote: > >> I might get blamed for making discouraging remarks, but let me play the > >> devil's advocate: > >> > >> I wonder if these kinds of speed-ups are to be beaten, soon, by > >> sufficiently fast hardware implementations of level 2 and 3 BLAS, > coupled > >> with some crude use of their super-fast vector arithmetic. > > > > No discouragement taken. For my actual project (which is not about > > linear algebra but about Ext algebras of finite dimensional path > > algebra quotients) it doesn't matter at all what back end is used. > > Currently (for me) it is M4RI, M4RIE, Linbox and MeatAxe. But I am > > happy with everything, provided it is fast in multiplication and > > computation of kernels. > > > > By the way, would, what you describe, provide an asymptotically fast > > algorithm à la Strassen? Probably not. > > > > Yeah, Sage has one implemented in Cython. Use MeatAXE for the base > case of a reasonable size based on the dimension / prime. > > -- > 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 > -- 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
