A truncated three-term derivative-free projection method and its inertial-relaxed improvement for nonlinear monotone equations

被引:0
作者
Liu, Pengjie [1 ]
机构
[1] China Univ Min & Technol, Sch Math, Xuzhou 221116, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear monotone equations; Derivative-free projection method; Self-adaptive line search; Inertial-relaxed strategy; Global convergence; CONJUGATE-GRADIENT METHOD; SYSTEM;
D O I
10.1007/s11081-025-09970-3
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We propose a new truncated three-term derivative-free projection method and its inertial-relaxed improvement, both designed for solving nonlinear monotone equations. The search direction is enhanced by incorporating a flexible non-zero vector and a truncated structure, which ensure sufficient descent and trust region properties automatically, without requiring additional conditions. Furthermore, the proposed methods utilize a newly developed self-adaptive line search to determine the step size. The theoretical convergence of the inertial-relaxed method is established. To assess the effectiveness of the proposed methods, we conduct comparative benchmark tests using ten nonlinear equations. Finally, the potential practicality and effectiveness of the methods are demonstrated by applying them to sparse signal restoration problems.
引用
收藏
页数:26
相关论文
共 43 条
[1]   A Barzilai-Borwein gradient projection method for sparse signal and blurred image restoration [J].
Abubakar, Auwal Bala ;
Kumam, Poom ;
Mohammad, Hassan ;
Awwal, Aliyu Muhammed .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (11) :7266-7285
[2]   Global convergence of a modified spectral three-term CG algorithm for nonconvex unconstrained optimization problems [J].
Amini, Keyvan ;
Faramarzi, Parvaneh .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 417
[3]   Derivative-free method based on DFP updating formula for solving convex constrained nonlinear monotone equations and application [J].
Awwal, Aliyu Muhammed ;
Kumam, Poom ;
Sitthithakerngkiet, Kanokwan ;
Bakoji, Abubakar Muhammad ;
Halilu, Abubakar S. ;
Sulaiman, Ibrahim M. .
AIMS MATHEMATICS, 2021, 6 (08) :8792-8814
[4]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[5]   Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems [J].
Figueiredo, Mario A. T. ;
Nowak, Robert D. ;
Wright, Stephen J. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :586-597
[6]   An adaptive family of projection methods for constrained monotone nonlinear equations with applications [J].
Gao, Peiting ;
He, Chuanjiang ;
Liu, Yang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 359 :1-16
[7]   A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations [J].
Gao Peiting ;
He Chuanjiang .
OPTIMIZATION, 2018, 67 (10) :1631-1648
[8]   An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints [J].
Gao, Peiting ;
He, Chuanjiang .
CALCOLO, 2018, 55 (04)
[9]  
Hoyer PO, 2004, J MACH LEARN RES, V5, P1457
[10]   A truncated three-term conjugate gradient method with complexity guarantees with applications to nonconvex regression problem [J].
Hu, Qingjie ;
Zhu, Liping ;
Chang, Cuili ;
Zhang, Wenqi .
APPLIED NUMERICAL MATHEMATICS, 2023, 194 :82-96