南京理工大学考博:最优化理论考试大纲
参考书: 陈宝林编著,最优化理论与算法(第二版),清华大学出版社,2005
考试要点:
1. 凸集与凸函数
2. 线性规划与单纯形算法
线性规划的基本性质,单纯形原理,两阶段法与大M法,对偶理论,对偶单纯形算法
3. 最优性条件
无约束问题的极值条件,约束极值问题的最优性条件
4. 最优化方法
最速下降法,牛顿法,共轭梯度法,拟牛顿法
5. 动态规划
基本概念,基本定理,基本方程,解法
注意:本文归作者所有,未经作者允许,不得转载