Singular https://www.singular.uni-kl.de/forum/ |
|
Wp ordering with vector that contains zeros https://www.singular.uni-kl.de/forum/viewtopic.php?f=10&t=2019 |
Page 1 of 1 |
Author: | herr [ Wed Dec 07, 2011 10:44 am ] |
Post subject: | Wp ordering with vector that contains zeros |
Dear Singular team, I try to compute Gröbner bases for the Conti-Traverso procedure, and I need to use a weighted lexicographical ordering (Wp) (in order to obtain a feasible point with minimal costs). Usually, I would just use the cost vector c of my integer linear program. Unfortunately, it contains zero entries (due to the use of slack variables, so this might be a very common problem), and Singular's help says that only positive entries are allowed. However, as I learned from several papers about Conti-Traverso, there should be no problem with working with a weighted lexicographical ordering from arbitrary nonnegative integer vectors in this case. Do you have any suggestions how I could solve or circumvent this problem? Thanks! Katrin PS: By the way, Singular produces a seg fault when I use zeros for Wp, and it tells me to inform the authors... > ring R = 0, (w1,w2,w3,t,x1,x2,x3,x4,x5), (lp(4),Wp(1,1,0,0,0)); > poly f1 = w1^2*w2; Singular : signal 11 (v: 3130/ 14130 ): current line:>>poly f1 = w1^2*w2;<< Segment fault/Bus error occurred at 853b33f because of 4 (r:1323172969) please inform the authors trying to restart... o*w2 |
Author: | gorzel [ Wed Dec 07, 2011 3:54 pm ] |
Post subject: | Re: Wp ordering with vector that contains zeros |
I can't reproduce this crash with Singular 3-1-3-3 Code: Singular for x86_64-Linux version 3-1-3 (3133- 14431 ) Nov 23 2011 06:13:21 Download the recent version from Code: http://www.mathematik.uni-kl.de/ftp/pub/Math/Singular/UNIX/nightly_builds/ and try again. If the problem still occurs, then indicate on which machine and with which operationg system you are working. Concerning your inqueries the zeroes in the weight vector: Where did you find: Quote: Singular's help says that only positive entries are allowed. The manpage on Global orderings http://www.singular.uni-kl.de/Manual/la ... htm#SEC795 only says: Quote: Let w_1,...,w_n are positive integers. As long as Singular does not complain with the definition you make, it should work in (some sense). The question is whether it is a global ordering. |
Author: | herr [ Thu Dec 08, 2011 12:04 pm ] |
Post subject: | Re: Wp ordering with vector that contains zeros |
Thank you very much for the quick help. I downloaded the new version and now everything works fine! Thanks! |
Page 1 of 1 | All times are UTC + 1 hour [ DST ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |