首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号