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

无约束最优化共轭梯度算法研究

刘玉建  
【摘要】: 本文对无约束最优化中的共轭梯度算法进行了研究.共轭梯度算法在无约束最优化问题中有着广泛应用,是解决大规模优化问题的最有效算法之一.通过广泛的阅读和研究,在前两章中我们综述了共轭梯度法的背景、意义及研究现状,并提供了研究共轭梯度算法所需要的基础知识. 尽管许多学者对共轭梯度算法做了大量的工作,但共轭梯度算法仍有许多值得深视和深入研究的地方,这其中,混合共轭梯度算法就是热点之一.为了利用不同共轭梯度算法所表现出来的良好的数值性和收敛性,采用混合策略进行研究,不得不说是一种较好的研究策略. 在第三四两章中,我们以DY方法良好的收敛性为基础,提出了两类新的混合共轭梯度算法,并在给定假设条件的前提下,证明了算法的下降性质和全局收敛性质. 对无约束最优化的研究,一般是从搜索方向和搜索条件两个方面入手.在最后一章中,我们以Wolfe搜索条件为基础,给出新的搜索条件,加快了算法的收敛速度,同样在给定假设条件的前提下,证明算法在新的搜索条件下具有下降性质和全局收敛性质. 不论是对搜索方向的改进还是对搜索条件的改进,我们均用数值例子说明了算法的有效性.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马明娟;邓键;黄庆道;孙瑶;;非精确条件下的谱共轭梯度算法[J];吉林大学学报(理学版);2009年02期
2 陈贵景;常克亮;;在Armijo线搜索下WYL方法的全局收敛性[J];山西大同大学学报(自然科学版);2009年05期
3 刘海林;一个新的无约束最优化的共轭梯度算法[J];广东职业技术师范学院学报;1998年04期
4 黄海;姚胜伟;林穗华;;一个HS和DY公式合成的新共轭梯度算法[J];广西工学院学报;2008年04期
5 郑艳梅;孙清滢;王清河;常兆光;;修正的HS共轭梯度算法的全局收敛性[J];中国石油大学学报(自然科学版);2006年05期
6 喻高航;王义;牛善洲;;一个具有充分下降性的谱共轭梯度法的全局收敛性证明[J];赣南师范学院学报;2011年03期
7 周光明;;一种非标准共轭梯度法的收敛性及数值模拟[J];计算机工程与应用;2007年11期
8 胡国芳,王斯锋,屈彪;PR共轭梯度算法的全局收敛性[J];曲阜师范大学学报(自然科学版);2001年02期
9 董宁;余波;;Sylvester方程AXB+CXD=E的共轭梯度法[J];湖南工业大学学报;2010年02期
10 张赛民;周竹生;刘海飞;;用改进的共轭梯度算法解波阻抗反演问题[J];物探化探计算技术;2009年04期
11 黎明;肖政宏;;最速下降算法的改进研究[J];广东技术师范学院学报;2010年12期
12 高宝;孙清滢;;基于Zhang H C非单调技术的修正HS共轭梯度算法[J];山东大学学报(理学版);2011年07期
13 陈兰平;于静静;焦宝聪;;一类具有非单调线搜索的混合共轭梯度算法[J];数学的实践与认识;2008年19期
14 于宪伟;白乙拉;公锦凤;;Wolfe搜索下的一种共轭梯度法[J];数学的实践与认识;2009年23期
15 楚栋;宫兴致;程梁;余飞鸿;;基于遗传退火算法的多层薄膜厚度测量[J];光电工程;2010年02期
16 祝锡赟;焦宝聪;;一类非精确线搜索下的混合共轭梯度算法[J];首都师范大学学报(自然科学版);2007年04期
17 陆丰;沈希忠;周国标;;基于共轭梯度法的盲分离在线算法[J];南昌大学学报(理科版);2007年01期
18 余瑞艳;;一种新的混合的共轭梯度算法的全局收敛性[J];太原师范学院学报(自然科学版);2010年04期
19 马明娟;梁心;黄庆道;;全局优化的非单调谱共轭梯度算法[J];吉林大学学报(理学版);2011年03期
20 王建;迟学斌;张志跃;;用并行CG_DY算法进行圆柱体压力场测定[J];计算力学学报;2006年06期
中国重要会议论文全文数据库 前10条
1 孙贵香;廖常艳;袁肇凯;胡志希;任婷;;基于BP神经网络的冠心病中医证候神经网络模型研究[A];第二次全国中西医结合诊断学术研讨会论文集[C];2008年
2 古丽·吐尔逊;木合塔尔;热合木江;尼加提·吐尔逊;艾尼瓦尔·吐尔地;;前向神经网络的共轭梯度学习算法[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4 张潮海;周其节;;电力系统暂态稳定性分析的神经网络方法[A];1994中国控制与决策学术年会论文集[C];1994年
5 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
7 郑希锋;田志远;王艳;;一种新的混合共轭梯度算法及其全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 唐烨华;王玉敏;戴亚平;鹿卫国;;线性方程组在水电机组故障诊断中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 罗俊;曾玲;;含模糊参数的无约束最优化的步长加速法[A];第五届中国不确定系统年会论文集[C];2007年
10 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
2 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
3 张莉;几类神经网络的分析与优化及其应用研究[D];西安电子科技大学;2012年
4 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
5 胡朝明;几类谱共轭梯度方法理论及数值行为研究[D];中南大学;2012年
6 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
7 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
8 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
9 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
10 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘玉建;无约束最优化共轭梯度算法研究[D];中国石油大学;2010年
2 苏文芳;无约束最优化问题的非线性共轭梯度算法的研究[D];燕山大学;2010年
3 余平洋;共轭梯度算法的收敛性研究[D];郑州大学;2013年
4 赵许培;两种非线性共轭梯度算法二次收敛性的研究[D];广西大学;2013年
5 孟继东;对求解无约束最优化问题的非线性共轭梯度算法的研究[D];重庆师范大学;2013年
6 李香;基于扩展系统求解振动控制问题的共轭梯度算法[D];吉林大学;2011年
7 朱花;关于两项修正的谱共轭梯度算法研究[D];太原科技大学;2010年
8 杨郁;求解信赖域子问题的共轭梯度算法研究[D];太原科技大学;2011年
9 王义;修正的谱LS共轭梯度算法及其应用[D];赣南师范学院;2012年
10 袁俊峰;基于并行稳定双共轭梯度算法的不可压缩管流数值模拟[D];杭州电子科技大学;2013年
中国重要报纸全文数据库 前10条
1 ;无线搜索市场竞争日趋激烈[N];人民邮电;2007年
2 李娜;GOGO率先推出手机无线搜索引擎[N];科技日报;2004年
3 诺盛电信高级项目经理 王晓莉;无线搜索市场抢夺战拉开帷幕[N];中国电子报;2007年
4 ;无线搜索:成长迅速竞争激烈[N];计算机世界;2008年
5 刘伟兵;百度无线搜索悄然浮出水面[N];民营经济报;2008年
6 本报记者 张韬;互联网巨头布局“无线搜索”迎3G时代[N];上海证券报;2008年
7 毛涛涛;无线搜索业面临调整[N];北京商报;2007年
8 杨国强;无线搜索开局初露3G业务撒手锏之势[N];第一财经日报;2006年
9 郎晓黎;此搜索,非彼搜索[N];通信产业报;2007年
10 本报记者 徐丹;宜搜逆市扩张 无线搜索“老大”的野心[N];21世纪经济报道;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978