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.

Regularization with two differential operators and its application to inverse problems

Solving two kinds of inverse source problems for the heat equations by a mollification regularization method with Dirichlet kernel

A Dynamical Regularization Algorithm for Solving Inverse Source Problems of Elliptic Partial Differential Equations

An asymptotical regularization with convex constraints for inverse problems

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

On regularization methods based on dynamic programming techniques

Least squares formulation for ill-posed inverse problems and applications

Well-posedness and Tikhonov regularization of an inverse source problem for a parabolic equation with an integral constraint

An Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems under a General Smoothness Assumption

A regularization strategy to a backward problem for general nonlinear parabolic equations in Sobolev spaces

Regularization and inverse spectral problems for differential operators with distribution coefficients

Stability and regularization for ill-posed Cauchy problem of a stochastic parabolic differential equation

A variational regularization method for solving the non-characteristic Cauchy problem in multiple dimensions

A Quasi Tikhonov Regularization for a Two-Dimensional Backward Heat Problem by a Fundamental Solution

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

A Case Study of the Regularization Methods for Ill-Posed Inverse Problems

A Modified Iteration Method for an Inverse Problem of Diffusion Equation with Laplace and Riesz-Feller Space Fractional Operators

A Restrained Optimal Perturbation Method for Solving a Kind of Inverse Problem with Variable Coefficient.

Tikhonov regularization for simultaneous inversion of initial value and source term of a time‐fractional Black‐Scholes equation

Two Regularization Methods for Identifying the Spatial Source Term Problem for a Space-Time Fractional Diffusion-Wave Equation