Geodesic
Embedding of a homothete in a convex compactum: an algorithm and its convergence
Vestnik rossijskih universitetov. Matematika, Tome 27 (2022) no. 138, pp. 143-149 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The problem of covering of a given convex compact set by a homothetic image of another convex compact set with a given homothety center is considered, the coefficient of homothety is calculated. The problem has an old history and is closely related to questions about the Chebyshev center, problems about translates, and other problems of computational geometry. Polyhedral approximation methods and other approximation methods do not work in a space of already moderate dimension (more than 5 on a PC). We propose an approach based on the application of the gradient projection method, which is much less sensitive to dimension than the approximation methods. We select classes of sets for which we can prove the linear convergence rate of the gradient method, i. e. convergence with the rate of a geometric progression with a positive ratio strictly less than 1. These sets must be strongly convex and have, in a certain sense, smoothness of the boundary.
Keywords: gradient projection method, strong convexity, uniform smoothness, supporting function, nonconvex optimization. 
@article{VTAMU_2022_27_138_a2,
     author = {M. V. Balashov},
     title = {Embedding of a homothete in a convex compactum: an algorithm and its convergence},
     journal = {Vestnik rossijskih universitetov. Matematika},
     pages = {143--149},
     year = {2022},
     volume = {27},
     number = {138},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTAMU_2022_27_138_a2/}
}
TY  - JOUR
AU  - M. V. Balashov
TI  - Embedding of a homothete in a convex compactum: an algorithm and its convergence
JO  - Vestnik rossijskih universitetov. Matematika
PY  - 2022
SP  - 143
EP  - 149
VL  - 27
IS  - 138
UR  - http://geodesic.mathdoc.fr/item/VTAMU_2022_27_138_a2/
LA  - ru
ID  - VTAMU_2022_27_138_a2
ER  - 
%0 Journal Article
%A M. V. Balashov
%T Embedding of a homothete in a convex compactum: an algorithm and its convergence
%J Vestnik rossijskih universitetov. Matematika
%D 2022
%P 143-149
%V 27
%N 138
%U http://geodesic.mathdoc.fr/item/VTAMU_2022_27_138_a2/
%G ru
%F VTAMU_2022_27_138_a2
M. V. Balashov. Embedding of a homothete in a convex compactum: an algorithm and its convergence. Vestnik rossijskih universitetov. Matematika, Tome 27 (2022) no. 138, pp. 143-149. http://geodesic.mathdoc.fr/item/VTAMU_2022_27_138_a2/

[1] L. Danzer, B. Grunbaum, V. Klee, Helly's Theorem and its Applications, Mir Publ., Moscow, 1968 (In Russian)

[2] M. Althoff, G. Frehse, A. Girard, “Set propagation techniques for reachability analysis”, Annual Review of Control, Robotics, and Autonomous Systems, 4:1 (2021), 369–395 | DOI

[3] B. T. Polyak, Introduction to Optimization, Optimization Software, New York, 1987 | MR

[4] M. V. Balashov, E. S. Polovinkin, “$M$-strongly convex subsets and their generating sets”, Sb. Math., 191:1 (2000), 25–60 | DOI | MR | Zbl

[5] P. Cannarsa, H. Frankowska,, “Interior sphere property of attainable sets and time optimal control problems”, ESAIM: Control, Optimisation and Calculus of Variations, 12:2 (2006), 350–370 | DOI | MR | Zbl

[6] J. Bolte, Sh. Sabach, M. Teboulle, “Proximal alternating linearized minimization for nonconvex and nonsmooth problems”, Mathematical Programming, 146:1–2 (2014), 459–494 | DOI | MR | Zbl

[7] M. V. Balashov, A. A. Tremba, “Error bound conditions and convergence of optimization methods on smooth and proximally smooth manifolds”, Optimization, 71:3 (2022), 711-735 | DOI | MR | Zbl

[8] G. E. Ivanov, V. V. Goncharov, “Strong and weak convexity of closed sets in a Hilbert space”, Operations Research, Engineering, and Cyber Security, v. 113, Springer Optimization and Its Applications, eds. N. Daras, T. Rassias, Springer International Publishing, Cham, Switzerland, 2017, 259–297 | MR | Zbl