原创力文档- 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月 重庆师范大学学报(自然科学版) Jul．2013
!!!：!!!!竺=竺
苎!!查笙!塑 !!兰!竺!!!呈!!兰!!丝!竺!：竺!!!!至!丝坚!些!竺：!!!竺!竺竺!
一类充分下降的谱共轭梯度法。
陈龙卫1’2，夏福全3，贾朝勇3
(1．南京航空航天大学理学院，南京210016；2．泰州机电高等职业技术学校自动化系，江苏泰州225300；
3．蚌埠学院数理系，安徽蚌埠233030)
摘要：首先基于共轭梯度法的共轭条件和下降性，提出了一类充分下降的谱共轭梯度法。该方法将经典共轭梯度法中搜
索方向由原来的只满足一个共轭条件改变为同时满足一个共轭条件和一个下降条件；然后，在W01fe线搜索下用反证法
证明了新算法的全局收敛性；最后，通过12个算例，将新算法和已有sHS算法在迭代次数和计算时间方面进行了数值比
较实验，比较结果表明新算法在这两个方面都明显优越于SHS算法。算法的全局收敛性和数值结果的优越性表明，新
算法是一个值得研究的方法。
关键词：无约束优化；谱共轭梯度法；充分下降条件；共轭条件；全局收敛
中图分类号：0224 文献标志码：A
考虑无约束优化问题
min厂(z) (1)
z∈R“
其中，：R“一R为连续可微函数。
共轭梯度法是求解问题(1)的有效方法[1]。经典共轭梯度法的一般迭代格式为
， ， f—go，尼一。
如十1一如十蛳以刊‘2弋一g女+＆矗H，惫≥1
其中zo为初始迭代点，at是步长因子，以为搜索方向，职一V厂(z。)，展为参数。展的选取有很多著名的公式，如
艘5一差昔秽一老羔，∥一差鼍
其中弘一，一徘一gt～，。不同的选取公式构成了不同的方法，上述3个公式对应的共轭梯度法分别叫做HS方法、
FR方法和DY方法。其它的参见文献[2]。
，
【一仇g{十展d^一1，志≥l
法的基础上构造了FR型谱共轭梯度法n3，其搜索方向巩中臼。一d暑，yH川gHIJ 2，展=席8。此方法的一个重
要特点是满足充分下降条件
d手g。≤一c}lg。l|2 (2)
文献[4]提出的FR型谱共轭梯度法进行了补充和修正睁6。，获得了很好的收敛性和数值结果。王开荣、Cao等提
梯度法凹1；Wan，黄海等提出了满足充分下降条件(2)的PRP型谱共轭梯度法‘10。11]。
* 19
收稿日期：2012一09一06修回日期：2012—1l 网络出版时间：2013一07—2019：23
作者简介：陈龙卫，男，讲师，硕士，研究方向为数学规划算法，E—mail：tzveclw@sina．co“
ki
网络出版地址：http：／／www．cnnet／kcms／detail／50．1165．N1923．201304．10029．html
万方数据
第4期
文档评论（0）