Loading...

Universal grobner basis for parametric polynomial ideals

Hashemi, A ; Sharif University of Technology | 2018

477 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-319-96418-8_23
  3. Publisher: Springer Verlag , 2018
  4. Abstract:
  5. In this paper, we introduce the concept of universal Gröbner basis for a parametric polynomial ideal. In this direction, we present a new algorithm, called UGS, which takes as input a finite set of parametric polynomials and outputs a universal Gröbner system for the ideal generated by input polynomials, by decomposing the space of parameters into a finite set of parametric cells and for each cell associating a finite set of parametric polynomials which is a universal Gröbner basis for the ideal corresponding to that cell. Indeed, for each values of parameters satisfying a condition set, the corresponding polynomial set forms a universal Gröbner basis for the ideal. Our method relies on the parametric variant of the Gröbner basis conversion and also on the PGBMain algorithm due to Kapur et al. to compute parametric Gröbner bases. The proposed UGS algorithm has been implemented in Maple-Sage and its performance is investigated through an example. © 2018, Springer International Publishing AG, part of Springer Nature
  6. Keywords:
  7. Grobner bases ; Grobner fan ; Grobner systems ; Parametric polynomials ; Universal Grobner bases ; Universal Grobner systems ; Polynomials ; Set theory ; Basis conversion ; Finite set ; Input polynomials ; Polynomial set ; Parameter estimation
  8. Source: 6th International Conference on Mathematical Software, ICMS 2018, 24 July 2018 through 27 July 2018 ; Volume 10931 LNCS , 2018 , Pages 191-199 ; 03029743 (ISSN); 9783319964171 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-319-96418-8_23