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

一个修正的PRP公式在无约束优化中的应用

喻高航  
【摘要】:共轭梯度法是求解无约束优化问题的一类有效方法。本文提出了一个修改的PRP公式,并且将其应用到无约束优化中,得到一类新的共轭梯度(型)算法。本文证明了这一新的公式在限制其值是非负的条件下具有如下性质:(1)不需要任何线搜索可以保持充分下降性;(2)一定的条件下,该公式和任何可以保证Zoutendijk条件的线搜索结合所得的方法都具有全局收敛性。此外,本文也给出了Armijo线搜索下全局收敛的一类共轭梯度型算法。数值实验结果表明该公式与弱Wolfe线搜索结合所得的算法非常具有潜力。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙惠娟;崔少勇;李廷锋;;一种新的线搜索下CD型共轭梯度法的全局收敛性[J];郑州轻工业学院学报(自然科学版);2008年01期
2 王希云;陈贵景;;在Armijo型线搜索下LS方法的全局收敛性[J];太原科技大学学报;2007年06期
3 杜学武,徐成贤;一族新共轭梯度法的全局收敛性[J];数学研究;1999年03期
4 洪玲;莫利柳;韦增欣;;一个共轭梯度方法的全局收敛性[J];广西科学;2007年03期
5 王希云;陈贵景;;共轭梯度法全局收敛的一个充分条件[J];中北大学学报(自然科学版);2010年01期
6 莫降涛;颜世翠;刘春燕;;无约束优化中带线搜索的非单调信赖域算法(英文)[J];广西科学;2006年02期
7 杨扬;孙文瑜;;带有线搜索的新的非单调自适应信赖域算法[J];工程数学学报;2007年05期
8 莫利柳;;一类新型的杂交共轭梯度法[J];西南大学学报(自然科学版);2010年09期
9 杜学武,王福亭,张文艳;由Fletcher Reeves方法控制的一类优化算法在广义Wolfe线搜索下的收敛性[J];焦作工学院学报;1999年06期
10 董晓亮;谢星星;侯志军;梅燕;;3种推广的DY共轭梯度法及其全局收敛性[J];广西科学;2010年04期
11 陈贵景;王希云;;一类共轭下降法的全局收敛性[J];太原科技大学学报;2008年01期
12 陈玉;米黑龙;;求解无约束优化的一个新的下降共轭梯度法[J];邵阳学院学报(自然科学版);2010年04期
13 陈翠玲;赵岩;;基于PRP和HS公式产生的一个共轭梯度公式(英文)[J];广西科学;2008年01期
14 韦增欣;谢品杰;顾能柱;;一类拟牛顿算法的收敛性[J];广西科学;2006年04期
15 李小勇;刘海林;;一类具有充分下降性的共轭梯度方法[J];广东技术师范学院学报;2010年06期
16 莫利柳;;一类新的记忆梯度法[J];西北师范大学学报(自然科学版);2010年04期
17 孟令和;一个新的无约束优化算法及其收敛性[J];青岛教育学院学报;2000年03期
18 时贞军;;一个新的无约束优化超记忆梯度算法(英文)[J];数学进展;2006年03期
19 黄传勇;董晓亮;徐健;;一类推广的共轭梯度法及其全局收敛性[J];桂林电子科技大学学报;2007年04期
20 曹伟;王开荣;;一种新的修正Liu-Storey共轭梯度法的全局收敛性(英文)[J];华东师范大学学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
5 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 于杰;倪勤;;改进的多步拟牛顿法及其收敛性[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
2 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
3 胡朝明;几类谱共轭梯度方法理论及数值行为研究[D];中南大学;2012年
4 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
5 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
6 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
7 邓松海;若干新型谱共轭梯度算法及应用研究[D];中南大学;2013年
8 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
9 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
10 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 姚胜伟;一个新的共轭梯度公式及其应用[D];广西大学;2007年
2 陶艳蓉;一类修改的共轭梯度法的全局收敛性[D];广西大学;2008年
3 顾能柱;带线搜索的信赖域方法[D];广西大学;2006年
4 郑希锋;一类非线性共轭梯度法的收敛性研究[D];青岛大学;2007年
5 洪玲;共轭梯度法的全局收敛性研究[D];广西大学;2008年
6 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
7 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
8 王艳;修正的共轭梯度法及其全局收敛性[D];青岛大学;2007年
9 陈茜;非单调共轭梯度算法的收敛性[D];同济大学;2008年
10 张祖华;无约束优化问题的梯度类方法[D];曲阜师范大学;2007年
中国重要报纸全文数据库 前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