一类改进BFGS算法及其收敛性分析

【摘要】：本文针对无约束最优化问题,基于目标函数的局部二次模型近似,提出一类改进的BFGS算法,称为 MBFGS算法。其修正 B_k的公式中含有一个参数θ∈[0,l],当 θ= 1时即得经典的BFGS公式;当θ∈[0、l）时,所得公式已不属于拟Newton类。在目标函数一致凸假设下,证明了所给算法的全局收敛性及局部超线性收敛性。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	韦增欣;谢品杰;顾能柱;;修改Broyden非凸族在一般Wolfe搜索下的收敛性[J];系统科学与数学;2007年02期
2	陈秀琴;马昌凤;;一个改进的BFGS算法[J];福建师范大学学报(自然科学版);2010年01期
3	陈兰平,焦宝聪;非凸无约束优化问题的广义拟牛顿法的全局收敛性[J];应用数学;2005年04期
4	陈兰平;焦宝聪;;一般无约束优化问题的广义拟牛顿法[J];数学进展;2007年01期
5	朱慧;;一类不带线搜索的单参数共轭梯度法的全局收敛性[J];三峡大学学报(自然科学版);2008年02期
6	喻高航;王义;牛善洲;;一个具有充分下降性的谱共轭梯度法的全局收敛性证明[J];赣南师范学院学报;2011年03期
7	戴志锋,陈兰平;一种混合的HS-DY共轭梯度法[J];计算数学;2005年04期
8	郑艳梅;张先敏;;广义Wolfe线搜索下一类新共轭梯度法的全局收敛性[J];辽宁师范大学学报(自然科学版);2006年04期
9	刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[J];应用数学;2007年01期
10	王艳;田志远;郑希锋;;一类共轭梯度法在非单调Armijo型线搜索下的全局收敛性[J];青岛大学学报(自然科学版);2007年02期
11	林穗华;黄海;;一个双参数的共轭梯度法簇[J];西南师范大学学报(自然科学版);2007年06期
12	陈静;单锐;王胜帅;郑鹏辉;;另一种强Wolfe线性搜索下的共轭梯度法[J];长春大学学报;2008年04期
13	张静;;一类新的非单调线性搜索BFGS算法[J];河北师范大学学报(自然科学版);2009年03期
14	华瑛;陈忠;苏国会;;一种共轭下降算法的全局收敛性[J];长江大学学报(自然科学版)理工卷;2009年02期
15	陈贵景;常克亮;;在Armijo线搜索下WYL方法的全局收敛性[J];山西大同大学学报(自然科学版);2009年05期
16	孟姗姗;熊丽涢;廖月红;;非精确线搜索下一类新的混合共轭梯度法研究[J];河池学院学报;2011年02期
17	焦宝聪;陈兰平;潘翠英;;Goldstein线搜索下混合共轭梯度法的全局收敛性[J];计算数学;2007年02期
18	汤京永;董丽;;非单调线搜索下的记忆梯度法及其全局收敛性[J];四川师范大学学报(自然科学版);2010年01期
19	马琳元;;一种新共轭梯度法的理论研究和数值试验[J];上海第二工业大学学报;2011年01期
20	王洪芹,时贞军;无约束优化问题线搜索方法的收敛性[J];济南大学学报(自然科学版);2005年03期

中国重要会议论文全文数据库

前10条

1	郑希锋;田志远;王艳;;一种新的混合共轭梯度算法及其全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
2	刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3	张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4	简金宝;全然;张雪露;;Minimax问题的一个无严格互补SQP算法[A];中国企业运筹学学术交流大会论文集[C];2005年
5	刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6	王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
7	柯晓艳;简金宝;程维新;;约束优化一个快速收敛的模松弛强次可行SQP算法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
8	张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
9	周岩;濮定国;;解不等式约束优化的新的序列线性方程组方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10	霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年

中国博士学位论文全文数据库

前10条

1	张继伟;修正Broyden族拟牛顿算法及其应用[D];湖南大学;2006年
2	连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
3	范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
4	李梅霞;半无限规划最优条件与扰动优化算法的研究[D];大连理工大学;2006年
5	明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
6	孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
7	张丽;求解最优化问题的非线性共轭梯度法[D];湖南大学;2006年
8	唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
9	赵文玲;约束优化问题的一类罚函数方法与误差界理论及其应用[D];大连理工大学;2008年
10	程万友;求解最优化问题的非线性共轭梯度法和自调比拟牛顿法[D];湖南大学;2008年

中国硕士学位论文全文数据库

前10条

1	王洪芹;无约束优化问题的若干算法研究[D];曲阜师范大学;2006年
2	汤京永;最优化问题的记忆预测方法研究[D];曲阜师范大学;2006年
3	潘华琴;非线性不等式约束优化的强次可行原始对偶内点算法[D];广西大学;2008年
4	郑丽;几种共轭梯度法的研究[D];重庆大学;2009年
5	戴志锋;一类混合型共轭梯度算法[D];首都师范大学;2006年
6	张华;非单调自动确定信赖域半径的信赖域算法研究[D];首都师范大学;2007年
7	周亚群;一类修改的信赖域算法[D];广西大学;2007年
8	刘钰;非线性最优化的SQP方法和信赖域方法[D];青岛大学;2008年
9	陈继红;非线性优化问题的一类共轭梯度算法研究[D];首都师范大学;2007年
10	李红;求解无约束优化问题的一类带线搜索的自适应信赖域算法[D];首都师范大学;2007年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南