标题:
修改的DY和HS共轭梯度算法及其全局收敛性Modified DY and HS Conjugate Gradient Algorithms and Ther Global Convergence
作者:
李向荣
关键字:
共轭梯度方法, 分下降性, 全局收敛性Conjugate Gradient Method; Sufficient Descent Property; Global Convergence;
期刊名称:
《Pure Mathematics》, Vol.1 No.1, 2011-05-05
摘要:
Yuan[16]提出了修改的PRP共轭梯度方法,该方法能保证参数 非负且搜索方向在不需要任何线搜索下具有充分下降性。作者也将此技术推广到其它共轭梯度方法中,并给出了修改的公式,但是没有给出具体的收敛性证明。本文的主要工作就是分析修改的DY和HS共轭梯度方法的性质:充分下降性和全局收敛性,同时给出数值检验结果。
Yuan[16] proposed a modified PRP conjugate gradient method which can ensure that the scalar holds and the search direction possesses the sufficient descent property without any line search. This technique has been extended to other conjugate gradient methods, but the convergence has been not given. In this paper, our purpose is to analyze the property of DY and HS: sufficient descent property and global convergence, moreover numerical results are shown.