Abstract:We study inexact fixed-point proximity algorithms for solving a class of sparse regularization problems involving the $\ell_0$ norm. Specifically, the $\ell_0$ model has an objective function that is the sum of a convex fidelity term and a Moreau envelope of the $\ell_0$ norm regularization term. Such an $\ell_0$ model is non-convex. Existing exact algorithms for solving the problems require the availability of closed-form formulas for the proximity operator of convex functions involved in the objective function. When such formulas are not available, numerical computation of the proximity operator becomes inevitable. This leads to inexact iteration algorithms. We investigate in this paper how the numerical error for every step of the iteration should be controlled to ensure global convergence of the resulting inexact algorithms. We establish a theoretical result that guarantees the sequence generated by the proposed inexact algorithm converges to a local minimizer of the optimization problem. We implement the proposed algorithms for three applications of practical importance in machine learning and image science, which include regression, classification, and image deblurring. The numerical results demonstrate the convergence of the proposed algorithm and confirm that local minimizers of the $\ell_0$ models found by the proposed inexact algorithm outperform global minimizers of the corresponding $\ell_1$ models, in terms of approximation accuracy and sparsity of the solutions.

$α\ell_{1}-β\ell_{2}$ sparsity regularization for nonlinear ill-posed problems

Feature Selection With $\ell_{2,1-2}$ Regularization

Inexact FPPA for the $\ell_0$ Sparse Regularization Problem

Multi-parameter Tikhonov Regularization with the ℓ 0 Sparsity Constraint

Group sparse optimization via $\ell_{p,q}$ regularization

Reduced-Space Iteratively Reweighted Second-Order Methods for Nonconvex Sparse Regularization

Feature Selection with &Lt;inline-Formula> &Lt;tex-Math Notation="latex">$\ell_{2,1-2}$ &Lt;/tex-Math> &Lt;/inline-Formula> Regularization

A Unified Study on $L_1$ over $L_2$ Minimization

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

High-dimensional Inference Via Lipschitz Sparsity-Yielding Regularizers.

Efficient and Robust Recovery of Signal and Image in Impulsive Noise via $\ell_1-α\ell_2$ Minimization

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

On the Hardness of the $L_1-L_2$ Regularization Problem

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

Sparse Deep Learning Models with the $\ell_1$ Regularization

Avoiding strict saddle points of nonconvex regularized problems

On Choosing Initial Values of Iteratively Reweighted $\ell_1$ Algorithms for the Piece-wise Exponential Penalty

Orthogonally weighted $\ell_{2,1}$ regularization for rank-aware joint sparse recovery: algorithm and analysis

Iterative thresholding algorithm based on non-convex method for modified lp-norm regularization minimization

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Iteratively reweighted $\ell_1$ algorithms with extrapolation