非精确线搜索条件下共轭梯度法的收敛性分析  

Convergence analysis of conjugate gradient methods with inexact line search

作　　者：鞠静洁 庞德艳 杜守强[1] 

机构地区：[1]青岛大学数学科学学院,山东青岛266071

出　　处：《江苏师范大学学报（自然科学版）》2014年第3期36-40,共5页Journal of Jiangsu Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11101231)

摘　　要：对Hideaki与Yasushi提出的两种使用目标函数值的共轭梯度法进行了研究,在一种新的Wolfe型线搜索条件下分析了它们的收敛性质.通过讨论可知,在其它的非精确线搜索条件下这两种共轭梯度法也是可行的.最后的数值试验表明了所给共轭梯度法的有效性.Based on the study of the two conjugate gradient methods with the value of objective function by Hideaki and Yasushi,a new Wolf type line search is used to analyze their convergence properties.The discussion shows that the two kinds of conjugate gradient method with other inexact line search are also feasible.Finally,the effectiveness of the given conjugate gradient methods is shown by numerical results.

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

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