基于修正拟牛顿方程的两阶段步长非单调稀疏对角变尺度梯度投影算法  

NON-MONOTONE TWO STAGES STEPSIZE DIAGONAL SPARSE VARIABLE METRIC GRADIENT PROJECTION METHOD BASED ON MODIFIED QUASI-NEWTON EQUATION

作　　者：孙清滢 段立宁 陈颖梅 王宣战 宫恩龙[2] 徐胜来[2] 

机构地区：[1]中国石油大学(华东)理学院,山东青岛266580 [2]青岛酒店管理职业技术学院,山东青岛266100

出　　处：《计算数学》2013年第2期113-124,共12页Mathematica Numerica Sinica

基　　金：国家自然科学基金(10971118,61201455)项目;中央高校基本科研业务费专项资金(10CX04044A,11CX06087A)

摘　　要：基于修正拟牛顿方程,利用Goldstein-Levitin-Polyak(GLP)投影技术,建立了求解带凸集约束的优化问题的两阶段步长Zhang H.C.非单调变尺度梯度投影方法,证明了算法的全局收敛性.数值实验表明算法是有效的,适合求解大规模问题.Based on modified quasi-Newton equation, by combining with Goldstein- Levitin- Polyak （GLP） projection technique, a new Zhang H.C. non-monotone two stages stepsize diagonal sparse variable metric gradient projection method for nonlinear optimization problem is presented. The global convergence properties of the new method are proved. The numerical results show that the new method is effective and is fit to solve large-scale problems.

关 键 词：Goldstein—Levitin—Polyak(GLP)投影 修正拟牛顿方程 非单调线搜索 收敛 

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