Re: [sage-support] Using CRT to speed up calculations over QQ

2010-02-21 Thread Burcin Erocal
Hi Jeff, On Sun, 21 Feb 2010 13:28:09 -0800 (PST) Jeff Stroomer wrote: > Sage Folks, > > I am working on a problem that requires me to generate a large matrix > over QQ, and then calculate the row-echelon form. I think there's a > good chance I can speed up the calculations if I use the Chine

[sage-support] Using CRT to speed up calculations over QQ

2010-02-21 Thread Jeff Stroomer
Sage Folks, I am working on a problem that requires me to generate a large matrix over QQ, and then calculate the row-echelon form. I think there's a good chance I can speed up the calculations if I use the Chinese Remainder Theorem to translate rationals into equivalent vectors of small integer