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


On the stability of inner and outer approximations of a convex compact set by a ball
Authors:S. I. Dudov  A. S. Dudova
Affiliation:(1) Saratov State University, ul. Astrakhanskaya 42, Saratov, 410012, Russia
Abstract:The finite-dimensional problems of outer and inner estimation of a convex compact set by a ball of some norm (circumscribed and inscribed ball problems) are considered. The stability of the solution with respect to the error in the specification of the estimated compact set is generally characterized. A new solution criterion for the outer estimation problem is obtained that relates the latter to the inner estimation problem for the lower Lebesgue set of the distance function to the most distant point of the estimated compact set. A quantitative estimate for the stability of the center of an inscribed ball is given under the additional assumption that the compact set is strongly convex. Assuming that the used norm is strongly quasi-convex, a quantitative stability estimate is obtained for the center of a circumscribed ball.
Keywords:estimation of a convex compact set by a ball  solution stability  outer and inner estimation  strong convexity
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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