A note on the finite variance of the averaging function for polynomial system solving

Volver a la Vista simple
dc.conicet.organizacionUniversidad de Cantabria
dc.conicet.organizacionUniversity Of Toronto
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló"
dc.conicet.paisOrganizacionEspaña
dc.conicet.paisOrganizacionCanadá
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid4892104
dc.contributor.authorBeltran, Carlos
dc.contributor.authorShub, Michael Ira
dc.date.accessioned2017-04-10T18:48:50Z
dc.date.available2017-04-10T18:48:50Z
dc.date.issued2010-05
dc.date.updated2017-04-06T16:52:14Z
dc.description.abstractIn the forthcoming paper of Beltrán and Pardo, the average complexity of linear homotopy methods to solve polynomial equations with random initial input (in a sense to be described below) was proven to be finite, and even polynomial in the size of the input. In this paper, we prove that some other higher moments are also finite. In particular, we show that the variance is polynomial in the size of the input.es
dc.description.filFil: Beltran, Carlos. Universidad de Cantabria; España
dc.description.filFil: Shub, Michael Ira. University Of Toronto; Canadá. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.formatapplication/pdfes
dc.identifier.citationBeltran, Carlos; Shub, Michael Ira; A note on the finite variance of the averaging function for polynomial system solving; Springer; Foundations Of Computational Mathematics; 10; 1; 5-2010; 115-125es
dc.identifier.issn1615-3375es
dc.identifier.urihttp://hdl.handle.net/11336/15083
dc.journal.ciudadBerlínes
dc.journal.number1es
dc.journal.pagination115-125es
dc.journal.paisAlemaniaes
dc.journal.titleFoundations Of Computational Mathematicses
dc.journal.volume10es
dc.language.isoenges
dc.publisherSpringeres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10208-009-9054-4
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10208-009-9054-4
dc.rightsinfo:eu-repo/semantics/restrictedAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectPolynomial Systemses
dc.subjectCondition Metrices
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleA note on the finite variance of the averaging function for polynomial system solvinges
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.18346.pdf
Tamaño:
423.78 KB
Formato:
Adobe Portable Document Format
Solicitar

Colecciones

Articulos(IMAS)
Volver a la Vista simple