《凸优化问题概述》1100字.docx

凸优化问题概述

在优化问题中，凸优化问题是一类特殊的优化问题。凸优化问题因其良好的性质得到了广泛的关注和研究，常见的凸优化问题包括线性规划（Linearprogramming,LP）、二次规划（Quadraticprogramming，QP）、半正定规划（SDP）、二阶锥规划（Second-OrderConeProgramming，SOCP）以及二次约束二次规划（QCQP）等。

1.1凸优化的基本概念

凸集：对于某集合中的任意两点x、y，若x和y连线之间的所有点都属于这个集合，则称此集合为凸集。即存在任意实数，都有。图2-9为凸集与非凸集示意图，图2-9a为凸集，在六边形中任意选