View Single Post
Old 2007-02-01, 22:56   #1
R1zZ1
 
Feb 2007

5 Posts
Default Linear algebra in MPQS

Hi all, I'm an italian student and I need your support.

I'm implementing MPQS with GMP, the implemented sieving algorithm works fine and I obtain the sparse matrix representing the good relations that I can use to solve the linear algebra and find factors.

My problem is just to solve the linear algebra. I need a C++ implementation or Pari/GP function that find these solutions using gaussian elimination or lanczos (faster, right?).

Thx in advance!
R1zZ1 is offline   Reply With Quote