Polynomial Request Thread - Page 216

swellman · 2023-01-29, 17:32

Quote:

Originally Posted by VBCurtis

Thanks, Sean!
I'm really happy to see that yield is up on the 'spun' poly; I had doubts that spin of 190+ digit jobs was doing much other than removing CADO's optimization for an actual sieve area in favor of optimizing for Murphy's sieve area.
This is a nice bit of evidence that spin works. :)

It is nice, though the new Q range is only ~1% smaller after spin. Every little bit helps though.

I did not post the timing data, as that machine was 80% tasked with other work in the background but finished it (unnoticed by me) in the middle of test sieving, making the timing data almost worthless. But we’re likely dealing with very slight differences in speed between the unspun and spun polynomials, and that possibly lost in the noise anyway.

swellman · 2023-05-13, 11:02

Looking for a polynomial for the Lucas number L1988, a GNFS 188 composite:

Code:

n: 30621103012515081353750807219422658706831098484581463519835986792690700483098305033782194085302987276443501924986880592636881178436631787193570743153622164247274539051101271632415418137169
skew: 152920291.960
c0: 33770460483394841783859850729041379766493112359
c1: 2105278616090789260637010890121863701305
c2: 14885696995170332686136290940443
c3: -264905171361148262665561
c4: -341146513051002
c5: 1455336
Y0: -1839126116432793058726868199199026896
Y1: 68304675917372983
# lognorm 60.54, E 52.11, alpha -8.43 (proj -2.12), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=2.697e-14

Best poly cownoise values: 178913008.93141      2.70469118e-14

as first found by me using msieve-GPU and then spun up by @EdH. It’s not a bad polynomial, msieve expects 2.69e-14 to > 3.1e-14 but it’s far below the record escore for a c189 of 2.857e-14.

Any assistance appreciated. I am continuing my search with msieve-GPU up to c5=5M.

No CADO based search has been attempted to the best of my knowledge.

Gimarel · 2023-05-17, 11:29

Finally had some time:

Code:

# norm 3.279641e-18 alpha -7.583082 e 3.260e-14 rroots 5
skew: 36022812.93
c0: 39570186980562070039514832528084761841020958
c1: 10554305803462188772625823661305925047
c2: -1315473575206741979161782619478
c3: -12884569821197576225783
c4: 1007078470396344
c5: 5765760
Y0: -1842658399546343513928002223756875242
Y1: 2551224760188697247737

swellman · 2023-05-17, 12:17

Quote:

Originally Posted by Gimarel

Finally had some time:

Code:

# norm 3.279641e-18 alpha -7.583082 e 3.260e-14 rroots 5
skew: 36022812.93
c0: 39570186980562070039514832528084761841020958
c1: 10554305803462188772625823661305925047
c2: -1315473575206741979161782619478
c3: -12884569821197576225783
c4: 1007078470396344
c5: 5765760
Y0: -1842658399546343513928002223756875242
Y1: 2551224760188697247737

Nice one. Many thanks.

charybdis · 2023-05-24, 20:20

One from the 16e-small "virtual queue". 6,545+ c197 Smaller-but-Needed has finished ECM with Yoyo and now needs a polynomial:

Code:

39191073799961411696044424466410018846557222545807791055784834508101626096490967293719171041952431051961735670859734824253828377186668135820546773233730413838142488501266199783260574819034216468391

swellman · 2023-05-25, 16:06

I’m searching with CADO on my i7, starting at 1M, 210/840 and nq=5^7.

EdH · 2023-05-26, 21:53

It's below Msieve's expectation, but here's a CADO-NFS start:

Code:

n: 39191073799961411696044424466410018846557222545807791055784834508101626096490967293719171041952431051961735670859734824253828377186668135820546773233730413838142488501266199783260574819034216468391
Y0: -100545081916953810581480319784462430254
Y1: 64674559417589227915289
c0: 182933835154476198261273211226584088994919495584
c1: 6090139632998328889429625709342608131247
c2: -74727424575775775667269334446662
c3: -3542494818350480555690989
c4: 6772971822239616
c5: 53396280
skew: 87099993.953
# lognorm 62.84, E 53.99, alpha -8.85 (proj -2.31), 3 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=7.402e-15

Best poly cownoise values: 117356096.48735      7.44726176e-15

My Msieve script can't even get to a 4-handle. . . Much more work needed there.

Gimarel · 2023-05-27, 10:18

I can't do more search because it's getting to warm.

Code:

# norm 4.105896e-19 alpha -7.332980 e 8.836e-15 rroots 5
skew: 53308837.32
c0: 235114798492256124230662488509932926733683216
c1: 25131676607531224436383936962795184855
c2: -16293240959439666145345900786262
c3: 335182476531489028611187
c4: 5571508404306108
c5: 4324320
Y0: -112631499031811918074622308409721551282
Y1: 2623134752083198764781

charybdis · 2023-05-27, 11:22

Quote:

Originally Posted by Gimarel

I can't do more search because it's getting to warm.
...

A new record score for c197, thank you!

swellman · 2023-05-27, 11:46

Overnight my CADO search found a 5-handle, too low to dwell on. I’m done with this search.

I’ll update the record table with Gimarel’s result.

2023-05-24, 20:20	#2370
charybdis Apr 2020 2×7×73 Posts	c197 One from the 16e-small "virtual queue". 6,545+ c197 Smaller-but-Needed has finished ECM with Yoyo and now needs a polynomial: Code: 39191073799961411696044424466410018846557222545807791055784834508101626096490967293719171041952431051961735670859734824253828377186668135820546773233730413838142488501266199783260574819034216468391

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

2023-05-25, 16:06	#2371
swellman Jun 2012 2⁴×3×83 Posts	I’m searching with CADO on my i7, starting at 1M, 210/840 and nq=5^7.

2023-05-27, 11:46	#2375
swellman Jun 2012 3984₁₀ Posts	Overnight my CADO search found a 5-handle, too low to dwell on. I’m done with this search. I’ll update the record table with Gimarel’s result.