Glodstein条件下的一种修正CD共轭梯度法.pdfVIP

第31卷第3期 重庆工商大学学报(自然科学版) 2014年 3月 V01．31 NO_3 JChongqingTechnolBusinessUniv．(NatSciEd) Mar．2014 文章编号：1672-058X(2014)03-0024-03 Glodstein条件下的一种修正 CD共轭梯度法 黎 小 林 (重庆师范大学 数学学院，重庆401331) 摘 要：提出了一种新的在Glodstein线搜索准则下的修正ConjugateDescent方法，该修正方法不需要其 他要求即可满足充分下降条件，同时，证明了该方法在某些弱条件下的收敛性． 关键词：共轭梯度法；充分下降性；收敛性 中图分类号：0224 文献标志码 ：A 1 引言 考虑无约束优化问题 min／ )， ∈R (1) 其中R 是n维欧几里得空间 ：R一R是一个连续可微的函数…． 众所周知，共轭梯度法是求解该类问题的一种重要方法，它具有如下的迭代格式 +1= + d，k=0，1，… (2) 其中 是某种线搜索下的步长，d满足 d：rgk 0 (3) 【一g + d ，k≥1 。 其中 是共轭参数，不同的 的取法会产生不同的共轭梯度法，常见的 有如下定义 gkYk-1 。 v ： ： ： 对应的方法分别 叫做 FR(Fletcher—Revees)，PRP(Polak—Ribiere—Polyak)，HS(Hestenes—Stiefe1)，LS(Liu． Storey)，CD(ConjugateDescent)和DY(Dai·Yuan)共轭梯度法． 共轭梯度法是求解大规模无约束优化问题的一种方法，它存储量小、计算简单．该方法由Hestenes和 Stiefel在求解对称正定线性方程时提出，并由Fletcher和Revees在求解无约束极小化问题中发展起来，它在 控制论、工程、管理科学和优化研究中有广泛应用． 受文献 [2]启发，主要对 ConjugateDescent法进行 了修正，得到了一个新的修正 ConjugateDescent (MCD)算法，并证明了新算法在一个Goldstein线搜索准则下的全局收敛性． 采用的Glodstein线搜索准贝IJ3【为 收稿 日期：2013-10-16；修回日期：2013-11-21． 作者简介：黎小林(1990．)，女，重庆綦江人，硕士研究生，从事最优化理论与算法研究 第3期 黎小林：Glodstein条件下的一种修正CD共轭梯度法 )+(1一o9o,^gTd≤ + ^d)≤ )+oro／g：d (4) ， 1 、 其中 ∈10，÷1． 、 二 ， 戴或虹(文献[4])对非线性共轭梯度法的收敛性进行了分析，并且在文献 [5]中提出了一种具有强全 局收敛性的共轭梯度法．另外，张丽等提出了几种3项共轭梯度法 (文献[6，7])，它们在不依赖任何线搜索 的条件下满足充分下降性，同时在适当条件下也具有较好的全局收敛性，这些在文献的数值算例中得到很 好的体现． 2 算 法 给出的MCDCG算法 的迭代格式为式(2)