Complexity of triangular representations of algebraic sets (Q1714872)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of triangular representations of algebraic sets |
scientific article |
Statements
Complexity of triangular representations of algebraic sets (English)
0 references
1 February 2019
0 references
One of the interesting and applied problems in computer algebra is representing the radical of a polynomial ideal. One of the main techniques developed in literature, for this purpose, is triangular decomposition. \textit{A. Szántó} in [Computation with polynomial systems. Ithaca, NY: Cornell University. PhD Thesis (1999), \url{http://www4.ncsu.edu/~aszanto/szanto.pdf}] proposed an algorithm for computing such a decomposition for a given ideal. In the paper under review, the authors present a complete bound on the degrees and the number of components of the decomposition calculated by this algorithm.
0 references
triangular set
0 references
unmixed algebraic set
0 references
regular chain
0 references
radical polynomial ideal
0 references
Gröbner basis
0 references
complexity
0 references
0 references
0 references
0 references