《最优化方法》课程教学大纲.docVIP

《最优化方法》课程教学大纲 课程编号：100004 英文名称：Optimization Methods适应课程性质程教材. 考核及成绩评定 考核方式：考试 成绩评定：考试课（1）平时成绩占20%，形式有：考勤、课堂测验、作业完成情况。 （2）考试成绩占80%，形式有：笔试（开卷）。 9. 课外自学要求 （1）课前预习； （2）课后复习； （3）多上机实现各种常用优化算法。 二、教学基本要求 第二章 凸性 基本内容： （1）凸集的概念及其性质； （2）多胞形的概念及其表示定理； （3）凸函数的概念及性质，凸函数的判别方法； （4）凸规划的概念及基本性质。 基本要求： （1）理解凸集的概念并掌握其性质； （2）理解多胞形的概念并掌握其表示定理； （3）理解凸函数的概念及性质，掌握凸函数的判别方法； （4）理解凸规划的概念及基本性质。 教学重点及难点： （1）教学重点：凸规划的基本性质。 （2）教学难点：多胞形的表示定理。 第三章 最优性条件 基本内容： （1）无约束最优化问题的最优性条件； （2）等式约束最优化问题的最优性条件； （3）不等式约束最优化问题的最优性条件； （4）一般约束最优化问题的最优性条件。 基本要求： （1）理解无约束最优化问题的最优性条件； （2）等式约束最优化问题的最优性条件； （3）理解不等式约束最优化问题的最优性条件； （4）一般约束最优化问题的最优性条件。 教学重点及难点： （1）教学重点：无约束最优化问题的最优性条件。 （2）教学难点：一般约束最优化问题的最优性条件。 第四章 线性规划 基本内容： （1）线性规划的基本理论； （2）线性规划的单纯形法； （3）线性规划的对偶理论； （4）线性规划的对偶单纯形法。 基本要求： （1）理解线性规划的基本理论； （2）掌握线性规划的单纯形法； （3）理解线性规划的对偶理论； （4）掌握线性规划的对偶单纯形法。 教学重点及难点： （1）教学重点：线性规划的单纯形法。 （2）教学难点：线性规划的对偶单纯形法。 第五章 算法的概念 基本内容： （1）下降迭代算法的基本格式； （2）迭代算法收敛性与收敛速度的概念； （3）迭代算法的实用终止准则。 基本要求： （1）了解下降迭代算法的基本格式； （2）了解迭代算法收敛性与收敛速度的概念； （3）了解迭代算法的实用终止准则。 教学重点及难点： （1）教学重点：下降迭代算法的基本格式。 （2）教学难点：下降迭代算法的基本格式。 第六章 一维搜索 基本内容： （1）一维搜索的概念及其性质； （2）搜索区间的概念及其确定搜索区间的进退法； （3）单谷函数的概念及其性质； （4）0.618法、Fibonacci法、Newton切线法、割线法、二次插值法、※Armijo-Goldstein法、※Wolfe-Powell法、※后退法。 基本要求： （1）理解一维搜索的概念并掌握其性质； （2）理解搜索区间的概念并掌握确定搜索区间的进退法； （3）理解单谷函数的概念并掌握其性质； （4）掌握0.618法与Fibonacci法； （5）掌握Newton切线法、割线法、二次插值法，了解Armijo-Goldstein法、Wolfe-Powell法、后退法。 教学重点及难点： （1）教学重点：0.618法。 （2）教学难点：Armijo-Goldstein法。 第七章 无约束最优化的解析法 基本内容： （1）最速下降法及其收敛性与收敛速度； （2）Newton切线法及其收敛性与收敛速度； （3）阻尼Newton法； （4）共轭梯度法及其收敛性； （5）※变度量法、最小二乘法。 基本要求： （1）掌握最速下降法并理解其收敛性与收敛速度； （2）掌握Newton切线法并理解其收敛性与收敛速度； （3）了解阻尼Newton法； （4）掌握共轭梯度法并理解其收敛性； （5）了解变度量法、最小二乘法。 教学重点及难点： （1）教学重点：最速下降法。 （2）教学难点：变度量法。 第八章 无约束最优化的直接法 基本内容： （1）坐标轮换法及其收敛性； （2）模式搜索法及其收敛性； （3）※旋转方向法、Powell法。 基本要求： （1）掌握坐标轮换法并理解其收敛性； （2）掌握模式搜索法并理解其收敛性； （3）了解旋转方向法、Powell法。 教学重点及难点： （1）教学重点：Powell法。 （2）教学难点：Powell法。 ※第九章 可行方向法 基本内容： Zoutendijk可行方向法、梯度投影法、既约梯度法、Frank-Wolfe方法。 基本要求： 了解Zoutendijk可行方向法、梯度投影法、既约梯度法、Frank-Wolfe方法。 教学重点及难点： （1）教学重点：Zoutendijk可行方向法。 （2）教学难点：梯度投