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.

On the Finite Convergence of Newton-type Methods for P 0 Affine Variational Inequalities

Convergence of a Non-Interior Smoothing Method for Variational Inequality Problems

Local Convergence of Inexact Methods under the Hölder Condition

A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

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

A Smoothing-Type Algorithm for Solving System of Inequalities

Smale's α-theory for inexact Newton methods under the γ-condition

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

An Inexact Newton Method for Stationary Points of Mathematical Programs Constrained by Parameterized Quasi-Variational Inequalities

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

Inertial Projection and Contraction Methods for Pseudomonotone Variational Inequalities with Non-Lipschitz Operators and Applications

A Globalized Inexact Semismooth Newton Method for Nonsmooth Fixed-point Equations involving Variational Inequalities

An asymptotical regularization with convex constraints for inverse problems

A HYBRID SMOOTHING-NONSMOOTH NEWTON-TYPE ALGORITHM YIELDING AN EXACT SOLUTION OF THE

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

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

Strongly convergent iterative algorithms for solving a class of variational inequalities

The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations

Strong Convergence of an Inexact Projected Subgradient Method for Mixed Variational Inequalities

A Self-Adaptive Method for Pseudomonotone Equilibrium Problems and Variational Inequalities