Polynomial Request Thread - Page 10

wombatman · 2013-08-17, 14:17

I'll go ahead and run from 80M on the C169.

firejuggler · 2013-08-17, 19:30

So far, no good on the C169.
I encourage everyone to post their poly. should they be bad or not. I want competition, if only by name. Best score for now is 3.615e-013 (with a leading coef of 12M and a skew of 6.7M) while the excepted range is between 4.05e-013 and 4.66e-013. I'll dig around to see if I can do any better.

VBCurtis · 2013-08-18, 02:07

The last C169 I ran for Swellman in Mid-July produced a best score of 3.32 from 100kb of -nps hits 4e22 or better. I don't recall the winning score- the 3.32 was my best.

That 3.61 looks pretty strong! Don't believe the forecast for every size.

I'm running at coeff=44M.
-Curtis

wombatman · 2013-08-18, 14:21

Here's the best I've gotten so far on the C169:

Code:

expecting poly E from 4.05e-013 to > 4.66e-013
R0: -108814122533272592708956055223543
R1: 35795218528797959
A0: 5392088451186473967300858158426027843200
A1: 3334511055750972840213938071872634
A2: -1143844152923197626854541213
A3: -2857037486590150968874
A4: -33274016097472
A5: 80442960
skew 3448026.18, size 1.578e-016, alpha -7.624, combined = 3.730e-013 rroots = 3

fivemack · 2013-08-18, 17:21

Thanks for all your work on the C176.

I've done test sieving on all eight of the polynomials presented; for scoring, I estimated some parameters from one of the polynomials, ran 100kQ (160-190k relations, about 18 CPU-hours) on each polynomial, listed the times to get each successive 10,000 relations for each polynomial, listed them in rank order, and worked out the average of the time-ranks of each polynomial.

VBCurtis's polynomial of http://www.mersenneforum.org/showpos...7&postcount=69 was the clear winner, with the two polynomials of http://www.mersenneforum.org/showpos...5&postcount=79 neck and neck in second place. The ranking's been pretty stable since 30kQ, so probably you don't need to test-sieve much beyond that - say fifty thousand relations per polynomial.

firejuggler · 2013-08-18, 17:43

my best on the last C169

Code:

polynomial selection complete
R0: -158901476678054196574790648790253
R1: 273171512097277613
A0: 119772796240168711849603868646487794265920
A1: 34101690350238626462893755265184824
A2: -19888694759843446875301033386
A3: -3020714507634859404531
A4: 574986327565814
A5: 12113640
skew 6738936.87, size 1.541e-016, alpha -8.050, combined = 3.615e-013 rroots = 5

And just for the sake of it, I'll look around 700M

lorgix · 2013-08-18, 18:54

I'm taking a whack at C169_141_71 as well. Starting from 60M, don't know how long I'll let it run.

Did anyone find a poly for (5591^61-1)/((5591-1)*16556099215542617537*743213379283195327995487*11686924821525596917649777)
?

I have polys for the other candidates I posted.

I also have a bunch of GNFS-candidates (p^q-1) in the 160s. I'm working on pretesting them.

firejuggler · 2013-08-18, 19:04

Not that I've seen lorgix.

wombatman · 2013-08-18, 21:06

Lorgix, I went ahead and add your number to my document of polynomial requests. If anybody wants at it, just post and I'll update it.

https://docs.google.com/spreadsheet/...0E&usp=sharing

Also, new best on the C169:

Code:

expecting poly E from 4.05e-013 to > 4.66e-013
R0: -108714164971617773602170358979662
R1: 448108841571013439
A0: -295061681144065041864936334197085476805
A1: 1065699402893288703728377652011076
A2: 1620565059022284300728763742
A3: -197667938698960378456
A4: -420679333037017
A5: 80813460
skew 1916604.19, size 1.876e-016, alpha -6.662, combined = 4.106e-013 rroots = 5

wombatman · 2013-08-18, 21:22

Lorgix, I'll take a run on the number you just posted (the 157 digit one) starting at 20M.

VBCurtis · 2013-08-18, 21:36

After 1 day, by best on Swellman's new C169 is just 3.68. That 4.10 looks like a winner! I have another 12 hrs of GPU data to process, then I'll move on to Lorgix' 5591^61-1 posting.

-Curtis

