一.基本思想算法原理秩1算法2.DFP算法3.收敛定理优点缺点*Page**§3.6拟牛顿法针对牛顿法缺点中的(3)和(4),提出改进策略.(变尺度法)1959年,Davidon提出仅用每次迭代中得到的梯度信息来近似海森矩阵或其逆矩阵的思想,由此产生了一类成功算法拟牛顿法(变尺度法).目前最常用的两个拟牛顿法:DFP算法和BFGS算法.
DFP算法 Step2: 注: 第一步迭代与最速下降法相同. 例3. 用DFP算法求解:取解: (1) 近而有: (2) 先确定搜索方向,为此需要按公式计算故所以下面再确定步长: 例4(P132)用DFP算法求解:解: (1) 接下来计算步长:于是有: 而所以还需要继续迭代。故 (2) 先确定搜索方向,为此需要按公式计算而于是下面再确定...