DocumentCode :
2519878
Title :
Another hybrid conjugate gradient method and its global convergence for unconstrained optimization
Author :
Gao, Haiyin ; Sun, Zhongbo ; Zhu, Tianxiao
Author_Institution :
Dept. of Math. & Appl. Math., Changchun Univ., Changchun, China
fYear :
2011
fDate :
23-25 May 2011
Firstpage :
2681
Lastpage :
2685
Abstract :
In this paper, a hybrid conjugate gradient method is proposed for solving unconstrained optimization problems. The parameter βk is computed as a convex combination of βkPRP and β*k algorithms. The parameter θk is computed in such a way so that the direction corresponding to the conjugate gradient algorithm to be the Quasi-Newton equation. It is sufficient descent at every iteration. The theoretical analysis shows that the algorithm is global convergence under some suitable conditions. Numerical results show that this new algorithm is effective in unconstrained optimization problems.
Keywords :
conjugate gradient methods; convex programming; Quasi-Newton equation; another hybrid conjugate gradient method; conjugate gradient algorithm; convex combination; iteration method; unconstrained optimization problem; Algorithm design and analysis; Convergence; Convex functions; Equations; Gradient methods; Logic gates; Hybrid conjugate gradient method; Sufficient descent direction; Unconstrained optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference (CCDC), 2011 Chinese
Conference_Location :
Mianyang
Print_ISBN :
978-1-4244-8737-0
Type :
conf
DOI :
10.1109/CCDC.2011.5968664
Filename :
5968664
Link To Document :
بازگشت