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

一类新型共轭梯度算法

卞文良  
【摘要】:最优化是一门应用广泛、发展迅速的学科。尤其对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一。最近人们提出了不少有效地算法如:共轭梯度算法和拟牛顿算法等,并试图证明它们的收敛性质。本文主要考虑求解无约束最优化问题的共轭梯度法。基于传统的Polak-Ribiere算法和Fletcher-Reeves算法,我们综合考虑二者的优势,提出了两种新型共轭梯度算法,在Grippo线搜索下证明了算法的全局收敛性。依照新算法,本文也取得了比较理想的数值结果。 在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件,回顾了无约束优化问题常用的几类导数下降类算法。 在第二章中我们改进并证明了文[1]中的算法。基本思想是采用可以计算机实现的Grippo线搜索而不是文[1]中仅有理论意义的精确线搜索,并削弱文[1]中要求目标函数在水平集上二阶连续可微的前提条件,在较弱的条件下证明了算法的全局收敛性。而且,随后的数值实验结果也说明了算法较传统的算法更有效。 在第三章中我们将传统的Polak-Ribiere算法和Fletcher-Reeves算法以参数形式相结合,给出了求解无约束线性规划问题的一类带参数根号形式的新算法。采用Grippo线搜索,在适当的条件下我们证明了算法的全局收敛性,并以较优的数值结果说明了这类新算法的实用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 侍子云,徐大川;混合共轭梯度技巧[J];洛阳大学学报(自然科学版);1997年04期
2 杜学武,张文艳,原三领;共轭下降法全局收敛的一个充分必要条件[J];焦作工学院学报;1998年02期
3 杜学武,徐成贤;由FR共轭梯度法控制的两类优化算法的全局收敛性[J];高等学校计算数学学报;2000年04期
4 郭崇慧,唐焕文,张立卫;一类共轭梯度算法的全局收敛性(英文)[J];运筹学学报;1999年02期
5 戴或虹,袁亚湘;共轭下降法的全局收敛性[J];数学进展;1996年06期
6 焦宝聪,陈兰平;一类新共轭下降算法的全局收敛性[J];数学的实践与认识;1998年03期
7 王艳;田志远;陈元媛;郑希锋;;一种线搜索下三项共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年02期
8 戴彧虹,袁亚湘;Beale-Powell重开始算法的收敛性[J];中国科学A辑;1998年05期
9 顾益明;朱德通;;有界变量约束优化的仿射尺度不精确牛顿法(英文)[J];上海师范大学学报(自然科学版);2007年05期
10 濮定国;田蔚文;;带调整线搜索方向的变尺度算法[J];运筹学杂志;1995年01期
11 周厚春,席敏;复合非光滑最优化线搜索方法的全局收敛性(英文)[J];南京师大学报(自然科学版);2003年03期
12 陈进来;高苏銮;韦增欣;;梯度相关条件下求解非线性规划问题算法的收敛性[J];广西科学;2011年01期
13 杜守强,陈元媛;推广线搜索下一类共轭梯度法的全局收敛性(英文)[J];纯粹数学与应用数学;2004年03期
14 简金宝,罗雁,徐庆娟;Hooke-Jeeves方法在简单约束优化中的推广[J];广西科学;2005年02期
15 柳娟;谢铁军;孙玉华;;一类共轭梯度法的全局收敛性[J];运筹与管理;2006年03期
16 智红英;王希云;;一种新线性搜索下的混合共轭梯度法[J];太原科技大学学报;2006年06期
17 苏珂;;一个修正的SQP-滤子方法(英文)[J];应用数学;2007年01期
18 智红英;王希云;;一种求解无约束优化问题的共轭梯度法[J];漳州师范学院学报(自然科学版);2007年02期
19 蒙诗德;何杭佳;;一种改进的DY-型共轭梯度法的全局收敛性[J];玉林师范学院学报(自然科学版);2007年03期
20 夏红卫;;凸约束优化的非单调线搜索法[J];常州工学院学报;2007年05期
中国重要会议论文全文数据库 前10条
1 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 李梅霞;王长钰;;线搜索下带误差项的Dai-Yuan共轭梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 王玉明;;共轭亚油酸的生理作用[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
4 李冉;叶勇;赵玉芬;;A NOVEL METHOD FOR PREPARING CONJUGATED DIENE PHOSPHONATES COMPOUNDS[A];中国化学会第28届学术年会第19分会场摘要集[C];2012年
5 刘瑞源;杨惠根;胡红桥;;地球空间暴的南北极共轭观测研究[A];中国地球空间双星探测计划科学研讨会论文摘要[C];2002年
6 林尊琪;支婷婷;张明科;张臻;;激光远场CCD成像技术应用[A];'99十一省(市)光学学术会议论文集[C];1999年
7 张俊华;陈建华;施心陵;;一类共轭二值艺术图像的归一算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘盛华;夏海平;贾国成;;Wittig反应合成共轭双金属钌配合物[A];第三届全国有机化学学术会议论文集(上册)[C];2004年
9 苏新艳;徐洪耀;光善仪;;一种D-π-A型强双光子吸收化合物的合成及性能研究[A];2009中国功能材料科技与产业高层论坛论文集[C];2009年
10 雷磊;成昭;郭媛;李剑利;史真;;一种新型Indo类钙离子荧光探针的合成[A];第六届全国化学生物学学术会议论文摘要集[C];2009年
中国博士学位论文全文数据库 前10条
1 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
2 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
3 赖长华;共轭亚油酸对断奶仔猪免疫应激的调控[D];中国农业大学;2005年
4 尚秀国;共轭亚油酸对蛋黄脂肪酸组成调控机理的研究[D];中国农业大学;2004年
5 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
6 阎长罡;奇点共轭理论与0~°渐开线包络蜗杆传动的原理与技术[D];大连理工大学;2000年
7 孟凡东;CO偶联合成草酸二乙酯反应体系的过程分析和模拟[D];天津大学;2003年
8 魏宏阳;18碳不饱和脂肪酸的氢化及共轭亚油酸前体累积规律研究[D];中国农业科学院;2003年
9 艾芳菊;模糊神经网络的结构优化研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
10 李正光;结构布局修改静力重分析的预条件共轭梯度法[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 卞文良;一类新型共轭梯度算法[D];首都师范大学;2004年
2 黄文姬;线性约束优化的仿射内点共轭梯度路径方法及其应用[D];上海师范大学;2010年
3 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
4 郑晓东;新的线搜索技术及其在下降方法中的应用[D];中南大学;2012年
5 莫兴德;约束优化带双向线搜索的强次可行序列线性方程组算法[D];广西大学;2011年
6 徐畅;一类共轭梯度法的研究[D];南京航空航天大学;2004年
7 侯瑞娜;求解非线性约束优化问题的滤子线搜索内点法[D];北京交通大学;2010年
8 杜守强;非线性共轭梯度法的全局收敛性研究[D];曲阜师范大学;2003年
9 曹翠;共轭多烯脂肪酸的氧化机制及其稳定性改善[D];河南师范大学;2011年
10 袁晶;线搜索滤子序贯二次规划方法解非线性不等式约束优化问题[D];上海师范大学;2012年
中国重要报纸全文数据库 前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