General formulas for the smoothed analysis of condition numbers - 15/02/08
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
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).
Le texte complet de cet article est disponible en PDF.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).
Le texte complet de cet article est disponible en PDF.Plan
Vol 343 - N° 2
P. 145-150 - juillet 2006 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?