Hits:

Indexed by:会议论文

Date of Publication:2005-10-17

Page Number:358-361

Key Words:无约束优化;分划组修正算法;直接法;间接下三角形替换法;梯度估计值;局部收敛性

Abstract:本文考虑求解无约束优化问题
    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é把分划问题同图着色联系起来,给出了某些分划算法,这些算法使得梯度估计值优化或接近优化。