A modified nonlinear conjugate gradient algorithm for unconstrained optimization and portfolio selection problems

被引:3
作者
Diphofu, Thamiso [1 ]
Kaelo, Professor [1 ]
Tufa, Abebe R. [1 ]
机构
[1] Univ Botswana, Dept Math, Private Bag UB00704, Gaborone, Botswana
关键词
Conjugate gradient; global convergence; strong Wolfe line search; portfolio selection; COEFFICIENTS;
D O I
10.1051/ro/2023037
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Conjugate gradient methods play a vital role in finding solutions of large-scale optimization problems due to their simplicity to implement, low memory requirements and as well as their convergence properties. In this paper, we propose a new conjugate gradient method that has a direction satisfying the sufficient descent property. We establish global convergence of the new method under the strong Wolfe line search conditions. Numerical results show that the new method performs better than other relevant methods in the literature. Furthermore, we use the new method to solve a portfolio selection problem.
引用
收藏
页码:817 / 835
页数:19
相关论文
共 44 条
  • [1] A Liu-Storey-type conjugate gradient method for unconstrained minimization problem with application in motion control
    Abubakar, Auwal Bala
    Malik, Maulana
    Kumam, Poom
    Mohammad, Hassan
    Sun, Min
    Ibrahim, Abdulkarim Hassan
    Kiri, Aliyu Ibrahim
    [J]. JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2022, 34 (04)
  • [2] A hybrid conjugate gradient based approach for solving unconstrained optimization and motion control problems
    Abubakar, Auwal Bala
    Kumam, Poom
    Malik, Maulana
    Ibrahim, Abdulkarim Hassan
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 201 : 640 - 657
  • [3] A hybrid FR-DY conjugate gradient algorithm for unconstrained optimization with application in portfolio selection
    Abubakar, Auwal Bala
    Kumam, Poom
    Malik, Maulana
    Chaipunya, Parin
    Ibrahim, Abdulkarim Hassan
    [J]. AIMS MATHEMATICS, 2021, 6 (06): : 6506 - 6527
  • [4] Andrei N., 2008, Adv. Model. Optim., V10, P147, DOI DOI 10.1002/ADEM.200890003
  • [5] A Spectral RMIL plus Conjugate Gradient Method for Unconstrained Optimization With Applications in Portfolio Selection and Motion Control
    Awwal, Aliyu Muhammed
    Sulaiman, Ibrahim Mohammed
    Malik, Maulana
    Mamat, Mustafa
    Kumam, Poom
    Sitthithakerngkiet, Kanokwan
    [J]. IEEE ACCESS, 2021, 9 : 75398 - 75414
  • [6] A global optimization problem in portfolio selection
    Bartholomew-Biggs M.C.
    Kane S.J.
    [J]. Computational Management Science, 2009, 6 (3) : 329 - 345
  • [7] Bartholomew-Biggs M.C., 2006, Nonlinear Optimization with Financial Applications
  • [8] New conjugacy conditions and related nonlinear conjugate gradient methods
    Dai, YH
    Liao, LZ
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (01) : 87 - 101
  • [9] A nonlinear conjugate gradient method with a strong global convergence property
    Dai, YH
    Yuan, Y
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) : 177 - 182
  • [10] Comments on a new class of nonlinear conjugate gradient coefficients with global convergence properties
    Dai, Zhifeng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 276 : 297 - 300