Abstract:The ℓ _p regularization problem with 0< p< 1 has been widely studied for finding sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. The proximal gradient algorithm is one of the most popular algorithms for solving the ℓ _p regularisation problem. In the present paper, we investigate the linear convergence issue of one inexact descent method and two inexact proximal gradient algorithms (PGA). For this purpose, an optimality condition theorem is explored to provide the equivalences among a local minimum, second-order optimality condition and second-order growth property of the ℓ _p regularization problem. By virtue of the second-order optimality condition and second-order growth property, we establish the linear convergence properties of the inexact descent method and inexact PGAs under some simple assumptions. Both linear convergence to a local minimal value and linear convergence to a local minimum are provided. Finally, the linear convergence results of these methods are extended to the infinite-dimensional Hilbert spaces. Our results cannot be established under the framework of Kurdyka–Łojasiewicz theory.

Convergence Analysis of Inexact Newton–Landweber Iteration under Hölder Stability

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Local Convergence of Inexact Methods under the Hölder Condition

Local Analysis Of Inverse Problems: Holder Stability And Iterative Reconstruction

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Generalized Inexact Newton Regularization for Nonlinear Ill-Posed Problems in Banach Spaces

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

A modified iteratively regularized Landweber iteration method: Hölder stability and convergence rates

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

A convergence theorem for the inexact Newton methods based on Ho¨lder continuous Fréchet derivative

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

Convergence Analysis of a Method for Variational Inclusions

A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

An asymptotical regularization with convex constraints for inverse problems

On the order optimality of the regularization via inexact Newton iterations

A New Semi-Local Convergence Theorem for the Inexact Newton Methods

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Inexact Newton Method for Semismooth Operator Equations in Banach Space