A closedness condition and its applications to DC programs with convex constraints
https://doi.org/10.1080/02331930801951348Publisher, magazine: ,
Publication year: 2010
Lưu Trích dẫn Chia sẻAbstract
This paper concerns a closedness condition called (CC) involving a convex function and a convex constrained system. This type of condition has played an important role in the study of convex optimization problems. Our aim is to establish several characterizations of this condition and to apply them to study problems of minimizing a DC function under a cone-convex constraint and a set constraint. First, we establish several so-called ‘Toland–Fenchel–Lagrange’ duality theorems. As consequences, various versions of generalized Farkas lemmas in dual forms for systems involving convex and DC functions are derived. Then, we establish optimality conditions for DC problem under convex constraints. Optimality conditions for convex problems and problems of maximizing a convex function under convex constraints are given as well. Most of the results are established under the (CC) condition. This article serves as a link between several corresponding known ones published recently for DC programs and for convex programs.
Tags: DC programs, closedness conditions, closed-cone constraint qualification, Farkas lemmas, Fenchel–Lagrange duality, Toland–Fenchel–Lagrange duality
Các bài viết liên quan đến tác giả Nguyễn Định
Sequential Lagrangian conditions for convex programs with applications to semidefinite programming
Farkas-type results and duality for DC programs with convex constraints
Liberating the subgradient optimality conditions from constraint qualifications
From linear to convex systems: consistency, Farkas’ lemma and applications
Directional Kuhn-Tucker condition and duality for quasidifferentiable programs