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.

An Implementable Splitting Algorithm for the $$\ell _1$$ ℓ 1 -Norm Regularized Split Feasibility Problem

An Implementable Splitting Algorithm for the ℓ _1 -norm Regularized Split Feasibility Problem

REGULARIZATION FOR THE SPLIT FEASIBILITY PROBLEM

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

Solving The Split Feasibility Problem Without Prior Knowledge Of Matrix Norms

Iterative Methods for the Split Feasibility Problem in Infinite-Dimensional Hilbert Spaces

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices

A Regularized Algorithm for the Proximal Split Feasibility Problem

The Iterative Method for Solving the Proximal Split Feasibility Problem with an Application to LASSO Problem.

The Relaxed Inexact Projection Methods for the Split Feasibility Problem

An Alternating Proximal Splitting Method With Global Convergence For Nonconvex Structured Sparsity Optimization

A Relaxed Projection Method for Split Variational Inequalities

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

A Multi-step Inertial Forward-Backward Splitting Method for Non-convex Optimization.

A Parallel Splitting Method for Separable Convex Programs

A Self-Adaptive Projection Method for Solving the Multiple-Sets Split Feasibility Problem

Linearized Alternating Directions Method for ℓ1-Norm Inequality Constrained ℓ1-Norm Minimization

New iterative algorithms for solving split variational inclusions

Inexact FPPA for the $\ell_0$ Sparse Regularization Problem

Several Solution Methods for the Split Feasibility Problem

A Self-Adaptive Projection-Type Method for Nonlinear Multiple-Sets Split Feasibility Problem