mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2022-10-17, 17:45   #34
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·5·509 Posts
Default

Quote:
Originally Posted by Gimarel View Post
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?
EdH is offline   Reply With Quote
Old 2022-10-21, 07:37   #35
Gimarel
 
Apr 2010

22×61 Posts
Default

Quote:
Originally Posted by EdH View Post
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<from original>. 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 View Post
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
Gimarel is offline   Reply With Quote
Old 2022-10-21, 07:49   #36
Gimarel
 
Apr 2010

22·61 Posts
Default

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.
Gimarel is offline   Reply With Quote
Old 2022-10-21, 11:38   #37
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

13E216 Posts
Default

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.
EdH is offline   Reply With Quote
Old 2022-10-28, 15:38   #38
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×5×509 Posts
Default

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.
EdH is offline   Reply With Quote
Old 2022-11-18, 06:06   #39
Gimarel
 
Apr 2010

22·61 Posts
Default

Quote:
Originally Posted by EdH View Post
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.
Gimarel is offline   Reply With Quote
Old 2022-11-18, 14:55   #40
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×5×509 Posts
Default

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.
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Calculator that can factor and find exact roots of polynomials alpertron Programming 39 2022-06-02 12:21
Improving Polynomials With CADO-NFS and Msieve Tools EdH Factoring 4 2021-10-18 14:29
Combining Msieve with CADO NFS mfeltz Msieve 10 2016-03-16 21:12
How to find values of polynomials with nice factorization? Drdmitry Computer Science & Computational Number Theory 18 2015-09-10 12:23
how to run msieve or cado-nfs on mpi-cluster? 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

Powered by vBulletin® Version 3.8.11
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.

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