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.

Rate of convergence for proximal point algorithms on Hadamard manifolds

Rate of convergence for proximal point algorithms on Hadamard manifolds

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

An Inexact Proximal Point Algorithm for Maximal Monotone Vector Fields on Hadamard Manifolds

The Proximal Point Algorithm for Pseudomonotone Variational Inequalities on Hadamard Manifolds.

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

Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds

Convergence analysis of gauss-type proximal point method for metrically regular mappings

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Approximate proximal methods for variational inequalities on Hadamard manifolds

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

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Convergence results for proximal point algorithm with inertial and correction terms

On the linear convergence rate of Riemannian proximal gradient method

Error Sensitivity for Strongly Convergent Modifications of the Proximal Point Algorithm

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Modified proximal point algorithms for variational inclusion problems on Hadamard manifolds

Tight Sublinear Convergence Rate of the Proximal Point Algorithm for Maximal Monotone Inclusion Problems