Artículo

Deformation Techniques for Sparse Systems

Jeronimo, Gabriela TaliIcon ; Matera, GuillermoIcon ; Solernó, Pablo LuisIcon ; Waissbein, Ariel
Fecha de publicación: 02/2008
Editorial: Springer
Revista: Foundations Of Computational Mathematics
ISSN: 1615-3375
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

We exhibit a probabilistic symbolic algorithm for solvingzero-dimensional sparse systems. Our algorithm combines a symbolichomotopy procedure, based on a flat deformation of a certainmorphism of affine varieties, with the polyhedral deformation ofHuber and Sturmfels. The complexity of our algorithm is cubic inthe size of the combinatorial structure of the input system. Thissize is mainly represented by the cardinality and mixed volume ofNewton polytopes of the input polynomials and an arithmeticanalogue of the mixed volume associated to the deformations underconsideration.
Palabras clave: Sparse System Solving , Polyhedral Deformations , Mixed Volume , Complexity
 
Archivos asociados
Tamaño: 972.1Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/244040
URL: https://link.springer.com/article/10.1007/s10208-008-9024-2
DOI: http://dx.doi.org/10.1007/s10208-008-9024-2
Colecciones
Articulos(IMAS)
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Articulos(SEDE CENTRAL)
Articulos de SEDE CENTRAL
Citación
Jeronimo, Gabriela Tali; Matera, Guillermo; Solernó, Pablo Luis; Waissbein, Ariel; Deformation Techniques for Sparse Systems; Springer; Foundations Of Computational Mathematics; 9; 1; 2-2008; 1-50
Compartir
Altmétricas