Global Convergence Properties of Nonlinear Conjugate Gradient Methods with Modified Secant Condition

2004 ◽  
Vol 28 (2) ◽  
pp. 203-225 ◽  
Author(s):  
Hiroshi Yabe ◽  
Masahiro Takano
Keyword(s):  
Global Convergence ◽  
Conjugate Gradient ◽  
Gradient Methods ◽  
Conjugate Gradient Methods ◽  
Convergence Properties ◽  
Secant Condition ◽  
Nonlinear Conjugate Gradient ◽  
Nonlinear Conjugate Gradient Methods ◽  
Modified Secant Condition

Convergence Properties of Nonlinear Conjugate Gradient Methods

2000 ◽  
Vol 10 (2) ◽  
pp. 345-358 ◽  
Author(s):  
Yuhong Dai ◽  
Jiye Han ◽  
Guanghui Liu ◽  
Defeng Sun ◽  
Hongxia Yin ◽  
...  
Keyword(s):  
Conjugate Gradient ◽  
Gradient Methods ◽  
Conjugate Gradient Methods ◽  
Convergence Properties ◽  
Nonlinear Conjugate Gradient ◽  
Nonlinear Conjugate Gradient Methods

GLOBAL CONVERGENCE OF A SPECIAL CASE OF THE DAI–YUAN FAMILY WITHOUT LINE SEARCH

2008 ◽  
Vol 25 (03) ◽  
pp. 411-420 ◽  
Author(s):  
HUI ZHU ◽  
XIONGDA CHEN
Keyword(s):  
Global Convergence ◽  
Conjugate Gradient ◽  
Line Search ◽  
Gradient Methods ◽  
Parameter Family ◽  
Conjugate Gradient Methods ◽  
Objective Functions ◽  
Nonlinear Conjugate Gradient ◽  
Nonlinear Conjugate Gradient Methods ◽  
Special Case

Conjugate gradient methods are efficient to minimize differentiable objective functions in large dimension spaces. Recently, Dai and Yuan introduced a tree-parameter family of nonlinear conjugate gradient methods and show their convergence. However, line search strategies usually bring computational burden. To overcome this problem, in this paper, we study the global convergence of a special case of three-parameter family(the CD-DY family) in which the line search procedures are replaced by fixed formulae of stepsize.

Sign in / Sign up

Export Citation Format

Share Document