mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
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
Old 2007-02-01, 23:20   #2
R1zZ1
 
Feb 2007

5 Posts
Default

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
R1zZ1 is offline   Reply With Quote
Old 2007-02-02, 06:45   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DC416 Posts
Default

Quote:
Originally Posted by R1zZ1 View Post
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
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
restarting nfs linear algebra cubaq YAFU 2 2017-04-02 11:35
Restarting linear algebra wombatman Msieve 2 2013-10-09 15:54
Linear algebra at 600% CRGreathouse Msieve 8 2009-08-05 07:25
Linear algebra crashes 10metreh Msieve 3 2009-02-02 08:34
Linear algebra proof Damian Math 8 2007-02-12 22:25

All times are UTC. The time now is 09:28.

Mon Jul 13 09:28:28 UTC 2020 up 110 days, 7:01, 0 users, load averages: 1.06, 1.14, 1.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.