Armijo型线搜索下的全局收敛共轭梯度法

发布时间：2018-04-10 22:26

  本文选题：共轭梯度法 + Armijo线搜索　； 参考：《山东大学学报(理学版)》2017年01期

【摘要】：通过修正搜索方向,提出了一个具有充分下降的共轭梯度法用于求解无约束优化问题。该算法不依赖于任何线搜索,在每次迭代都能产生一个充分下降方向。在一定条件下,证明了此算法在Armijo线性搜索下的全局收敛性。数值实验结果表明所提出的算法是有效的。
[Abstract]:By modifying the search direction, this paper presents a sufficient descent conjugate gradient method for solving unconstrained optimization problems. The algorithm does not depend on any line search, can generate a sufficient descent direction at each iteration. Under certain conditions, it is proved that the algorithm global convergence in Armijo line search. The numerical results show that the proposed algorithm is effective.

【作者单位】： 西安建筑科技大学理学院;
【基金】：国家自然科学基金资助项目(61403298;11401457) 陕西省教育厅专项科研计划项目(16JK1435)
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 王斌;;共轭梯度法[J];黑龙江科技信息;2010年29期

2 张艳君;赵金玲;徐尔;;求解多集分裂可行问题的一种共轭梯度法[J];数值计算与计算机应用;2013年04期

3 解惠青;共轭梯度法的一个计算公式[J];南京航空航天大学学报;2000年06期

4 雷伟华;一类带非精确线搜索的共轭梯度法之收敛性[J];南宁师范高等专科学校学报;2000年03期

5 刘云,梁玉梅;几类非精确线搜索下共轭梯度法的收敛条件(英文)[J];广西科学;2001年01期

6 莫降涛;修正Hestenes-Stiefel共轭梯度法及其收敛性[J];广西大学学报(自然科学版);2001年01期

7 梁玉梅,刘云;一类新共轭梯度法在几种非精确线搜索下的收敛性(英文)[J];广西大学学报(自然科学版);2001年02期

8 谭欣星,席光;共轭梯度法在三维复杂流动数值分析中的应用[J];水动力学研究与进展(A辑);2002年01期

9 徐泽水;一类新的共轭梯度法(英文)[J];数学杂志;2002年01期

10 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期

相关会议论文 前10条

1 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 孙树立;陈璞;;求解多右端向量方程组的块共轭梯度法及其相关研究进展[A];计算爆炸力学进展[C];2006年

3 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年

4 王川龙;朱金香;;非单调混合共轭梯度法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

5 陈珑;刘兴高;;一种基于PRP共轭梯度法的新型动态优化方法及其应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

6 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

7 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

8 陈璞;肖梃松;孙树立;袁明武;;预条件共轭梯度法的实现以及一些改进[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

9 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

10 支希哲;孟光;徐松平;;多级隔振系统优化设计的共轭梯度法[A];数学·物理·力学·高新技术研究进展（一九九六·第六期）——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年

相关博士学位论文 前5条

1 黄元元;求解无约束优化问题及非线性方程组的共轭梯度法[D];西安电子科技大学;2014年

2 董晓亮;自适应共轭梯度法的研究[D];西安电子科技大学;2015年

3 邓松海;若干新型谱共轭梯度算法及应用研究[D];中南大学;2013年

4 戴志锋;非线性共轭梯度法与鲁棒最优投资组合[D];湖南大学;2013年

5 钟萍;Newton-PCG型算法的效率分析[D];中国农业大学;2002年

相关硕士学位论文 前10条

1 曾维强;含有多个参数的非线性共轭梯度法研究[D];广东技术师范学院;2015年

2 李双安;共轭梯度法在大规模信号重构问题中的应用[D];桂林电子科技大学;2015年

3 鞠静洁;几类优化问题的算法研究[D];青岛大学;2015年

4 屈明恩;无约束优化问题的共轭梯度法研究[D];西安电子科技大学;2014年

5 关哲;Wolfe线搜索下的共轭梯度法[D];渤海大学;2016年

6 汪丹戎;非线性共轭梯度法及全局收敛性分析[D];长江大学;2016年

7 陈倩;无约束优化的谱共轭梯度法和三项共轭梯度法研究[D];广西大学;2016年

8 陈洪敏;Wolfe线搜索下具有全局收敛性的混合共轭梯度法[D];重庆师范大学;2016年

9 吴双江;基于DAI-LIAO型方法和WEI-YAO-LIU型方法的混合共轭梯度法[D];重庆师范大学;2016年

10 陈钰婷;求解大规模无约束优化问题的共轭梯度法[D];北华大学;2016年

，

本文编号：1733159