改进的共轭梯度法及其收敛性

摘要：

共轭梯度法是求解大规模无约束优化问题的一种有效方法.针对算法的优劣主要依赖于步长因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算法.在建立算法的几个重要引理和全局收敛性定理后分别给出了证明.最后对算法进行了数值实验,实验结果表明算法具有良好的收敛性和有效性.

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

所属期刊栏目：25

分类号：O221.2(运筹学)

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-67