Three new algorithms for multivariate polynomial GCD (Q1194336)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Three new algorithms for multivariate polynomial GCD |
scientific article; zbMATH DE number 64253
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Three new algorithms for multivariate polynomial GCD |
scientific article; zbMATH DE number 64253 |
Statements
Three new algorithms for multivariate polynomial GCD (English)
0 references
27 September 1992
0 references
Three algorithms for computing the GCD of multivariate polynomials are introduced. Based on the ideas presented by \textit{P. Gianni} and \textit{F. Trager} [Lect. Notes Comput. Sci. 204, 409-410 (1985)], the authors develop a different algorithm by calculating a Gröbner basis with a certain term ordering. The other two algorithms are developed based on the manipulation of some truncated power series. There are some comparisons with the currently existing GCD calculation algorithms given at the end of the paper.
0 references
GCD of multivariate polynomials
0 references
greatest common divisor
0 references
subresultant
0 references
polynomial remainder sequence
0 references
truncated power series
0 references
algorithms
0 references
Gröbner basis
0 references
