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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2011 Chinese
Conference_Location :
Mianyang
Print_ISBN :
978-1-4244-8737-0
DOI :
10.1109/CCDC.2011.5968664