TWO DIAGONAL CONJUGATE GRADIENT LIKE METHODS FOR UNCONSTRAINED OPTIMIZATION

被引:1
|
作者
Mohammad, Hassan [1 ]
Sulaiman, Ibrahim Mohammed [2 ,3 ]
Mamat, Mustafa [4 ]
机构
[1] Bayero Univ, Fac Phys Sci, Dept Math Sci, Numer Optimizat Res Grp, Kano 700241, Nigeria
[2] Univ Utara Malaysia UUM, Sch Quantitat Sci, Sintok 06010, Kedah, Malaysia
[3] UUM, Inst Strateg Ind Decis Modelling, Sintok 06010, Kedah, Malaysia
[4] Univ Sultan Zainal Abidin, Fac Informat & Comp, Terennganu, Malaysia
关键词
Unconstrained optimization; conjugate gradient methods; global convergence; numerical results; GLOBAL CONVERGENCE; NONLINEAR EQUATIONS; ALGORITHMS;
D O I
10.3934/jimo.2023073
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we studied a two member family of diagonal conjugate gradient like methods for unconstrained minimization problems. The proposed search directions of the methods are obtained by incorporating a diagonal Hessian approximation approach with the modifications of the Polak-Ribiere-Polyak and Liu-Storey parameters. The resulting directions guarantees the sufficient decrease of the objective function free from any line search. The global convergence of the proposed methods using both the Wolfe and Armijotype line search conditions without the convexity assumption on the function is provided. Furthermore, the R-linear convergence rate of the methods are analyzed under Wolfe line search condition. Numerical experiments demonstrated the performance of the method on general unconstrained minimization problems and image restoration problem.
引用
收藏
页码:170 / 187
页数:18
相关论文
共 50 条
  • [1] Two New Conjugate Gradient Methods for Unconstrained Optimization
    Feng, Huantao
    Xiao, Wei
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 462 - 465
  • [2] Two New Conjugate Gradient Methods for Unconstrained Optimization
    Liu, Meixing
    Ma, Guodong
    Yin, Jianghua
    [J]. COMPLEXITY, 2020, 2020
  • [3] Diagonal Preconditioned Conjugate Gradient Algorithm for Unconstrained Optimization
    Ng, Choong Boon
    Leong, Wah June
    Monsi, Mansor
    [J]. PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2014, 22 (01): : 213 - 224
  • [4] New conjugate gradient-like methods for unconstrained optimization
    Dan, Bin
    Zhang, Yang
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (06): : 1302 - 1316
  • [5] Two spectral conjugate gradient methods for unconstrained optimization problems
    Zhibin Zhu
    Ai Long
    Tian Wang
    [J]. Journal of Applied Mathematics and Computing, 2022, 68 : 4821 - 4841
  • [6] Two spectral conjugate gradient methods for unconstrained optimization problems
    Zhu, Zhibin
    Long, Ai
    Wang, Tian
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (06) : 4821 - 4841
  • [7] Hybrid conjugate gradient methods for unconstrained optimization
    Mo, Jiangtao
    Gu, Nengzhu
    Wei, Zengxin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (02): : 297 - 307
  • [8] Two modified DY conjugate gradient methods for unconstrained optimization problems
    Zhu, Zhibin
    Zhang, Dongdong
    Wang, Shuo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 373
  • [9] Two modified conjugate gradient methods for solving unconstrained optimization and application
    Mehamdia, Abd Elhamid
    Chaib, Yacine
    Bechouat, Tahar
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 333 - 350
  • [10] Two modified spectral conjugate gradient methods and their global convergence for unconstrained optimization
    Sun, Zhongbo
    Li, Hongyang
    Wang, Jing
    Tian, Yantao
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (10) : 2082 - 2099