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

若干新型谱共轭梯度算法及应用研究

邓松海  
【摘要】:谱共轭梯度法是近年来引起人们广泛兴趣的一类新型无约束优化数值方法.它以共轭梯度法为基础,又和谱方法具有一定共性. 本文研究了若干谱共轭梯度法,研究内容包括用于产生搜索方向的谱参数和共轭参数的选取问题,确定线搜索策略的问题,全局收敛性的建立,及其在管理科学中的应用等. 我们首先在第2章解决了一类PRP谱共轭梯度法的全局收敛性.用数值实验的方法研究了先前由万中等人提出的方法中用于建立全局收敛性的一个假设条件.结果证实该条件不是总成立.本文的工作就是去掉了原有的假设条件,而又不破坏原有的全局收敛性结论,重新建立了全局收敛性定理,从而保证了该方法具有更广泛的应用范围. 其次,我们在第3章提出了一类新型的Dai-Liao(DL)型共轭梯度法.该方法不仅是DL方法的一个推广,而且提出了一种改进的线搜索:通过实施该线搜索过程,自动得出下一步方向的共轭参数值.我们证明了由本文提出的方法所得到的方向一定是充分下降方向,证明了新型DL算法是适定的,是全局收敛的,数值实验表明新型DL方法比原方法效率有显著的提高. 第4章提出了一类增强的谱共轭梯度法.利用搜索方向尽可能向牛顿方向靠近的性质,选取谱参数和共轭参数,得到的搜索方向具有充分下降性,且具备牛顿方向的特征.该方法推广了N. Andrei的思想,在算法设计或收敛性证明中我们去掉了N. Andrei关于算法参数的一个假设条件.在一种Armijo型线搜索下,证明了算法的全局收敛性.与公认的高效算法CG_DESCENT, SCALCQ AMDYN等作比较,数值实验证明本章提出的方法的数值行为优越. 以增强的谱共轭梯度法为基础,我们在第5章提出了拟牛顿共轭梯度法,它是基于拟牛顿法构建谱系数的新方法.为了使本方法具有共轭梯度所具备的内存占用少、效率高的特点,这里的拟牛顿法产生的矩阵是对角稀疏矩阵.这种对角拟牛顿共轭梯度法既具有拟牛顿法的高时效性,又有共轭梯度法具有的低存贮性,适合于解决大规模无约束优化问题.数值实验表明,该方法比单独的对角拟牛顿法和单独的共轭梯度法迭代次数都少. 最后,针对现有文献在假定多产品客户需求是相互独立的随机变量的条件下研究报童问题之不足,我们用三种Copula模拟建立两产品报童问题的两产品需求非独立时的联合分布函数.用指数效用函数建立了风险厌恶的期望和产品订货量之间的二元函数关系,用谱共轭梯度方法求解.本文还首次用数值计算的方法证实了两产品的相关性与风险的有关结论.图5幅,表10个,参


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 智红英;王希云;;一种新线性搜索下的混合共轭梯度法[J];太原科技大学学报;2006年06期
2 智红英;王希云;;一种求解无约束优化问题的共轭梯度法[J];漳州师范学院学报(自然科学版);2007年02期
3 蒙诗德;何杭佳;;一种改进的DY-型共轭梯度法的全局收敛性[J];玉林师范学院学报(自然科学版);2007年03期
4 孙惠娟;崔少勇;李廷锋;;一种新的线搜索下CD型共轭梯度法的全局收敛性[J];郑州轻工业学院学报(自然科学版);2008年01期
5 刘利英;李莹;;强Wolfe-Powell线搜索下共轭梯度法的全局收敛性[J];山东大学学报(理学版);2008年05期
6 郑希锋;田志远;杜守强;王艳;;一种线搜索下DY共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年01期
7 田亚娟;马昌凤;;一种新共轭梯度法的全局收敛性[J];广西科学;2006年04期
8 王希云;陈贵景;;在Armijo型线搜索下LS方法的全局收敛性[J];太原科技大学学报;2007年06期
9 刘利英;张翠丽;路勤英;;一类新的杂交共轭梯度法的全局收敛性[J];河北师范大学学报(自然科学版);2011年03期
10 华瑛;陈忠;苏国会;;一种共轭下降算法的全局收敛性[J];长江大学学报(自然科学版)理工卷;2009年02期
11 洪玲;莫利柳;韦增欣;;一个共轭梯度方法的全局收敛性[J];广西科学;2007年03期
12 黄海;姚胜伟;林穗华;;一个HS和DY公式合成的新共轭梯度算法[J];广西工学院学报;2008年04期
13 莫利柳;洪玲;韦增欣;;一类无约束优化问题的非单调谱共轭梯度方法[J];广西科学;2007年04期
14 林穗华;黄海;;一种新的杂交共轭梯度算法[J];广西科学;2007年04期
15 景书杰;邓涛;;精确搜索下具有充分下降性的混合共轭梯度法[J];河南理工大学学报(自然科学版);2010年02期
16 韦增欣,赵岩,陈翠玲;无约束优化问题的一个新的杂交共轭梯度法(英文)[J];曲阜师范大学学报(自然科学版);2005年04期
17 王希云;陈贵景;;共轭梯度法全局收敛的一个充分条件[J];中北大学学报(自然科学版);2010年01期
18 陈岩;陈忠;;无约束优化问题的一种新共轭梯度法的全局收敛性[J];长江大学学报(自然科学版)理工卷;2009年02期
19 蒙诗德;刘利英;吴庆军;黄宏波;;一类新的DY-型共轭梯度法的全局收敛性[J];广西科学;2006年04期
20 胡国芳,王海奇,屈彪;具有性质(*)的一类共轭梯度法的全局收敛性[J];曲阜师范大学学报(自然科学版);2002年01期
中国重要会议论文全文数据库 前10条
1 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 赵希人;沈艳;姜广宇;;基于改进的神经网络的电力系统负荷预报[A];第三届全国信息获取与处理学术会议论文集[C];2005年
6 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集(上)[C];1994年
7 徐耀群;刘健;张莉;;一种混沌学习算法及应用[A];2003中国控制与决策学术年会论文集[C];2003年
8 支希哲;孟光;徐松平;;多级隔振系统优化设计的共轭梯度法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
9 梁青云;孙成祥;何小祥;;ICCG方法在时域有限元法分析二维电磁问题中的应用[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
10 裴曦;曹瑞芬;郑华庆;吴宜灿;FDS团队;;调强放射治疗中基于蚁群算法的射野方向优化[A];第十四届全国核物理大会暨第十届会员代表大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 邓松海;若干新型谱共轭梯度算法及应用研究[D];中南大学;2013年
2 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
3 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
4 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
5 张厚柱;综合储层物性参数约束反演[D];清华大学;1996年
6 何宇清;图像超分辨率重建关键技术研究[D];天津大学;2007年
7 杨凤莲;两类偏微分方程反问题的计算方法[D];兰州大学;2011年
8 叶红霞;随机粗糙面与目标复合电磁散射的数值计算方法[D];复旦大学;2007年
9 莫文辉;线性振动的随机有限元研究[D];华中科技大学;2009年
10 刘小军;大地电磁聚焦反演成像方法研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 胡鹏;两类修正共轭梯度法的全局收敛性[D];重庆师范大学;2012年
2 杨瑞;两种修正的共轭梯度法及其全局收敛性分析[D];渤海大学;2012年
3 张元园;共轭梯度法的改进[D];西南大学;2012年
4 张颖;有关共轭梯度法的一些研究[D];大连理工大学;2012年
5 陈禹;共轭梯度法的收敛性研究[D];长江大学;2012年
6 姚胜伟;一个新的共轭梯度公式及其应用[D];广西大学;2007年
7 李真;求解无约束非线性规划的混合共轭梯度法[D];内蒙古大学;2012年
8 宁亚楠;无约束优化的谱共轭梯度算法研究[D];太原科技大学;2011年
9 孟姗姗;对非线性共轭梯度法的若干研究[D];重庆师范大学;2012年
10 郑希锋;一类非线性共轭梯度法的收敛性研究[D];青岛大学;2007年
中国重要报纸全文数据库 前10条
1 ;无线搜索市场竞争日趋激烈[N];人民邮电;2007年
2 李娜;GOGO率先推出手机无线搜索引擎[N];科技日报;2004年
3 刘伟兵;百度无线搜索悄然浮出水面[N];民营经济报;2008年
4 本报记者 张韬;互联网巨头布局“无线搜索”迎3G时代[N];上海证券报;2008年
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