中文会议： 中国运筹学会第九届学术交流会论文集

会议日期： 2008-10-18

会议地点： 南京

主办单位： 中国运筹学会

作　　者： ; ;

机构地区： 东南大学数学系

出　　处： 《中国运筹学会第九届学术交流会》

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

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

分 类 号： [O]

领　　域： [理学]