Some modified conjugate gradient methods for unconstrained optimization

详细信息    查看全文

• 作者：Xuewu Du^a ; Peng Zhang^b ; ^a ; ^{zhangpeng_9001@126.com" class="auth_mail" title="E-mail the corresponding author} ; Wenya Ma^a
• 关键词：90C30 ; 90C25
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2016
• 出版时间：15 October 2016
• 年：2016
• 卷：305
• 期：Complete
• 页码：92-114
• 全文大小：2683 K

文摘

Conjugate gradient methods are highly useful for solving large scale optimization problems because they do not require the storage of any matrices. Motivated by the construction of conjugate gradient parameters in some existing conjugate gradient methods, we propose four modified conjugate gradient methods, named NVLS, NVPRP*, NVHS* and NVLS* respectively, and prove that these methods with the strong Wolfe line search possess sufficient descent property, and are globally convergent when the parameter in line search conditions is restricted in some suitable interval. Preliminary numerical results show that the NVPRP*, NVHS* and NVLS* methods are more efficient than many existing conjugate gradient methods for a large number of test problems from a CUTEr collection.