收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

共轭梯度型方法的进一步研究与改进

张杨  
【摘要】:由于拥有简单的计算形式、较低的存储需求和较高的计算效率,非线性共轭梯度法已经成为求解大规模无约束优化问题的强有力工具,并在诸多领域得到了广泛应用。但是,为了提高计算效能和改进理论结果,我们可以将视线转向“共轭梯度型”方法。所谓“共轭梯度型”方法是在迭代格式上与经典共轭梯度法类似,但是在精确线搜索和目标函数严格凸的情况下无法退化为后者的一类方法。本论文在国内外研究成果的基础上进行深入思考,得到两种新的共轭梯度(型)方法: 1.推导出共轭梯度型方法的一种特殊迭代形式,该形式不仅在无任何线搜索下对任意β_k保证充分下降性,而且能在弱于以往分析所需的条件下得到良好的收敛结果。针对该方法,导出一系列与Polak-Ribiere-Polyak,Hestenes-Stiefel,Liu-Storey,Dai-Yuan,Conjugate-Descent等方法有关的理论结果。通过测试CUTEr函数库中大量的无约束优化问题,展现了该方法的有效性。 2.推导出一种特殊的搜索方向d_k,该方向对任意β_k均满足Dai和Liao的推广共轭条件;由于Dai-Liao方法无法保证下降性,故应用Powell的重开始策略克服这一困难,从而取得了理想的理论结果和数值表现。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马明娟;黄庆道;邓键;;非精确条件下的共轭梯度方法[J];吉林大学学报(理学版);2009年03期
2 张友兰;白素琴;;共轭梯度方法的应用[J];河北省科学院学报;1993年04期
3 韩松,李建国;直接自适应调节的共轭梯度方法[J];哈尔滨师范大学自然科学学报;1999年02期
4 朱志伟;一个新的共轭梯度类型方法[J];广西师范学院学报(自然科学版);2004年02期
5 侍子云,徐大川;混合共轭梯度技巧[J];洛阳大学学报;1997年04期
6 张立卫;收敛共轭梯度方法参数β_k的条件(英文)[J];运筹学学报;1999年02期
7 张华军;赵金;王瑞;马坦;;基于非线性共轭梯度的同时扰动随机逼近方法[J];华中科技大学学报(自然科学版);2009年01期
8 林涛,朱德通;有界变量约束优化的仿射投影共轭梯度路径内点方法[J];上海师范大学学报(自然科学版);2005年03期
9 刘金魁;;一种新的非线性共轭梯度方法及其收敛性(英文)[J];数学杂志;2013年06期
10 孙清滢;求解非线性等式约束优化问题的共轭梯度投影算法[J];工程数学学报;2004年02期
11 朱志伟;一种新的Goldstein线搜索下的共轭梯度方法[J];广西民族学院学报(自然科学版);2004年01期
12 莫利柳;洪玲;;一个新的共轭梯度类型方法[J];广西师范学院学报(自然科学版);2007年04期
13 鲍吉锋;朱德通;;有界约束非线性优化问题的仿射共轭梯度路径法[J];计算数学;2009年01期
14 陈东,金亚秋;多介质体散射的共轭梯度解法[J];计算物理;2000年Z1期
15 赵凤石,姜民奇;非线性参数拟合问题的改进阻尼最小二乘方法和共轭梯度方法[J];齐齐哈尔轻工学院学报;1992年01期
16 宗荣芳;李丰林;;最速下降与共轭梯度在数字波束形成中的研究[J];计算机工程与应用;2010年19期
17 陈翠玲;李明;李略;;一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文)[J];应用数学;2011年02期
18 邓超,吴龙标,范维澄,谭营;热释放率计算和预测的神经网络方法[J];中国科学技术大学学报;1999年02期
19 李树荣;张强;张晓东;雷阳;;高效计算时间最优轨迹的牛顿-共轭梯度增广拉格朗日方法[J];上海交通大学学报;2012年12期
20 吴小平,汪彤彤;利用共轭梯度方法的电阻率三维反演若干问题研究[J];地震地质;2001年02期
中国重要会议论文全文数据库 前3条
1 谷同祥;刘兴平;;预条件多搜索方向共轭梯度方法[A];中国工程物理研究院科技年报(2003)[C];2003年
2 毕竞;袁伟;;线性约束共轭梯度常模算法的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 陈飞武;;迭代求解大型线性方程组的新方法[A];中国化学会第26届学术年会理论化学方法和应用分会场论文集[C];2008年
中国博士学位论文全文数据库 前3条
1 胡朝明;几类谱共轭梯度方法理论及数值行为研究[D];中南大学;2012年
2 马明娟;一类共轭梯度方法及其收敛性[D];吉林大学;2009年
3 张昆;改进的大地电磁场非线性共轭梯度三维反演及其并行计算研究[D];中国地质大学(北京);2013年
中国硕士学位论文全文数据库 前10条
1 蒲小丽;共轭梯度分解算法及其应用[D];南京航空航天大学;2012年
2 黄文姬;线性约束优化的仿射内点共轭梯度路径方法及其应用[D];上海师范大学;2010年
3 张杨;共轭梯度型方法的进一步研究与改进[D];重庆大学;2012年
4 王珏钰;非线性(无)约束问题的共轭梯度路径法[D];上海师范大学;2013年
5 张勇;有界变量约束非线性方程组的仿射共轭梯度路径法[D];上海师范大学;2009年
6 姚胜伟;一个新的共轭梯度公式及其应用[D];广西大学;2007年
7 鲍吉锋;有界变量约束非线性优化问题的仿射共轭梯度路径法及其应用[D];上海师范大学;2008年
8 陈闫;重磁共轭梯度聚焦反演研究与应用[D];吉林大学;2014年
9 陈泽;解大规模无约束优化问题的移动渐近线和共轭梯度混合算法[D];南京航空航天大学;2012年
10 林涛;线性约束优化的仿射内点预条件共轭梯度路径法[D];上海师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978