解无约束优问题的非单调修改的bfgs方法.pdfVIP

摘要 对于一般的无约束优化问题，拟牛顿法是一种非常有效的方法．丽魄的修 正对算法的收敛性和收敛速度起着重要的作用，BFGS方法的一个重要性质是自 我纠正功能f19]，由f5】中的分析可知，BFGS方法纠正小特征值的效果比较好， 算法。袁亚湘在文【26】中也给出了一种BFGS7算法，把拟牛顿方程看作为二次 模型的梯度值满足插值条件，BFG妒’算法要求函数值满足插值条件，从而得出 额的修正反的公式，该算法具有全局收敛性和局部超线性收敛性。 本文将文f171中给出的BFGS‘算法，与当前流行的非单调技术相结合，给 出了求解无约束问题的带不精确线搜索的非单调BFGS‘算法；又将文【26】中的 BFGSr算法与不精确线搜索和非单调技术相结合，给出了求解无约束阀题的带 不精确线搜索的非单调BFGS”算法，文中给出了新算法的全局收敛性，数值实 验表明了i幺算法的有效性。 关键词：无约束优化，非单调线搜索，修改的BFGS算法 Abstract tosolveme methodisakindofefficientmethods Quasi—Newton general unconstrained of is forthe Bk update importantconvergence optimization．The of algorithms． theframeworkof and methodisbetterat ByrdNocedalthe[sl，BFGS correcting small than findamethodwithbetter corTect eigenvalueslarge∞豁．To abili哆to Liao a largeeigenvalues，Aipingproposed poseda asthe thatthe valueofthe model conditiongradient interpolation local．quadratic matchesthatof functionat iterate．The the the objective previous BFGS…algo- the functionatthe iterate．This the objective previous algorithmpr．esFvesglobal andlocal oftheBFGS convergence algoti superllnear properties Inthis the withthe non- work,Wecombine popular BFGS‘algorithm【171 monotone