07工程优化_第4章-3无约束最优化方法.ppt

DFP算法的计算步骤 步骤7. 令 计算 和 令 转步骤4. 置k=1, H1=In k=k+1 ||▽ f(xk+1)|| ε? Stop.x1—解 解 min f(xk+λpk) s.t. λ 0 得λ k ,令 xk+1=xk+λkpk k=n? x1=xn+1, g1= gn+1 利用DFP公式 求得 Hk+1 y N y N 重新开始 x1, ε 0 令 pk =- Hk gk || g1 || = ||▽f(x1) || ε? Stop.xk+1—解 y DFP算法框图： N ，已知初始点(2,1)T 例 用DFP算法求下列问题的极值 解：计算函数f 的梯度函数： 迭代精度 。 DFP算法的算例 1）第一次迭代： 在初始点x1处的梯度为： 取 精确一维搜索求最佳步长， 令 得 不满足精度，继续迭代： DFP算法的算例 2）第二次迭代： DFP算法的算例 令 DFP算法的算例 精确一维搜索求最佳步长， 令 得 得到最优解: DFP算法的算例 定理3： 设 f (x)存在连续一阶偏导数，且函数为凸函数，且水平 集 有界，则由DFP法得到的点列