An Accelerated Spectral CG‐Type Projection Method With Restart Strategy for Nonlinear Monotone Equations and Applications in Compressed Sensing
- 25 September 2025
- journal article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 32 (5)
Abstract
In this study, we present an accelerated spectral conjugate gradient‐type projection method to solve the system of nonlinear monotone equations. Compared to traditional methods for solving such equations, this method utilizes three‐step successive information to produce inertial iterates. The proposed composite search direction framework incorporates an effective restart strategy, eliminating the need for additional conditions, including the specification of conjugate parameter, and satisfies conditions for the sufficient descent condition and trust region property. Establishing the theoretical convergence of the present method does not require Lipschitz continuity. Furthermore, we analyze the asymptotic and non‐asymptotic convergence rates in terms of iteration complexity. To evaluate effectiveness, comparative tests are conducted against existing methods using problems related to the system of nonlinear equations. Moreover, the practicality of the presented method is demonstrated through applications in compressed sensing.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2025QN1147)
This publication has 52 references indexed in Scilit:
- An Inertial-type CG Projection Method with Restart for Pseudo-monotone Costs with Application to Traffic AssignmentNetworks and Spatial Economics, 2024
- A family of inertial‐based derivative‐free projection methods with a correction step for constrained nonlinear equations and their applicationsNumerical Linear Algebra with Applications, 2023
- An Inertial Spectral CG Projection Method Based on the Memoryless BFGS UpdateJournal of Optimization Theory and Applications, 2023
- A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problemMathematical Methods in the Applied Sciences, 2023
- Three adaptive hybrid derivative‐free projection methods for constrained monotone nonlinear equations and their applicationsNumerical Linear Algebra with Applications, 2022
- Another hybrid approach for solving monotone operator equations and application to signal processingMathematical Methods in the Applied Sciences, 2022
- Accelerated derivative‐free method for nonlinear monotone equations with an applicationNumerical Linear Algebra with Applications, 2021
- A Modified Self-Scaling Memoryless Broyden–Fletcher–Goldfarb–Shanno Method for Unconstrained OptimizationJournal of Optimization Theory and Applications, 2014
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- A Globally Convergent Inexact Newton Method for Systems of Monotone Equations1998