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...
| Autores: | , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versão publicada |
| Data de publicação: | 2007 |
| País: | Argentina |
| Recursos: | Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Repositório: | Biblioteca Digital (UBA-FCEN) |
| Idioma: | inglês |
| OAI Identifier: | paperaa:paper_07477171_v42_n1-2_p218_Jeronimo |
| Acesso em linha: | http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo |
| Access Level: | Acceso aberto |
| Palavra-chave: | Multihomogeneous system Poisson-type product formula Sparse resultant Symbolic Newton's algorithm |
| Resumo: | 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. |
|---|