General formulas for the smoothed analysis of condition numbers

We provide estimates on the volume of tubular neighborhoods around a subvariety Σ of real projective space, intersected with a disk of radius σ. The bounds are in terms of σ, the dimension of the ambient space, and the degree of equations defining Σ. We use these bounds to obtain smoothed analysis estimates for some conic condition numbers. To cite this article: P. Bürgisser et al., C. R. Acad. Sci. Paris, Ser. I 343 (2006).

RésuméNous donnons des estimations du volume de l'intersection des voisinages tubulaires autour d'une sous-variété Σ de l'espace projectif réel avec un disque de rayon σ. Les bornes s'expriment en fonction de σ, de la dimension de l'espace ambiant, et du degré des équations définissant Σ. Nous utilisons ces bornes pour obtenir des estimations au sens de l'analyse régularisé pour des nombres de conditionnement coniques. Pour citer cet article : P. Bürgisser et al., C. R. Acad. Sci. Paris, Ser. I 343 (2006).