arrow
返回

A practical PR+ conjugate gradient method only using gradient

delete2012-11-01
delete5
PRE
AI
Y
Yunda Dong *
DOI:10.1016/j.amc.2012.08.047delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we consider the Polak-Ribiere (or Polak-Ribiere plus) conjugate gradient method for solving optimality condition of an unconstrained minimization problem. We give two new steplength rules only using gradient, and under gradient-Lipschitz assumption prove this method's global convergence correspondingly. Then, we develop a practical Polak-Ribiere plus method whose steplength is located by one inequality only using gradient, and report promising numerical results on high accuracy solution for some standard test problems when compared to the state-of-art methods in this research direction. Importantly, our work provides a new idea of devising a practical version of the celebrated Polak-Ribiere (or Polak-Ribiere plus) method. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Polak-Ribiere conjugate gradient method
Optimality condition
Steplength
Global convergence

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
err分享
err收藏
Human Resource Management in South Korea
err1995-12-31
err0
PREAI
errMarianne Koch; Sang H. Nam; Richard M. Steers
err分享
err收藏
学者 查看更多内容