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

一类共轭梯度法的研究

徐畅  
【摘要】: 共轭梯度法在二十世纪六七十年代是国内外学者研究的热点。近年来,随着计算机的飞速发展以及实际问题中大规模优化问题的涌现,共轭梯度法又一次成为人们关注的热点。 本文主要研究了共轭梯度法的算法和理论,得到了一些理论和数值结果。文中首先介绍共轭梯度法的发展概况,对几种著名的共轭梯度法FR方法,PRP方法,HS方法,CD方法和DY方法的全局收敛性,全局有效性及数值计算作了综述。然后对共轭梯度法理论研究的基础上,得到了几种新的共轭梯度法,并对它们的收敛性进行了分析,证明了新算法的全局收敛性。大量数值试验结果也表明了这些算法的有效性。同时对已有的共轭梯度法进行了一些理论分析,得到了一些有益的结论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 智红英;王希云;;一种新线性搜索下的混合共轭梯度法[J];太原科技大学学报;2006年06期
2 王希云;陈贵景;;在Armijo型线搜索下LS方法的全局收敛性[J];太原科技大学学报;2007年06期
3 孙惠娟;崔少勇;李廷锋;;一种新的线搜索下CD型共轭梯度法的全局收敛性[J];郑州轻工业学院学报(自然科学版);2008年01期
4 洪玲;莫利柳;韦增欣;;一个共轭梯度方法的全局收敛性[J];广西科学;2007年03期
5 王希云;陈贵景;;共轭梯度法全局收敛的一个充分条件[J];中北大学学报(自然科学版);2010年01期
6 莫降涛;颜世翠;刘春燕;;无约束优化中带线搜索的非单调信赖域算法(英文)[J];广西科学;2006年02期
7 杨扬;孙文瑜;;带有线搜索的新的非单调自适应信赖域算法[J];工程数学学报;2007年05期
8 戴彧虹,袁亚湘;Beale-Powell重开始算法的收敛性[J];中国科学A辑;1998年05期
9 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期
10 杜守强,陈元媛;推广线搜索下一类共轭梯度法的全局收敛性(英文)[J];纯粹数学与应用数学;2004年03期
11 杜学武,王福亭,张文艳;由Fletcher Reeves方法控制的一类优化算法在广义Wolfe线搜索下的收敛性[J];焦作工学院学报;1999年06期
12 张祖华;时贞军;;解无约束优化的一种新的共轭梯度法[J];数学进展;2009年03期
13 莫利柳;;一类新型的杂交共轭梯度法[J];西南大学学报(自然科学版);2010年09期
14 董晓亮;谢星星;侯志军;梅燕;;3种推广的DY共轭梯度法及其全局收敛性[J];广西科学;2010年04期
15 王开荣;刘金魁;邹黎敏;;一种修正的HS共轭梯度法及全局收敛性[J];高等学校计算数学学报;2010年02期
16 简金宝,罗雁,徐庆娟;Hooke-Jeeves方法在简单约束优化中的推广[J];广西科学;2005年02期
17 周光明,刘树人;基于子空间子集最优的共轭梯度法[J];湘潭大学自然科学学报;2005年03期
18 陈贵景;王希云;;一类共轭下降法的全局收敛性[J];太原科技大学学报;2008年01期
19 陈玉;米黑龙;;求解无约束优化的一个新的下降共轭梯度法[J];邵阳学院学报(自然科学版);2010年04期
20 张秀军;徐安农;李安坤;蒋利华;;改进的共轭梯度法及其收敛性[J];桂林电子工业学院学报;2005年06期
中国重要会议论文全文数据库 前10条
1 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 潘义勇;潘平奇;;无约束优化问题的对角二阶拟牛顿法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 杜守强;陈元媛;;在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 王青;;应用最优化方法确定边坡临界滑面位移[A];水电与矿业工程中的岩石力学问题——中国北方岩石力学与工程应用学术会议文集[C];1991年
10 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
2 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
3 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
4 胡朝明;几类谱共轭梯度方法理论及数值行为研究[D];中南大学;2012年
5 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
6 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
7 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
8 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
9 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
10 赵利娟;求解无约束和界约束优化问题的锥信赖域方法的研究[D];南京师范大学;2013年
中国硕士学位论文全文数据库 前10条
1 徐畅;一类共轭梯度法的研究[D];南京航空航天大学;2004年
2 邓小红;一类新型的杂交共轭梯度法[D];广西大学;2007年
3 郑希锋;一类非线性共轭梯度法的收敛性研究[D];青岛大学;2007年
4 洪玲;共轭梯度法的全局收敛性研究[D];广西大学;2008年
5 崔少勇;求解无约束与简单界约束优化问题的非线性共轭梯度法[D];河南大学;2008年
6 莫利柳;非线性共轭梯度算法的研究[D];广西大学;2008年
7 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
8 余刚;无约束优化问题共轭梯度法的研究[D];北京邮电大学;2008年
9 陶艳蓉;一类修改的共轭梯度法的全局收敛性[D];广西大学;2008年
10 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
中国重要报纸全文数据库 前10条
1 ;无线搜索市场竞争日趋激烈[N];人民邮电;2007年
2 刘伟兵;百度无线搜索悄然浮出水面[N];民营经济报;2008年
3 本报记者 张韬;互联网巨头布局“无线搜索”迎3G时代[N];上海证券报;2008年
4 李娜;GOGO率先推出手机无线搜索引擎[N];科技日报;2004年
5 ;无线搜索:成长迅速竞争激烈[N];计算机世界;2008年
6 诺盛电信高级项目经理 王晓莉;无线搜索市场抢夺战拉开帷幕[N];中国电子报;2007年
7 杨国强;无线搜索开局初露3G业务撒手锏之势[N];第一财经日报;2006年
8 郎晓黎;此搜索,非彼搜索[N];通信产业报;2007年
9 毛涛涛;无线搜索业面临调整[N];北京商报;2007年
10 本报记者 徐丹;宜搜逆市扩张 无线搜索“老大”的野心[N];21世纪经济报道;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978