Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 758287, 12 pages
http://dx.doi.org/10.1155/2012/758287
Research Article

Global Convergence of a Spectral Conjugate Gradient Method for Unconstrained Optimization

College of Mathematics and Statistics, Chongqing Three Gorges University, Wanzhou 404000, China

Received 22 March 2012; Revised 19 June 2012; Accepted 24 June 2012

Academic Editor: Tianshou Zhou

Copyright © 2012 Jinkui Liu and Youyi Jiang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. H. Yu, Nonlinear self-scaling conjugate gradient methods for large-scale optimization problems [Ph.D. thesis], Sun Yat-Sen University, Guangzhou, China, 2007.
  2. G. Yuan and Z. Wei, “New line search methods for unconstrained optimization,” Journal of the Korean Statistical Society, vol. 38, no. 1, pp. 29–39, 2009. View at Publisher · View at Google Scholar
  3. R. Fletcher and C. M. Reeves, “Function minimization by conjugate gradients,” The Computer Journal, vol. 7, pp. 149–154, 1964. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. E. Polak and G. Ribière, “Note sur la convergence de méthodes de directions conjuguées,” vol. 3, no. 16, pp. 35–43, 1969. View at Google Scholar · View at Zentralblatt MATH
  5. M. R. Hestenes and E. Stiefel, “Methods of conjugate gradients for solving linear systems,” Journal of Research of the National Bureau of Standards, vol. 49, pp. 409–436, 1952. View at Google Scholar · View at Zentralblatt MATH
  6. R. Fletcher, Practical Methods of Optimization: Unconstrained Optimization, vol. 1, John Wiley & Sons, New York, NY, USA, 1987.
  7. B. Qu, G.-F. Hu, and X.-C. Zhang, “A global convergence result for the conjugate descent method,” Journal of Dalian University of Technology, vol. 42, no. 1, pp. 13–16, 2002. View at Google Scholar
  8. X.-W. Du, L.-Q. Ye, and C.-X. Xu, “Global convergence of a class of unconstrained optimal methods that include the conjugate descent method,” Journal of Applied Mathematics, vol. 18, no. 2, pp. 120–122, 2001. View at Google Scholar · View at Zentralblatt MATH
  9. C.-Y. Pan and L.-P. Chen, “A class of efficient new descent methods,” Acta Mathematicae Applicatae Sinica, vol. 30, no. 1, pp. 88–98, 2007. View at Google Scholar · View at Zentralblatt MATH
  10. Y. Dai and Y. Yuan, “Convergence properties of the conjugate descent method,” Advances in Mathematics, vol. 25, no. 6, pp. 552–562, 1996. View at Google Scholar · View at Zentralblatt MATH
  11. J. Barzilai and J. M. Borwein, “Two-point step size gradient methods,” IMA Journal of Numerical Analysis, vol. 8, no. 1, pp. 141–148, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. M. Raydan, “The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem,” SIAM Journal on Optimization, vol. 7, no. 1, pp. 26–33, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. E. G. Birgin and J. M. Martínez, “A spectral conjugate gradient method for unconstrained optimization,” Applied Mathematics and Optimization, vol. 43, no. 2, pp. 117–128, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. L. Zhang, W. Zhou, and D. Li, “Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search,” Numerische Mathematik, vol. 104, no. 4, pp. 561–572, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. G. Zoutendijk, “Nonlinear programming, computational methods,” in Integer and Nonlinear Programming, pp. 37–86, North-Holland, Amsterdam, The Netherlands, 1970. View at Google Scholar · View at Zentralblatt MATH
  16. I. Bongartz, A. R. Conn, N. Gould, and P. L. Toint, “CUTE: constrained and unconstrained testing environment,” ACM Transactions on Mathematical Software, vol. 21, no. 1, pp. 123–160, 1995. View at Publisher · View at Google Scholar · View at Scopus
  17. E. D. Dolan and J. J. Moré, “Benchmarking optimization software with performance profiles,” Mathematical Programming, vol. 91, no. 2, pp. 201–213, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH