机械优化设计.第八章.pptVIP

4-4 二次插值法(近似抛物线法) * * 第四章 一维优化方法 §4-3 二次插值法(近似抛物线法) 插值基本原理：多项式逼近原理 ＿利用目标函数在一些点的函数值等信息来构造一个低次插值多项式，以此多项式的最优点作为原函数的最优点的近似解 5 无约束优化方法 5-1 概 述 5-2 坐标轮换法 例题分析 1、熟悉无约束优化方法的基本思路及分类 2、掌握坐标轮换法的基本思想及适用范围 5-1 概 述 一、无约束优化方法 最优解： 无约束优化问题： 二、无约束优化的基本思想 格式： 1、确定一个有利的搜索方向 2、确定最优步长（函数下降量最大） 关键：构造一个有利的搜索方向S( k) 三、无约束优化方法分类 1、直接法： 坐标轮换法；POWELL 法适用性广、可靠性高、收敛慢 2、间接法： 梯度法、牛顿法、变尺度法收敛快、目标函数复杂时不能用 5-2 坐标轮换法 （降维法） 一、基本思想 一轮搜索： 二维问题 n维问题： ＿ 始点 1.先将（n-1）个变量固定，只对第一个变量 进行一维搜索，求得目标函数沿x1方向上的 最小点 2、再从出发，只对第二个变量进行一维 搜索，而将其余（n-1）个变量固定，求得 目标函数沿x2方向上的最小点 3、以后依次如上求出： 每次只此在一个坐标轴方向上改变相应