Explicit polyhedral approximation of the Euclidean ball

Explicit polyhedral approximation of the Euclidean ball

0.00 Avg rating0 Votes
Article ID: iaor20101891
Volume: 44
Issue: 1
Start Page Number: 45
End Page Number: 59
Publication Date: Jan 2010
Journal: RAIRO Operations Research
Authors: ,
Keywords: polytopes
Abstract:

We discuss the problem of computing points of I Rn whose convex hull contains the Euclidean ball, and is contained in a small multiple of it. Given a polytope containing the Euclidean ball, we introduce its successor obtained by intersection with all tangent spaces to the Euclidean ball, whose normals point towards the vertices of the polytope. Starting from the L ball, we discuss the computation of the two first successors, and give a complete analysis in the case when n=6.

Reviews

Required fields are marked *. Your email address will not be published.