Armijo型线搜索下的三项共轭梯度法.pdfVIP

第 47卷 2011年第 5期 西 北 师 范 大 学 学 报 (自然科学版) Vo1．47 201i No．5 JournalofNorthwestNormalUniversity (NaturalScience) 17 Arm 型线搜索下的三项共轭梯度法 黄 海 ，潘义前 ，罗 雁 一U (1．广西民族师范学院 数学与计算机科学系，广西 崇左 532200； 0 2．钦州学院 数学与计算机科学学院，广西 钦州 535000) 摘 要 ：基于无记忆 BFGS拟牛顿法结构，给 出一个 Is型的三项共轭梯度法 ，证 明了该方法在 Armijo型线搜 索下对 非 凸函数具有全局收敛性，对二阶连续一致凸函数具有至少R_线性收敛速率．初步的数值实验表 明该方法是有效的． 关键词 ：无约束优化 ；2--4共轭梯度法}Armiio型线搜索；全局收敛性 ；线性收敛速率 中图分类号 ：O221．2 文献标识码 ：A 文章编号 ：1001—988X (2011)05—0017—05 A three——term conjugategrad