一类满足充分下降条件和自适应共轭性的修正THREECG方法  

A Modified THREECG Conjugate Gradient Method with Sufficient Descent Condition and Adaptive Conjugacy Condition

作　　者：董晓亮[1] 何郁波[2] 

机构地区：[1]北方民族大学数学与信息科学学院,银川750021 [2]怀化学院数学系,怀化418008

出　　处：《应用数学学报》2016年第1期58-70,共13页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11361001);北方民族大学基本科研项目(2015JBK419);2014年和2016年北方民族大学校级科研项目(2014XBZ09)资助

摘　　要：基于CG_DESCENT方法和自适应的共轭条件,本文提出了一类修正的THREECG共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在适当的条件下,获证了在Wolfe搜索下算法求解一般函数时具有全局收敛性.同时,数值实验表明本文算法可以有效求解测试问题.Based on an adaptive conjugacy condition and CG_DESCENT conjugate gradient method, a modified THREECG conjugate gradient method is proposed for solving unconstrained problems, in which the sufficient descent condition is satisfied independent of the search condition used and the convexity of the objective functions at each iteration. Under mild condition, we show the proposed method converges globally. Numerical results illustrate that our method can efficiently solve the test problems and therefore is promising.

关 键 词：自适应共轭性 充分下降条件 全局收敛性 数值比较. 

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