修正LS共轭梯度法及其全局收敛性  

Global Convergence of a Modified LS Conjugate Gradient Method

作　　者：黎勇[1] 

机构地区：[1]百色学院数学与计算机科学系,广西百色533000

出　　处：《广西民族大学学报（自然科学版）》2012年第4期26-29,共4页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：国家自然科学基金项目(11261006);广西高校优秀人才资助计划项目(201261)

摘　　要：提出一类求解无约束优化问题的修正LS共轭梯度法,算法采用一个新的参数公式.在适当条件下,证明算法满足充分下降条件,进而证明在采用广义Wolfe-Powell线搜索和强Wolfe-Powell线搜索时,算法全局收敛.初步的数值试验结果显示方法是有效的.This paper propose a modified LS conjugate gradient method in which the new parameter formula is adopted for unconstrained optimization. Under mile conditions, They prove that the method pos- sesses descent property. And the global convergence of the proposed formula with the generalized Wolfe- Powell line search and the strong Wolfe-Powell line search are proved. Preliminary numerical experiments results show that the proposed methods are efficient.

关 键 词：无约束优化 共轭梯度法 非精确线搜索 全局收敛性 

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