[数学]04工程优化 第3章-2.ppt

作业：P65 3.1, 3.2, 3.3, 3.7， 各种方法的例题。 牛顿法（Newton）---基本思想 对 f (x) 在 x k 点二阶泰勒展开： 略去高阶项得 两边对x求导， 令 ，得到 牛顿法是一种函数逼近法，基本思想是：在极小点附近用 函数的二阶泰勒多项式近似代替目标函数，从而求得目标函数 的极小点的近似值。 当 f 是二次函数时，一次迭代就可得到极小点。 牛顿法（Newton）---基本思想 取 作为新的迭代点，继续迭代，直到达到精度，这样就得到了 函数 f 的一个驻点 。以上过程即Newton法。 在一定条件下（例如 ），这个驻点是极小点。 牛顿法（Newton）---计算步骤 步骤1：给定初始点 令 。 步骤2：计算 。 步骤3：若 ，停止， ，否则转步骤4。 步骤4：计算 令 ，转步骤2。 特点：收敛速度快，局部二阶收敛。 缺点：须计算二阶导数，工作量大；对初始点要求高，要求初 始点离极小点不太远，否则有可能使极小化发散或收敛到非极 小点；局部收敛。 例 ：试用Newton法求函数 的最优解。 解： Newton法----算例 Newton法----算例 Newton法收敛速度快 得到近似解 用 在2 个或3 个点的函数值或导数值，构造2 次或3 次多项式作为 的近似值，以这多项式的极小点作为一个试探点。 3点2次，2点2次，4点3次，3点3次，2点3次等插值法. 下面以3点2次插值法（二次插值法）为例： 插值法 给定一个初始的最优区间，找到两个试探点，通过比较这两 个点函数值的大小，缩短最优区间，当区间的长度充分小时， 可将区间中点取做极小点的近似点。 可用成功失败法寻找初始的最优区间， 可作 为一个试探点，只需找到另外一个试探点即缩短最优区间。 另外一个试探点利用插值法寻找 区间收缩法 下面以3点2次插值法（二次插值法）为例： 利用 在区间 的函数值 作出如下的二次插值多项式 它应满足条件 (1) 插值法 (2) (3) 从极值的必要条件 求得 求出系数 和 ，就可得到极小点的表达式。 插值法---求二次插值多项式的极小点 （1） （2） （3） 联立方程组（1）、（2）、（3） 当x1 ,x2 , x3 等距时，即x2 -x1 = x3-x2 =h时，上面的式子可化简 所以 插值法---求二次插值多项式的极小点 (4)可以进一步简化 联立方程组（1）、（2）、（3）, 可得 从而 所以 因此 插值法---求二次插值多项式的极小点 简化极小点的公式（4） 插值法---求二次插值多项式的极小点 简化极小点的公式（4）到（6） 乘除的运算次数 从14降为5 1. 寻找满足如下条件的点（成功失败法寻找），成为两头大中间小的点： x 1 x 2 x3，f (x1 ) f (x2 ), f (x2 ) f (x3 ) 2. 两头大中间小，可得a20 , 则 为P(x)的极小值点，且 3.若 ，则迭代结束，取 ，否则在点 中，选取使f (x) 最小的点作为新的x2，并使新的 x 1 ， x3各是新的x2近旁的左右两点，继续进行迭代，直到满足终止准则。 插值法---算法思路： 2）用二次插值法逼近极小点 (1) 相邻三点及其函数值: x1=0, x2=1, x3=2;