My understanding is that only a very small subset of linbox is wired into Sage. In particular, all the iterative methods for the [rank/minpoly/charpoly/det] of sparse matrices are not accessible yet, but they are Linbox's strong point. Currently, sparse matrices are converted to dense ones, and very generic cython code is then used.
Recent versions of linbox have some support for (read-only) compressed row matrices. --- Charles Bouillaguet http://www.lifl.fr/~bouillaguet/ On Jun 1, 2013, at 6:48 PM, Martin Albrecht wrote: > Hi, > > as far as I know LELA does not support the same operations as LinBox, it's > not > a straight-forward fork but a re-implementation of a subset (that's my > understanding, anyway). it has some advantages, i.e., that some bits nicely > generic, i.e., it should be fairly easy to add new matrix types by adding > stuff like matrix-matrix multiplication and e.g. PLE decomposition is handled > generically. > > Also, the main developer of LELA Bradford has left academia. He usually > responds fairly quickly to e-mail and is up for helping out, but as far as I > know nobody is actively developing LELA at the moment (I might be terribly > wrong here!) > > On Saturday 01 Jun 2013, Volker Braun wrote: >> I would like to have some discussion about the roadmap for matrices in >> Sage. It seems that linbox has essentially been forked by LELA >> (http://www.singular.uni-kl.de/lela). Since it optionally contains M4RI, >> one would think that it is a good fit for Sage, too. Has anybody given any >> thoughts to switching Sage from linbox to LELA? In particular, Burcin and >> Martin should have an opinion and it would be nice to hear from them ;-) >> >> On a related note, sparse matrices in Sage suck (dictionary of keys). >> Sparse matrices in LELA only suck slightly less (list of lists). For fast >> computation one should implement compressed sparse row/column, I think. > > Cheers, > Martin > > -- > name: Martin Albrecht > _pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x6532AFB4 > _otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF > _www: http://martinralbrecht.wordpress.com/ > _jab: martinralbre...@jabber.ccc.de -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
