A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis
Numerical Analysis
2010-07-12 v1
Abstract
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.
Cite
@article{arxiv.0909.4101,
title = {A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis},
author = {Felipe Cucker and Teresa Krick and Gregorio Malajovich and Mario Wschebor},
journal= {arXiv preprint arXiv:0909.4101},
year = {2010}
}