大型稀疏无约束优化的分划组修正算法

摘要：

本文考虑求解无约束优化问题 minx∈Rnf(x), (1) 其中f:Rn→R二次连续可微.f(x)的Hesse阵H(x)稀疏.为了求解问题,我们考虑下列Newton型方法 xk+1=xk-(Bk)-1▽f(xk),k=0,1,…, (2) 其中,Bk是和Hesse阵H(xk)具有相同稀疏性的近似. 对于更有效地求解大型稀疏无约束优化问题,Powell和Toint把CPR算法的思想引入对称的情况,提出了两种实际有效的算法(直接法和间接下三角形替换法)以获得Hesse阵的一个好的廉价近似,这使得不得不计算的一阶导向量的估计次数变小了.直接法是基于Hesse阵的对称相容分划.Coleman和Moré把分划问题同图着色联系起来,给出了某些分划算法,这些算法使得梯度估计值优化或接近优化。

关键词： 无约束优化 分划组修正算法 直接法 间接下三角形替换法 梯度估计值 局部收敛性

作者: 张宏伟 李军祥 王君

作者单位: 大连理工大学应用数学系,大连,116024

会议类型: 国内会议

会议名称: 2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会

会议地点: 辽宁大连

会议语种:中文

页码: 358-361

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