On convex optimization without convex representation

On convex optimization without convex representation

0.00 Avg rating0 Votes
Article ID: iaor201110035
Volume: 5
Issue: 4
Start Page Number: 549
End Page Number: 556
Publication Date: Nov 2011
Journal: Optimization Letters
Authors:
Abstract:

We consider the convex optimization problem P : min x { f ( x ) : x K } equ1 where f is convex continuously differentiable, and K n equ2 is a compact convex set with representation { x n : g j x 0 , j = 1 , m } equ3 for some continuously differentiable functions (g j ). We discuss the case where the g j 's are not all concave (in contrast with convex programming where they all are). In particular, even if the g j are not concave, we consider the log‐barrier function ϕ μ equ4 with parameter μ, associated with P, usually defined for concave functions (g j ). We then show that any limit point of any sequence x μ K equ5 of stationary points of ϕ μ , μ 0 equ6, is a Karush–Kuhn–Tucker point of problem P and a global minimizer of f on K.

Reviews

Required fields are marked *. Your email address will not be published.