Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls (Q904387)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls |
scientific article |
Statements
Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls (English)
0 references
13 January 2016
0 references
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.
0 references
polyhedral approximation
0 references
multidimensional unit ball
0 references
estimate refinement method
0 references
polytopes
0 references
convergence rate
0 references
Hausdorff metric
0 references
number of faces
0 references
number of vertices
0 references
facial structure
0 references
computational geometry
0 references
0 references
0 references
0 references
0 references