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


The error of polytopal approximation with respect to the symmetric difference metric and theL p metric
Authors:Károly Böröczky
Affiliation:(1) Rényi Institute of Mathematics, H-1364 Budapest Pf. 127, Hungary
Abstract:LetM be a convex body in ℝ d withC + 3 boundary. Polytopal approximation ofM with respect to the symmetric difference metric (or theL p metric) is considered, if the approximating polytope has at mostn facets (or at mostn vertices). The asymptotic behavior of the distance of the best approximating polytope is well-known; it is of order 
$$n^{frac{{ - 2}}{{d - 1}}} $$
. This paper provides an estimate of order 
$$n^{frac{{ - 2}}{{d - 1}} + frac{{ - 1}}{{8d^2 }}} $$
for the error term. Supported by OTKA, Hungary. The paper was written during a visit at University College London.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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