Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls (Q904387)

The author presents new convergence rate estimates of the so-called estimate refinement (ER) method for the polyhedral approximation of the \(d\)-dimensional unit ball \(B^d\) with \(d\geq 3\). The approximation error between a convex polytope and \(B^d\) is measured by the Hausdorff metric. The ER method generates polytopes with an optimal order of growth of the number of vertices and facets on the approximation error. The author estimates the cardinalities of all components of the facial structure of approximating polytopes. It is shown that the number of faces in the polytopes generated by the ER method is asymptotically proportional to the number of their vertices. The convergence rate of the polytopes generated by the ER method is analyzed with respect to the cardinality of facial-structure components. Finally, the new results on the convergence rate of the ER method are compared with former results.