加急见刊

拟牛顿法在求解无约束多维函数极值中的应用

曹邦兴 广州大学松田学院; 广州511370

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

注: 保护知识产权,如需阅读全文请联系大理大学学报杂志社