A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionUniversity of Hong Kong
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ó". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"
dc.conicet.organizacionUniversidade Federal do Rio de Janeiro
dc.conicet.organizacionUniversidad de la República
dc.conicet.paisOrganizacionChina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionBrasil
dc.conicet.paisOrganizacionUruguay
dc.conicet.produccionid6308336
dc.contributor.authorCucker, Felipe
dc.contributor.authorKrick, Teresa Elena Genoveva
dc.contributor.authorMalajovich, Gregorio
dc.contributor.authorWschebor, Mario
dc.date.accessioned2024-09-23T09:56:07Z
dc.date.available2024-09-23T09:56:07Z
dc.date.issued2009-11
dc.date.updated2024-09-03T13:29:01Z
dc.description.abstractWe show a Condition Number Theorem for the condition number of zero counting for real polynomial systems. That is, we show that this condition number equals the inverse of the normalized distance to the set of ill-posed systems (i.e., those having multiple real zeros). As a consequence, a smoothed analysis of this condition number follows.es
dc.description.filFil: Cucker, Felipe. University of Hong Kong; China
dc.description.filFil: Krick, Teresa Elena Genoveva. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.description.filFil: Malajovich, Gregorio. Universidade Federal do Rio de Janeiro; Brasil
dc.description.filFil: Wschebor, Mario. Universidad de la República; Uruguay
dc.formatapplication/pdfes
dc.identifier.citationCucker, Felipe; Krick, Teresa Elena Genoveva; Malajovich, Gregorio; Wschebor, Mario; A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis; Birkhauser Verlag Ag; Journal Of Fixed Point Theory And Applications; 6; 2; 11-2009; 285-294es
dc.identifier.institucionalCONICET
dc.identifier.issn1661-7738es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/244759
dc.journal.number2es
dc.journal.pagination285-294es
dc.journal.paisSuizaes
dc.journal.titleJournal Of Fixed Point Theory And Applicationses
dc.journal.volume6es
dc.language.isoenges
dc.publisherBirkhauser Verlag Ages
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1007/s11784-009-0127-4
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s11784-009-0127-4
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/0909.4101
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectPOLYNOMIAL SYSTEMSes
dc.subjectZERO COUNTINGes
dc.subjectCONDITION NUMBERSes
dc.subjectSMOOTHED ANALYSISes
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleA numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysises
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.793220ad-e40f-45db-9da4-99003be815aa_X.pdf
Tamaño:
152.42 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Articulos(IMAS)
Volver a la Vista simple