mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2017-10-14, 18:29   #947
swellman
 
swellman's Avatar
 
Jun 2012

2,897 Posts
Default

Thank you Curtis! I’ll run some test sieving on all four polys tonight and post the best case for NFS@Home to sieve with 15e sometime tomorrow.
swellman is offline   Reply With Quote
Old 2017-10-14, 21:49   #948
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·3·751 Posts
Default

Max may decide to let Cado polish my polys; you might wait until tomorrow to test-sieve, in case he has a go.
VBCurtis is offline   Reply With Quote
Old 2017-10-14, 22:43   #949
swellman
 
swellman's Avatar
 
Jun 2012

2,897 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Max may decide to let Cado polish my polys; you might wait until tomorrow to test-sieve, in case he has a go.
Good call. I'll let it sit for a day or two.

Max - please work your magic if possible.
swellman is offline   Reply With Quote
Old 2017-10-19, 16:42   #950
YuL
 
YuL's Avatar
 
Feb 2012
Paris, France

2·79 Posts
Default

I tried to get better polys using cado-nfs root optimizer
on the ones provided by VBCurtis above but I failed to get
anything, the MurphyE I get are actually worse. But
I may well be doing something wrong. I am just starting
to learn how to use cado-nfs for poly search.

Here's what I got:

Code:
### root-optimized polynomial 0 ###
# n: 206126198520335998469134386020008749480733049152712107835914145741704733292914301600869914866579422918568099165679123078042285531615037983736118335674577501855025337380741475484791
# Y0: -31119843651204566720593631523082650
# Y1: 247990605448285733
# c0: -465506833844853037074532020445487064134113
# c1: 220366270032961878425336398925055318
# c2: 21577554623105442787567735052
# c3: -25227073209232841750802
# c4: -273695911999435
# c5: 7062300
# skew: 8214022.075
# # lognorm 56.84, E 49.67, alpha -7.17 (proj -1.97), 3 real roots
# # MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=1.00e+16)=8.14e-14
### Best MurphyE so far is 8.14e-14, av. exp_E 49.91, av. E 49.67


### root-optimized polynomial 1 ###
# n: 206126198520335998469134386020008749480733049152712107835914145741704733292914301600869914866579422918568099165679123078042285531615037983736118335674577501855025337380741475484791
# Y0: -30948520274923083675742653553277498
# Y1: 539766211281434653
# c0: -53123941740231514919658749073501221023021605
# c1: -1680230084272034969498065566314530794
# c2: 1466241697989526460752331789683
# c3: 9669540077480026507828
# c4: -1216809354328772
# c5: 7259952
# skew: 23545479.132
# # lognorm 58.14, E 49.78, alpha -8.36 (proj -2.10), 5 real roots
# # MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=1.00e+16)=8.32e-14
### Best MurphyE so far is 8.32e-14, av. exp_E 50.06, av. E 49.72


### root-optimized polynomial 2 ###
# n: 206126198520335998469134386020008749480733049152712107835914145741704733292914301600869914866579422918568099165679123078042285531615037983736118335674577501855025337380741475484791
# Y0: -30948520274923083675742653553277498
# Y1: 539766211281434653
# c0: -53123941740231514919658749073501221023021605
# c1: -1680230084272034969498065566314530794
# c2: 1466241697989526460752331789683
# c3: 9669540077480026507828
# c4: -1216809354328772
# c5: 7259952
# skew: 23545479.132
# # lognorm 58.14, E 49.78, alpha -8.36 (proj -2.10), 5 real roots
# # MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=1.00e+16)=8.32e-14
### Best MurphyE so far is 8.32e-14, av. exp_E 50.14, av. E 49.74

Last fiddled with by YuL on 2017-10-19 at 16:43 Reason: typo
YuL is offline   Reply With Quote
Old 2017-10-20, 12:53   #951
Max0526
 
"Max"
Jun 2016
Toronto

70810 Posts
Default C180 polys

