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

Convergence of conjugate gradient method with modified Armijo-type line search

作　　者：史卫娟 朱志斌[1] 朱华丽[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2013年第5期416-419,共4页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(10661011);广西自然科学基金(2012GXNSFFA060003)

摘　　要：为解决传统线搜索下没有全局收敛性,提出修正Armijo线搜索下共轭梯度法。通过估计目标函数导数的Lipschitz常数,能在每一步迭代中找到合适的步长,以保证全局收敛性,提高实际运算中的有效性。The conjugate gradient method is a useful technique for solving large-scale minimization problems, but a con- jugate gradient method is not global convergence under traditional line searche. So a conjugate gradient method with modified Armijo-type line search is proposed. By estimating the Lipschitz constant for the derivative of the objective functions, the suitable step size can be found to guarantee the global convergence and improve the calculation effectiveness.

关 键 词：无约束优化问题 共轭梯度法 全局收敛性 

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