Journal of Computational and Applied Mathematics2022,Vol.40516.DOI:10.1016/j.cam.2021.113823

Solving unconstrained optimization problems via hybrid CD-DY conjugate gradient methods with applications

Abubakar, Auwal Bala Deepho, Jitsupa Malik, Maulana Argyros, Ioannis K.
Journal of Computational and Applied Mathematics2022,Vol.40516.DOI:10.1016/j.cam.2021.113823

Solving unconstrained optimization problems via hybrid CD-DY conjugate gradient methods with applications

Abubakar, Auwal Bala 1Deepho, Jitsupa 2Malik, Maulana 3Argyros, Ioannis K.4
扫码查看

作者信息

  • 1. Bayero Univ
  • 2. King Mongkuts Univ Technol North Bangkok
  • 3. Univ Indonesia
  • 4. Cameron Univ
  • 折叠

Abstract

In this work, a new hybrid conjugate gradient (CG) algorithm is developed for finding solutions to unconstrained optimization problems. The search direction of the algorithm consists of a combination of conjugate descent (CD) and Dai-Yuan (DY) CG parameters. The search direction is also close to the direction of the memoryless Broyden-Fletcher- Goldfarb-Shanno (BFGS) quasi-Newton algorithm. Moreover, the search direction is bounded and satisfies the descent condition independent of the line search. The global convergence of the algorithm under the Wolfe-type is proved with the help of some proper assumptions. Numerical experiments on some benchmark test problems are reported to show the efficiency of the new algorithm compared with other existing schemes. Finally, application of the algorithm in risk optimization completes the work. (c) 2021 Elsevier B.V. All rights reserved.

Key words

Unconstrained optimization/Hybrid conjugate gradient method/Line search/Global convergence/GLOBAL CONVERGENCE/DESCENT/ALGORITHM

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
被引量6
参考文献量38
段落导航相关论文