Characterization of solutions of strong-weak convex programming problems

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.