最优化方法》课程教学大纲一、课程基本信息课程代码：102193课程名称：最优化方法英文名称：OptimizationMethods课程类别：专业选修课学时：48学分：3适用对象:大三学生考核方式：考试先修课程：高等代数，数学分析二、课程简介本课程介绍线性规划，非线性规划的优化算法，主要包括：单纯形法，最速下降法，牛顿法，共轭梯度法，拟牛顿法等。Thiscoursewillintroduceoptimizationmethodsinlinearprogramming,andnonlinearprogramming,including:simplexmethod,steepestdescentmethod,Newton'smethod,ConjugategradientmethodandquasiNewtonmethodetal.三、课程性质与教学目的本课程是面向大三数学与应用数学，信息与计算科学专业学生开设的专业选修课课程目的是介绍最优化的一些方法，作为人工智能的重要辅助课程，培养和增强学生解决实际数据分析问题中优化算法设计的能力。四、教学内容及要求第一章最优化简介（一）目的与要求介绍最优化的研究内容和框架（二）教学内容最优化的研究范畴1．主要内容最优化方法的发展历程，分类 2．基本概念和知识点最优化方法方法的简史.3．问题与应用（能力要求）了解最优化方法的发展历程.（三）思考与实践思考最优化方法所涉及的基础预备知识。（四）教学方法与手段课堂讲授第二章凸优化（一）目的与要求介绍凸优化的基本概念和研究内容（二）教学内容1.主要内容凸集，凸包，凸函数，方向导数，上图2.基本概念和知识点凸集，凸函数3.问题与应用（能力要求）凸函数的判别三）思考与实践上图的应用（四）教学方法与手段课堂讲授第三章一维优化（一）目的与要求掌握一维优化问题的可微性，凸性判别条件（二）教学内容第一节可微性和凸性1.主要内容可微性和凸性的判别2.基本概念和知识点可微性的判别条件3.问题与应用（能力要求）掌握函数凸性的判别手段第二节最优性条件1.主要内容极小值，最小值，关键点，鞍点2.基本概念和知识点极值，鞍点3.问题与应用（能力要求）掌握如何求解极小值，最小值，判断一个极值点是否是鞍点第三节牛顿法1.主要内容牛顿法的计算公式，优缺点2.基本概念和知识点牛顿法的计算公式3.问题与应用（能力要求）掌握牛顿法的计算公式和优缺点。第四节直线搜索方法1.主要内容黄金分割法，Fibonacci 法2.基本概念和知识点黄金分割法的缩减比例，Fibonacci 法与黄金分割法的异同3.问题与应用（能力要求）掌握黄金分割法和 Fibonacci 法的异同，以及迭代公式三）思考与实践编程实现黄金分...
