一类非单调三参数共轭梯度算法研究.pdfVIP

第 38卷 第 8期 湖 南 大 学 学 报 (自然 科 学 版 ) Vo1．38，No．8 2 O 1 1 年 8月 Journa1ofHunanUniversity(NaturalSciences) Aug．20 11 文章编号：1674-2974(2011)08-0071-05 一 类 非 单 调 三 参 数 共 轭 梯 度 算 法 研 究 万 中 ，王 旭 ，费云云 (中南大学 数学科学与计算技术学院，湖南 长沙 410083) 摘 要：虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现，但难于 建立算法的全局收敛性理论．为弥补其不足，研究了一类新的共轭梯度算法．该算法搜索方 向的构造中引入了3个参数，且通过合适地选取这些参数保证了所得搜索方向不依赖于线 搜索技术，是 目标函数的恒充分下降方向．以此为基础 ，提 出了一种求解无约束优化 问题的 非单调三参数共轭梯度法，并在一定的假设条件下建立 了算法的全局收敛性理论．数值实验 进一步验证 了这种算法比同类算法更有效． 关键词：算法；共轭梯度法；非单调线搜索；全局收敛性 中图分类号：TP311 文献标识码：A InvestigationonNonmonotoneConjugateGradient Algorithm withThreeParameters W AN Zhongt，W ANG Xu，FEIYun—yun {SchoolofMathematicalScienceandComputingTechnology，CentralSouthUniv．Changsha。Hunan410083，China) Abstract：ThoughCOnjugategradientmethodsareeasytobeimplementedinacomputerforsolvingan unconstrainedoptimizationproblem ，itisdifficulttoestablishthetheoryofglobalconvergence．Toover— comethisdifficulty，anew conjugategradientalgorithm wasinvestigated．Inthisalgorithm，thesearchdi— rectionisconstructedtObeinvolvedwiththreeparameters，whicharesuitablychosen such thattheob— raineddirectionisalwayssufficientlydescentoneoftheobjectivefunction，independentofanylinesearch strategy．Onbasisofthisdirection，anonmonotoneCOnjugategradientalgorithmwiththreeparametersis developedforsolvingunconstrainedoptimizationproblems．Undersomemildassumptions，theglobalcon— vergencetheorem ofthisalgorithm isproved．Preliminarynumericalexperimentsdemonstratethatthede- velopedalgorithm ismoreeffectivethan thesimilaralgorithms． Keywords：algorithm；COnjugategradientmethod；nonmonotonelinesearch；globalconvergence 设 ，： 一R连续可微，考察如下无约束最优 g()，。为初始迭代点，近似最优解序列由式 (2) 化问题 ：