Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces (Q1182991): Difference between revisions

The paper is concerned with basic geometric and algebraic properties of various inner and outer radii of convex bodies in a normed finite- dimensional vector space over the field of reals. For \(1\leq j\leq d\), where \(d\) is the dimension of the space in question, the inner \(j\)-radius of a convex body is the radius of a largest \(j\)-ball contained in the body, and the outer \(j\)-radius measures how well the body can be approximated, in a minimax sense, by a \((d-j)\)-flat. Some of these radii have been studied in detail by workers in the geometry of convex bodies and in approximation theory. Here the main motivation comes from studies of the complexity of computing or approximating various inner and outer radii of polytopes.