Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2017, Article ID 7238134, 6 pages
https://doi.org/10.1155/2017/7238134
Research Article

Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search

1Department of Mathematics, College of Science, Isra University, Amman, Jordan
2School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia

Correspondence should be addressed to Zabidin Salleh; ym.ude.tmu@nidibaz

Received 21 November 2016; Revised 5 February 2017; Accepted 12 February 2017; Published 5 March 2017

Academic Editor: Patricia J. Y. Wong

Copyright © 2017 Ahmad Alhawarat and Zabidin Salleh. 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. Y.-H. Dai, “Conjugate gradient methods with Armijo-type line searches,” Acta Mathematicae Applicatae Sinica, vol. 18, no. 1, pp. 123–130, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  2. M. R. Hestenes and E. Stiefel, Methods of Conjugate Gradients for Solving Linear Systems, vol. 49, National Bureau of Standards, Washington, DC, USA, 1952.
  3. R. Fletcher and C. M. Reeves, “Function minimization by conjugate gradients,” The Computer Journal, vol. 7, no. 2, pp. 149–154, 1964. View at Publisher · View at Google Scholar · View at MathSciNet
  4. E. Polak and G. Ribière, “Note sur la convergence de méthodes de directions conjuguées,” Revue Française d'Automatique, Informatique, Recherche Opérationnelle, vol. 3, no. 16, pp. 35–43, 1969. View at Google Scholar
  5. R. Fletcher, Practical methods of optimization, Wiley-Interscience John Wiley & Sons, New York, NY, USA, 2nd edition, 2001. View at MathSciNet
  6. Y. Liu and C. Storey, “Efficient generalized conjugate gradient algorithms. I. Theory,” Journal of Optimization Theory and Applications, vol. 69, no. 1, pp. 129–137, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  7. Y. H. Dai and Y. Yuan, Nonlinear Conjugate Gradient Methods, Shanghai Science and Technology Publisher, Shanghai, China, 2000.
  8. Z. Wei, S. Yao, and L. Liu, “The convergence properties of some new conjugate gradient methods,” Applied Mathematics and Computation, vol. 183, no. 2, pp. 1341–1350, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. W. W. Hager and H. Zhang, “A new conjugate gradient method with guaranteed descent and an efficient line search,” SIAM Journal on Optimization, vol. 16, no. 1, pp. 170–192, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. G. Zoutendijk, “Nonlinear programming, computational methods,” Integer and Nonlinear Programming, pp. 37–86, 1970. View at Google Scholar · View at MathSciNet
  11. M. Al-Baali, “Descent property and global convergence of the Fletcher-Reeves method with inexact line search,” IMA Journal of Numerical Analysis, vol. 5, no. 1, pp. 121–124, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  12. G. H. Liu, J. Y. Han, and H. X. Yin, “Global convergence of the Fletcher-Reeves algorithm with inexact linesearch,” Applied Mathematics, vol. 10, no. 1, pp. 75–82, 1995. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. J. C. Gilbert and J. Nocedal, “Global convergence properties of conjugate gradient methods for optimization,” SIAM Journal on Optimization, vol. 2, no. 1, pp. 21–42, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. A. Alhawarat, M. Mamat, M. Rivaie, and I. Mohd, “A new modification of nonlinear conjugate gradient coefficients with global convergence properties, World Academy of Science, Engineering and Technology, International Science Index 85,” International Journal of Mathematical, Computational, Physical and Quantum Engineering, vol. 8, no. 1, pp. 54–60, 2014. View at Google Scholar
  15. A. Alhawarat, M. Mamat, M. Rivaie, and Z. Salleh, “An efficient hybrid conjugate gradient method with the strong Wolfe-Powell line search,” Mathematical Problems in Engineering, vol. 2015, Article ID 103517, 7 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Salleh and A. Alhawarat, “An efficient modification of the Hestenes-Stiefel nonlinear conjugate gradient method with restart property,” Journal of Inequalities and Applications, vol. 2016, no. 1, article no. 110, 2016. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Alhawarat, Z. Salleh, M. Mamat, and M. Rivaie, “An efficient modified Polak–Ribière–Polyak conjugate gradient method with global convergence properties,” Optimization Methods and Software, pp. 1–14, 2016. View at Publisher · View at Google Scholar
  18. M. Al-Baali, Y. Narushima, and H. Yabe, “A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization,” Computational Optimization and Applications, vol. 60, no. 1, pp. 89–110, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. W. W. Hager and H. Zhang, “The limited memory conjugate gradient method,” SIAM Journal on Optimization, vol. 23, no. 4, pp. 2150–2168, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  20. Y. Shengwei, Z. Wei, and H. Huang, “A note about WYL's conjugate gradient method and its applications,” Applied Mathematics and Computation, vol. 191, no. 2, pp. 381–388, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. L. Zhang, “An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation,” Applied Mathematics and Computation, vol. 215, no. 6, pp. 2269–2274, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. Z. Dai and F. Wen, “Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property,” Applied Mathematics and Computation, vol. 218, no. 14, pp. 7421–7430, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  23. H. Huang and S. Lin, “A modified Wei–Yao–Liu conjugate gradient method for unconstrained optimization,” Applied Mathematics and Computation, vol. 231, pp. 179–186, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. E. P. Adorio and U. P. Diliman, “Mvf-multivariate test functions library in C for unconstrained global optimization,” 2005.
  25. 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
  26. N. Andrei, “An unconstrained optimization test functions collection,” Advanced Modeling and Optimization, vol. 10, no. 1, pp. 147–161, 2008. View at Google Scholar · View at MathSciNet
  27. 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 MathSciNet · View at Scopus