General formulas for the smoothed analysis of condition numbers |
| |
Authors: | Peter Bürgisser Felipe Cucker Martin Lotz |
| |
Institution: | 1. Institute of Mathematics, University of Paderborn, 33095 Paderborn, Germany;2. Department of Mathematics, City University of Hong Kong, 83, Tat Chee Avenue, Kowloon, Hong Kong |
| |
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). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|