Computing Gröbner Bases within Linear Algebra

  • Authors:
  • Akira Suzuki

  • Affiliations:
  • Kobe University, Nada, Kobe, 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

In this paper, we present an alternative algorithm to compute Gröbner bases, which is based on computations on sparse linear algebra. Both of S-polynomial computations and monomial reductions are computed in linear algebra simultaneously in this algorithm. So it can be implemented to any computational system which can handle linear algebra. For a given ideal in a polynomial ring, it calculates a Gröbner basis along with the corresponding term order appropriately.