On Sun, Feb 1, 2009 at 3:55 PM, Roman Pearce <[email protected]> wrote: > >> By the way, most of the work for Sage computing dets uses IML, >> not Linbox. > > IML is very good. The algorithms are good :) I'm not sure what Magma > is doing, but if I had to guess, I'd say they are solving a system > AX=B mod p where p is 23 bits using SSE floating point and using p- > adic lifting and rational reconstruction to recover the determinant. > I can't help thinking that in another year or two all this stuff will > be done ten times faster on GPUs.
+1 Computing determinants, ranks, minpolys, charpolys, elementary invariants, etc. of matrices is a perfect example of a superb class of problems to attack with GPUs. I hope you'll write a nice paper about doing so! -- William --~--~---------~--~----~------------~-------~--~----~ 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/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
