DocumentCode :
620526
Title :
The R-convergence rate of MDY conjugate gradient method with inexact line search for unconstrained optimization
Author :
Zhongbo Sun ; Chunling Xu ; Haiyin Gao
Author_Institution :
Coll. of Humanities & Sci., Northeast Normal Univ., Changchun, China
fYear :
2013
fDate :
25-27 May 2013
Firstpage :
4542
Lastpage :
4547
Abstract :
It is well-known that the Dai-Yuan conjugate gradient method. Recently, Zhang developed two modified Dai-Yuan (MDY) methods that are globally convergence if the standard Armijo line search is used. In this paper, firstly, we investigate the R-convergence rate of the MDY method with inexact Armijo line search. Secondly, We show another MVDY method convergence globally for nonconvex minimization problems. Thirdly, the MVDY method also have R-convergence rate with inexact Armijo line search. Numerical results show that this algorithm is effective in unconstrained optimization problems.
Keywords :
convex programming; gradient methods; minimisation; search problems; Dai-Yuan conjugate gradient method; Dai-Yuan methods; MDY conjugate gradient method; R-convergence rate; inexact line search; nonconvex minimization problems; standard Armijo line search; unconstrained optimization; Convergence; Educational institutions; Electronic mail; Gradient methods; Minimization; Standards; Conjugate gradient method; R-convergence rate; Unconstrained optimization problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
Type :
conf
DOI :
10.1109/CCDC.2013.6561755
Filename :
6561755
Link To Document :
بازگشت