The error of polytopal approximation with respect to the symmetric difference metric and the L-p metric

Authors
Citation
K. Boroczky, The error of polytopal approximation with respect to the symmetric difference metric and the L-p metric, ISR J MATH, 117, 2000, pp. 1-28
Citations number
17
Categorie Soggetti
Mathematics
Journal title
ISRAEL JOURNAL OF MATHEMATICS
ISSN journal
00212172 → ACNP
Volume
117
Year of publication
2000
Pages
1 - 28
Database
ISI
SICI code
0021-2172(2000)117:<1:TEOPAW>2.0.ZU;2-K
Abstract
Let M be a convex body in R-d with C-+(3) boundary. Polytopal approximation of M with respect to the symmetric difference metric (or the L-p metric) i s considered, if the approximating polytope has at most n facets (or at mos t n vertices). The asymptotic behavior of the distance of the best approxim ating polytope is well-known; it is of order n(-2/d-1). This (-2/d-1) paper provides an estimate of order n(-2/d-1 + -1/8d2) for the error term.