Optimality conditions for convex problems on intersections of non necessarily convex sets

From MaRDI portal
Publication:2173517





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.











This page was built for publication: Optimality conditions for convex problems on intersections of non necessarily convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173517)