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.

Strong Convergence of Shrinking Projection Methods for a Family of Pseudocontractive Mappings in Hilbert Spaces

An Anisotropic Shrinking Flow and Lp Minkowski Problem

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Strong Convergence Theorems for Relatively Nonexpansive Mappings and Variational Inclusions in Banach Spaces

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

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

Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery

EXTENDED NEWTON’S METHOD FOR MAPPINGS ON RIEMANNIAN MANIFOLDS WITH VALUES IN A CONE

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

Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems

Modified projection method and strong convergence theorem for solving variational inequality problems with non-Lipschitz operators

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

A Projection-Type Implicit Algorithm for Finding a Common Solution for Fixed Point Problems and Variational Inequality Problems

The Convergence of Implicit Mann and Ishikawa Iterations for Weak Generalized Φ-Hemicontractive Mappings in Real Banach Spaces

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

Generalized Mann Iterations for Approximating Fixed Points of a Family of Hemicontractions

Convergence of algorithms for fixed points of relatively nonexpansive mappings via Ishikawa iteration

An improved relaxed inertial projection algorithm for solving the minimum-norm solution of variational inequality and fixed point problems