Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls (Q327054): Difference between revisions

Polyhedral approximations to convex bodies in \(d\) space dimensions are studied. The convex bodies are required to have smooth boundaries, too. What is of particular interest is the rate of approximation of the mentioned polyhedral approximation. It is known how the measurement of the rate with respect to the number of faces independently of the spatial dimension can be done, in particular for a \(d\)-dimensional ball as a convex body. Even more: these estimates are optimal. In this paper, the so-called estimate refinement method is employed to compute the said approximations and its approximation rate is computed and compared with the previously found rates. Numerical examples are provided, too.