|
This article is cited in 5 scientific papers (total in 5 papers)
Characterization of solutions of strong-weak convex programming problems
S. I. Dudov, M. A. Osiptsev Saratov State University, Saratov, Russia
Abstract:
Finite-dimensional problems of minimizing a strongly or weakly convex function on a strongly or weakly convex set are considered. Necessary and sufficient conditions for solutions of such problems are presented, which are based on estimates for the behaviour of the objective function on the feasible set taking account of the parameters of strong or weak convexity, as well as certain local features of the set and the function. The mathematical programming problem is considered separately for strongly and weakly convex functions. In addition, necessary conditions for a global and a local solution with differentiable objective function are found, in which a ‘strong’ stationarity condition is assumed to hold.
Bibliography: 33 titles.
Keywords:
strongly and weakly convex sets and functions, subdifferential, Lagrangian function, radius of local minimum, strong stationarity condition.
Received: 24.04.2020 and 17.12.2020
Citation:
S. I. Dudov, M. A. Osiptsev, “Characterization of solutions of strong-weak convex programming problems”, Mat. Sb., 212:6 (2021), 43–72; Sb. Math., 212:6 (2021), 782–809
Linking options:
https://www.mathnet.ru/eng/sm9431https://doi.org/10.1070/SM9431 https://www.mathnet.ru/eng/sm/v212/i6/p43
|
Statistics & downloads: |
Abstract page: | 317 | Russian version PDF: | 105 | English version PDF: | 35 | Russian version HTML: | 108 | References: | 24 | First page: | 9 |
|