Mostrar el registro sencillo del ítem

dc.contributor.author
Beltran, Carlos  
dc.contributor.author
Shub, Michael Ira  
dc.date.available
2017-04-10T18:48:50Z  
dc.date.issued
2010-05  
dc.identifier.citation
Beltran, 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-125  
dc.identifier.issn
1615-3375  
dc.identifier.uri
http://hdl.handle.net/11336/15083  
dc.description.abstract
In 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.  
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
Polynomial Systems  
dc.subject
Condition Metric  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
A note on the finite variance of the averaging function for polynomial system solving  
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
2017-04-06T16:52:14Z  
dc.journal.volume
10  
dc.journal.number
1  
dc.journal.pagination
115-125  
dc.journal.pais
Alemania  
dc.journal.ciudad
Berlín  
dc.description.fil
Fil: Beltran, Carlos. Universidad de Cantabria; España  
dc.description.fil
Fil: 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.journal.title
Foundations Of Computational Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10208-009-9054-4  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10208-009-9054-4  

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