无约束优化问题的对角二阶拟牛顿法

摘要：

本文给出一个求解无约束优化问题的”对角二阶拟牛顿法”.基于二阶拟牛顿方程,该算法计算一个对角矩阵逼近Hesse矩阵的逆,以确定搜索方向;并采用Armijo非精确线搜索确定步长.新算法的存储量和每步迭代计算量较少,适合于大规模稀疏问题的求解.本文给出了收敛性结果,并报告了初步而令人鼓舞的数值试验结果.

关键词： 无约束优化 二阶拟牛顿方程 对角矩阵 收敛性 迭代 数值试验

作者: 潘义勇 潘平奇

作者单位: 东南大学数学系,南京 210096

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 64-68

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）