RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2010 Volume 10, Issue 4, Pages 13–17 (Mi isu184)

This article is cited in 2 papers

Mathematics

On a approximate solution of the problem of aspherical convex compact set

S. I. Dudov, E. A. Mesheryakova

Saratov State University, Chair of Mathematical Economy

Abstract: We examine a finite-dimensional problem of minimizing the ratio radius of the ball given a compact convex set (in an arbitrary norm) to the radius of the inscribed sphere through the choice of a common center of these balls. The article offers an approach to building the numerical method of its solution. At each step of the iterative process it is required to solve the problem of convex programming, target function of which is the difference between the radius of a circumscribed sphere, and scalable, with some positive factor, the radius of the inscribed sphere. It is shown that this auxiliary problem, in case of convex compact, and the ball of the used norm being polyhedral, can be reduced to a linear programming problem.

Key words: compact convex set, asphericity, subdifferential, approximation.

UDC: 519.853.3

DOI: 10.18500/1816-9791-2010-10-4-13-17



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024