《非线性规划》教学大纲.docVIP

非线性规划教学大纲 (Nonlinear Programming) 课程代码 318.095.1 编写时间 课程名称 非线性规划 英文名称 Nonlinear Programming 学分数 3 周学时 3 任课教师* 杨卫红 开课院系** 数学学院 预修课程 数学分析、高等代数 课程性质： 本课程是数学学院专业选修课，为数学学院本科运筹学专业三、四年级选修。 基本要求和教学目的： 通过本课程的学习，学生应熟练掌握凸分析的基础知识、拉格朗日函数、对偶规划、非线性规划最优性条件(KKT条件)以及无约束规划、有约束规划的各种算法。 课程基本内容简介： 本课程主要内容为非线性规划的理论和算法，包括以下部分：凸集与凸函数、凸规划、拉格朗日函数与对偶规划、无约束优化、等式约束优化和内点算法。 教学方式: 课堂授课； 教材和教学参考资料 作者 教材名称 出版社 出版年月 教材 Stephen Boyd and Vandenberghe Convex Optimization Cambridge University Press 2004年 参考资料 Bazaraa, Sherali, Shetty Nonlinear Programming, Theory and algorithms. John Wiley Sons 1993年 Luenberger Linear and nonlinear programming Kluwer Academic Publishers 2003年 教学内容安排： 第一章 凸集（一共9学时） §1 凸集和保凸集映射（3学时） §2 锥与偏序（3学时） §3 凸集分离定理（3学时） 本章教学要求： 掌握凸集与凸锥的基本性质，几个重要的凸集与凸锥的实例。掌握保凸的几个常用映射、真锥所定义的偏序、对偶锥的性质，重点掌握凸集分离定理，能熟练应用。 第二章 凸函数（一共9学时） §1 凸函数基本性质（3学时） §2 凸函数的共轭函数（3学时） §3 拟凸函数与一阶条件二阶条件（3学时） 本章教学要求： 掌握凸函数与拟凸函数的冲要的一阶条件与二阶条件、复合凸函数的性质。重点掌握凸函数的共轭函数的基本性质。 第三章 凸规划（一共9学时） §1 线性规划与二次规划（3学时） §2 几何规划（3学时） §3 向量优化（3学时） 本章教学要求： 掌握线性规划、二次规划、几何规划、向量优化的基本知识，了解这些规划在一些重要问题上的应用。 第四章 对偶规划（一共9学时） §1 拉格朗日函数与对偶规划（3学时） §2 鞍点定理与最优性条件(KKT条件)（3学时） §3 应用（3学时） 本章教学要求： 本章是最重要的一章，重点掌握拉格朗日函数与对偶规划的定义与性质，最优解的最优性条件(KKT条件)以及鞍点定理。 第五章 无约束优化（一共6学时） §1 最速下降法（3学时） §2 牛顿法与自协调函数（3学时） 本章教学要求： 掌握无约束优化的一些常用算法，比如最速下降法、牛顿法，以及用Matlab进行数值计算实验，掌握自协调函数的性质。 第六章 等式约束优化（一共6学时） §1 等式约束的牛顿法（3学时） §2 不可行点为起始的牛顿法（3学时） 本章教学要求： 加深掌握牛顿法：即等式优化的牛顿法，不可行点为起始的牛顿法以及用Matlab进行数值计算实验。 第七章 内点法（一共3学时） §1 障碍函数与中心路径 （2学时） §2 原始对偶内点法 （1学时） 本章教学要求： 初步掌握内点算法的基本知识。 作业和考核方式：闭卷笔试 *如该门课为多位教师共同开设，请在教学内容安排中注明。**考虑到有时同一门课由不同院系的教师开设，请任课教师填写此栏。