A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration

被引:18
|
作者
Yin, Jianghua [1 ]
Jian, Jinbao [1 ]
Jiang, Xianzhen [1 ]
Wu, Xiaodi [1 ]
机构
[1] Guangxi Minzu Univ, Coll Math & Phys, Ctr Appl Math Guangxi, Guangxi Key Lab Hybrid Computat & IC Design Anal, Nanning 530006, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Monotone nonlinear equations; Derivative-free projection method; Inertial-relaxed technique; Convergence; Sparse signal restoration; CONJUGATE-GRADIENT ALGORITHM; DERIVATIVE-FREE METHOD; PROJECTION METHOD; BFGS METHOD; SYSTEMS;
D O I
10.1016/j.cam.2022.114674
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, combining the inertial-relaxed technique and the Armijo line search technique, we propose a family of inertial-relaxed derivative-free projection methods (DFPMs) for large-scale monotone nonlinear equations. The global convergence of the proposed family is established without the Lipschitz continuity of the underlying mapping. To the best of our knowledge, this is the first convergence result for embedding the inertial-relaxed technique into DFPMs for solving monotone nonlinear equations. Moreover, we propose two inertial-relaxed DFPM-based algorithms with convergence guarantee by embedding two specific search directions into the family. The numerical results on standard monotone nonlinear equations show that our proposed methods are efficient and competitive. Finally, we illustrate the applicability and encouraging efficiency of the proposed methods via applying them to solve sparse signal restoration. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 39 条
  • [1] Two inertial-relaxed hybridized CG projection-based algorithms for solving nonlinear monotone equations applied in image restoration☆
    Ma, Xuejie
    Yang, Sixing
    Liu, Pengjie
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 464
  • [2] A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations?
    Zhang, N.
    Liu, J. K.
    Zhang, L. Q.
    Lu, Z. L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 426
  • [3] Approximation methods with inertial term for large-scale nonlinear monotone equations
    Ibrahim, A. H.
    Kumam, P.
    Rapajic, S.
    Papp, Z.
    Abubakar, A. B.
    APPLIED NUMERICAL MATHEMATICS, 2022, 181 : 417 - 435
  • [4] A New Hybrid Approach for Solving Large-scale Monotone Nonlinear Equations
    Sabi'u, Jamilu
    Shah, Abdullah
    Waziri, Mohammed Yusuf
    Dauda, Muhammad Kabir
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2020, 52 (01) : 17 - 26
  • [5] An inertial-double-projection-based algorithm for large-scale nonlinear systems of monotone equations
    Barari, Suma
    Amini, Keyvan
    Kamandi, Ahmad
    NUMERICAL ALGORITHMS, 2024,
  • [6] A new projection-based algorithm for solving a large-scale nonlinear system of monotone equations
    Shiker, Mushtak A. K.
    Amini, Keyvan
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2018, 9 (01) : 63 - 73
  • [7] A Family of Inertial Three-Term CGPMs for Large-Scale Nonlinear Pseudo-Monotone Equations With Convex Constraints
    Jian, Jinbao
    Huang, Qiongxuan
    Yin, Jianghua
    Ma, Guodong
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2025, 32 (01)
  • [8] AN LIU-STOREY-TYPE METHOD FOR SOLVING LARGE-SCALE NONLINEAR MONOTONE EQUATIONS
    Li, Min
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (03) : 310 - 322
  • [9] An inertial conjugate gradient projection method for large-scale nonlinear equations and its application in the image restoration problems
    Yuan, Gonglin
    Liang, Chunzhao
    Li, Yong
    JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2024, 36 (11)
  • [10] A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
    Yan, Qin-Rong
    Peng, Xiao-Zhen
    Li, Dong-Hui
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (03) : 649 - 657