Approximation of the Sphere by Polytopes having Few Vertices
Wie gut kann die \(d\)-dimensionale Einheitskugel \(B^ d\) durch Polytope mit \(n\) Ecken angenähert werden? Wenn \(d\) festgehalten wird und \(n\to\infty\), ist die Antwort recht gut bekannt: \[ c_1/n^{2/(d-1)} < \delta(c,n) < c_2/n^{2/(d-1)}\qquad (n>d). \] Dabei bedeutet \(\delta(c,n)=\inf[\delta(c,P)| P\subset C,\) \(P\) ein Polytop mit \(n\) Ecken), wo \(\delta(C,P)\) den Hausdorffschen oder Lebesgueschen Abstand vom konvexen Körper \(C\) zu \(P\) bezeichnet. Die Abschätzungen gelten nicht nur für \(C=B^ d\), sondern für eine weite Klasse konvexer Körper \(C\). Hier untersuchen die Autoren den Fall, wo gleichzeitig \(d\to\infty\) und \(n\to\infty,\) insbesondere die Fälle wo \(n=f(d)\) eine lineare Funktion, eine Potenz, oder eine Exponentialfunktion ist. Sie arbeiten mit dem Lebesgue- Abstand \(\delta(C,P) = \text{Vol}((C\setminus P)\cup (P\setminus C))\) und finden für \(C=B^ d\) überraschend, daß \(\delta(B^ d,n)\) sehr nahe an \(\omega_ d =\text{Vol}(B^ d)\) liegt. Daher führen sie das Maß \(W(d,n)\) ein, das durch \((W(d,n))^ d \omega_ d = \omega_ d - \delta (B^ d,n)\) definiert wird. Ergebnisse: \[ \sqrt{(\log c)/2d}(1+o(1)) < W(d,cd) < \sqrt{(3e \log c)/d}(1+o(1)) \] wo die untere Schranke für genügend großes \(c\), z. B. \(c>100\), die obere für \(c>1\) gilt; \[ \sqrt{(2(a-1)\log d)/d}(1+o(1)) < W(d,d^ a) < \sqrt{(2e(a-1)\log d)/d}(1+o(1))\quad (a>1) \] \[ \sqrt{1-(1/c^ 2)}(1+o(1)) < W(d,c^{d-1})\quad (c>1), \] \[ W(d,c^ d) < \begin{cases} \left. \begin{aligned} \sqrt{2e\log c}(1+o(1)) \quad &(1) \\ \frac12 c \quad &(2) \end{aligned} \right\} \quad&1<c\leq \sqrt2 \\ \sqrt{1-1/c^2} \quad&\sqrt2 < c \end{cases} \] wo für \(1<c<1.052\ldots\) (1), für \(1.052\ldots\leq c\leq \sqrt{2}\) (2) die kleinere obere Schranke gibt.
- Computing the volume is difficult
- On the shape of the convex hull of random points
- Approximating spheres and sphere patches
- Geometry of spaces between polytopes and related zonotopes
- Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
- Small-ball probabilities for the volume of random convex sets
- Asymptotic estimates for the largest volume ratio of a convex body
- Optimal finite homogeneous sphere approximation
- Correction of AI systems by linear discriminants: probabilistic foundations
- On the distance of polytopes with few vertices to the Euclidean ball
- John's position is not good for approximation
- Affine quermassintegrals of random polytopes
- A note on approximation of a ball by polytopes
- Smallest singular value of random matrices and geometry of random polytopes
- Approximation of convex sets by polytopes
- On the optimal order of worst case complexity of direct search
- scientific article; zbMATH DE number 566419 (Why is no real title available?)
- Deterministic and randomized polynomial‐time approximation of radii
- Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
- Volume difference inequalities
- On approximation by projections of polytopes with few facets
- Random polytopes obtained by matrices with heavy-tailed entries
- Volume ratios for Cartesian products of convex bodies
- Explicit polyhedral approximation of the Euclidean ball
- Approximation of the Euclidean ball by polytopes with a restricted number of facets
- Almost isometries and orthogonality
- Continuous quantitative Helly-type results
- Phase transition for the volume of high‐dimensional random polytopes
- On the volume ratio of projections of convex bodies
- Isomorphic properties of intersection bodies
- Polynomials with integral Mahler measures
- A quick estimate for the volume of a polyhedron
- Shape optimization under a constraint on the worst-case scenario
- Approximate isoperimetry for convex polytopes
- Minimal dispersion on the sphere
- On singular values of matrices with independent rows
This page was built for publication: Approximation of the Sphere by Polytopes having Few Vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3822770)