Yann
人工智能、计算机、机器学习、linux、程序员
Convex Optimization-4
本节先引入一个下水平集（α-sublevel set）的概念，表明凸函数与凸集的关系（凸函数的所有下水平集都是凸集）。并由此引出一类重要的函数：拟凸函数（凸一定是拟凸），接着我们给出了拟凸函数的一阶、二阶条件，注意同凸函数做对比。
作为以上3节的准备后，我们正式提出凸优化问题，当然我们首先给出一般优化问题的一些定义，这包括我们有什么操作可以变成一般的优化问题。对于凸问题，我们之所以说他是容易的，是因为我们证明了凸问题一个最重要的性质：局部最优=全局最优。
