Explicit polyhedral approximation of the Euclidean ball - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles RAIRO - Operations Research Year : 2010

Explicit polyhedral approximation of the Euclidean ball

Abstract

We discuss the problem of computing points of IRn 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-infinity ball, we discuss the computation of the two first successors, and give a complete analysis in the case when n = 6.

Dates and versions

inria-00533583 , version 1 (07-11-2010)

Identifiers

Cite

J. Frederic Bonnans, M. Lebelle. Explicit polyhedral approximation of the Euclidean ball. RAIRO - Operations Research, 2010, 44 (1), pp.45-60. ⟨10.1051/ro/2010003⟩. ⟨inria-00533583⟩
119 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More