首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:New Scaled Sufficient Descent Conjugate Gradient Algorithm for Solving Unconstraint Optimization Problems
  • 本地全文:下载
  • 作者:AL-Bayati, Abbas Y. ; Muhammad, Rafiq S.
  • 期刊名称:Journal of Computer Science
  • 印刷版ISSN:1549-3636
  • 出版年度:2010
  • 卷号:6
  • 期号:5
  • 页码:511-518
  • DOI:10.3844/jcssp.2010.511.518
  • 出版社:Science Publications
  • 摘要: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.
  • 关键词:Unconstrained optimization; hybrid conjugate gradient; scaled conjugate gradient; sufficient descent condition; conjugacy condition
国家哲学社会科学文献中心版权所有