Triangular Systems and Factorized Gröbner Bases

In a preceding paper [9] we reported on some experience with a new version of the well known Grobner algorithm with factorization and constraint inequalities. Here we discuss, how this approach may be refined to produce triangular systems in the sense of [12] and [13]. Such a refinement guarantees, different to the usual Grobner factorizer, to produce a quasi prime decomposition, i.e. the resulting components are at least pure dimensional radical ideals. As in [9] our method weakens the usual restriction to lexicographic term orders.

[1]  Shang-Ching Chou,et al.  Automated reasoning in geometries using the characteristic set method and Gröbner basis method , 1990, ISSAC '90.

[2]  Jochem Fleischer,et al.  Computer Algebra in Science and Engineering , 1995 .

[3]  Daniel Lazard,et al.  A new method for solving algebraic systems of positive dimension , 1991, Discret. Appl. Math..

[4]  Heinz Kredel,et al.  Some Examples for Solving Systems of Algebraic Equations by Calculating Groebner Bases , 1986, J. Symb. Comput..

[5]  Heinz Kredel,et al.  Primary ideal decomposition , 1987, EUROCAL.

[6]  Carlo Traverso,et al.  “One sugar cube, please” or selection strategies in the Buchberger algorithm , 1991, ISSAC '91.

[7]  Carlo Traverso,et al.  Experimenting the Gröbner basis algorithm with the A1PI system , 1989, ISSAC '89.

[9]  Heinz Kredel,et al.  Gröbner Bases: A Computational Approach to Commutative Algebra , 1993 .

[10]  Hans-Gert Gräbe,et al.  Two Remarks on Independent Sets , 1993 .

[11]  Daniel Lazard,et al.  Solving Zero-Dimensional Algebraic Systems , 1992, J. Symb. Comput..

[12]  Jean-Charles Faugère,et al.  Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering , 1993, J. Symb. Comput..

[13]  Dongming Wang,et al.  An Elimination Method for Polynomial Systems , 1993, J. Symb. Comput..

[14]  Michael Kalkbrener,et al.  A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties , 1993, J. Symb. Comput..

[15]  Patrizia M. Gianni,et al.  Gröbner Bases and Primary Decomposition of Polynomial Ideals , 1988, J. Symb. Comput..