Guaranteed descent conjugate gradient methods with modified secant condition

Journal of Industrial and Management Optimization

Volumn 4, Issue 4, 2008, Pages 739-755

  Li, Shishun ^a   Huang, Zhengda ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Conjugate gradient method; Global convergence; Line search; Standard Wolfe conditions; Unconstrained optimization

Indexed keywords

EID: 56649117238     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2008.4.739     Document Type: Article

References (19)

1. A. M. Bagirov, M. Ghosh and D. Webb, A derivative-free method for linearly constrained nonsmooth optimization, Journal of Industrial and Management Optimization, 2 (2006), 319-338.
2. D. Dolan and J. J. Nore, Benchmarking optimization software with performance ptofiles, Math. Program., 91 (2002), 201-213.
3. Y. H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. Optim., 10 (1999), 177-182.
4. Y. H. Dai and Y. Yuan, Analysis of monotone gradient methods, Journal of Industrial and Management Optimization, 1 (2005), 181-192.
5. Y. H. Dai and L. Z. Liao, New conjugacy conditions and related nonlinear conjugate gradient methods, Applied Mathematics and Optimization, 43 (2001), 87-101.
6. R. Fletcher and C. Reeves, Function minimization by conjugate gradients, Comput. J., 7 (1964), 149-154.
7. A. A. Goldstein, On steepest descent, J. Soc. Indust. Appl. Math. Ser. A Control, 3 (1965), 147-151.
8. M. R. Hestenes and E. L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards Sect. 5, 49 (1952), 409-436.
9. H. Yabe and M. Takano, Global convergence properties of nonlinear conjugate gradient methods with modified secant condition, Comput. Optim. Appl., 28 (2004), 203-225.
10. W. W. Hager and H. Zhang, A new conjugate gradient method with guaranteed descent and an efficient line search, SIAM J. Optim., 16 (2005), 170-192(electronic).
11. W. W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Pracific J. Optim., 2 (2006), 35-58.
12. B. Karasozen, Survey of trust-region derivative free optimization methods, Journal of Industrial and Management Optimization, 3 (2007), 321-334.
13. J. J Moré, B. S. Garbow and K. E. Hillstrom, Testing unconstrained optimization software, ACM Transactions on Mathematical Software, 7 (1981), 17-41.
14. B. T. Polyak, The conjugate gradient method in extreme problems, USSR Comp. Math. and Math. Phys., 9 (1969), 94-112.
15. P. Wolfe, Convergence conditions for ascent methods, SIAM Rev., 11 (1969), 226-235.
16. C. Y. Wang and M. X. Li, Convergence property of the Fletcher-Reeves conjugate gradient method with errors, Journal of Industrial and Management Optimization, 1 (2005), 193-200.
17. J. Z. Zhang and C. X. Xu, Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations, J. Comput. Appl. Math., 137 (2001), 269-278.
18. J. Z. Zhang, N. Y. Deng and L. H. Chen, New quasi-Newton equation and related methods for unconstrained optimization, Journal of Optimization Theory and Applications, 102 (1999),147-167.
19. G. Zoutendijk, Nonlinear programming,computational methods, Integer and nonlinear programming, North-Hoolland, Amsterdam, (1970), 37-86.