一类修正的DY共轭梯度法

摘要

We all know that the search direction produced by conjugate gradient method is always not decent direction, even the search direction possessed the decent property sometimes, but the decent property depend on linear search. In this paper, we proposed a new DY direction in depend on any line search. Furthermore, we analyze the global convergence of the method under the Armijo line search.%众所周知，共轭梯度法所产生的搜索方向往往无法保证其下降性，即使有时所产生的方向具有下降性，但该下降性往往依赖于某种线性搜索．因此，将对DY共轭梯度法进行适当的变形，使得变形之后的DY算法，在不依赖任何线性搜索的情况下始终产生充分下降方向，而且，我们还进一步分析了该算法在Armijo线性搜索下求无约束优化问题的全局收敛性．