研究生课程教学大纲-上海应用技术大学研究生部.docVIP

上海应用技术学院研究生课程教学大纲 课程名称 （中英文） 最优化方法Optimization Methods) 适用专业 理、工、经、管类各专业，必修　　文、法类各专业，选修学位课微积分、线性代数、Matlab语言（1）使学生掌握最优化问题的建模、无约束最优化及约束最优化问题的理论和各种算法； （2）使学生了解二次规划与线性分式规划的一些特殊算法； （3）提高学生应用数学理论与方法分析、解决实际问题的能力以及计算机应用能力第一章　最优化问题与数学预备知识 　　基本内容： 　　（1）最优化的概念； 　　（2）经典最优化中两种类型的问题--无约束极值问题、具有等式约束的极值问题的求解方法； 　　（3）最优化问题的模型及分类； 　　（4）向量函数微分学的有关知识； 　　（5）最优化的基本术语。 　　基本要求： 　　（1）理解最优化的概念； 　　（2）掌握经典最优化中两种类型的问题--无约束极值问题、具有等式约束的极值问题的求解方法； 　　（3）了解最优化问题的模型及分类； 　　（4）掌握向量函数微分学的有关知识； 　　（5）了解最优化的基本术语。 　　 教学重点及难点： 　　（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）线性规划的对偶理论； 　　（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法； 　　教学重点及难点： （1）教学重点：0.618法　第七章　无约束最优化的解析法 　　基本内容： 　　（1）最速下降法及其收敛性与收敛速度； 　　（2）Newton切线法及其收敛性与收敛速度； 　　（3）阻尼Newton法； 　　（4）共轭梯度法及其收敛性； 　　（5）变度量法、最小二乘法。 　　基本要求： 　　（1）掌握最速下降法并理解其收敛性与收敛速度； 　　（2）掌握Newton切线法并理解其收敛性与收敛速度； 　　（3）了解阻尼Newton法； 　　（4）掌握共轭梯度法并理解其收