上海财经大学
研究生课程大纲及教学进度表
课程名称:非线性规划
(英文名称:)Nonlinear Programming
授课教师:刘春丽
教学内容:
无约束非线性规划,带约束的非线性规划方法,拉格朗日理论,对偶理论。
教材及主要参考书目:
教材:《Nonlinear programming》,作者Dimitri P. Bertsekas,出版商Athena Scientific
参考教材:Nonlinear programming: theory and algorithms 作者:M. S. Bazaraa,Hanif D. Sherali,C. M. Shetty
课程内容及进度安排:
周 次 授 课 内 容 授 课 方 式
1
课程介绍,基础知识复习回顾 讲课
2
无约束非线性规划最优性条件 讲课
3
迭代算法下降方法 讲课
4
最速下降法及其收敛性分析 讲课
5
牛顿下降方法及其收敛性分析 讲课
6
高斯牛顿方法以及conjugate method的介绍 讲课
7
Conjugate Method的理论推导 授课
8
Conjugate Method的推广及应用 授课
9
带约束的非线性规划方法简介 授课
10
拉格朗日乘子理论 授课
11
充分条件和灵敏度分析 授课
12
不等式约束下的拉格朗日乘子方法 授课
13
KTT条件和二次充分性条件 授课
14
拉格朗日乘子算法 授课
15
障碍法和罚因子方法 授课
16
对偶理论,弱对偶定理 授课
17
离散问题及其对偶方法 授课