mersenneforum.org Work on a BASH Scipt to Find Polynomials Using the Best of Msieve and CADO-NFS
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2022-10-17, 17:45   #34
EdH

"Ed Hall"
Dec 2009

2·5·509 Posts

Quote:
 Originally Posted by Gimarel I use a starting value relative to the msieve computed stage2_norm of the poly. To do this I modified msieve . I don't know how to do this without a modified msieve in an efficiant way. My modification to msieve: . . . Additionally I run msieve again on the best polys after rootsieve with a constant 1.0327 for 100 times.
I don't understand this last statement. Can you provide a more specific example?

2022-10-21, 07:37   #35
Gimarel

Apr 2010

22×61 Posts

Quote:
 Originally Posted by EdH Update: I now have added the Msieve rootopt for the three best scores from each sopt operation. The rootopt is done with stage2_norm going in steps from 1.0 through 9.9e. I plan to have a step value variable in case 1 is too fine. From there, the best of each process (thread) will be collected, and eventually, the top (or two or three) of those will be displayed.
I missed that post, sorry.
I think, that the "from original" is way off.

Quote:
 Originally Posted by EdH I don't understand this last statement. Can you provide a more specific example?
Suppose that msieve calculates the stage2 norm of a poly to 1e25. Then I run rootsieve five times with an increase of 50%, i.e. 1.5e25, 2.25e25, 3.375e25, 5.0625e25 and 7.59375e25. For sizeopt hits that have a good rootsieve result, I repeat that step with a smaller increase of only 3.27% but for a hundred times (1.0327e25, 1.06646929e25, ...).

A way to determine the stage2 norm without patching msieve may be to start rootsieve with a really low stage2 norm and a really low target evalue (like 1e-20) and increase the stage2 norm until rootsieve finds polys. Then you can continue as above. But I guess this procedure will be rather slow.

Last fiddled with by Gimarel on 2022-10-21 at 07:51 Reason: typo

 2022-10-21, 07:49 #36 Gimarel   Apr 2010 22·61 Posts One step of the spinning script is to invert the signs of the algebraic side. I run the rootsieve for both, the original poly and the poly with inverted signs on the algebraic side. Sometimes this produces better results. And another part of the spinning is to run the rootsieve again on the best results of the rootsieve. I also do this additionally with inverted signs on the algebraic side.
 2022-10-21, 11:38 #37 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 13E216 Posts Thanks Gimarel! This will help me try some better things. I have been looking at adding the inverted polys. I've also considered adding the whole spin to the script, maybe combining everything, since much of it is already there.
 2022-10-28, 15:38 #38 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 2×5×509 Posts More questions: - As I understand, the values entered for the norms are max values, to keep. In the polynomials found, there is a norm value (.dat.p listing). Are these the same norm? - It would seem a polynomial with the largest norm is chosen by Msieve root opt as best. Do I have something backwards? - Should I be looking for larger or smaller norms, and are these associated with the exp_E in CADO-NFS? I've been through the Msieve docs a number of times, but if I should be reading (an)other document(s) for this info, please let me know.
2022-11-18, 06:06   #39
Gimarel

Apr 2010

22·61 Posts

Quote:
 Originally Posted by EdH More questions: - As I understand, the values entered for the norms are max values, to keep. In the polynomials found, there is a norm value (.dat.p listing). Are these the same norm?
No, these are different.

Quote:
 - It would seem a polynomial with the largest norm is chosen by Msieve root opt as best. Do I have something backwards?
Sometimes a poly with a lower norm has a better score, but most of the time this is correct.

Quote:
 - Should I be looking for larger or smaller norms, and are these associated with the exp_E in CADO-NFS? I've been through the Msieve docs a number of times, but if I should be reading (an)other document(s) for this info, please let me know.
I don't know how the exp_E in CADO is computed.

 2022-11-18, 14:55 #40 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 2×5×509 Posts Thanks! More study needed, of course. My interest has waned considerably, since, in all my runs, I haven't been finding anything even close to what others have been posting.

 Similar Threads Thread Thread Starter Forum Replies Last Post alpertron Programming 39 2022-06-02 12:21 EdH Factoring 4 2021-10-18 14:29 mfeltz Msieve 10 2016-03-16 21:12 Drdmitry Computer Science & Computational Number Theory 18 2015-09-10 12:23 ravlyuchenko Msieve 1 2011-08-16 12:12

All times are UTC. The time now is 20:22.

Wed Nov 30 20:22:57 UTC 2022 up 104 days, 17:51, 0 users, load averages: 1.01, 1.10, 1.06

Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