江苏《30586机械优化设计》自学考试大纲：第三章一维搜索方法

第三章  一维搜索方法
一、学习目的与要求
一维搜索是优化搜索方法的基础，本章要求掌握用数值法求解一维搜索最佳步长因子的方法和搜索区间确定和消去的原理。
二、课程内容
搜索区间的确定与区间消元法，一维搜索的试探方法，一维搜索的插值方法。
三、考核知识点与考核要求
1.一维搜索原理
识记：一维搜索迭代公式；一维搜索最佳步长因子。
领会：一维搜索最佳步长因子数值解法原理。
2. 搜索区间的确定与区间消去法
识记：确定搜索区间的外推法原理，一维搜索区间的特征；区间消元法原理；一维搜索方法的分类。
领会：外推法和区间消去法的工作步骤。
应用：外推原则和区间消去的判定原则。
3. 一维搜索的试探方法
识记：黄金分割的特点和定义；黄金分割法的迭代公式；黄金分割法的特点。
领会：黄金分割法的迭代过程和收敛准则。
应用：用黄金分割法进行一维搜索求极值的应用。
4. 一维搜索的插值方法
识记：牛顿法（切线法）的迭代公式；二次插值法（抛物线法）的原理。
领会：牛顿法的迭代过程和几何意义；二次插值法的迭代过程。
应用：牛顿法和二次插值法在一维搜索求极值中的应用。
四、本章重点、难点
本章重点：搜索区间的确定与区间消元法原理，用黄金分割法和牛顿法求一元函数极小点。
本章难点：牛顿法，二次插值法。