一个修改的BFGS信赖域算法.pdfVIP

广西科学 GuangxiSciences2009，16(4)：397～399 一 个修改的BFGS信赖域算法 A M odifiedBFGS—-Trust-RegionAlgorithm 袁功林 ，吴燕林 ，韦增欣 YUAN Gong—lin。WU Yan—lin。WEIZeng—xin (广西大学数学与信息科学学院，广西南宁 530004) (CollegeofM athematicsandInformationScience，GuangxiUniversity，Nanning，Guangxi，530004， China) 摘要 ：给出一个修改的BFGS校正信赖域算法 ，并分析其收敛性．该算法能够保持校正矩 阵正定和收敛速度是二 次 的． 关键词 ：BFGS方法 信赖域方法 全局收敛性 无约束优化 中图法分类号 ：O242．23 文献标识码 ：A 文章编号 ：1005—9164(2009)04—0397—03 Abstract：A modifiedBFGS—trust—regionalgorithm isproposedandtheconvergenceisstudied．This algorithm ensurethattheupdatematixispositivedefiniteandtheconvergencerateisquadratic． Keywords：BFGSmethod，Trust—regionmethod，globalconvergence，unconstrainedoptimization 对于无约束最优化 问题 ： 关于这类算法的研究见文献 [4～ 8]等．本文将公式 min_厂(z) (0．3)与一般 的信赖域算法相结合 ，给出一个新的算 lz∈ R”， (0．1) 法 ，此算法能够保持校正矩阵的正定性 ，并且保证收 其 中 (z)是连续可微 函数，目前BFGS方法是拟牛 敛速度是二次的．我们记 ll·Il是 R 中的Euclid范 顿方法中解问题 (0．1)的最有效方法．文献 [1～ 3] 数 ，g(z)∈R 是厂在22处的梯度值 ，{z)是 由算法产 给出一些修改的BFGS方法并分析其收敛性．针对著 生的点列，记 ：：f(x)，g ：一 f(x)． 名 的BFGS校正公式 1 算法及其性质 艮 +舞一 ， (O．2) 给出解问题 (O．1)的一般信赖域算法子问题的 其 中S一z抖1— 32，Y 一g女+1一 ，g和g^十1分别是 定义式为 _厂()在 32和 z+1处的梯度值 ，Ii和Fukashima[3给 minCk(s一 + gls+ Bks 出一个修改的BFGS校正公式 ： S∈R 一 Bk+ Y 一 si ， (0_3) s k b ksk S．t．1lSl【≤A， (1．1) 其中 —Y + tIl f(x)llS，Y 一 f(x+)一 其中， 是厂()在z 的Hesse矩阵或其近似 ， 0 f(x)，t === C + max{0， 一 是信赖域半径 ，