Global convergence of a modified spectral FR conjugate gradient method

Applied Mathematics and Computation

Volumn 202, Issue 2, 2008, Pages 766-770

  Du, Shou qiang ^a,b   Chen, Yuan yuan ^b  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b QINGDAO UNIVERSITY   (China)

Author keywords

Conjugate gradient method; Global convergence; Line search; Unconstrained optimization

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; GRADIENT METHODS;

CONJUGATE GRADIENT (CG); ELSEVIER (CO); GLOBAL CONVERGENCE; LARGE SCALES; LINE SEARCHES; MILD CONDITIONS; NUMERICA L RESULTS; OBJECTIVE FUNCTION (OF); OPTIMIZ ATION PROBLEMS;

CONJUGATE GRADIENT METHOD;

EID: 48049103902     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.03.020     Document Type: Article

References (14)

1. Fletcher R., and Reeves C. Function minimization by conjugate gradients. Comput. J. 7 (1964) 149-154
2. Zoutendijk G. Nonlinear programming computational methods. In: Abadie (Ed). Integer and Nonlinear Programming (1970), North-Holland, Amsterdam 37-86
3. Al-Baali A. Descent property and global convergence of the Fletcher-Reeves method with inexact line search. IMA J. Numer. Anal. 5 (1985) 121-124
4. Dai Y., and Yuan Y. A nonlinear conjugate gradient method with nice global convergence properties. SIAM J. Optimiz. 10 (1999) 177-182
5. Liu G., Han J., and Yin H. Global convergence of the Fletcher-Reeves method with inexact line search. Appl. Math. J. Chin. Univ. Ser. B 10 (1995) 75-82
6. Gilbert J.C., and Nocedal J. Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optimiz. 2 (1992) 21-24
7. Liu Y., and Storey C. Efficient generalized conjugate gradient algorithms, part 1: theory. J. Optimiz. Theory Appl. 69 (1991) 129-137
8. Pan C., and Chen L. A class of efficient new descent methods. ACTA Math. Appl. 30 (2007) 88-98 (in Chinese)
9. Sun J., and Zhang J. Convergence of conjugate gradient methods without line search. Ann. Operat. Res. 103 (2001) 161-173
10. Raydan M. The Barzilain and Borwein gradient method for the large unconstrained minimization problem. SIAM J. Optimiz. 7 (1997) 26-33
11. Birgin E.G., and Martinez J.M. A spectral conjugate gradient method for unconstrained optimization. Appl. Math. Optimiz. 43 (2001) 117-128
12. Zhang L., Zhou W., and Li D. Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104 (2006) 561-572
13. Wang C., Chen Y., and Du S. Further insight into the Shamanskii modification of Newton method. Appl. Math. Comput. 180 (2006) 46-52
14. More J.J., Garbow B.S., and Hillstrom K.E. Testing unconstrained optimization software. ACM Trans. Math. Softw. 7 (1981) 17-41