原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
大连理工大学硕士学位论文
引 言
共轭梯度法是介于最速下降法与牛顿法之间的一个方法，它仅需利用一阶导数信
息，但克服了最速下降法收敛慢的缺点，又避免了牛顿法需要存储和计算Hesse矩阵并
求逆的缺点[1]，是最优化中常用的方法之一．它具有算法简单、存储需求小、有较快的
收敛速度和二次终止性等优点，十分适用于求解大型的无约束优化问题．在石油勘探、大
气模拟、航空、航天、国防、化工等领域出现的大规模的优化问题常常也是利用共轭梯
度法来求解．
线性方程组
Ax=bx∈R” (】)
而提出的，他们合作的著名文章[4]被认为是共轭梯度法的奠基工作，在文中他们详细
讨论了求解线性方程组的共轭梯度法的性质及与其他方法的关系，当A为对称正定矩阵
时，线性方程组(1)等价于优化问题：
nlin!xT出一6Tx (2)
xeR“2
性共轭梯度法收敛性分析的早期成果．近年来，国内外的众多学者在非线性共轭梯度法
的收敛性方面做了大量的工作，得到了不少新的成果[5—11]．
对于无约束优化化问题：
(3)
m砌in．／(x)
给出一初始值五，算法迭代产生屯，x3，…，希望某一≮是(3)的解或点列收敛的解．
在线搜索型的方法中，第k次迭代从当前点气起，产生一搜索方向dk∈R”，下一迭代点
为：
xk+1=xk+ak哝 (4)
一类共轭梯度法的全局收敛性研究
其搜索方向是当前负梯度方向与上一次迭代的搜索方向的线性组合，它表示为：
(5)
计算喀的关键在于尾的取法，不同的反对应不同的非线性共轭梯度法．
Fletcher
到的，其参数反的公式为：
办器Ig,Il 一0 ㈤
FR方法具有很好的全局收敛性，但有时数值表现不太理想．
969
年独立提出的一种非线性共轭梯度法，这种方法的参数鼠由以下公式得到：
矿=毪一 (7)
该方法在目前被认为是数值表现最好的共轭梯度法之一，其原因是当算法产生一个小步
长时，由PRP方法定义的搜索方向，自动靠近负梯度方向，从而较为有效地避免了由
FR方法可能产生连续出现小步长的缺点，因而具有很好的数值表现，但是得到的全局
收敛性结果不是很好．
共轭梯度法的参数鼠的公式为：
§≯=。《g：rk(．gk-一ggk_j1孓) (8)
大连理工大学硕士学位论文
与PRP方法一样，即使使用精确线搜索，方法对于一般的非凸目标函数也不一定收敛．
方法修正为：
蠢凡。一斟鼬， (9)
肛—萨
文[13]将文[12]的方法推广到HS方法后得：
R螂她一斟鼬， (10)
俨21惹等丁
文档评论（0）