Journal of Computer Science

New Scaled Sufficient Descent Conjugate Gradient Algorithm for Solving Unconstraint Optimization Problems

Abbas Y. AL-Bayati and Rafiq S. Muhammad

DOI : 10.3844/jcssp.2010.511.518

Journal of Computer Science

Volume 6, Issue 5

Pages 511-518

Abstract

Problem statement: The scaled hybrid Conjugate Gradient (CG) algorithm which usually used for solving non-linear functions was presented and was compared with two standard well-Known NAG routines, yielding a new fast comparable algorithm. Approach: We proposed, a new hybrid technique based on the combination of two well-known scaled (CG) formulas for the quadratic model in unconstrained optimization using exact line searches. A global convergence result for the new technique was proved, when the Wolfe line search conditions were used. Results: Computational results, for a set consisting of 1915 combinations of (unconstrained optimization test problems/dimensions) were implemented in this research making a comparison between the new proposed algorithm and the other two similar algorithms in this field. Conclusion: Our numerical results showed that this new scaled hybrid CG-algorithm substantially outperforms Andrei-sufficient descent condition (CGSD) algorithm and the well-known Andrei standard sufficient descent condition from (ACGA) algorithm.

Copyright

© 2010 Abbas Y. AL-Bayati and Rafiq S. Muhammad. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.