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 |
|