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, Gabriela Tali, Sabia, Juan Vicente Rafael
Publicado: 2007
Materias:
Multihomogeneous system
Poisson-type product formula
Sparse resultant
Symbolic Newton's algorithm
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07477171_v42_n1-2_p218_Jeronimo
http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_07477171_v42_n1-2_p218_Jeronimo
record_format dspace
spelling paper:paper_07477171_v42_n1-2_p218_Jeronimo2023-06-08T15:45:08Z Computing multihomogeneous resultants using straight-line programs Jeronimo, Gabriela Tali Sabia, Juan Vicente Rafael Multihomogeneous system Poisson-type product formula Sparse resultant Symbolic Newton's algorithm 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. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Sabia, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2007 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07477171_v42_n1-2_p218_Jeronimo http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Multihomogeneous system
Poisson-type product formula
Sparse resultant
Symbolic Newton's algorithm
spellingShingle Multihomogeneous system
Poisson-type product formula
Sparse resultant
Symbolic Newton's algorithm
Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
Computing multihomogeneous resultants using straight-line programs
topic_facet Multihomogeneous system
Poisson-type product formula
Sparse resultant
Symbolic Newton's algorithm
description 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.
author Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
author_facet Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
author_sort Jeronimo, Gabriela Tali
title Computing multihomogeneous resultants using straight-line programs
title_short Computing multihomogeneous resultants using straight-line programs
title_full Computing multihomogeneous resultants using straight-line programs
title_fullStr Computing multihomogeneous resultants using straight-line programs
title_full_unstemmed Computing multihomogeneous resultants using straight-line programs
title_sort computing multihomogeneous resultants using straight-line programs
publishDate 2007
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07477171_v42_n1-2_p218_Jeronimo
http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo
work_keys_str_mv AT jeronimogabrielatali computingmultihomogeneousresultantsusingstraightlineprograms
AT sabiajuanvicenterafael computingmultihomogeneousresultantsusingstraightlineprograms
_version_ 1768542509556826112

Ejemplares similares