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

A new nonmonotone self-adaptive trust region algorithm with line search

作　　者：景书杰[1] 苗荣[1] 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454000

出　　处：《河南理工大学学报（自然科学版）》2012年第4期485-488,共4页Journal of Henan Polytechnic University（Natural Science）

摘　　要：对无约束最优化问题提出了一类新的带线搜索的非单调自适应信赖域算法.新算法采用自适应技术,当试验步不成功时,不重解信赖域子问题,而采用Wolfe线搜索,故相对于原有的算法减少了计算量.并在适当的条件下,证明了算法的全局收敛性.A new nonmonotone self-adaptive trust region algorithm is proposed for unconstrained optimization by employing lfne search. The new algorithm takes Wolfe line searches instead of resolving the subproblem when the test step is not successful. Comparing to the original algorithm, it reduces the amount of computations. And under appropriate conditions, the global convergence of the algorithm is proved.

关 键 词：无约束最优化 非单调 自适应 信赖域方法 线搜索 

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