Approximation of convex functions by projections of polyhedra

DOI10.3103/S0027132210050049zbMath1304.90158MaRDI QIDQ2513165

E. S. Gorskaya

Publication date: 2 February 2015

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Mathematics Subject Classification ID

Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Convex functions and convex programs in convex geometry (52A41) Multidimensional problems (41A63)

Related Items

Elliptic polytopes and invariant norms of linear operators

Cites Work

• Unnamed Item
• Unnamed Item
• Polyhedral approximation of smooth convex bodies
• Polygonal approximation of plane convex bodies
• Error of asymptotic formulae for volume approximation of convex bodies in \({\mathbb E}^d\)
• New analysis of the sphere covering problems and optimal polytope approximation of convex bodies
• Step by step approximation of plane convex bodies
• Hausdorff approximation of convex polygons
• Random polytopes with vertices on the boundary of a convex body
• An algorithm for linearizing convex extremal problems
• Approximation of the Euclidean ball by polytopes
• On Polyhedral Approximations of the Second-Order Cone