Computing multihomogeneous resultants using straight-line programs

Mostrar todas las versiones(3)

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:	Multihomogeneous system Poisson-type product formula Sparse resultant Symbolic Newton's algorithm
Acceso en línea:	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	todo:paper_07477171_v42_n1-2_p218_Jeronimo
record_format	dspace
spelling	todo:paper_07477171_v42_n1-2_p218_Jeronimo2023-10-03T15:38:55Z Computing multihomogeneous resultants using straight-line programs Jeronimo, G. Sabia, J. 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. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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, G. Sabia, J. 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.
format	JOUR
author	Jeronimo, G. Sabia, J.
author_facet	Jeronimo, G. Sabia, J.
author_sort	Jeronimo, G.
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
url	http://hdl.handle.net/20.500.12110/paper_07477171_v42_n1-2_p218_Jeronimo
work_keys_str_mv	AT jeronimog computingmultihomogeneousresultantsusingstraightlineprograms AT sabiaj computingmultihomogeneousresultantsusingstraightlineprograms
_version_	1807318962631868416

Computing multihomogeneous resultants using straight-line programs

Ejemplares similares