最优化理论与算法(第五章)(汇编).pdf

精品文档 第五章 拟牛顿法 5.1 拟牛顿法 牛顿法具有收敛速度快的优点但需要计算 Hesse 矩阵的逆计算量大本章介绍的拟牛顿法 将用较简单的方式得到 Hesse 矩阵或其逆的近似一方面计算量不大另一方面具有较快的收敛速 度这类算法是无约束最优化问题最重要的求解方法 一拟牛顿条件 n 2 设 f (x) 在 R 上二次可微为了获得 Hesse 矩阵 G (x) f (x) 在 xk 1 处的近