Artículo

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

Cucker, Felipe; Krick, Teresa Elena GenovevaIcon ; Malajovich, Gregorio; Wschebor, Mario
Fecha de publicación: 11/2009
Editorial: Birkhauser Verlag Ag
Revista: Journal Of Fixed Point Theory And Applications
ISSN: 1661-7738
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

We 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.
Palabras clave: POLYNOMIAL SYSTEMS , ZERO COUNTING , CONDITION NUMBERS , SMOOTHED ANALYSIS
 
Archivos asociados
Thumbnail
 
Tamaño: 152.4Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/244759
DOI: https://doi.org/10.1007/s11784-009-0127-4
URL: https://link.springer.com/article/10.1007/s11784-009-0127-4
Colecciones
Articulos(IMAS)
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Citación
Cucker, 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-294
Compartir
Altmétricas