引用本文: |
-
董晓亮,谢星星,侯志军,梅燕.3种推广的DY共轭梯度法及其全局收敛性[J].广西科学,2010,17(4):321-323. [点击复制]
- DONG Xiao-liang,XIE Xing-xing,HOU Zhi-jun,MEI Yan.Global Convergence for 3 Extended DY Conjugate Gradient Methods[J].Guangxi Sciences,2010,17(4):321-323. [点击复制]
|
|
摘要: |
在标准DY共轭梯度方法的基础上提出以βkDY为界的3种杂交共轭梯度算法,在适当的条件下证明了这些方法是全局收敛的,并用数值实验检验其有效性.初步的数值实验表明,3种共轭梯度法比标准DY共轭梯度法更合适求解测试函数. |
关键词: 无约束优化 共轭梯度法 全局收敛性 |
DOI: |
投稿时间:2010-01-12修订日期:2010-04-06 |
基金项目:宁夏高等学校科学研究项目(2009JY006),宁夏回族自治区精品课程《运筹学》建设项目,2010年度北方民族大学信息与计算科学学院大学生创新性实验计划项目(xjcx201013)资助。 |
|
Global Convergence for 3 Extended DY Conjugate Gradient Methods |
DONG Xiao-liang, XIE Xing-xing, HOU Zhi-jun, MEI Yan
|
(School of Information & Computation Science, Beifang University of Nationalities, Yinchuan, Ningxia, 750021, China) |
Abstract: |
Basing on DY method, three algorithms were proposed and they are the hybrid conjugate gradient methods in whichβkDYis the upper bound of the parameter βk for the unconstrained optimization.These given methods possess the global convergence under suitable conditions. In addition, numerical tests show these algorithms are effective. |
Key words: unconstrained optimization conjugate gradient method global convergence |