mersenneforum.org Linear algebra in MPQS
 Register FAQ Search Today's Posts Mark Forums Read

 2007-02-01, 22:56 #1 R1zZ1   Feb 2007 1012 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!
 2007-02-01, 23:20 #2 R1zZ1   Feb 2007 5 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 2007-02-01 at 23:39
2007-02-02, 06:45   #3
jasonp
Tribal Bullet

Oct 2004

D9F16 Posts

Quote:
 Originally Posted by R1zZ1 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?).
Lanczos is much faster than Gauss elimination.

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

 Similar Threads Thread Thread Starter Forum Replies Last Post cubaq YAFU 2 2017-04-02 11:35 wombatman Msieve 2 2013-10-09 15:54 CRGreathouse Msieve 8 2009-08-05 07:25 10metreh Msieve 3 2009-02-02 08:34 Damian Math 8 2007-02-12 22:25

All times are UTC. The time now is 07:01.

Tue Oct 20 07:01:35 UTC 2020 up 40 days, 4:12, 0 users, load averages: 2.33, 1.69, 1.60