摘要
在标准DY共轭梯度方法的基础上提出以βkDY为界的3种杂交共轭梯度算法,在适当的条件下证明了这些方法是全局收敛的,并用数值实验检验其有效性.初步的数值实验表明,3种共轭梯度法比标准DY共轭梯度法更合适求解测试函数.
Basing on DY method,three algorithms were proposed and they are the hybrid conjugate gradient methods in which β4^DY Yis 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.
出处
《广西科学》
CAS
2010年第4期321-323,336,共4页
Guangxi Sciences
基金
宁夏高等学校科学研究项目(2009JY006)
宁夏回族自治区精品课程<运筹学>建设项目
2010年度北方民族大学信息与计算科学学院大学生创新性实验计划项目(xjcx201013)资助
关键词
无约束优化
共轭梯度法
全局收敛性
unconstrained optimization, conjugate gradient method, global convergence