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

A New Nonmonotomic Trust Region Algorithm with Nonmonotomic Line Search

作　　者：王祥[1] 

机构地区：[1]忻州师范学院,山西忻州034000

出　　处：《忻州师范学院学报》2013年第2期41-43,共3页Journal of Xinzhou Teachers University

基　　金：忻州师范学院院级科研基金项目(201124)

摘　　要：文章结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法,与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题而且在每步迭代保证目标函数的近似海赛矩阵的正定性在一定条件下证明了算法具有全局收敛性。In this paper, we present a nonmonotonic trust region algorithm with nonmonotonic line search. Unlike traditional nonmonotonic trust region algorithms, this new algorithm not only do not need to re - solution of sub - problems, but also maintains a positive definite approximation to the Hessian of the objective function. We prove the global convergence.

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

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