2013-08-18, 17:21	#104
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 6419₁₀ Posts	Thanks for all your work on the C176. I've done test sieving on all eight of the polynomials presented; for scoring, I estimated some parameters from one of the polynomials, ran 100kQ (160-190k relations, about 18 CPU-hours) on each polynomial, listed the times to get each successive 10,000 relations for each polynomial, listed them in rank order, and worked out the average of the time-ranks of each polynomial. VBCurtis's polynomial of http://www.mersenneforum.org/showpos...7&postcount=69 was the clear winner, with the two polynomials of http://www.mersenneforum.org/showpos...5&postcount=79 neck and neck in second place. The ranking's been pretty stable since 30kQ, so probably you don't need to test-sieve much beyond that - say fifty thousand relations per polynomial. Last fiddled with by fivemack on 2013-08-18 at 17:22

2013-08-18, 21:06	#108
wombatman I moo ablest echo power! May 2013 29·61 Posts	Lorgix, I went ahead and add your number to my document of polynomial requests. If anybody wants at it, just post and I'll update it. https://docs.google.com/spreadsheet/...0E&usp=sharing Also, new best on the C169: Code: expecting poly E from 4.05e-013 to > 4.66e-013 R0: -108714164971617773602170358979662 R1: 448108841571013439 A0: -295061681144065041864936334197085476805 A1: 1065699402893288703728377652011076 A2: 1620565059022284300728763742 A3: -197667938698960378456 A4: -420679333037017 A5: 80813460 skew 1916604.19, size 1.876e-016, alpha -6.662, combined = 4.106e-013 rroots = 5 Last fiddled with by wombatman on 2013-08-18 at 21:18

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
GIMPS wiki account request thread	ixfd64	mersennewiki	169	2018-09-21 05:43
Polynomial Discriminant is n^k for an n-1 degree polynomial	carpetpool	Miscellaneous Math	14	2017-02-18 19:46
Lost Prime Raider password request thread	cheesehead	Forum Feedback	6	2009-07-28 13:02
Polynomial	R.D. Silverman	NFSNET Discussion	13	2005-09-16 20:07
Deutscher Thread (german thread)	TauCeti	NFSNET Discussion	0	2003-12-11 22:12

2013-08-17, 14:17	#100
wombatman I moo ablest echo power! May 2013 29×61 Posts	I'll go ahead and run from 80M on the C169.

2013-08-17, 19:30	#101
firejuggler Apr 2010 Over the rainbow 2³·5²·13 Posts	So far, no good on the C169. I encourage everyone to post their poly. should they be bad or not. I want competition, if only by name. Best score for now is 3.615e-013 (with a leading coef of 12M and a skew of 6.7M) while the excepted range is between 4.05e-013 and 4.66e-013. I'll dig around to see if I can do any better.

2013-08-18, 02:07	#102
VBCurtis "Curtis" Feb 2005 Riverside, CA 4,861 Posts	The last C169 I ran for Swellman in Mid-July produced a best score of 3.32 from 100kb of -nps hits 4e22 or better. I don't recall the winning score- the 3.32 was my best. That 3.61 looks pretty strong! Don't believe the forecast for every size. I'm running at coeff=44M. -Curtis

2013-08-18, 18:54	#106
lorgix Sep 2010 Scandinavia 3·5·41 Posts	I'm taking a whack at C169_141_71 as well. Starting from 60M, don't know how long I'll let it run. Did anyone find a poly for (5591^61-1)/((5591-1)16556099215542617537743213379283195327995487*11686924821525596917649777) ? I have polys for the other candidates I posted. I also have a bunch of GNFS-candidates (p^q-1) in the 160s. I'm working on pretesting them.

2013-08-18, 19:04	#107
firejuggler Apr 2010 Over the rainbow 5050₈ Posts	Not that I've seen lorgix.

2013-08-18, 21:22	#109
wombatman I moo ablest echo power! May 2013 3351₈ Posts	Lorgix, I'll take a run on the number you just posted (the 157 digit one) starting at 20M.

2013-08-18, 21:36	#110
VBCurtis "Curtis" Feb 2005 Riverside, CA 4,861 Posts	After 1 day, by best on Swellman's new C169 is just 3.68. That 4.10 looks like a winner! I have another 12 hrs of GPU data to process, then I'll move on to Lorgix' 5591^61-1 posting. -Curtis