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

A Quasi-Newton Nonmonotonic Trust Region Algorithm and Its Convergence

作　　者：王晓明[1] 王希云[1] 

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2012年第3期241-244,共4页Journal of Taiyuan University of Science and Technology

基　　金：山西省自然科学基金(2008011013)

摘　　要：利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。On the basis of a new quasi-Newton equation and a updated BFGS equation with combination of the nonmonotonic Wolfe line search technique and trust region method a quasi-Newton nonmonotonic trust region algorithm was proposed which was proved to be globally converged under lower conditions.Numerical experiment shows the efficiency of the new quasi-Newton method.

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

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