RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2021 Volume 21, Issue 4, Pages 434–441 (Mi isu917)

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.

UDC: 519.85

Received: 23.08.2021
Accepted: 15.09.2021

DOI: 10.18500/1816-9791-2021-21-4-434-441



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024