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

具有超线性收敛性质的一类广义拟牛顿算法

朱红兰  
【摘要】:拟牛顿算法是求解最优化问题的常用方法,拟牛顿算法的构造基于所谓的拟牛顿方程。传统的拟牛顿方程只利用了目标函数的梯度信息而未使用目标函数值的信息,这无疑是对信息资源的浪费。 本文提出了一种广义拟牛顿方程,新方程不仅利用到了目标函数的梯度信息,而且用到了目标函数值的信息。在此基础上推导出了一族广义拟牛顿校正公式,并给出了相应的广义拟牛顿算法。新算法是伪拟牛顿算法和拟牛顿算法的组合,具有很强的广泛性,它不仅包含了 Zhang 和焦宝聪提出的算法,还使得著名的 Broyden 族成为它的一种特殊形式。 本文证明了新的广义拟牛顿算法只需选取充分小的ε 就能保证迭代序列具有对称正定性以及在精确搜索下的线性不变性。当目标函数为二次函数时,算法具有方向共扼性和二次终止性。另外,本文还证明了在较弱的条件下算法具有整体收敛性和局部超线收敛性。 数值实验结果表明新算法不仅可行而且效果较好。较为有趣的是,我们从另一个角度验证了这么一个事实:BFGS 方法的确是到目前为止最有效的算法之一。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈兰平,焦宝聪;非凸无约束优化问题的广义拟牛顿法的全局收敛性[J];应用数学;2005年04期
2 陈兰平;焦宝聪;;一般无约束优化问题的广义拟牛顿法[J];数学进展;2007年01期
3 黄青群;杨萌;;非凸无约束优化问题一个修正的广义DFP型拟牛顿法[J];河池学院学报;2009年02期
4 朱红兰;王冬冬;;一类广义拟牛顿算法的收敛性分析[J];淮阴工学院学报;2006年05期
5 陈秀琴;马昌凤;;一个改进的BFGS算法[J];福建师范大学学报(自然科学版);2010年01期
6 王效俐,郭耀鹏;交替跨步搜索的降维方法[J];山西大学学报(自然科学版);1989年03期
7 修乃华;张国梁;王旭东;;矩阵反问题与变尺度公式[J];曲阜师范大学学报(自然科学版);1991年03期
8 王宇平,游兆永;广义共轭梯度法及收敛条件[J];工程数学学报;1993年03期
9 朱慧;;一类不带线搜索的单参数共轭梯度法的全局收敛性[J];三峡大学学报(自然科学版);2008年02期
10 焦宝聪;一类改进BFGS算法及其收敛性分析[J];数学的实践与认识;1999年02期
11 王建宏;钱峰;;基于最速下降曲线的特征值法[J];南通大学学报(自然科学版);2007年01期
12 喻高航;王义;牛善洲;;一个具有充分下降性的谱共轭梯度法的全局收敛性证明[J];赣南师范学院学报;2011年03期
13 钮群;解非线性方程组的全局收敛方法(Ⅱ)[J];河海大学学报;1994年06期
14 吴士泉;;基于正基的下降算法及其收敛性质[J];曲阜师范大学学报(自然科学版);1988年04期
15 林福荣;;一类函数最小化算法的二阶收敛性质[J];汕头大学学报(自然科学版);1990年02期
16 戴志锋,陈兰平;一种混合的HS-DY共轭梯度法[J];计算数学;2005年04期
17 郑艳梅;张先敏;;广义Wolfe线搜索下一类新共轭梯度法的全局收敛性[J];辽宁师范大学学报(自然科学版);2006年04期
18 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[J];应用数学;2007年01期
19 焦宝聪;陈兰平;潘翠英;;Goldstein线搜索下混合共轭梯度法的全局收敛性[J];计算数学;2007年02期
20 王艳;田志远;郑希锋;;一类共轭梯度法在非单调Armijo型线搜索下的全局收敛性[J];青岛大学学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 郑希锋;田志远;王艳;;一种新的混合共轭梯度算法及其全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 杜守强;陈元媛;田志远;;一族含参数共轭下降算法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
9 唐烨华;王玉敏;戴亚平;鹿卫国;;线性方程组在水电机组故障诊断中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 杨晓辉;朱志斌;唐清干;董晓亮;;一般约束优化的共轭投影梯度法及其全局收敛[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
2 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
3 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
4 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
5 程永宽;竞争系统的回复运动[D];中国科学技术大学;2007年
6 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
7 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
8 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
9 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
10 周建军;几类混合函数型数据建模[D];云南大学;2012年
中国硕士学位论文全文数据库 前10条
1 朱红兰;具有超线性收敛性质的一类广义拟牛顿算法[D];南京航空航天大学;2005年
2 张君;无约束最优化的三种非单调信赖域算法[D];燕山大学;2010年
3 李阳阳;量子克隆进化算法研究[D];西安电子科技大学;2004年
4 平国庆;一种新的非精确线搜索下的共轭梯度法[D];首都师范大学;2006年
5 刘玉建;无约束最优化共轭梯度算法研究[D];中国石油大学;2010年
6 邓小红;一类新型的杂交共轭梯度法[D];广西大学;2007年
7 郑海艳;非线性约束最优化超线性收敛的模松弛强次可行方向法[D];广西大学;2005年
8 汤京永;最优化问题的记忆预测方法研究[D];曲阜师范大学;2006年
9 王剑宇;锥模型非凸信赖域子问题的算法[D];南京航空航天大学;2005年
10 戴志锋;一类混合型共轭梯度算法[D];首都师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978