About the error term for best approximation with respect to the Hausdorff related metrics (Q5932812)

Let \(M\) be a convex body in \(\mathbb{R}^{d}\), \(d\geq 3\), with \(C_{+}^{3}\) boundary, where the plus sign indicates that the Gauss curvature is positive everywhere. Consider a polytope \(P_{n}\) (or \(P_{(n)}\)) with at most \(n\) vertices (at most \(n\) facets) minimizing the Hausdorff distance from \(M\). There exist well-known asymptotic formulae of order \(n^{-2/(d-1)}\) for the Hausdorff distances \(\delta _{H}(P_{n},M)\) and \(\delta _{H}(P_{(n)},M)\) as \(n\) tends to infinity. In this paper an upper bound of order \(n^{-5/(2(d-1))}\) is given for the error of these formulae. For the three-dimensional unit ball, the following lower bound is given: \(f(n)\cdot n^{-2}\), where \(f(n)\) tends to infinity. The Banach-Mazur metric and Schneider's distance are also considered.