|
Scientific Part
Mathematics
Distance between strongly and weakly convex sets
S. I. Dudov, M. A. Osiptsev Saratov State University, 83 Astrakhanskaya St., Saratov 410012, Russia
Abstract:
The problem of finding the distance between non-intersecting strongly convex and
weakly convex (as defined by J.-F. Viall) sets of finite-dimensional space is considered. Three
alternative formalizations in the form of extremal problems are used in presenting the results.
We obtained the necessary conditions for the solution of the problem taking into account the
constants of strong and weak convexity of the sets and their other characteristics. Besides
the condition of stationarity, they contain estimates of the growth of the objective functions in
alternative formalizations of the problem as the argument moves away from the solution point.
These growth estimates are further used to obtain both global and local solution conditions. In
this case, the conditions of the local solution are accompanied by the indication of the radius
of its neighborhood. The examples that show the importance of the conditions in the theorems
being proved are given, as well as the accuracy of the formulas for the radii of the neighborhood
of the local solution.
Key words:
strongly and weakly convex sets and functions, normal cone of a set, necessary and sufficient conditions for a solution, radius of a local solution.
Received: 23.08.2021 Accepted: 15.09.2021
Citation:
S. I. Dudov, M. A. Osiptsev, “Distance between strongly and weakly convex sets”, Izv. Saratov Univ. Math. Mech. Inform., 21:4 (2021), 434–441
Linking options:
https://www.mathnet.ru/eng/isu917 https://www.mathnet.ru/eng/isu/v21/i4/p434
|
Statistics & downloads: |
Abstract page: | 162 | Full-text PDF : | 51 | References: | 32 |
|