YuL's polys with adjusted skews are listed below. I'll get you better ones tonight.
Code:
Y0: -31119843651204566720593631523082650
Y1: 247990605448285733
c0: -465506833844853037074532020445487064134113
c1: 220366270032961878425336398925055318
c2: 21577554623105442787567735052
c3: -25227073209232841750802
c4: -273695911999435
c5: 7062300
skew: 15362202.93990
# E = 8.24459106e-14
Code:
Y0: -30948520274923083675742653553277498
Y1: 539766211281434653
c0: -53123941740231514919658749073501221023021605
c1: -1680230084272034969498065566314530794
c2: 1466241697989526460752331789683
c3: 9669540077480026507828
c4: -1216809354328772
c5: 7259952
skew: 35110384.47902
# E = 8.38943156e-14
Max0526 is offline   Reply With Quote
Old 2017-10-22, 15:27   #952
Max0526
 
"Max"
Jun 2016
Toronto

22·3·59 Posts
Default c180 -- a better CADO poly

CADO optimized my old poly quite a bit (manual therapy was required). I'll post all runner-ups later today.
Code:
Y0: -49737679034182624290841791985730141
Y1: 27672595519131845458109
c0: 2219849781219933688594222529717085731472640
c1: -271554560588094070095431200467698240
c2: -190982434081120390397977978648
c3: 7059677881789437129545
c4: 842795255774262
c5: 14220360
skew: 16095335.04878
# lognorm 56.65, E 48.89, alpha -7.77 (proj -2.70), 3 real roots
# MurphyE = 8.72619934e-14
Max0526 is offline   Reply With Quote
Old 2017-10-23, 03:06   #953
Max0526
 
"Max"
Jun 2016
Toronto

22×3×59 Posts
Default c180 -- best Msieve poly

Msieve's poly is not even close, but I list it here to be fair:
Code:
# norm 1.592784e-017 alpha -7.504182 e 8.467e-014 rroots 5
skew: 18790210.30
c0: 4116943004271111661902008231418735785868864
c1: 2028602422401184947629369435171942332
c2: -29784356125317078402802206456
c3: -12556394473686717343447
c4: 113731334527062
c5: 14220360
Y0: -49737962783553248747035277725626777
Y1: 27672595519131845458109
Max0526 is offline   Reply With Quote
Old 2017-10-23, 03:25   #954
Max0526
 
"Max"
Jun 2016
Toronto

70810 Posts
Default c180 -- another CADO poly

Code:
Y0: -47926056467254029296496907719256194
Y1: 5653601576196714051521
c0: 1172244428031610698569100003680586544267731
c1: 213352127240110771940407362293271743
c2: -61880543475801747354004608113
c3: -1981123691723589917797
c4: -5130112323924
c5: 2445660
skew: 19649700.94086
# lognorm 55.54, E 48.91, alpha -6.63 (proj -1.81), 3 real roots
# MurphyE = 8.35011412e-14

Last fiddled with by Max0526 on 2017-10-23 at 03:25
Max0526 is offline   Reply With Quote
Old 2017-11-10, 22:36   #955
swellman
 
swellman's Avatar
 
Jun 2012

2,897 Posts
Default C167 from AS 4788

Code:
17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161
It has survived ECM for 18000 curves @B1=110e6 by Yoyo@Home. Seemed like a fun one to tackle. Anyone interested in a poly search?
swellman is offline   Reply With Quote
Old 2017-11-11, 00:12   #956
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·3·751 Posts
Default

Quote:
Originally Posted by swellman View Post
Anyone interested in a poly search?
Sure, I'll post results tomorrow night. This number is not big enough to call for multiple GPU-msieve searches, though I may give CADO a shot at it too.
VBCurtis is offline   Reply With Quote
Old 2017-11-12, 06:15   #957
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

106328 Posts
Default

Quote:
Originally Posted by swellman View Post
Code:
17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161
It has survived ECM for 18000 curves @B1=110e6 by Yoyo@Home. Seemed like a fun one to tackle. Anyone interested in a poly search?
Code:
N 17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161
SKEW 18358107.69
R0 -142004765472725557951356006205383
R1 3703011190457693
A0 103884462589639482345566009768214320572000
A1 47191213555613539104636642858135210
A2 1454356932206018793505452993
A3 -470345432281617508754
A4 -619088058732
A5 308880
#skew 18358107.69, size 3.385e-16, alpha -7.920, combined = 5.956e-13 rroots = 5
VBCurtis is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 06:40.

Sat Dec 5 06:40:36 UTC 2020 up 2 days, 2:51, 0 users, load averages: 1.40, 1.40, 1.47

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.