Sciweavers

JSC
2007

Computing multihomogeneous resultants using straight-line programs

13 years 4 months ago
Computing multihomogeneous resultants using straight-line programs
We present a new algorithm for the computation of resultants associated with multihomogeneous (and, in particular, homogeneous) polynomial equation systems using straight-line programs. Its complexity is polynomial in the number of coefficients of the input system and the degree of the resultant computed. Key words: Sparse resultant, multihomogeneous system, Poisson-type product formula, symbolic Newton’s algorithm. MSC 2000: Primary: 14Q20, Secondary: 68W30.
Gabriela Jeronimo, Juan Sabia
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2007
Where JSC
Authors Gabriela Jeronimo, Juan Sabia
Comments (0)