一类新拟牛顿非单调信赖域算法  

A New Quasi-Newton Nonmonotone Trust Region Algorithm

作　　者：杨洁[1] 焦宝聪[1] 

机构地区：[1]首都师范大学数学科学学院,北京100048

出　　处：《数学的实践与认识》2011年第22期191-199,共9页Mathematics in Practice and Theory

摘　　要：提出了一类新的求解无约束最优化问题的新拟牛顿非单调信赖域算法.采用加权的r_k用以调整信赖域半径,在适当的条件下,证明了算法的全局收敛性.数值结果表明算法的有效性.In this paper, we propose a new quasi-Newton nonmonotone trust region algorithm for unconstrained optimization. We adjust the trust radius using not only rk, but also the previous ratios （rk-m,… ,rk}, where m is some positive integer. Under proper assumptions, we prove the global convergence of the algorithm and numerical experiments show the algorithm is competitive.

关 键 词：无约束最优化 新拟牛顿方程 信赖域方法 非单调线搜索 全局收敛性 

分 类 号：O224[理学—运筹学与控制论]