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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jeronimo, G., Sabia, J.
Formato: JOUR
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo
Aporte de:
Descripción
Sumario: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. © 2006 Elsevier Ltd. All rights reserved.