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

摘要：

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

关键词：算法、无约束最优化、修正牛顿法、全局收敛性

所属期刊栏目：26

分类号：O221.1(运筹学)

资助基金：国家自然科学基金71071162,70921001

在线出版日期：2011-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：179-186