Polytopal approximation bounding the number of k-faces

JOURNAL OF APPROXIMATION THEORY

卷:102

Article

Boroczky, K

关键词: polytopal approximation;    polytopes;    convex surfaces;   

DOI  :  10.1006/jath.1999.3413

来源: Elsevier

【 摘 要 】

Assume that M is a convex body with C-2 boundary in R-d. The paper considers polytopal approximation of M with respect to the most commonly used metrics, like the symmetric difference metric delta(S), the L-p metric, 1 less than or equal to p less than or equal to infinity, or the Banach-Mazur metric. In case of delta(S), the main result states that if P-n is a polytope whose number of k faces is at most n then delta(S)(M, P-n)>1/67e(2)pi.1/d.(integral(partial derivative M) kappa(x)(1/(d+1)) dx)((d+1)/(d-1)).1/n(2/(d-1).) The analogous estimates are proved for all the other metrics. Finally, the optimality of these estimates is verified up to a constant depending on the metric and the dimension. (C) 2000 Academic Press.

【 授权许可】

Free