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.

An iteration regularization method with general convex penalty for nonlinear inverse problems in Banach spaces

Iterative Runge-Kutta-Type Methods with Convex Penalty for Inverse Problems in Hilbert Spaces

An Accelerated Homotopy Perturbation Iteration for Nonlinear Ill-Posed Problems in Banach Spaces with Uniformly Convex Penalty

REGINN-IT Method with General Convex Penalty Terms for Nonlinear Inverse Problems

Levenberg-Marquardt method with general convex penalty for nonlinear inverse problems

An asymptotical regularization with convex constraints for inverse problems

Two-point Landweber-type Method with Convex Penalty Terms for Nonsmooth Nonlinear Inverse Problems

Fast Subspace Optimization Method for Nonlinear Inverse Problems in Banach Spaces with Uniformly Convex Penalty Terms

Inexact Newton Regularization in Banach Spaces Based on Two-Point Gradient Method with Uniformly Convex Penalty Terms

A Projected Homotopy Perturbation Method for Nonlinear Inverse Problems in Banach Spaces

A Proximal Iteratively Regularized Gauss–Newton Method for Nonlinear Inverse Problems

An Accelerated Kaczmarz Type Method for Nonlinear Inverse Problems in Banach Spaces with Uniformly Convex Penalty

A novel two-point Landweber-type method for Regularization of non-smooth inverse problems in Banach spaces

Tikhonov Regularization with L^0-Term Complementing a Convex Penalty: L^1 Convergence under Sparsity Constraints

A Regularization Method for Solving Nonlinear Inverse Problems

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

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

A Fast Data-Driven Iteratively Regularized Method with Convex Penalty for Solving Ill-Posed Problems

A new iteratively total variational regularization for nonlinear inverse problems

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

Bi-level iterative regularization for inverse problems in nonlinear PDEs