无约束优化问题的精细修正牛顿算法

作者：万中; 冯冬冬

来源：高校应用数学学报A辑(中文版), 2011, 26(2): 179-186.

DOI：10.3969/j.issn.1000-4424.2011.02.007

• 算法
• 无约束最优化
• 修正牛顿法
• 全局收敛性

针对牛顿法在求解一般非凸函数极小值过程中,迭代点处Hessian矩阵不一定正定的情况,提出了一种精细修正的牛顿法.该方法充分利用迭代点处目标函数的一阶、二阶信息,合适选取搜索方向,是最速下降法、牛顿法和已有修正牛顿法相混合的一种方法.在较弱的条件下建立了算法的全局收敛性.进一步的数值实验验证了提出的算法比以往同类算法计算效率更高.

• 单位
  中南大学