On the Dai-Liao conjugate gradient method for vector optimization

被引:1
作者
Yahaya, J. [1 ,3 ]
Kumam, P. [1 ,2 ]
Bello, A. U. [4 ,5 ]
Sitthithakerngkiet, K. [6 ]
机构
[1] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Ctr Excellence Theoret & Computat Sci TaCS CoE & K, Dept Math,Res Lab, Room SCL 802 Fixed Point Lab Sci Lab Bldg, Bangkok, Thailand
[2] King Mongkuts Univ Technol, NCAO Res Ctr, Ctr Excellence Theoret & Computat Sci TaCSCoE, Fixed Point Theory & Applicat Res Grp,Fac Sci, Bangkok, Thailand
[3] Ahmadu Bello Univ Zaria, Fac Phys Sci, Dept Math, Zaria, Kaduna State, Nigeria
[4] African Univ Sci & Technol, Math Inst, Abuja, Nigeria
[5] Fed Univ Dutsin ma, Dept Math, Dutsin Ma, Katsina State, Nigeria
[6] King Mongkuts Univ Technol North Bangkok KMUTNB, Intelligent & Nonlinear Dynam Innovat Res Ctr, Dept Math, Fac Appl Sci, Bangkok, Thailand
关键词
conjugate gradient method; Dai-Liao conjugate gradient; Pareto-optimality; self-adjusting method; vector optimization; GLOBAL CONVERGENCE; DESCENT; SCALARIZATION; MINIMIZATION; ALGORITHMS;
D O I
10.1080/02331934.2024.2399803
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Several conjugate gradient (CG) parameters have led to promising methods for optimization problems. However, some parameters, such as the Dai-Liao (DL+) and modified Polak-Ribi & egrave;re-Polyak (EPRP) methods, have not yet been explored in the vector optimization setting. This paper addresses this gap by proposing the DL+ and EPRP+ methods to vector optimization. We start by developing a self-adjusting DL+ algorithm to find critical points of vector-valued functions within a closed, convex, pointed cone with a nonempty interior. The algorithm is designed to satisfy the sufficient descent condition (SDC) with a Wolfe line search; if this condition is not satisfied, the algorithm adjusts by redefining the DL+ to meet the SDC. We establish the global convergence of this algorithm under the assumption of SDC without requiring regular restarts or convexity assumption on the objective functions. Similarly, we developed the EPRP+ algorithm using the same approach as the DL+ algorithm. Furthermore, under exact line search, the DL+ and EPRP+ methods reduce to Hestenes-Stiefel (HS) and Polak-Ribi & egrave;re-Polyak (PRP) methods, respectively. We present numerical experiments on some selected test problems sourced from the multiobjective optimization literature that demonstrate the effectiveness and practical implementation of the proposed algorithms, highlighting their promising potential.
引用
收藏
页数:31
相关论文
共 50 条
  • [41] Two New Dai-Liao-Type Conjugate Gradient Methods for Unconstrained Optimization Problems
    Zheng, Yutao
    Zheng, Bing
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 502 - 509
  • [42] Dai–Liao extensions of a descent hybrid nonlinear conjugate gradient method with application in signal processing
    Zohre Aminifard
    Saman Babaie-Kafaki
    [J]. Numerical Algorithms, 2022, 89 : 1369 - 1387
  • [43] Convergence of the descent Dai-Yuan conjugate gradient method for unconstrained optimization
    Dehghan, Mehdi
    Hajarian, Masoud
    [J]. JOURNAL OF VIBRATION AND CONTROL, 2012, 18 (09) : 1249 - 1253
  • [44] A Spectral Dai-Yuan-Type Conjugate Gradient Method for Unconstrained Optimization
    Zhou, Guanghui
    Ni, Qin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [45] On the extension of the Hager-Zhang conjugate gradient method for vector optimization
    Goncalves, M. L. N.
    Prudente, L. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (03) : 889 - 916
  • [46] An Optimal Parameter for Dai–Liao Family of Conjugate Gradient Methods
    M. Fatemi
    [J]. Journal of Optimization Theory and Applications, 2016, 169 : 587 - 605
  • [47] A PRP Type Conjugate Gradient Method Without Truncation for Nonconvex Vector Optimization
    Chen, Jiawei
    Bai, Yushan
    Yu, Guolin
    Ou, Xiaoqing
    Qin, Xiaolong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 204 (01)
  • [48] On the extension of the Hager–Zhang conjugate gradient method for vector optimization
    M. L. N. Gonçalves
    L. F. Prudente
    [J]. Computational Optimization and Applications, 2020, 76 : 889 - 916
  • [49] Two New Dai–Liao-Type Conjugate Gradient Methods for Unconstrained Optimization Problems
    Yutao Zheng
    Bing Zheng
    [J]. Journal of Optimization Theory and Applications, 2017, 175 : 502 - 509
  • [50] A modified Polak-Ribière-Polyak type conjugate gradient method for vector optimization
    Hu, Qingjie
    Zhang, Yanyan
    Li, Ruyun
    Zhu, Zhibin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2025,