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


A note on approximation of a ball by polytopes
Authors:Martin Kochol  
Affiliation:

MÚ SAV, Štefánikova 49, 814 73 Bratislava 1, Slovakia

Abstract:We study properties of polytopes circumscribed by a unit sphere in Rn with either m extreme points or m facets. We show that if one measures the quality of approximation using the radius of an inscribing sphere then asymptotically the best-possible results are the same for both cases. Somewhat surprisingly, however, the volume can grow substantially faster in m for the case where the polytope has m facets.
Keywords:Approximation   Unit ball   Polytope   Volumetric cutting plane algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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