一、推荐书目
(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)若干凸优化算法
举例:多用户能量控制问题
图像处理
希尔伯特:对于任何一个数学问题,只要你能够清晰地把它描述出来,那么你就解决了问题的百分之八十。
凌青:对于任何一个优化问题,如果你能够把它变成一个凸优化问题,你相当于完成了问题的百分之九十。
拉格朗日:提出通过拉格朗日乘子将约束变为目标。