基于PRP公式修正的有效共轭梯度算法

发布时间：2018-08-25 12:51

【摘要】：给出一种非负且带有调比因子的修正PRP共轭梯度法参数公式.基于该共轭参数公式,采用SWP线搜索的对应共轭梯度算法满足充分下降性,采用WWP线搜索的对应谱共轭梯度算法保持下降性.在常规假设条件下,证明了算法的全局收敛性,数值实验结果表明算法是有效的.
[Abstract]:A parameter formula of the modified PRP conjugate gradient method with a non-negative ratio adjustment factor is presented. Based on the conjugate parameter formula, the corresponding conjugate gradient algorithm for SWP line search is used to satisfy the sufficient descent property, and the corresponding spectral conjugate gradient algorithm for WWP line search is used to maintain the descent property. The global convergence of the algorithm is proved under the conventional assumptions. The numerical results show that the algorithm is effective.
【作者单位】： 广西民族师范学院数学与计算机科学学院;
【基金】：国家自然科学基金项目(11261006) 广西高校科研项目(ZD2014143) 广西重点培育学科(应用数学)建设项目(桂教科研[2013]16) 广西民族师范学院科研项目(2013RCGG002)
【分类号】：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];上海交通大学;2015年

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

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

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

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

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

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

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

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

，

本文编号：2202939