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.
Similar content being viewed by others
References
T. Bonnesen and W. Fenchel, Theory der konvexen Korper (Springer-Verlag, Berlin, 1974).
L. F. Toth, Lagerungen in der Ebene auf der Kugel und im Raum (Springer-Verlag, Berlin, 1972).
R. Rockafellar, Convex Analysis (Princeton Univ. Press, Princeton, 1970).
B. N. Pshenichnyi, Convex Analysis and Optimization Problems (Nauka, Moscow, 1981) [in Russian].
V. F. Dem’yanov and L. V. Vasil’ev, Nondifferentiable Optimization (Nauka, Moscow, 1981) [in Russian].
V. F. Dem’yanov and A. M. Rubinov, Basics of Nonsmooth Analysis and Quasi-Differential Calculus (Nauka, Moscow, 1990) [in Russian].
F. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983; Nauka, Moscow, 1988).
F. P. Vasil’ev, Optimization Methods (MTsNMO, Moscow, 2011) [in Russian].
G. G. Magaril-Il’yaev and V. M. Tikhomirov, Convex Analysis and Applications (Editorial URSS, Moscow, 2000) [in Russian].
E. C. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis (Fizmatlit, Moscow, 2004) [in Russian].
G. E. Ivanov, Weakly Convex Sets and Functions (Fizmatlit, Moscow, 2006) [in Russian].
V. V. Makeev, “Asphericity of shadows of a convex body,” J. Math. Sci. (New York) 140, 535–541 (2007).
G. G. Kamenev, “The Initial Convergence Rate of Adaptive Methods for Polyhedral Approximation of Convex Bodies,” Comput. Math. Math. Phys. 48, 724–738 (2008).
E. M. Bronshtein, “Polyhedral approximation of convex sets,” Sovrem. Mat. Fundam. Napravl. 22, 5–37 (2007).
D’Ocagne, “Sur certaine figures minimales,” Bull. Soc. Math. France 12, 168–177 (1884).
H. Lebesque, “Sur quelques questions de minimum, relatives and courbesorbiformes, et sur leurs rapports avec le calcul des variations,” J. Math. 4(8), 67–96 (1921).
St. Vincze, “Über den minimalkreisring einer eilinie,” Acta Sci. Math. (Szeged) 11(3), 133–138 (1947).
I. Vincze, “Über kreisringe, die eine eilinie einschlissen,” Studia Sci. Math. Hungar. 9 (1974).
N. Kriticos, “Über convexe flachen und einschlissende kugeln,” Math. Ann. 96, 583–583 (1927).
I. Barany, “On the minimal ring containing the boundary of convex body,” Acta Sci. Math. (Szeged) 52(1/2), 93–100 (1988).
A. Jucco, “Minimal shell of a typical convex body,” Proc. Am. Math. Soc. 109, 797–802 (1990).
M. S. Nikol’skii and D. B. Silin, “On the best approximation of a convex compact set by elements of addial,” Proc. Steklov Inst. Math. 211, 306–321 (1995).
S. I. Dudov, “Estimate of the boundary of a convex compact set by a spherical annulus,” Izv. Saratov. Gos. Univ. 1(2), 64–75 (2001).
S. I. Dudov and I. V. Zlatorunskaya, “Uniform estimate of a compact convex set by a ball in an arbitrary norm,” Sb. Math. 191, 1433–1458 (2000).
S. I. Dudov and I. V. Zlatorunskaya, “Best approximation of a compact set by a ball in an arbitrary norm,” Adv. Math. Res. 2, 81–114 (2003).
S. I. Dudov and I. V. Zlatorunskaya, “Best uniform approximation of a convex compact set by a ball in an arbitrary norm,” Comput. Math. Math. Phys. 45, 399–411 (2005).
S. I. Dudov, “Relations between several problems of estimating convex compacta by balls,” Sb. Math. 198(1), 39–53 (2007).
S. I. Dudov, “Subdifferentiability and superdifferentiability of distance function,” Math. Notes 61, 440–450 (1997).
V. G. Karmanov, Mathematical Programming (Nauka, Moscow, 1986) [in Russian].
S. I. Zukhovitskii and L. I. Avdeeva, Linear and Convex Programming (Nauka, Moscow, 1964) [in Russian].
S. I. Didov and E. A. Meshcheryakova, “Characterization of solution stability for the problem of asphericity of a convex body,” Izv. Saratov. Gos. Univ. Nov. Ser. Mat. Mekh. Inf. 11(2), 20–26 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.I. Dudov, E.A. Meshcheryakova, 2013, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2013, Vol. 53, No. 10, pp. 1668–1678.
Rights and permissions
About this article
Cite this article
Dudov, S.I., Meshcheryakova, E.A. Method for finding an approximate solution of the asphericity problem for a convex body. Comput. Math. and Math. Phys. 53, 1483–1493 (2013). https://doi.org/10.1134/S0965542513100059
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542513100059