Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
一类拟牛顿非单调信赖域算法及其收敛性
A Quasi-Newton Nonmonotonic Trust Region Algorithm and Its Convergence

刘培培;陈兰平;
LIU Peipei, CHEN Lanping

首都师范大学数学科学学院,首都师范大学数学科学学院 北京,100037,北京,100037
(School of Mathematical Sciences, Capital Normal University, Beijing, 100037

收稿日期: 2008-02-25
出版日期: 2008-02-25

127
浏览

引用导出
0
    /   /   推荐

摘要 本文提出了一类求解无约束最优化问题的非单调信赖域算法.将非单调Wolfe线搜索技术与信赖域算法相结合,使得新算法不仅不需重解子问题,而且在每步迭代都满足拟牛顿方程同时保证目标函数的近似Hasse阵Bk的正定性.在适当的条件下,证明了此算法的全局收敛性.数值结果表明该算法的有效性.
关键词 无约束最优化非单调信赖域方法拟牛顿方法非单调线搜索全局收敛性    
Abstract:In this paper, we propose a new nonmonotonic trust region algorithm for unconstrained optimization. We employ both the nonmonotonic Wolfe line search technique and trust region method. This new algorithm not only does not resolve the subproblem but also satisfies the quasi-Newton condition at each iteration and simultaneously maintains a positive-definite approximation to the Hessian of the objective function. Under mild conditions, the global convergence of the algorithm is proved. Some numerical results show that the new nonmonotonic trust region algorithm is efficiency.
Key words nonmonotonic trust-region method    quasi-Newton method    nonmonotonic line search    global convergence
[1] 杨怡光. 数值最优化的弧搜索方法[J]. 数学进展, 2017, 46(2): 161-170.
[2] 刘金魁, 张春涛. 一种新的Armijo型线搜索条件[J]. 数学进展, 2012, 41(2): 209-216.
[3] 孙清滢;桑兆阳;. 一个新的自适应信赖域算法及其收敛性(英文)[J]. 数学进展, 2010, 39(5): 545-554.
[4] 刘培培;焦宝聪;陈兰平;. 基于锥模型的非单调信赖域算法[J]. 数学进展, 2009, 38(4): 503-511.
[5] 孙清滢;郑艳梅;. 大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性[J]. 数学进展, 2008, 37(3): 311-320.
[6] 平国庆;焦宝聪;. 一种新线搜索下的FR共轭梯度法[J]. 数学进展, 2007, 36(3): 277-284.
[7] 王长钰;李梅霞;. 带误差项的下降算法的收敛性(英文)[J]. 数学进展, 2007, 36(2): 231-238.
[8] 汤京永;时贞军;. 一类全局收敛的记忆梯度法及其线性收敛性[J]. 数学进展, 2007, 36(1): 67-75.
[9] 陈兰平;焦宝聪;. 一般无约束优化问题的广义拟牛顿法[J]. 数学进展, 2007, 36(1): 81-85.
[10] 时贞军;. 一个新的无约束优化超记忆梯度算法(英文)[J]. 数学进展, 2006, 35(3): 265-274.
[11] 时贞军. 限制PR共轭梯度法及其全局收敛性[J]. 数学进展, 2002, 31(1): 47-55.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .