Optimality conditions for convex problems on intersections of non necessarily convex sets (Q2173517)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimality conditions for convex problems on intersections of non necessarily convex sets |
scientific article |
Statements
Optimality conditions for convex problems on intersections of non necessarily convex sets (English)
0 references
23 April 2020
0 references
The KKT theorem provides necessary and sufficient conditions for the global optimality of convex optimization problems under suitable regularity assumptions. In this paper, the authors consider optimization problems with sets rather than inequality constraints. They also assume that each individual set is not necessarily convex, but their intersection is. They prove a KKT-type theorem for such problems under a local convexity assumption on the defining sets. For the KKT condition's sufficiency, the objective function is assumed to be pseudoconvex in an appropriate sense. The proof of the main result relies on the use of an oriented distance instead of the classical distance, making the inequality constraints satisfy the Slater constraint qualification condition.
0 references
convex optimization
0 references
nonsmooth optimization
0 references
optimality conditions
0 references
0 references
0 references