Improving the DISPGB algorithm using the discriminant ideal. In this paper we use Weispfenning’s CCGB ideas to make substantial improvements on Montes’ DISPGB algorithm. It now includes rewriting of the discussion tree using the discriminant ideal and provides a compact and effective discussion. We also describe the new algorithms in the DPGB library containing the improved DISPGB as well as new routines for checking whether a given basis is a CGB or not, and for obtaining a CGB. Examples and tests are also provided.

References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. DeCastro-García, Noemí: Feedback equivalence of convolutional codes over finite rings (2017)
  2. Dehghani Darmian, Mahdi; Hashemi, Amir: Parametric FGLM algorithm (2017)
  3. Hashemi, Amir; Dehghani Darmian, Mahdi; Barkhordar, Marzieh: Gröbner systems conversion (2017)
  4. Kapur, Deepak: Comprehensive Gröbner basis theory for a parametric polynomial ideal and the associated completion algorithm (2017)
  5. Kredel, Heinz: Comprehensive Gröbner bases in a Java computer algebra system (2014)
  6. Darmian, Mahdi Dehghani; Hashemi, Amir; Montes, Antonio: Erratum to “A new algorithm for discussing Gröbner bases with parameters” [J. Symbolic Comput. 33 (1-2) (2002) 183-208] (2011)
  7. Sato, Yosuke; Inoue, Shutaro; Suzuki, Akira; Nabeshima, Katsusuke; Sakai, Ko: Boolean Gröbner bases (2011)
  8. Montes, Antonio; Wibmer, Michael: Gröbner bases for polynomial systems with parameters (2010)
  9. Nabeshima, Katsusuke: On the computation of parametric Gröbner bases for modules and syzygies (2010)
  10. Inoue, Shutaro: On the computation of comprehensive Boolean Gröbner bases (2009)
  11. Jin, Meng: Properties of regular systems and algorithmic improvements for regular decomposition (2009)
  12. Manubens, Montserrat; Montes, Antonio: Minimal canonical comprehensive Gröbner systems (2009)
  13. Lazard, Daniel; Rouillier, Fabrice: Solving parametric polynomial systems (2007)
  14. Manubens, Montserrat; Montes, Antonio: Improving the DISPGB algorithm using the discriminant ideal (2006)