Polyhedral approximations of strictly convex compacta

DOI10.1016/J.JMAA.2010.09.007MaRDI QIDQ607311zbMATH OpenOpenAlexFDO

Authors Maxim V. Balashov, Dušan Repovš

Publication date 22 November 2010

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.2320

zbMATH Keywords

approximationgridmodulus of convexityset-valued mappingstrict convexitysupporting functionuniform convexity

Mathematics Subject Classification ID

Approximation with constraints (41A29) Set-valued and variational analysis (49J53) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Asymptotic theory of convex bodies (52A23) Set-valued maps in general topology (54C60)

Abstract: We consider polyhedral approximations of strictly convex compacta in finite dimensional Euclidean spaces (such compacta are also uniformly convex). We obtain the best possible estimates for errors of considered approximations in the Hausdorff metric. We also obtain new estimates of an approximate algorithm for finding the convex hulls.

Recommendations

• scientific article; zbMATH DE number 665688
• On convex and strongly convex approximations of sets
• On polyhedral approximations in an n-dimensional space
• scientific article; zbMATH DE number 1320218
• scientific article; zbMATH DE number 3857860

Cites work

• M-strongly convex subsets and their generating sets
• An algorithm for the numerical solution of linear differential games
• Approximate calculation of the convex hull of a positively homogeneous function
• scientific article; zbMATH DE number 4044567 (Why is no real title available?)
• scientific article; zbMATH DE number 3696888 (Why is no real title available?)
• scientific article; zbMATH DE number 3574936 (Why is no real title available?)
• scientific article; zbMATH DE number 3272538 (Why is no real title available?)
• scientific article; zbMATH DE number 3320765 (Why is no real title available?)
• On Orlicz sequence spaces. II
• On the splitting problem for selections
• Strongly convex analysis
• Uniform convexity and the splitting problem for selections
• Weakly convex sets and modulus of nonconvexity

Cited in

(16)

• Outer approximation by polyhedral convex sets
• Analytic and polyhedral approximation of convex bodies in separable polyhedral Banach spaces
• On convex and strongly convex approximations of sets
• Computing the discrete compactness of orthogonal pseudo-polytopes via their nD-EVM representation
• Covering a set by a convex compactum: error estimates and computation
• Approximation of convex compact sets by ellipsoids. Ellipsoids of best approximation
• scientific article; zbMATH DE number 3846162 (Why is no real title available?)
• scientific article; zbMATH DE number 3857860 (Why is no real title available?)
• Approximate calculation of the Chebyshev center for a convex compact set in \(\mathbb{R}^n\)
• scientific article; zbMATH DE number 3971390 (Why is no real title available?)
• scientific article; zbMATH DE number 4036602 (Why is no real title available?)
• scientific article; zbMATH DE number 3995466 (Why is no real title available?)
• On polyhedral approximations in an n-dimensional space
• Optimization of the reachable set of a linear system with respect to another set
• Polyhedral compactifications. I
• Simpliciality of strongly convex problems

This page was built for publication: Polyhedral approximations of strictly convex compacta

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607311)