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

关于两项修正的谱共轭梯度算法研究

朱花  
【摘要】: 最优化问题是在多种策略中寻找最佳策略的问题,它广泛应用于许多学科领域.因而构造最优化问题的算法、研究算法的性质和算法的数值试验结果,具有重要的价值和意义. 本文着重研究最优化问题的谱共轭梯度算法. 在第1章,首先简要介绍了最优化问题的提出以及判断最优解常用的最优性条件.回顾了求解无约束优化问题常用的几种导数下降类算法,最后介绍了共轭梯度法. 在第2章,简单介绍了谱共轭梯度法的背景和已有结果以及目前的研究现状.列出了本文数值实验用到的测试函数. 在第3章,本章提出两种新的谱共轭梯度算法,能够证明两种方法都不依赖于任何线搜索具有充分下降性.在Armijo线搜索下证明了算法具有全局收敛性,数值实验显示,在Armijo线搜索下,两种方法都比原文中提出的方法有效,并且4种测试函数的数值结果表明,新方法明显优于谱DY算法,也较谱FR算法有效.可以和谱PRP的计算效能相媲美,故新算法具有良好的计算效能. 在第4章,将第3章的两种βk与一种非单调线搜索结合,给出两种新算法,证明了算法具有全局收敛性.数值试验结果表明,在非单调线搜索下,两种新算法仍有较好的计算效能.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董宁;余波;;Sylvester方程AXB+CXD=E的共轭梯度法[J];湖南工业大学学报;2010年02期
2 张赛民;周竹生;刘海飞;;用改进的共轭梯度算法解波阻抗反演问题[J];物探化探计算技术;2009年04期
3 黎明;肖政宏;;最速下降算法的改进研究[J];广东技术师范学院学报;2010年12期
4 高宝;孙清滢;;基于Zhang H C非单调技术的修正HS共轭梯度算法[J];山东大学学报(理学版);2011年07期
5 周光明;;一种非标准共轭梯度法的收敛性及数值模拟[J];计算机工程与应用;2007年11期
6 马明娟;邓键;黄庆道;孙瑶;;非精确条件下的谱共轭梯度算法[J];吉林大学学报(理学版);2009年02期
7 于宪伟;白乙拉;公锦凤;;Wolfe搜索下的一种共轭梯度法[J];数学的实践与认识;2009年23期
8 楚栋;宫兴致;程梁;余飞鸿;;基于遗传退火算法的多层薄膜厚度测量[J];光电工程;2010年02期
9 陆丰;沈希忠;周国标;;基于共轭梯度法的盲分离在线算法[J];南昌大学学报(理科版);2007年01期
10 余瑞艳;;一种新的混合的共轭梯度算法的全局收敛性[J];太原师范学院学报(自然科学版);2010年04期
11 马明娟;梁心;黄庆道;;全局优化的非单调谱共轭梯度算法[J];吉林大学学报(理学版);2011年03期
12 胡国芳,王斯锋,屈彪;PR共轭梯度算法的全局收敛性[J];曲阜师范大学学报(自然科学版);2001年02期
13 许海波;魏素花;;高能X光照相中密度重建的共轭梯度算法[J];计算物理;2006年02期
14 李炳杰;刘三阳;;基于边界元的分布参数最优控制共轭梯度算法[J];兰州大学学报(自然科学版);2006年04期
15 刘海飞;阮百尧;吕玉增;;直流激电测深二维反演的若干问题研究[J];物探与化探;2007年01期
16 潘子宇;酆广增;王欣;;最优步长的线性约束共轭梯度常模盲多用户检测[J];应用科学学报;2008年03期
17 郭崇慧,唐焕文,张立卫;一类共轭梯度算法的全局收敛性(英文)[J];运筹学学报;1999年02期
18 李鹏举;施尚明;宋延杰;;核磁共振T_2谱优化反演方法[J];科学技术与工程;2010年11期
19 李鹏举;施尚明;宋延杰;;核磁共振T2谱最优化反演方法[J];核电子学与探测技术;2010年05期
20 贺国平;一个不用精确搜索的新共轭梯度算法[J];高等学校计算数学学报;1992年04期
中国重要会议论文全文数据库 前8条
1 孙贵香;廖常艳;袁肇凯;胡志希;任婷;;基于BP神经网络的冠心病中医证候神经网络模型研究[A];第二次全国中西医结合诊断学术研讨会论文集[C];2008年
2 古丽·吐尔逊;木合塔尔;热合木江;尼加提·吐尔逊;艾尼瓦尔·吐尔地;;前向神经网络的共轭梯度学习算法[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 张潮海;周其节;;电力系统暂态稳定性分析的神经网络方法[A];1994中国控制与决策学术年会论文集[C];1994年
4 张红梅;刘洪;;基于稀疏离散τ-p变换的非均匀地震道重建[A];中国科学院地质与地球物理研究所2006年论文摘要集[C];2007年
5 张红梅;刘洪;;基于稀疏离散τ-p变换的叠后地震道外推[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年
6 黄国强;李爽;南英;陆宇平;;深空探测小推力最优往返轨道方案设计[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
7 王若;王妙月;;可控源音频大地电磁数据的反演方法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第三卷(地球环境·工程地质与灾害)[C];2003年
8 张红梅;刘洪;;基于稀疏离散τ-p变换的叠后地震道内插[A];中国科学院地质与地球物理研究所2006年论文摘要集[C];2007年
中国博士学位论文全文数据库 前5条
1 姚胜伟;几类共轭梯度算法的研究[D];华东理工大学;2014年
2 张莉;几类神经网络的分析与优化及其应用研究[D];西安电子科技大学;2012年
3 叶峰;几类非光滑问题的光滑化算法研究[D];西安电子科技大学;2012年
4 陈亚宇;基于传输线模型的填埋场渗漏检测方法研究[D];中国矿业大学(北京);2012年
5 赵瑞杰;二维FIR数字滤波器优化设计理论与二维优化设计算法研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 苏文芳;无约束最优化问题的非线性共轭梯度算法的研究[D];燕山大学;2010年
2 李香;基于扩展系统求解振动控制问题的共轭梯度算法[D];吉林大学;2011年
3 余平洋;共轭梯度算法的收敛性研究[D];郑州大学;2013年
4 赵许培;两种非线性共轭梯度算法二次收敛性的研究[D];广西大学;2013年
5 刘玉建;无约束最优化共轭梯度算法研究[D];中国石油大学;2010年
6 孟继东;对求解无约束最优化问题的非线性共轭梯度算法的研究[D];重庆师范大学;2013年
7 朱花;关于两项修正的谱共轭梯度算法研究[D];太原科技大学;2010年
8 杨郁;求解信赖域子问题的共轭梯度算法研究[D];太原科技大学;2011年
9 王义;修正的谱LS共轭梯度算法及其应用[D];赣南师范学院;2012年
10 袁俊峰;基于并行稳定双共轭梯度算法的不可压缩管流数值模拟[D];杭州电子科技大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978