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

修正PRP共轭梯度法的收敛性

易芳  
【摘要】: 共轭梯度法是求解最优化问题的一类有效算法.它尤其适合于求解大规模的优化问题.该类算法的一个显著优点是其存储量小且具有较好的收敛性.然而,已有的共轭梯度法大多数不能保证产生下降方向.有些共轭梯度法虽然具有下降性,但其下降性较强地依赖于算法所采用的线性搜索.本文研究求解无约束优化问题的一类共轭梯度法,修正PRP算法——MPRP算法.该算法的优点是不仅保持PRP算法的优良性质,而且算法产生下降方向的性质不依赖于所采用的线性搜索,搜索方向满足充分下降条件. 我们首先研究MPRP算法采用一类强Wolfe线性搜索的收敛性.在较弱的条件下,我们证明采用强Wolfe线性搜索的MPRP算法具有全局收敛性.另外,我们用三十四个标准测试函数对算法进行数值试验,并对本文算法与标准PRP算法进行比较,结果表明本文算法效果良好. 其次,我们将非单调线性搜索技术应用于MPRP算法.在适当的条件下我们证明在非单调线性搜索条件下MPRP算法的全局收敛性,我们也给出大量数值试验,验证方法的可行性与有效性.此外,注意到对于非线性程度不高的目标函数,单调线性搜索有一定优势.因此,在非单调线性搜索基础上,我们考虑将算法进行一些改进,即先用单调搜索迭代若干步后,再使用非单调搜索进行迭代.数值试验结果表明,这种混合线性搜索具有很好的数值效果.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 时贞军;无约束优化的超记忆梯度算法[J];工程数学学报;2000年02期
2 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期
3 丁学平;;无约束优化模型[J];铜陵职业技术学院学报;2006年04期
4 冯春生;谭敏;;关于非线性共轭梯度法的一个定理[J];湘潭师范学院学报(自然科学版);2007年02期
5 易芳;;一类非单调修正PRP算法的全局收敛性[J];经济数学;2006年01期
6 郑发美;刘辉辉;;一类修正的BFGS算法及其全局收敛性[J];西南师范大学学报(自然科学版);2009年06期
7 黎勇;;WEI-YAO-LIU共轭梯度法在常数步长因子下的全局收敛性[J];百色学院学报;2009年06期
8 董晓亮;;Wolfe搜索下广义共轭梯度法及其全局收敛性[J];桂林电子科技大学学报;2011年04期
9 时贞军;一个新的无约束优化下降算法(英文)[J];曲阜师范大学学报(自然科学版);2002年04期
10 张英平,薛庆平,朱传超;无约束优化的一个全局收敛算法及其收敛速度[J];郑州大学学报(理学版);2004年04期
11 莫利柳;;一类新型的杂交共轭梯度法[J];西南大学学报(自然科学版);2010年09期
12 赵云彬,段虞荣;伪Newton-R族算法的导出及其性质[J];重庆大学学报(自然科学版);1996年02期
13 孟令和;一个新的无约束优化算法及其收敛性[J];青岛教育学院学报;2000年03期
14 张晓伟,邢志栋,董建民;求解一类无约束优化的混合遗传算法[J];西北大学学报(自然科学版);2005年02期
15 王福昌;张艳芳;;一种改进模拟退火算法在非线性方程组求解中的应用[J];航空计算技术;2007年06期
16 张祖华;时贞军;;解无约束优化的一种新的共轭梯度法[J];数学进展;2009年03期
17 董晓亮;谢星星;侯志军;梅燕;;3种推广的DY共轭梯度法及其全局收敛性[J];广西科学;2010年04期
18 唐焕文;倪明放;;无约束优化的一个不使用导数的共轭方向法[J];运筹学学报;1988年01期
19 廖代明,李励锋;间接平差中非线性误差方程直接解[J];贵州工业大学学报;1996年01期
20 陈忠;无约束优化的并行坐标下降法[J];江汉石油学院学报;2003年01期
中国重要会议论文全文数据库 前10条
1 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 潘义勇;潘平奇;;无约束优化问题的对角二阶拟牛顿法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 王涛;高淑萍;;基于TV可行方向法的混合智能算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
8 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 时贞军;;一个新的无约束优化超记忆梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 于杰;倪勤;;改进的多步拟牛顿法及其收敛性[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
2 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
3 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
4 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
5 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
6 李军祥;大型稀疏极大极小问题的数值方法[D];大连理工大学;2008年
7 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
8 李应博;我国农业信息服务体系研究[D];中国农业大学;2005年
9 马子魁;基于拟静力学方法的球轴承动力学特性研究[D];浙江大学;2010年
10 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 易芳;修正PRP共轭梯度法的收敛性[D];湖南大学;2006年
2 王海晓;一类非单调修正拟牛顿算法及其收敛性分析[D];南京理工大学;2009年
3 黄海东;新的共轭梯度法和谱梯度法的研究[D];广西大学;2008年
4 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年
5 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
6 王冠舒;IMPBOT方法的进一步研究及应用[D];海南大学;2012年
7 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
8 杨俊锋;无约束优化中的几个算法[D];河北师范大学;2006年
9 陈宏钦;一类新的非单调信赖域方法[D];西安电子科技大学;2009年
10 张兴;SWP线搜索下非线性共轭梯度法全局收敛性理论研究[D];广西大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978