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

BFGS方法的收敛性质

戴彧虹  
【摘要】:BFGS方法是目前求解非线性优化问题最流行的一种拟牛顿法,然而它对非凸目标函数却不一定收敛.Powell在2000年富于技巧性地证明了当线搜索取第一个极小点时,BFGS方法对二维非凸函数的收敛性.我们将给出一个四维的循环反例,表明采取该线搜索的BFGS方法不一定收敛.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董朝丽;谢亚君;;对一类随机线性互补问题的信赖域线搜索拟牛顿法[J];海南大学学报(自然科学版);2011年01期
2 吴士泉,高自友;一个修正的秩1拟牛顿法及其收敛性质[J];系统科学与数学;1988年04期
3 侯会丽;魏小明;王立祥;陈朝龙;;关于Broyden族算法收敛性的几种解析[J];科技信息(学术版);2006年08期
4 高自友;卢新明;;一个新的对称秩1变尺度算法及其全局收敛性[J];山东科技大学学报(自然科学版);1988年04期
5 李董辉,杨余飞;具简单界约束变分不等式的拟牛顿算法的收敛性分析[J];计算数学;2001年01期
6 陈绮珑;关于线搜索中二次插值法终止准则的实现[J];数值计算与计算机应用;1995年01期
7 刘庆吉,张长海;一种修正的DFP方法[J];大庆石油学院学报;1990年01期
8 金中;王玉青;;一种全局收敛的线搜索滤子SQP方法[J];同济大学学报(自然科学版);2011年06期
9 杜守强;求解凸规划问题的一种拟牛顿算法[J];青岛大学学报(自然科学版);2005年03期
10 张长海,王玉学;Goldstein线搜索下DFP算法的全局收敛性[J];大庆石油学院学报;2001年01期
11 葛昌营;陆莎;韦增欣;;基于锥模型的无约束优化问题的信赖域算法[J];重庆工学院学报(自然科学版);2009年01期
12 王德人,朱正佑,曾光初;解非线性多点边值问题的一类拟牛顿法[J];高等学校计算数学学报;1982年03期
13 李董辉,张忠志;非线性方程组拟牛顿法中线性搜索的一种改进[J];湖南大学学报;1996年04期
14 张淑婷;于波;;有限极大极小问题的拟牛顿法[J];吉林大学学报(理学版);2006年03期
15 戴彧虹;无记忆拟牛顿法的收敛性质[J];数值计算与计算机应用;2000年01期
16 马昌凤;;求解非线性互补问题的逐次逼近拟牛顿法的收敛性分析[J];数学研究与评论;2006年01期
17 赵彦玲;;拟Newton法的浅析[J];大众文艺;2010年19期
18 黄云清,H·A·冯·德·沃斯特;关于GMRES方法收敛性质的数值试验观测(Ⅱ)[J];湘潭大学自然科学学报;1990年02期
19 王学军;胡舒合;李晓琴;赵婷;;不同分布ρ混合序列乘积和的强收敛性[J];高校应用数学学报A辑;2010年01期
20 黄亮;;一类递推数列收敛性的证明[J];考试周刊;2010年09期
中国重要会议论文全文数据库 前10条
1 戴彧虹;;BFGS方法的收敛性质[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 郑真真;;求解0-1域上带扰动稀疏线性方程组的一种遗传算法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 于杰;倪勤;;改进的多步拟牛顿法及其收敛性[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 伍艳春;唐国强;;混合序列部分和的强收敛性[A];地球科学与资源环境——华南青年地学学术研讨会论文集[C];2003年
7 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
8 夏勇;;求解二次指派及相关问题的一个新的连续化方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
10 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
2 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
3 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
4 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
5 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
6 吴群英;广义生灭过程及序列的收敛性质[D];中南大学;2003年
7 张淑婷;有限、半无限和广义半无限极大极小问题的若干算法[D];吉林大学;2006年
8 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
9 罗和治;约束全局最优化增广Lagrangian方法及凸化方法研究[D];上海大学;2007年
10 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘辉辉;一类新拟牛顿算法及其收敛性[D];南京理工大学;2008年
2 黎勇;几类非线性共轭梯度法的研究[D];广西大学;2011年
3 孙国;无约束优化问题的稀疏拟牛顿法[D];曲阜师范大学;2003年
4 邢治业;锥模型带线搜索的非单调信赖域算法[D];太原理工大学;2010年
5 莫兴德;约束优化带双向线搜索的强次可行序列线性方程组算法[D];广西大学;2011年
6 郑晓东;新的线搜索技术及其在下降方法中的应用[D];中南大学;2012年
7 卞文良;一类新型共轭梯度算法[D];首都师范大学;2004年
8 姚胜伟;一个新的共轭梯度公式及其应用[D];广西大学;2007年
9 侯瑞娜;求解非线性约束优化问题的滤子线搜索内点法[D];北京交通大学;2010年
10 刘茜;凸约束优化问题中投影梯度方法的理论研究[D];曲阜师范大学;2004年
中国重要报纸全文数据库 前10条
1 本报记者 齐柳明;计算数学需要中国学派[N];光明日报;2002年
2 石钟慈;冯康院士与辛几何算法[N];中国新闻出版报;2007年
3 本报记者 李大庆;数学机械化终于得到国际数学界承认[N];科技日报;2006年
4 杨虚杰;石钟慈与中国计算数学发展的因果关联[N];中华读书报;2008年
5 记者 周云峰;百余专家聚银城研讨数学理论[N];益阳日报;2007年
6 记者 刘春香;纪念华罗庚90诞辰国际数学会议举行[N];大众科技报;2000年
7 徐梅;“工业与应用数学中热点专题”国际学术会议召开[N];贵州日报;2005年
8 本报记者 金振蓉 王光荣;做自己喜欢的事是一种幸福[N];光明日报;2002年
9 李嘉禹;2002:中国数学成果丰硕[N];科技日报;2003年
10 陈夏红;数学古国以何强?[N];人民日报海外版;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978