求解非光滑问题的一种修正LS共轭梯度算法

发布时间：2018-04-13 14:11

  本文选题：非光滑 + 共轭梯度法　； 参考：《广西大学学报(自然科学版)》2017年05期

【摘要】：针对非光滑无约束凸函数的极小化问题,提出改进的LS共轭梯度算法。其产生的搜索方向不仅具有充分下降性和信赖域的特点,而且算法在适当条件下具有全局收敛性。数值结果证明了该算法对于非光滑问题是有效的,从而改进的LS共轭梯度算法能够高效快捷地处理非光滑无约束凸函数的极小化问题。
[Abstract]:An improved LS conjugate gradient algorithm is proposed for minimization of nonsmooth unconstrained convex functions.The resulting search direction not only has the characteristics of sufficient descent and trust region, but also has global convergence under appropriate conditions.Numerical results show that the algorithm is effective for non-smooth problems, and the improved LS conjugate gradient algorithm can efficiently and quickly deal with the minimization of non-smooth unconstrained convex functions.
【作者单位】： 广西大学数学与信息学院;Thainguyen
【基金】：国家自然科学基金资助项目(11261006) 广西杰出青年科学基金资助项目(2015GXNSFGA139001)
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 韦增欣;;带非精确线搜索的共轭梯度算法之收敛性[J];广西大学学报(自然科学版);1991年02期

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

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

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

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

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

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

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

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

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

相关会议论文 前2条

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

2 李梅霞;王长钰;;线搜索下带误差项的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];中国石油大学;2010年

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

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

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

10 孟继东;对求解无约束最优化问题的非线性共轭梯度算法的研究[D];重庆师范大学;2013年

，

本文编号：1744860