mersenneforum.org Parameter Underestimation
 Register FAQ Search Today's Posts Mark Forums Read

2010-09-29, 14:57   #12
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by R.D. Silverman I fixed the latred bug. I need to rebuild my code, and re-install it.
The code with the modified latred is producing twice as many relations
(on average) per special q as the old version.

 2010-09-29, 17:24 #13 chris2be8     Sep 2009 22×32×5×11 Posts Could you resieve just the special-Qs that didn't generate any relations? That should get enough relations without producing many duplicates. Chris K
2010-09-29, 17:30   #14
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by chris2be8 Could you resieve just the special-Qs that didn't generate any relations? That should get enough relations without producing many duplicates. Chris K
Nice suggestion.

It would mean changing the code to do the following:

Compute the reduced lattice the old way. If valid, go on to the next q.
If invalid, recompute the reduced lattice with the new code and then sieve.

This is surely worth doing. The problem is finding the time to do the
recoding. It isn't a lot of code, but I have a lot of other urgent stuff
to do. I may be able to get to it this weekend. I still have to rebuild
the current code with the new latred code.

2010-09-29, 19:56   #15
jrk

May 2008

3×5×73 Posts

Quote:
 Originally Posted by R.D. Silverman It won't work. Almost all relations found with composite q will be duplicates. If norm(a + balpha)/(pq) is smooth, it will have been found with either special_q = p, or special_q = q (or both!)
You wouldn't use all composite special_q's... only those who's prime factors are < special_q_min, to avoid those duplicates you mention. For a moment, I forgot that you prefer very small special_q, so this might not be practical for you.

In any case it's moot since you fixed the original problem. Congrats.

 Similar Threads Thread Thread Starter Forum Replies Last Post Till Abstract Algebra & Algebraic Number Theory 13 2017-01-20 21:12 Unregistered Information & Answers 2 2012-10-06 00:33 ozturkfa Information & Answers 7 2012-04-03 16:19 JohanSeland Software 4 2009-07-24 23:58 R.D. Silverman Cunningham Tables 11 2006-03-06 18:46

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

Wed Jan 20 01:08:08 UTC 2021 up 47 days, 21:19, 0 users, load averages: 2.18, 2.02, 1.98