The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric (Q1567334)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1455685
Language Label Description Also known as
default for all languages
No label defined
    English
    The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric
    scientific article; zbMATH DE number 1455685

      Statements

      The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric (English)
      0 references
      29 May 2002
      0 references
      In the paper under review the error of asymptotic formulae for volume approximation of a sufficiently smooth convex body \(M\) by polytopes is estimated as the number \(n\) of vertices (or facets) tends to infinity. \textit{P. M. Gruber} [Forum Math. 5, No. 6, 521-537 (1993; Zbl 0788.41020)] for inscribed (or circumscribed) polytopes and the reviewer [Mathematika 46, No. 1, 103-125 (1999; Zbl 0992.52002)] for general polytopes derived precise asymptotic results for the symmetric difference metric, \(\delta(M,P_n)\), of \(M\) and its best approximating polytopes \(P_n\). The order of approximation is \(c(M)/ n^{2/(d-1)}\) where \(c(M)>0\) depends on the affine surface area of \(M\). The author refines the result for general polytopes and shows that the error term, i.e., \(\delta(M,P_n)-c(M)/n^{2/(d-1)}\), is at least of order \(1/ n^{2/(d-1) + 1/(8 d^2)}\). Similar results are obtained for approximation with respect to the \(L_p\) metric (of the support functions of the convex body and the polytopes). Recently, these results have been improved by \textit{P. M. Gruber} [Error of asymptotic formulae for volume approximation of convex bodies, Monatsh. Math., to appear] who showed for circumscribed polytopes that the error is of order at least \(1/ n^{2/(d-1) + 1/(3 (d-1))-\varepsilon}\). It is an open problem to determine the precise order of this error term.
      0 references
      0 references
      polytopal approximation
      0 references
      error of asymptotic formulae
      0 references
      volume approximation
      0 references

      Identifiers