Details:
| Title | A subdivision-based algorithm for the sparse resultant | | Author(s) | John F. Canny, Ioannis Z. Emiris | | Type | Article in Journal | | Abstract | Multivariate resultants generalize the Sylvester resultant of two polynomials and characterize the solvability of a polynomial system. They also reduce the computation of all common roots to a problem in linear algebra. | | Keywords | Newton polytope, asymptotic complexity, effective Nullstellensatz, mixed volume, multivariate resultant, polyhedral subdivision, sparse elimination theory |
| URL |
doi.acm.org/10.1145/337244.337247 |
| Language | English | | Journal | Journal of the ACM | | Volume | 47 | | Number | 3 | | Pages | 417-451 | | Year | 2000 | | Edition | 0 | | Translation |
No | | Refereed |
No |
|
