RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2013 Volume 53, Number 10, Pages 1668–1678 (Mi zvmmf9930)

This article is cited in 4 papers

Method for finding an approximate solution of the asphericity problem for a convex body

S. I. Dudov, E. A. Meshcheryakova

Saratov State University, ul. Astrakhanskaya 83, Saratov, 410012, Russia

Abstract: Given a convex body, the finite-dimensional problem is considered of minimizing the ratio of its circumradius to its inradius (in an arbitrary norm) by choosing a common center of the circumscribed and inscribed balls. An approach is described for obtaining an approximate solution of the problem, whose accuracy depends on the error of a preliminary polyhedral approximation of the convex body and the unit ball of the used norm. The main result consists of developing and justifying a method for finding an approximate solution with every step involving the construction of supporting hyperplanes of the convex body and the unit ball of the used norm at some marginal points and the solution of a linear programming problem.

Key words: asphericity, convex body, approximate solution method, polyhedral approximation, distance function of the nearest and farthest points of a set.

UDC: 519.65

Received: 19.04.2013

DOI: 10.7868/S0044466913100050


 English version:
Computational Mathematics and Mathematical Physics, 2013, 53:10, 1483–1493

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024