Title | Efficient Incremental Algorithms for the Sparse Resultant and the Mixed Volume |
Author(s) | John F. Canny, Ioannis Z. Emiris |
Type | Article in Journal |
Abstract | This article continues work by Canny and Emiris (1993) for constructing matrix formulae for the sparse resultant. As in that article, we build resultant matrices whose entries are either zero or coefficients of the given polynomials, so the new algorithm can be considered as a generalization. |
Keywords | Sparse resultant, mixed volume, Newton polytype, asymptotic complexity, experimental results |
Length | 33 |
Copyright | Academic Press |
File |
|
URL |
dx.doi.org/10.1006/jsco.1995.1041 |
Language | English |
Journal | Journal of Symbolic Computation |
Volume | 20 |
Number | 2 |
Pages | 117-149 |
Year | 1995 |
Month | August |
Translation |
No |
Refereed |
No |