课程描述

本课程主要向学生介绍一些非线性优化理论和方法的基础知识，内容涉及到无约束最优化和约束优化、线性规划和二次规划、拉格朗日和锥对偶理论、内点算法及理论、拉格朗日松弛、广义规划以及半定规划。课程中用到的一些计算方法包括最速下降法、牛顿法、条件梯度与次梯度优化、内点法、惩罚函数法和碰壁函数法。


指定教材

Bertsekas, Dimitri P. Nonlinear Programming. 第二版. Athena Scientific出版社, 1999. ISBN: 1886529000.


参考教材

Bazaraa, Mokhtar S., Hanif D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. New York: John Wiley & Sons, 1993. ISBN: 0471557935.


课程要求

1. 每周布置一次作业(大约12次).
2. 期中考试(课堂进行，闭卷).
3. 期末考试(考试时间：3小时).
4. 计算机编程练习.

评分

按照以下比例进行评分:

内容 百分比 期中考试 25% 期末考试 50% 作业 25%