- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一个HS和DY公式合成的新共轭梯度算法.pdf
第 19卷 第 4期 广 西工 学 院学 报
2008年 12月 JOURNALOFGUANGXIUNIⅦ RSITYOFTEa 010GY Dee.19 No.4
Dec.2008
文章编号 1004.6410(2008)04—0062—05
一 个 HS和DY公式合成的新共轭梯度算法
黄 海 ,姚胜伟2,林穗华
(1.南宁师范高等专科学校 数学与计算机科学系,广西 龙州 532400;2.广西大学 数学与信息科学学院,广西 南宁 530004)
摘 要:提出一个基于Hs和DY方法的新共轭梯度法 公式,证明了该方法在 E(o,了1)的sWP有哪些信誉好的足球投注网站下全局收
敛,数值试验表明该方法具有良好的数值结果。
关 键 词:无约束最优化;共轭梯度法;线有哪些信誉好的足球投注网站 ;全局收敛
中图分类号:0224 文献标识码:A
0 引言
共轭梯度法是求解大规模非线性优化问题的一种重要方法。非线性无约束最优化问题的一般形式为:
minlf(x)I ∈R },其中目标函数f:R“一 R为连续可微的非线性函数,f(x)的梯度记为g(x).fk表
示f(xk), 表示g(x).共轭梯度法的迭代公式为:
+1=Xk+ttglk, (1)
-- gk, 三
+胁 。,
其中t为步长, 为有哪些信誉好的足球投注网站方向, 为标量参数,文献[1~3]中的 公式如下:
= (3)
y g~/g, (4)
下 , llgkll 、
:
=———半里=L ((55))
其中Yk—l=gk—gk_1.
常用的strongWolfe-Powell(SWP)非精确线有哪些信誉好的足球投注网站条件如下:tk0满足以下两式:
f(x+tkdk)一f(x) 8tkgTd (6)
ag[d g(xk+£ ) (xk) 一 (7)
以上参数 和 为满足 ∈(0,1),口∈(,1)的常数。
共轭梯度法收敛性分析中常用的充分下降性条件为:
一cl『 ll2,c0,Vk 1 (8)
Powell在文献[4]中指出PI 方法对一般的非凸函数在SWP有哪些信誉好的足球投注网站下不收敛,HS方法与PRP方法类似,
取 。=maxl0, }时,在充分下降条件及聊 有哪些信誉好的足球投注网站下HS 方法全局收敛,DY方法在聊 有哪些信誉好的足球投注网站下具
有全局收敛性[5l,但它的数值结果却不如HS方法。wYL方法在 ∈(0,{)下的SWP有哪些信誉好的足球投注网站具有充5-下降
收稿 日期:2008—10—10
基金项目:广西自然科学基金项 目(0542043)与南宁师范高等专科学校科研项 目(2007012)1~合资助。
作者简介:黄 ~}(1969一)。男。广西武鸣人.南宁师范高等专科学校副教授。
第4期 黄 海 :一个HS和 DY公式合成的新共轭梯度算法 63
性[]和全局收敛性 ,数值结果优于PRP方法。
1 新 公式的导出及算法
文档评论(0)