Mostrar el registro sencillo del ítem

dc.contributor.author
Jeronimo, Gabriela Tali  
dc.contributor.author
Matera, Guillermo  
dc.contributor.author
Solernó, Pablo Luis  
dc.contributor.author
Waissbein, Ariel  
dc.date.available
2024-09-11T10:36:05Z  
dc.date.issued
2008-02  
dc.identifier.citation
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  
dc.identifier.issn
1615-3375  
dc.identifier.uri
http://hdl.handle.net/11336/244040  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Springer  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Sparse System Solving  
dc.subject
Polyhedral Deformations  
dc.subject
Mixed Volume  
dc.subject
Complexity  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Deformation Techniques for Sparse Systems  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2024-09-10T13:00:14Z  
dc.journal.volume
9  
dc.journal.number
1  
dc.journal.pagination
1-50  
dc.journal.pais
Alemania  
dc.description.fil
Fil: Jeronimo, Gabriela Tali. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Matera, Guillermo. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Solernó, Pablo Luis. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina  
dc.description.fil
Fil: Waissbein, Ariel. Instituto Tecnológico de Buenos Aires; Argentina  
dc.journal.title
Foundations Of Computational Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10208-008-9024-2  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10208-008-9024-2  

Archivos asociados
Thumbnail
 
Tamaño: 972.1Kb
Formato: PDF
.