修正FR共轭梯度法的全局收敛性.pdfVIP

西 北 师 范 大 学 学 报 (自然科学版) 第 47卷 2011年第 5期 22 JournalofNorthwestNormalUniversity(NaturalScience) Vo1．47 201l No．5 修正 FR共轭梯度法的全局收敛性 李 灿 (红河学院 数学学 院，云南 蒙 自 661100) 摘 要 ：众所周知 ，由求解无约束优化 问题 的共轭梯度法所产生的方 向往往不是下降方向．本文对 FR共轭梯度法做 适当的修正，使得修正后的算法能始终保持充分下降性，这一性质与算法所采用的线性搜索无关． 同时，在精确线性 搜索条件下，该算法就是标准的FR共轭梯度法．在适当条件下证 明了该算法在强 Wolfe线性搜 索下具有全局收敛 性．数值结果展现 了算法的可行性． 关键词 ：无约束优化 问题 ；FR共轭梯度法 ；强 Wolfe线性搜索 ；全局收敛性 中图分类号 ：0224 文献标识码 ：A 文章编号 ：1001—988X(2011)05—0022—04 GlobalconvergenceofamodifiedFRconjugategradientmethod LICan (CollegeofMathematics， HongheUniversity，M engzi661100，Yunnan，China) Abstract：Itiswell-knownthatthedirectiongeneratedbyconjugategradientmethodmaynotbeadecent directionoftheobjectivefunction．Inthispaper，alittlemodificationismadetotheFRconjugategradient method such thatthe direction generated by the modified method isalwaysdescentdirection for the objectivefunction．Thispropertyisindependentofthelinesearchused．Moreover，ifexactlinesearchis used，themethodreducesto theordinaryFR method． Underappropriateconditions，themodifiedFR methodwithstrongW olfelinesearchisglobally convergent． Attheendofthispaper，somenumerical experimentarepresentedtoshow theefficiencyoftheproposedmethod． Keywords：unconstrained optimization problem；FR COnjugate gradientmethod；strong Wolfeline search；globalconvergence 其中g 是 目标函数厂在当前迭代点 z 处 的梯度 ， 1 引言 a 是步长 ，d 是 厂在 z 处 的搜索方 向， 是参 考虑无约束优化问题 ： 数．参数 的不同形式分别构成了FR，PRP，HS， minf(x)，z ∈R”， (1) CD，DY共轭梯度法 ，它们依次为 ： 其中 厂：R — R是连续可微 函数．共轭梯度法是 liK； ， 一 ， 求解无约束优化问题 (1)的一种有效方法 ，其迭代