| Singular https://www.singular.uni-kl.de/forum/ |
|
| Command for Groebner bases of Hidden Field Equations https://www.singular.uni-kl.de/forum/viewtopic.php?f=10&t=2119 |
Page 1 of 1 |
| Author: | yashkarandikar [ Wed Aug 01, 2012 7:11 am ] |
| Post subject: | Command for Groebner bases of Hidden Field Equations |
Which command should be used for getting the best performance for computing Groebner bases of Hidden Field Equations (HFE) ? I tried "groebner" and "std", both seem to be giving the same performance. Thanks, Yashodhan Karandikar |
|
| Author: | steenpass [ Wed Aug 01, 2012 3:03 pm ] |
| Post subject: | Re: Command for Groebner bases of Hidden Field Equations |
Singular's std command is just one among others (see, e.g., slimgb, stdhilb, fglm, modStd, ...) to compute Gröbner bases. It is in principle based on Buchberger's algorithm. In contrast to this, the groebner command heuristically chooses one method that is known to be fast in most such cases. So maybe you get similar timings for std and groebner in your case because groebner in fact calls std. Note that the relatively new command modStd (from modstd.lib), which makes use of parallelization, is not yet included in groebner, so it might be worth trying this. Best regards, Andreas |
|
| Page 1 of 1 | All times are UTC + 1 hour [ DST ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|