Abstract
The finite-dimensional problem of the best approximation (in the Hausdorff metric) of a convex body by a ball of arbitrary norm with a fixed radius is considered. The stability and sensitivity of the solution to errors in specifying the convex body to be approximated and the unit ball of the used norm are analyzed. It is shown that the solution of the problem is stable with respect to the functional and, if the solution is unique, the center of the best approximation ball is stable as well. The sensitivity of the solution to the error with respect to the functional is estimated (regardless of the radius of the ball). A sensitivity estimate for the center of the best approximation ball is obtained under the additional assumption that the estimated body and the ball of the used norm are strongly convex. This estimate is related to the range of radii of the approximating ball.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
T. Bonnesen and W. Fenchel, Theory der konvexen Korper (Springer-Verlag, Berlin, 1974; Fazis, Moscow, 2002).
W. Blaschke, Kreis und Kugel (Chelsea, New York, 1949; Nauka, Moscow, 1967).
L. F. Toth, Lagerungen in der Ebene auf der Kugel und im Raum (Fizmatlit, Moscow, 1958; Springer-Verlag, Berlin, 1972).
F. L. Chernousko, State Estimation for Dynamic Systems (Nauka, Moscow, 1988; CRC, Boca Raton, 1994).
A. B. Kurzhanski and I. Valyi, Ellipsoidal Calculus for Estimation and Control (Birkhäuser, Boston, 1997).
O. V. Abramov, V. V. Zdor, and A. A. Suponya, Tolerant and Rating Parameters of Control Systems (Nauka, Moscow, 1976) [in Russian].
S. I. Dudov, “A fixed-tolerance problem,” Comput. Math. Math. Phys. 37 (8), 906–912 1997.
P. M. Gruber, “Approximation of convex bodies,” in Convexity and Its Applications, Ed. by P. M. Gruber and J. M. Wills (Birkhäuser, Basel, 1983), pp. 131–162.
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.
E. M. Bronshtein, “Polyhedral approximation of convex sets,” Sovrem. Mat. Fundam. Napravl. 22, 5–37 2007.
P. M. Gruber, “Approximation by convex polytopes,” in Polytopes: Abstract, Convex, and Computational, NATO Adv. Study Inst. Series (Kluwer Academic, 1994), Vol. 440, pp. 173–203.
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, “Relations between several problems of estimating convex compacta by balls,” Sb. Math. 198 (1), 39–53 2007.
S. I. Dudov and M. A. Osiptsev, “Approach to approximately finding the best approximation of a convex set by a ball of fixed radius,” Saratov. Gos. Univ. Nov. Ser. Mat. Mekh. Inf. 14 (3), 268–272 2014.
A. F. Izmailov, Sensitivity in Optimization (Fizmatlit, Moscow, 2006) [in Russian].
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].
S. I. Dudov, “Subdifferentiability and superdifferentiability of distance function,” Math. Notes 61 (4), 440–450 1997.
F. P. Vasil’ev, Optimization Methods (Mosk. Tsentr Neprer. Mat. Obrazovan., Moscow, 2011) [in Russian].
V. G. Karmanov, Mathematical Programming (Nauka, Moscow, 1986) [in Russian].
M. A. Osiptsev and S. I. Dudov, “Uniform approximation of a convex compact set by a ball of fixed radius,” Proceedings of the 17th International Saratov Winter School on Function Theory (Nauchnaya Kniga, Saratov, 2014) pp. 201–203.
E. C. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis (Fizmatlit, Moscow, 2004) [in Russian].
S. I. Dudov and A. S. Dudova, “On the stability of inner and outer approximations of a convex compact set by a ball,” Comput. Math. Math. Phys. 47 (10) 1589–1602 (2007).
S. I. Dudov, “An inner bound for a convex set by a norm body,” Comput. Math. Math. Phys. 36 (5), 683–688 1996.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.I. Dudov, M.A. Osiptsev, 2016, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2016, Vol. 56, No. 4, pp. 535–550.
Rights and permissions
About this article
Cite this article
Dudov, S.I., Osiptsev, M.A. Stability of best approximation of a convex body by a ball of fixed radius. Comput. Math. and Math. Phys. 56, 525–540 (2016). https://doi.org/10.1134/S0965542516040072
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542516040072