Abstract
The paper deals with a finite-dimensional problem of finding a uniform estimate (approximation in the Hausdorff metric) of a convex body by a fixed-radius ball in an arbitrary norm. The solution of the problem and its properties essentially depends on the radius value. We used the solutions of simpler problems of circumscribed and inscribed balls for the given convex body to divide the positive radius scale into ranges. Taking into account these ranges, we derived necessary and sufficient conditions for the solutions of the problem by means of convex analysis including properties of distant functions (to the nearest and most distant points of the set) and their differential characteristics. Also, under additional assumptions concerning the estimated convex body or the used norm, conditions of solution uniqueness and variational properties of the solution were obtained for various ranges of radius values.
Similar content being viewed by others
References
Bonnesen, T., Fenchel, W.: Teorie der konvexen Körper. Springer, Berlin (1974)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey (1970)
Demyanov, V.F., Vasiliev, L.V.: Nondifferentiable Optimization. Springer-Optimization Software, New York (1986)
Demyanov, V.F., Rubinov, A.M.: Foundation of Nonsmooth Analysis and Quasidifferential Calculus. Nauka, Moscow (1990). (in Russian)
Demyanov, V.F., Rubinov, A.M.: Constructive Nonsmooth Analysis. Verlag Peter Lang, Frankfurt a/M (1995)
Pschenichnyi, B.N.: Convex Analysis and Extremal Problems. Nauka, Moscow (1980). (in Russian)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Polovinkin, E.S., Balashov, M.V.: Elements of Convex and Strongly Convex Analysis. Fizmatlit, Moscow (2004). (in Russian)
Ivanov, G.E.: Weak Convex Set and Function. Theory and Applications. Fizmatlit, Moscow (2006). (in Russian)
Nikol’skii, M.S., Silin, D.B.: On the best approximation of a convex compact set by elements of addial. Proc. Steklov Inst. Math. 211, 306–321 (1995)
Dudov, S.I., Zlatorunskaya, I.V.: Best approximation of compact set by a ball in an arbitrary norm. Adv. Math. Res. 2, 81–114 (2003)
Dudov, S.I.: Relation between several problems of estimating convex compacta by balls. Sb. Math. 198(1), 39–53 (2007)
Dudov, S.I., Mescheraykova, E.A.: Method for finding an approximate solution of asphricity problem for a convex body. Comput. Math. Math. Phys. 53(10), 1483–1493 (2013)
Dudov, S.I., Meshcheryakova, E.A.: On asphericity of convex body. Russ. Math. 2, 45–58 (2015)
Dudov, S.I.: Subdifferentiability and superdifferentiability of distance function. Math. Notes 61(4), 440–450 (1997)
Hiriart-Urruty, J.B.: Tangent cones, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4(1), 79–97 (1979)
Gorokhovik, V.V.: Convex and Nonsmooth Problems of Vector Optimization. Nauvuka i Tekhnika, Minsk (1990)
Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley Interscience, New York (1983)
Acknowledgments
The work was supported by Russian Ministry of Education and Science (Project 1.1520.2014K). This paper is dedicated to the memory of professor V.F. Demyanov who exerted a decisive influence upon the authors’ research interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dudov, S., Osiptsev, M. Uniform Estimation of a Convex Body by a Fixed-Radius Ball. J Optim Theory Appl 171, 465–480 (2016). https://doi.org/10.1007/s10957-015-0782-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0782-0