Symbolic Computation Group

David R. Cheriton School of Computer Science
University of Waterloo, Waterloo, Ontario, Canada

Matrices for the sparse resultant
Ioannis Z. Emiris, INRIA Sophia-Antipolis, France
Friday, July 26, 2002, at U. of Western Ontario.


The sparse (or toric) resultant generalizes the classical resultant and exploits the sparseness of the input polynomials defined by their Newton polytopes. This talk focuses on sparse resultant matrices of Sylvester-type, which reduce system-solving to an eigenproblem and also lead to a Macaulay-type formula. We also discuss perturbations for handling degenerate inputs and the quasi-Toeplitz structure of the matrices.


Last modified on Sunday, 04 November 2012, at 15:42 hours.