A Study on Gröbner Basis with Inexact Input

  • Authors:
  • Kosaku Nagasaka

  • Affiliations:
  • Kobe University, Japan

  • Venue:
  • CASC '09 Proceedings of the 11th International Workshop on Computer Algebra in Scientific Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Gröbner basis is one of the most important tools in recent symbolic algebraic computations. However, computing a Gröbner basis for the given polynomial ideal is not easy and it is not numerically stable if polynomials have inexact coefficients. In this paper, we study what we should get for computing a Gröbner basis with inexact coefficients and introduce a naive method to compute a Gröbner basis by reduced row echelon form, for the ideal generated by the given polynomial set having a priori errors on their coefficients.