Armijo线搜索修正LS共轭梯度法的收敛性  

Convergence Properties of the Modified LS Conjugate Gradient Method with Armijo Line Search

作　　者：黄海[1] 

机构地区：[1]广西民族师范学院数学与计算机科学系,广西崇左532200

出　　处：《广西科学》2012年第1期7-9,共3页Guangxi Sciences

基　　金：广西壮族自治区教育厅科研项目(201012MS215);广西民族师范学院科研项目(200909)资助

摘　　要：基于修正LS共轭梯度法,给出合适的初始步长,使采用Armijo线搜索的迭代过程满足充分下降性.在较弱的条件下,证明算法具有全局收敛性和至少线性收敛速率.Appropriate condition for the initial stepsize is proposed based on the modified LS conjugate method,which make the sufficient descent property hold at each iteration with Armijo line search.Global convergence and linear convergence rate of the corresponding algorithm are proved under some mild conditions.

关 键 词：共轭梯度法 ARMIJO线搜索 全局收敛性 线性收敛速率 

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