带有线搜索的非单调自适应新锥模型信赖域算法  

A Quasi-Newton Nonmonotone Trust Region Method of New Conic Model

作　　者：李小伟[1] 钱慧敏[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071

出　　处：《电子科技》2013年第11期4-6,46,共4页Electronic Science and Technology

基　　金：中央高校基本科研业务费专项基金资助项目(K50513100007)

摘　　要：提出了一种带有线性搜索的非单调自适应新锥模型信赖域算法。根据线性搜索方法计算量小和信赖域方法良好的收敛性优点,文中将非单调Wolfe线性搜索应用于新锥模型自适应信赖域方法中,结合构造了一类新算法:当试验步d k不成功时,采用非单调Wolfe线搜索求得下一个迭代点,使得新算法无需重解子问题,减少计算量。另外,利用cp||B-1k+1||||g k+1||来调节半径,其中c∈(0,1),p为非负整数。在适当条件下,证明了该算法的全局收敛性和有效性。A trust region algorithm based on new conic model is presented for unconstrained optimization by combining the nonmonotonic wolfe line search and quasi-newton technique. A new trust region subproblem is con- structed, in which the trust region radius uses the information of gk and Bk. The subproblem is solved by using cp ｜｜Bk＋1-1｜｜｜｜gk＋1｜｜ ,c∈（0, 1 ） and p is a nonnegative integer. Therefore, instead of adjusting Ak, one adjusts p for each iteration. Under proper assumptions, the global convergence of the method is proved.

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

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