拟牛顿法的算法与应用.docxVIP

PAGE PAGE 1 拟牛顿法的算法与应用 摘 要 在牛顿法存在许多缺陷时,有人提出了更为有效的拟牛顿法，使它成为求解无约束问题最常用的方法之一。用牛顿法求解的缺点是Hesse矩阵的计算量很大，且函数Hesse矩阵非正定时难于计算，而拟牛顿法很好的克服了这些缺点。拟牛顿法迭代的优点是不需要计算Hesse矩阵，避免了的不便，减小了计算难度，加快了收敛速度。因此，拟牛顿法被许多人所研究，经过许许多多的实践证明，拟牛顿法被承认为一种的有效的算法。 关键词 牛顿法 拟牛顿法 DFP校正 BFGS校正 Broyden族 L-BFGS方法 目录 18783_WPSOf