On Tuesday, April 4, 2017 at 4:02:46 PM UTC+2, vdelecroix wrote: > > Dear all, > > I am currently solving huge sparse linear systems over rationals (up to > millions of equations and variables). The equation are actually > integral, but the solutions are rationals. > > Sage is doing pretty good up to dimension 1000 with the generic > solve_right method. Where should I look for libraries implementing > somethig less naive? > > Over prime finite fields, you could look at what CADO-NFS ships.
Maybe Linbox does things over the rationals. You could also try to work over a finite field and lift the result :) -- 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 https://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
