On representations of the feasible set in convex optimization

被引:0
作者
Jean Bernard Lasserre
机构
[1] University of Toulouse,LAAS
[2] LAAS,CNRS and Institute of Mathematics
来源
Optimization Letters | 2010年 / 4卷
关键词
Convex optimization; Convex programming; Karush-Kuhn-Tucker optimality conditions;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the convex optimization problem \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\min_{\mathbf{x}} \{f(\mathbf{x}): g_j(\mathbf{x})\leq 0, j=1,\ldots,m\}}$$\end{document} where f is convex, the feasible set \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbf{K}}$$\end{document} is convex and Slater’s condition holds, but the functions gj’s are not necessarily convex. We show that for any representation of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbf{K}}$$\end{document} that satisfies a mild nondegeneracy assumption, every minimizer is a Karush-Kuhn-Tucker (KKT) point and conversely every KKT point is a minimizer. That is, the KKT optimality conditions are necessary and sufficient as in convex programming where one assumes that the gj’s are convex. So in convex optimization, and as far as one is concerned with KKT points, what really matters is the geometry of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbf{K}}$$\end{document} and not so much its representation.
引用
收藏
页码:1 / 5
页数:4
相关论文
empty
未找到相关数据