Two sufficient descent spectral conjugate gradient algorithms for unconstrained optimization with application

被引:3
|
作者
Ibrahim, Sulaiman Mohammed [1 ,2 ]
Salihu, Nasiru [3 ,4 ]
机构
[1] Univ Utara Malaysia, Inst Strateg Ind Decis Modelling, Sch Quantitat Sci, Sintok 06010, Kedah, Malaysia
[2] Sohar Univ, Fac Educ & Arts, Sohar 311, Oman
[3] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Ctr Excellence Theoret & Computat Sci TaCS CoE, Fixed Point Res Lab,Fixed Point Theory & Applicat, Bangkok 10140, Thailand
[4] Modibbo Adama Univ, Fac Sci, Dept Math, Yola 652105, Nigeria
关键词
Large scale optimization; Conjugate gradient; Spectral parameter; Convergence analysis; Image restoration; COEFFICIENTS; MINIMIZATION;
D O I
10.1007/s11081-024-09899-z
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study introduces a new modification of the conjugate gradient (CG) method (IMRMIL). Additionally, two spectral CG algorithms (SCG1 and SCG2) are constructed for unconstrained optimization functions with practical applications. Unlike the modified search methods, the search directions in these algorithms satisfy the important descent property without imposing additional restrictions and are independent of the line search. The global convergence of the new algorithms is established under suitable Wolfe line search conditions by assuming that the gradient g(x) of a continuously differentiable function f is Lipschitz continuous. Numerical computations on both optimization functions and image restoration problems demonstrate the effectiveness of the proposed algorithms.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Two sufficient descent spectral conjugate gradient algorithms for unconstrained optimization with application (Jun, 10.1007/s11081-024-09899-z, 2024)
    Ibrahim, Sulaiman Mohammed
    Salihu, Nasiru
    [J]. OPTIMIZATION AND ENGINEERING, 2024,
  • [2] A New Conjugate Gradient Method for Unconstrained Optimization with Sufficient Descent
    Yussoff, Nurul Hajar Mohd
    Mamat, Mustafa
    Rivaie, Mohd
    Mohd, Ismail
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 514 - 519
  • [3] Two Modified PRP Conjugate Gradient Methods with Sufficient Descent property for Unconstrained Optimization
    Zhou, Yubin
    Sun, Zhongbo
    Shi, Xudong
    Teng, Yinghui
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1005 - 1009
  • [4] Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
    Yu, Gaohang
    Guan, Lutai
    Chen, Wufan
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (02): : 275 - 293
  • [5] A New Conjugate Gradient Algorithm with Sufficient Descent Property for Unconstrained Optimization
    Wu, XiaoPing
    Liu, LiYing
    Xie, FengJie
    Li, YongFei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [6] A New Family Sufficient Descent Conjugate Gradient Methods for Unconstrained Optimization
    Sun, Zhongbo
    Zhu, Tianxiao
    Weng, Shiyou
    Gao, Haiyin
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2532 - 2536
  • [7] A sufficient descent LS conjugate gradient method for unconstrained optimization problems
    Li, Min
    Feng, Heying
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (05) : 1577 - 1586
  • [8] NONLINEAR CONJUGATE GRADIENT METHODS WITH SUFFICIENT DESCENT PROPERTIES FOR UNCONSTRAINED OPTIMIZATION
    Nakamura, Wataru
    Narushima, Yasushi
    Yabe, Hiroshi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (03) : 595 - 619
  • [9] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Saeed Nezhadhosein
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 209 - 220
  • [10] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Nezhadhosein, Saeed
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (01): : 209 - 220