一类带线搜索的非单调信赖域新算法  

Nonmonotone Trust Region Algorithm with Linesearch for Unconstrained Optimization Problems

作　　者：王祥[1] 陈金梅[1] 郭忠海[1] 王川龙[2] 

机构地区：[1]忻州师范学院数学系,山西忻州034000 [2]太原师范学院数学系,山西太原030012

出　　处：《数学的实践与认识》2014年第11期170-175,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11071184);忻州师范学院自然科学基金(201124);忻州师范学院青年基金(QN201315)

摘　　要：结合非单调信赖域方法,和非单调线搜索技术,提出了一种新的无约束优化算法.信赖域方法的每一步采用线搜索,使得迭代每一步都充分下降加快了迭代速度.在一定条件下,证明了算法具有全局收敛性和局部超线性.收敛速度.数值试验表明算法是十分有效的.In this paper, we combine non-monotonic trust region method and non-monotonicline search technique to propose a new algorithm for unconstrained optimization. Each stepof trust region method employs line search, make each step of iteration fully decrease, thenaccelerate the iterative speed. Global convergence and local superlinear convergence rate isproved under certain conditions. Preliminary numerical results show the algorithm is effective.

关 键 词：信赖域算法 无约束优化 全局收敛 

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