# Singular

 Note: If not registered, provide any username. For more comfort, register here.
Subject:
Message body:
Enter your message here, it may contain no more than 60000 characters.

 Smilies
 Font size: Tiny Small Normal Large Huge Font colour
Options:
 BBCode is ON [img] is ON [flash] is OFF [url] is ON Smilies are ON
 Disable BBCode Disable smilies Do not automatically parse URLs
Confirmation of post
To prevent automated posts the board requires you to enter a confirmation code. The code is displayed in the image you should see below. If you are visually impaired or cannot otherwise read this code please contact the %sBoard Administrator%s.
Confirmation code:
Enter the code exactly as it appears. All letters are case insensitive, there is no zero.

Topic review - Gröbner complexity.
Author Message
 Guest
 Post subject: Re: Gröbner complexity.
 14.1 MB was the size of the system after interred(). I inserted 12 more relations and 12 new variables, did interred(again), and the size of the system became "only" 422 KB. That gives me hope. I have given 7,000 hours to the calculation, in a computer of 10 nodes, 128 GB RAM each, so I hope for the best.The system comes, as I said, from quantum chemistry. Turned one single differential equation into a system of polynomial equations. 14.1 MB was the size of the system after interred(). I inserted 12 more relations and 12 new variables, did interred(again), and the size of the system became "only" 422 KB. That gives me hope. I have given 7,000 hours to the calculation, in a computer of 10 nodes, 128 GB RAM each, so I hope for the best.The system comes, as I said, from quantum chemistry. Turned one single differential equation into a system of polynomial equations.
 Posted: Thu Mar 16, 2017 2:26 am
 steenpass
 Post subject: Re: Gröbner complexity.
 You can first try to compute a Gröbner basis in positive characteristic, using a ring definition likeCode:ring r = 32003, x(1..16), dp;or something similar. You can also switch onCode:option(prot);see http://www.singular.uni-kl.de/Manual/latest/sing_307.htm.If this computation doesn't finish, then trying modStd() will be hopeless. If it finishes, then you have good chances that modStd() will finish as well.Given the data you mentioned (21 polynomials in 16 variables of degree up to 31 and size 14.1 MB), the system seems to be quite complicated, but you can still try. You can first try to compute a Gröbner basis in positive characteristic, using a ring definition like[code]ring r = 32003, x(1..16), dp;[/code]or something similar. You can also switch on[code]option(prot);[/code]see [url]http://www.singular.uni-kl.de/Manual/latest/sing_307.htm[/url].If this computation doesn't finish, then trying modStd() will be hopeless. If it finishes, then you have good chances that modStd() will finish as well.Given the data you mentioned (21 polynomials in 16 variables of degree up to 31 and size 14.1 MB), the system seems to be quite complicated, but you can still try.
 Posted: Mon Mar 13, 2017 3:25 pm
 IliaToli
 Post subject: Gröbner complexity.
 I have a question. I am aware that the complexity of Gröbner bases is not very well understood in practice, theoretical results apart.I have this ideal with 21 polynomials, 16 variables. Degrees are: 5, 7, 7, 8, 10, 11, 14, 14, 15, 15, 18, 19, 19, 19, 23, 23, 23, 27, 27, 31, 31.I have 10 nodes, 128 GB of RAM each, available to me. How much time should it take to calculate the Gröbner basis with modStd ? I need only an approximate idea. Gave it 7,000 hours of computer time. Will that be enough? The system is 14.1 MB in size. It comes from quantum chemistry. I have a question. I am aware that the complexity of Gröbner bases is not very well understood in practice, theoretical results apart.I have this ideal with 21 polynomials, 16 variables. Degrees are: 5, 7, 7, 8, 10, 11, 14, 14, 15, 15, 18, 19, 19, 19, 23, 23, 23, 27, 27, 31, 31.I have 10 nodes, 128 GB of RAM each, available to me. How much time should it take to calculate the Gröbner basis with modStd ? I need only an approximate idea. Gave it 7,000 hours of computer time. Will that be enough? The system is 14.1 MB in size. It comes from quantum chemistry.
 Posted: Mon Mar 13, 2017 8:21 am

 It is currently Tue Aug 21, 2018 3:54 am