论文部分内容阅读
基本牛顿法和修正牛顿法的优点是二阶收敛且收敛速度快,常用来求解最优问题且求解精确,但存在两个明显缺陷。拟牛顿法的改进思路是用近似Hesse矩阵代替Hessian矩阵的逆矩阵,从而降低运算的复杂度;另外每一步迭代时通过测量梯度的变化来构造一个目标函数模型以确保超线性收敛,从而克服可能出现的死循环。详细分析了拟牛顿法的的算法步骤,用经典测试函数测试拟牛顿法在求解无约束多维函数极值中的逼近效果。