TU Berlin

Fachgebiet Algorithmische AlgebraPublications

Inhalt des Dokuments

zur Navigation

Search for Publication

Suche nach Publikationen

All Publications

General formulas for the smoothed analysis of condition numbers
Zitatschlüssel BCL-General-Formulas-For-The-Smoothed-Analysis-Of-Condition-Numbers
Autor Peter Bürgisser and Felipe Cucker and Martin Lotz
Seiten 145-150
Jahr 2006
DOI 10.1016/j.crma.2006.05.014
Journal C. R. Acad. Sci. Paris
Jahrgang Ser. I 343
Nummer 2
Zusammenfassung We provide estimates on the volume of tubular neighbourhoods 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.
Link zur Publikation Link zur Originalpublikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe