首页 | 本学科首页   官方微博 | 高级检索  
     


On convex optimization without convex representation
Authors:Jean B. Lasserre
Affiliation:(3) Department of Industrial Engineering, Tsinghua University, Beijing, People's Republic of China;
Abstract:We consider the convex optimization problem P:minx {f(x) : x ? K}{{rm {bf P}}:{rm min}_{rm {bf x}} {f({rm {bf x}}),:,{rm {bf x}}in{rm {bf K}}}} where f is convex continuously differentiable, and K ì mathbb Rn{{rm {bf K}}subset{mathbb R}^n} is a compact convex set with representation {x ? mathbb Rn : gj(x) 3 0, j = 1,?,m}{{{rm {bf x}}in{mathbb R}^n,:,g_j({rm {bf x}})geq0, j = 1,ldots,m}} 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 fm{phi_mu} with parameter μ, associated with P, usually defined for concave functions (g j ). We then show that any limit point of any sequence (xm) ì K{({rm {bf x}}_mu)subset{rm {bf K}}} of stationary points of fm, m? 0{phi_mu, mu to 0} , is a Karush–Kuhn–Tucker point of problem P and a global minimizer of f on K.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号