Deformation Techniques for Sparse Systems

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto del Desarrollo Humano
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionInstituto Tecnológico de Buenos Aires
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid6547001
dc.contributor.authorJeronimo, Gabriela Tali
dc.contributor.authorMatera, Guillermo
dc.contributor.authorSolernó, Pablo Luis
dc.contributor.authorWaissbein, Ariel
dc.date.accessioned2024-09-11T10:36:05Z
dc.date.available2024-09-11T10:36:05Z
dc.date.issued2008-02
dc.date.updated2024-09-10T13:00:14Z
dc.description.abstractWe 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.es
dc.description.filFil: Jeronimo, Gabriela Tali. 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.filFil: Matera, Guillermo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina
dc.description.filFil: 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.filFil: Waissbein, Ariel. Instituto Tecnológico de Buenos Aires; Argentina
dc.formatapplication/pdfes
dc.identifier.citationJeronimo, Gabriela Tali; Matera, Guillermo; Solernó, Pablo Luis; Waissbein, Ariel; Deformation Techniques for Sparse Systems; Springer; Foundations Of Computational Mathematics; 9; 1; 2-2008; 1-50es
dc.identifier.institucionalCONICET
dc.identifier.issn1615-3375es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/244040
dc.journal.ciudadBerlínes
dc.journal.number1es
dc.journal.pagination1-50es
dc.journal.paisAlemaniaes
dc.journal.titleFoundations Of Computational Mathematicses
dc.journal.volume9es
dc.language.isoenges
dc.publisherSpringeres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10208-008-9024-2
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10208-008-9024-2
dc.rightsinfo:eu-repo/semantics/restrictedAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectSparse System Solvinges
dc.subjectPolyhedral Deformationses
dc.subjectMixed Volumees
dc.subjectComplexityes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleDeformation Techniques for Sparse Systemses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.3b2f63ef-d9fa-43e3-8f5c-55b9451b79a1_B.pdf
Tamaño:
972.12 KB
Formato:
Adobe Portable Document Format
Solicitar

Colecciones

Articulos(SEDE CENTRAL)
Articulos(IMAS)
Volver a la Vista simple