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.

The stability and extended well-posedness of the solution sets for set optimization problems via the Painlevé–Kuratowski convergence

Painlevé-Kuratowski convergence and extended well-posedness for set optimization problems

Painlevé-Kuratowski convergence of minimal solutions for set-valued optimization problems via improvement sets

Painlevé-Kuratowski convergences of solutions to nonlinear multiobjective optimal control problems

Well-Posedness and Stability of Solutions for Set Optimization Problems

Stability of the Sets of Efficient Points of Vector-Valued Optimization Problems

Stability of Solutions for Fuzzy Set Optimization Problems with Applications

Well-posedness and Stability in Set Optimization with Applications

The stability of the solution sets for set optimization problems via improvement sets

Continuity of the solutions sets for parametric set optimization problems

Hadamard well-posedness and stability in set optimization

On the Stability of Minimal Solutions for Parametric Set Optimization Problems

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

GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

Relative Well-Posedness of Constrained Systems Accompanied by Variational Calculus

Stability of the Set of Solutions for Generalized Vector Equilibrium Problems with Cone Constraints

Existence and Stability of Solutions to Inverse Variational Inequality Problems

Extended B -Well-Posedness and Property (H) for Set-Valued Vector Optimization with Convexity

On Well Posedness of Best Simultaneous Approximation Problems in Banach Spaces

Contractibility of the solution sets for set optimization problems

On the Existence and Convergence of Approximate Solutions for Equilibrium Problems in Banach Spaces