Title :
A Modified LS Conjugate Gradient Method and Its Global Convergence
Author :
Li, Can ; Long, Yao
Author_Institution :
Coll. of Math., Honghe Univ., Mengzi, China
Abstract :
In this paper, we propose a modified Liu-Storey conjugate gradient method for solving unconstrained optimization problem. The presented method possesses the sufficient descent property independent of the line search used. Under the suitable conditions, we show that the modified LS method with Armijo-type line search is globally convergent. We also present extensive preliminary numerical experiments to show the efficiency of the proposed method.
Keywords :
conjugate gradient methods; convergence; optimisation; search problems; Armijo-type line search; LS conjugate gradient method; Liu-Storey conjugate gradient method; global convergence; modified LS method; sufficient descent property; unconstrained optimization problem; Convergence; Gradient methods; Linear systems; Nickel; Noise measurement; Armoji-type line search; LS method; global convergence; modified LS method;
Conference_Titel :
Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-1-4244-9712-6
Electronic_ISBN :
978-0-7695-4335-2
DOI :
10.1109/CSO.2011.40