An improved Dai-Liao-style hybrid conjugate gradient-based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

被引:0
|
作者
Yuan, Zihang [1 ]
Shao, Hu [1 ]
Zeng, Xiaping [2 ]
Liu, Pengjie [1 ]
Rong, Xianglin [3 ]
Zhou, Jianhao [4 ]
机构
[1] China Univ Min & Technol, Jiangsu Ctr Appl Math, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
[2] Yulin Normal Univ, Ctr Appl Math Guangxi, Yulin 537000, Peoples R China
[3] Hunan Inst Engn, Sch Computat Sci & Elect, Xiangtan, Peoples R China
[4] Univ Michigan Ann Arbor, LSA Math, Ann Arbor, MI USA
基金
中国国家自然科学基金;
关键词
conjugate gradient method; global convergence; nonlinear monotone equations; unconstrained optimization; SPARSE SIGNAL RECONSTRUCTION; PROJECTION METHOD; LINE SEARCH; ALGORITHM; FAMILY;
D O I
10.1002/mma.10396
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, for unconstrained optimization, we introduce an improved Dai-Liao-style hybrid conjugate gradient method based on the hybridization-based self-adaptive technique, and the search direction generated fulfills the sufficient descent and trust region properties regardless of any line search. The global convergence is established under standard Wolfe line search and common assumptions. Then, combining the hyperplane projection technique and a new self-adaptive line search, we extend the proposed conjugate gradient method and obtain an improved Dai-Liao-style hybrid conjugate gradient projection method to solve constrained nonlinear monotone equations. Under mild conditions, we obtain its global convergence without Lipschitz continuity. In addition, the convergence rates for the two proposed methods are analyzed, respectively. Finally, numerical experiments are conducted to demonstrate the effectiveness of the proposed methods.
引用
下载
收藏
页数:26
相关论文
共 18 条
  • [1] An efficient hybrid conjugate gradient-based projection method for convex constrained nonlinear monotone equations
    Koorapetse, Mompati
    Kaelo, P.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (06) : 1031 - 1050
  • [2] A modified Dai–Liao conjugate gradient method for solving unconstrained optimization and image restoration problems
    Junyu Lu
    Gonglin Yuan
    Zhan Wang
    Journal of Applied Mathematics and Computing, 2022, 68 : 681 - 703
  • [3] A modified Dai-Liao conjugate gradient method for solving unconstrained optimization and image restoration problems
    Lu, Junyu
    Yuan, Gonglin
    Wang, Zhan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 681 - 703
  • [4] A New Dai-Liao Conjugate Gradient Method based on Approximately Optimal Stepsize for Unconstrained Optimization
    Ni, Yan
    Liu, Zexian
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2024, 45 (4-6) : 333 - 354
  • [5] A New Hybrid Conjugate Gradient Projection Method for Solving Nonlinear Monotone Equations
    Fang, Minglei
    Wang, Min
    Ding, Defeng
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [6] A Dai-Liao-like projection method for solving convex constrained nonlinear monotone equations and minimizing the ℓ1–regularized problem
    Muhammad A.B.
    Tammer C.
    Awwal A.M.
    Elster R.
    Applied Set-Valued Analysis and Optimization, 2021, 3 (03): : 259 - 279
  • [7] A Scaled Dai-Yuan Projection-Based Conjugate Gradient Method for Solving Monotone Equations with Applications
    Althobaiti, Ali
    Sabi'u, Jamilu
    Emadifar, Homan
    Junsawang, Prem
    Sahoo, Soubhagya Kumar
    SYMMETRY-BASEL, 2022, 14 (07):
  • [8] A New Three-Term Conjugate Gradient-Based Projection Method for Solving Large-Scale Nonlinear Monotone Equations
    Koorapetse, Mompati
    Kaelo, Professor
    MATHEMATICAL MODELLING AND ANALYSIS, 2019, 24 (04) : 550 - 563
  • [9] A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications
    Yin, Jianghua
    Jian, Jinbao
    Jiang, Xianzhen
    Liu, Meixing
    Wang, Lingzhi
    NUMERICAL ALGORITHMS, 2021, 88 (01) : 389 - 418
  • [10] A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications
    Jianghua Yin
    Jinbao Jian
    Xianzhen Jiang
    Meixing Liu
    Lingzhi Wang
    Numerical Algorithms, 2021, 88 : 389 - 418