20070201, 22:56  #1 
Feb 2007
5 Posts 
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! 
20070201, 23:20  #2 
Feb 2007
5_{16} Posts 
I'll also appreciate if you indicate me a C++ library with a function that solves equations system over Z_2.
Lidia has a function named solve() but i am not sure that it works with sparse matrix modulo 2 and gives me a valid solution. bye Last fiddled with by R1zZ1 on 20070201 at 23:39 
20070202, 06:45  #3  
Tribal Bullet
Oct 2004
2×3×19×31 Posts 
Quote:
There are several MPQS implementations linked to the sticky at the top of the factoring forum; they all have to solve this problem, and there's plenty of code to browse. jasonp 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
restarting nfs linear algebra  cubaq  YAFU  2  20170402 11:35 
Restarting linear algebra  wombatman  Msieve  2  20131009 15:54 
Linear algebra at 600%  CRGreathouse  Msieve  8  20090805 07:25 
Linear algebra crashes  10metreh  Msieve  3  20090202 08:34 
Linear algebra proof  Damian  Math  8  20070212 22:25 