修改的DY和HS共轭梯度算法及其全局收敛性  

Modified DY and HS Conjugate Gradient Algorithms and Ther Global Convergence

作　　者：李向荣[1] 

机构地区：[1]广西大学数学与信息科学学院,南宁

出　　处：《理论数学》2011年第1期1-7,共7页Pure Mathematics

基　　金：广西高校优秀人才资助计划项目:中国国家自然科学基金项目(10761001);广西教育厅项目(201012MS013).

摘　　要：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.

关 键 词：共轭梯度方法 分下降性 全局收敛性 

分 类 号：O22[理学—运筹学与控制论]