几种修正的共轭梯度算法

发布时间：2017-11-04 14:39

  本文关键词：几种修正的共轭梯度算法

  更多相关文章： 无约束优化 修正共轭梯度算法 充分下降 非凸目标函数 全局收敛

【摘要】：优化理论与方法被应用于许多现实的问题中,无约束优化问题作为优化理论与方法最基础的部分,目前已经出现了一些有效的求解方法.共轭梯度法因低的存储需求,易于编程且能有效求解大规模无约束优化问题,一直是研究的热点.为了弥补经典的几种共轭梯度法在性质或在数值方面的不足,本文提出了几种修正的共轭梯度算法.第1章,介绍了无约束优化问题的基本知识,给出了一些二项共轭梯度法与三项共轭梯度法的研究概况.第2章,介绍了算法收敛性的一些概念及一些常用的计算步长的方法.第3章,提出了一种新的修正PRP共轭梯度法,此共轭梯度法具有梯度值和函数值两方面的信息,无需任何线搜索方法,此共轭梯度法的搜索方向具有充分下降性.采用弱Wolfe-Powell线搜索与采用Armijo线搜索的此共轭梯度法对于一般的非凸目标函数是全局收敛的,当目标函数是一致凸的,采用弱Wolfe-Powell线搜索与采用Armijo线搜索的此共轭梯度法是线性收敛的.数值结果显示,新算法对于求解大规模无约束优化问题是有效的且有竞争力的.第4章,提出了一种新的修正HS共轭梯度法,此共轭梯度法包含梯度值与函数值两方面信息,在弱Wolfe-Powell线搜索条件下,此共轭梯度法的搜索方向是充分下降的.在合适的条件下,建立了此共轭梯度算法对于非凸目标函数的全局收敛性,数值结果表明此修正的共轭梯度算法能有效求解无约束优化问题且其数值表现是有竞争力的.第5章,提出了一种新的修正三项LS共轭梯度法,此三项共轭梯度法不但包含梯度值信息而且包含函数值信息,不依赖计算步长的线搜索方法,此共轭梯度法的搜索方向便满足充分下降条件,证明了采用弱Wolfe-Powell线搜索的此共轭梯度算法对于一般非凸目标函数是全局收敛的,数值实验结果表明此修正的算法能有效求解无约束优化问题,且其数值表现是有竞争力的.
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224

【相似文献】

中国期刊全文数据库 前10条

1 焦宝聪;陈兰平;李娟;;三项混合共轭梯度算法及其收敛性[J];运筹学学报;2007年02期

2 张聪;房明磊;陈凤华;;一个新的共轭梯度算法[J];桂林电子科技大学学报;2007年05期

3 赵航涛;;二维泊松问题的并行共轭梯度算法[J];电脑知识与技术;2008年27期

4 马明娟;邓键;黄庆道;孙瑶;;非精确条件下的谱共轭梯度算法[J];吉林大学学报(理学版);2009年02期

5 刘玉建;黄炳家;;一类新的混合共轭梯度算法[J];科学技术与工程;2010年19期

6 赵许培;杨英芝;袁功林;;一种新的修正共轭梯度算法[J];广西科学;2012年02期

7 费景高;具有实现误差的共轭梯度算法[J];计算数学;1980年03期

8 戚后铎,韩继业,刘光辉;修正Hestenes-Stiefel共轭梯度算法[J];数学年刊A辑(中文版);1996年03期

9 周竹生，，赵荷晴;广义共轭梯度算法[J];物探与化探;1996年05期

10 李娟,焦宝聪;一类共轭梯度算法的收敛性[J];首都师范大学学报(自然科学版);2005年04期

中国重要会议论文全文数据库 前4条

1 郑希锋;田志远;王艳;;一种新的混合共轭梯度算法及其全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 张家海;孙书芳;徐耀群;;一种基于混沌的共轭梯度算法[A];2007年中国智能自动化会议论文集[C];2007年

3 许海波;魏素花;;共轭梯度算法在高能X光照相密度重建中的应用[A];中国工程物理研究院科技年报（2003）[C];2003年

4 李梅霞;王长钰;;线搜索下带误差项的Dai-Yuan共轭梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

中国博士学位论文全文数据库 前1条

1 姚胜伟;几类共轭梯度算法的研究[D];华东理工大学;2014年

中国硕士学位论文全文数据库 前10条

1 段侠彬;几种修正的共轭梯度算法[D];广西大学;2016年

2 苏文芳;无约束最优化问题的非线性共轭梯度算法的研究[D];燕山大学;2010年

3 张忠元;混合非线性共轭梯度算法研究[D];大连理工大学;2005年

4 赵晖;非线性共轭梯度算法研究[D];曲阜师范大学;2002年

5 赵许培;两种非线性共轭梯度算法二次收敛性的研究[D];广西大学;2013年

6 袁俊峰;基于并行稳定双共轭梯度算法的不可压缩管流数值模拟[D];杭州电子科技大学;2013年

7 刘玉建;无约束最优化共轭梯度算法研究[D];中国石油大学;2010年

8 李香;基于扩展系统求解振动控制问题的共轭梯度算法[D];吉林大学;2011年

9 李娟;一类共轭梯度算法的收敛性[D];首都师范大学;2005年

10 卞文良;一类新型共轭梯度算法[D];首都师范大学;2004年

本文编号：1139862