A Modified Spectral Gradient Projection Method for Solving Non-Linear Monotone Equations With Convex Constraints and Its Application

• Main Authors: Li Zheng, Lei Yang, Yong Liang
• Format: Article
• Language: English
• Published: IEEE 2020-01-01
• Series: IEEE Access
• Subjects: Non-linear equations; non-smooth equation; derivative free method; spectral gradient method; projection method; signal reconstruction
• Online Access: https://ieeexplore.ieee.org/document/9078132/
• ISSN: 2169-3536

In this paper, we propose a derivative free algorithm for solving non-linear monotone equations with convex constraints. The proposed algorithm combines the method of spectral gradient and the projection method. We also modify the backtracking line search technique. The global convergence of the proposed method is guaranteed, under the mild conditions. Further, the numerical experiments show that the large-scale non-linear equations with convex constraints can be effectively solved with our method. The L₁-norm regularized problems in signal reconstruction are studied by using our method.