一个HS和DY公式合成的新共轭梯度算法.pdfVIP

一个HS和DY公式合成的新共轭梯度算法.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

heroliuguan + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8073070133000003

1亿VIP精品文档

相关文档