原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
长江大学学报(自科版) 2013年7月号理工上旬刊第10卷第19期
of
Journal Sci No。19
YangtzeUniversity(NatEdit)Jul．2013，Yol。10
一种改进的DY共轭梯度法及其全局收敛性
王安平 (长江大学工程技术学院基础教学部，湖北荆州434020)
马 烁 (荆州理工职业学院基础课部，湖北荆州434000)
[摘要]基于已有的DY方法，提出了一种改进的DY共轭梯度法(NMDY算法)，该算法产生的搜索方
向为充分下降方向，且这一性质与所采用的线搜索方法无关。并在一定的条件下证明了该算法基于Wolfe
线搜索求解非凸优化问题的全局收敛性。
[关键词]无约束最优化；共轭梯度法；Wolfe线搜索；全局收敛性
[中图分类号]0224 [文献标志码]A
考虑无约束优化问题：
mini(z)
z∈R”
式中，f：R“一R连续_】微。共轭梯度法是求解该I司题的一类有效算法。一般的共轭梯度法迭代公式为：
f—g。 k=】
z计12z^+atdk ‘2’
反一{一i+＆dl忌1
式中，z-为初始点；破为搜索方向；ort是由某种线性搜索或由特定公式计算出的步长因子；＆为标量；
算法。常用选取a。的线搜索是标准Wolfe线搜索，即选取a。0满足：
f(x^+a^dt)≤f(xt)一＆￡d女Tg^酬Tg(z^+口^dk)≥耐ITg女 (3)
式中，艿和or是满足0艿仃1的常数。而展的选取公式常用的有：
∥一卷々 RP=黜∥露8一鲁铣
矿一一竽些 舻一丞掣 席V：磐坐
at．--1
g卜l g卜1d卜l d卜1Yk--1
在众多共轭梯度法中，为了保证下降方向，许多学者都做了深人的研究。文献[7]提出了一种改
进的DY共轭梯度法，参数的计算公式为：
萨Y=jll卜g。,y卜112，-(1一e畿T)了。一g抖。一g。(ci1为一常数)
受文献[7]的启发，笔者在MDY方法的基础上，给出了一个新的参数位的取法，即：
∥…一∥-min{席Y，t硪Hg。y6卜II。2∥“)(t丢) (4)
1改进的DY算法及其充分下降性
改进的DY算法如下：
步1 5
给定初始点z1∈R”，e0，d1一～91，令k一1
步2 若IIg。I|≤￡，则停止迭代；否则转入步3；
步3 由式(3)求得吼；
[收稿日期]2013—03—25
[基金项目]国家自然科学基金61273179)；湖北省教育厅重点项目(。
[作者简介]王安平(1980一)，男，硕士，讲师。现主要从事最优化理论与算法方面的教学与研究工作。
万方数据
理工上旬刊*数理科学与应用 2013年7月
步4 计算z卉l—z}+a女d}，看llg抖1li≤e，贝Ij算法停止，台则转步5；
步5 利用式(4)计算阻。。计算d抖，一一g}+。+风。d。，置k一志+I，转步2。
定理1 设迭代方向由：
d。=一g。 (5)
d女一一g；+∥M叫dH
产生，若dL。Y。：。≠0，则有：
djg；≤一clI g。ll k≥0 c0 (6)
文档评论（0）