【中科大-凌青-最优化-引言】

一、推荐书目

       （1）Stephen Boyd and Lieven Vandenberghe Convex Optimization Cambridge University Press,2004

       （2）Dimitrl Bertsekas Nonlinear Programming,second Edition Athena Scientific,1999

       （3）Dimitrl Bertsekas and John Tsltsiklis Parallel and Distributed Computation:Numerical Methods Athona Scientific,1997

二、什么是优化

          优化又称数学规划，即从一个可行解的集合中，寻找出最优的元素。

          三元素缺一不可：可行解的集合、寻找的方法、有最优的元素

三、优化问题的数学表达式

举例：（1）一元函数

           （2）数据拟合

四、优化问题的分类

        （1）线性规划VS非线性规划

        （2）凸规划VS非凸规划    

        （3）光滑优化问题VS非光滑优化问题

        （4）连续优化问题VS非连续优化问题

        （5）单目标问题VS多目标问题

五、主要内容

        （1）凸集、凸函数、凸优化的基本知识

        （2）凸优化理论知识

        （3）若干凸优化算法

举例：多用户能量控制问题

           图像处理

        希尔伯特：对于任何一个数学问题，只要你能够清晰地把它描述出来，那么你就解决了问题的百分之八十。

        凌青：对于任何一个优化问题，如果你能够把它变成一个凸优化问题，你相当于完成了问题的百分之九十。

        拉格朗日：提出通过拉格朗日乘子将约束变为目标。