计算数学
       首页 |  期刊介绍 |  编委会 |  投稿指南 |  期刊订阅 |  下载中心 |  留言板 |  联系我们 |  在线办公 | 
计算数学  2011, Vol. 33 Issue (1): 48-56    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索 Previous Articles  |  Next Articles  
一类带非单调线搜索的信赖域算法
庞善民, 陈兰平
首都师范大学数学科学学院, 北京 100048
A NEW FAMILY OF TRUST REGION ALGORITHMS WITH A NONMONOTONE LINE SEARCH TECHNIQUE
Pang Shanmin, Chen Lanping
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
 全文: PDF (408 KB)   HTML (1 KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 

通过将非单调 Wolfe 线搜索技术与传统的信赖域算法相结合, 我们提出了一类新的求解无约束最优化问题的信赖域算法.新算法在每一迭代步只需求解一次信赖域子问题, 而且在每一迭代步 Hesse 阵的近似都满足拟牛顿条件并保持正定传递.在一定条件下, 证明了算法的全局收敛性和强收敛性. 数值试验表明新算法继承了非单调技术的优点, 对于求解某些优化问题具有重要意义.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词无约束最优化   信赖域方法   非单调线搜索   全局收敛     
Abstract

We propose a new family of trust region algorithms for unconstrained optimization problems which is combining traditional trust region method with a nonmonotone Wolfe line search technique. The new algorithm solves the trust region subproblem only once at each iteration, furthermore, the matrix approximation to the Hessian simultaneously satisfies the quasi-Newton condition at each iteration and maintains its positive definiteness. Under certain conditions, the global convergence and strong global convergence of the algorithm are proved. Numerical results show that the algorithm inherits the advantages of the nonmonotone schemes and is meaningful to some optimization problems.

Key wordsUnconstrained optimization   Trust-region method   Nonmonotone line search   Global convergence   
收稿日期: 2009-06-01;
基金资助:

国家自然科学基金(No. 60972140) 资助.

引用本文:   
. 一类带非单调线搜索的信赖域算法[J]. 计算数学, 2011, 33(1): 48-56.
. A NEW FAMILY OF TRUST REGION ALGORITHMS WITH A NONMONOTONE LINE SEARCH TECHNIQUE[J]. Mathematica Numerica Sinica, 2011, 33(1): 48-56.
 
[1] 刘培培, 陈兰平. 一类拟牛顿非单调信赖域算法及其收敛性[J]. 数学进展, 2008, 37(1): 92-100.
[2] E Michael Gertz. Combination trust-region line search methods for unconstrained optimization[R]. University of California San Zdiego, 1999.
[3] Nocedal J, Yuan Y X. Combining trust region and line search techniques[R]. Technical Report, NAM06, Dept of Computer Science, Northwestern University, Illinois, USA, 1991.
[4] Nocedal J, Yuan Y X. Combining Trust Region and Line Search Techniques[J]. Advances in Nonlinear Programming, 1998, 153-175.
[5] 袁亚湘, 孙文瑜. 最优化理论与方法[M]. 北京: 科学出版社,1997, 154-166.
[6] E Michael Gertz, A quasi-Newton trust-region method[J]. Mathematical Programming, 2004, 100(3): 447-470.
[7] Grippo L, Lucidi S. A global convergence version of the Plak-Ribiére conjugate gradient method[J]. MathematicalProgramming, 1997, 78: 375-391.
[8] Grippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newton's method[J]. SIAM J.Numer.Anal., 1986, 23(4): 707-716.
[9] Zhang H C, Hager W W. A nonmonotone line search technique and its application to unconstrained optimization[J]. SIAM J. Optim, 2004, 14(4): 1043-1056.
[10] 席少霖. 非线性最优化方法[M]. 北京: 高等教育出版社, 1992, 102-112.
[11] Deng N Y, Xiao Y, Zhou F J. A nonmonotonic trust region algorithm[J]. Journal of optimization Theory and Applications, 1993, 76(2): 259-285.
[12] Jorge J Moré, Burton S Garbow, Kenneth E Hillstrom. Testing Unconstrained Optimization Software[J]. ACM Transactions on Mathematical Software, 1981, 7(1): 17-41.
[13] 柯小伍, 韩继业. 一类新的信赖域算法的全局收敛性[J]. 应用数学学报, 1995, 18(4): 608-615.
[1] 张丽炜, 倪勤. 解非线性等式约束优化问题的新锥模型信赖域算法[J]. 计算数学, 2010, 31(4): 279-289.
[2] 胡平, 倪勤. 一个松弛非单调线搜索法[J]. 计算数学, 2010, 31(3): 191-199.
[3] 孙清滢, 付小燕, 桑兆阳, 刘秋, 王长钰. 基于简单二次函数模型的带线搜索的信赖域算法[J]. 计算数学, 2010, 32(3): 265-274.
[4] 董晓亮, 李郴良, 何郁波. 一类修正的DY 共轭梯度法及其全局收敛性[J]. 计算数学, 2010, 31(1): 1-7.
[5] 刘金魁, 王开荣, 杜祥林, 贾松芳. 一种新的非线性共轭梯度法及收敛性[J]. 计算数学, 2009, 30(4): 247-254.
[6] 王希云, 陈加民, 陈桂榕. 解不等式约束优化问题的一种全局收敛的下降算法[J]. 计算数学, 2009, 30(3): 181-185.
[7] 张华仁, 李维国. 一个结合信赖域技术的修正的Levenberg-Marquardt方法[J]. 计算数学, 2009, 30(3): 186-194.
[8] 王华, 乌力吉. 垂直线性互补问题的一种光滑算法[J]. 计算数学, 2009, 31(1): 1-14.
[9] 刘浩, 倪勤. 二次插值模型直接搜索算法的参数分析[J]. 计算数学, 2008, 29(4): 266-276.
[10] 杨柳, 陈艳萍. 求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法[J]. 计算数学, 2008, 30(4): 388-396.
[11] 孙清滢; 崔彬; 王长钰. 新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法[J]. 计算数学, 2008, 30(3): 255-268.
[12] 袁功林,鲁习文,韦增欣,. 具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法[J]. 计算数学, 2007, 29(3): 225-234.
[13] 焦宝聪,陈兰平,潘翠英,. Goldstein线搜索下混合共轭梯度法的全局收敛性[J]. 计算数学, 2007, 29(2): 137-146.
[14] 莫降涛,顾能柱,韦增欣. 修正PRP共轭梯度法的全局收敛性及其数值结果[J]. 计算数学, 2007, 28(1): 56-62.
[15] 喻高航,关履泰. 大规模优化问题的一个具有充分下降性的共轭梯度算法[J]. 计算数学, 2006, 27(3): 183-190.

Copyright 2008 计算数学 版权所有
中国科学院数学与系统科学研究院 《计算数学》编辑部
北京2719信箱 (100190) Email: gxy@lsec.cc.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发
技术支持: 010-62662699 E-mail:support@magtech.com.cn
京ICP备05002806号-10