Linear solving for sign determination

Volver a la Vista simple
dc.conicet.fuenteindividual
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. Oficina de Coordinación Administrativa Ciudad Universitaria
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid4456870
dc.contributor.authorPerrucci, Daniel Roberto
dc.date.accessioned2019-01-23T18:43:52Z
dc.date.available2019-01-23T18:43:52Z
dc.date.issued2011-08
dc.date.updated2019-01-17T13:59:07Z
dc.description.abstractWe give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem, both in the univariate and multivariate setting. In particular, this enables us to improve the complexity bound for sign determination in the univariate case to O(sd2log3d), where s is the number of polynomials involved and d is a bound for their degree. Previously known complexity results involve a factor of d2.376.es
dc.description.filFil: Perrucci, Daniel Roberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina
dc.formatapplication/pdfes
dc.identifier.citationPerrucci, Daniel Roberto; Linear solving for sign determination; Elsevier Science; Theoretical Computer Science; 412; 35; 8-2011; 4715-4720es
dc.identifier.institucionalCONICET
dc.identifier.issn0304-3975es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/68462
dc.journal.ciudadAmsterdames
dc.journal.number35es
dc.journal.pagination4715-4720es
dc.journal.paisPaíses Bajoses
dc.journal.titleTheoretical Computer Sciencees
dc.journal.volume412es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0304397511003884
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.tcs.2011.05.006
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0911.5707
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/*
dc.subjectComplexityes
dc.subjectLinear Solvinges
dc.subjectSign Determinationes
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleLinear solving for sign determinationes
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.d509f8ed-eded-4fc6-86b2-0c588e3c0c7e_L.pdf
Tamaño:
218.8 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Articulos(OCA CIUDAD UNIVERSITARIA)
Volver a la Vista simple