arrow
Return

Sparse optimization problem with s-difference regularization

delete2020-03-01
delete9
delete
OA
AI
Y
Yuli Sun
X
Xiang Tan
X
Xiao Li
L
Lin Lei
G
Gangyao Kuang *
DOI:10.1016/j.sigpro.2019.107369delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, a s-difference type regularization for sparse recovery problem is proposed, which is the difference of the penalty function R(x) and its corresponding s-truncated function R(x(s)). First, we show the equivalent conditions between the l(0) constrained problem and the unconstrained s-difference penalty regularized problem. Next, we choose the forward-backward splitting (FBS) method to approximately solve the non-convex regularization function and further derive some closed-form solutions for the proximal mapping of the s-difference regularization with some commonly used R(x), which makes the FBS easy and fast. We also show that any cluster point of the sequence generated by the proposed algorithm converges to a stationary point. Numerical experiments demonstrate the efficiency of the proposed s-difference regularization in comparison with some other existing penalty functions. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Sparse optimization
Forward-Backward splitting
Proximal operator
Difference of convex
Truncated function
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
10.0K
Citations:
1.7W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
errShare
errSave
errShare
errSave
Compressed Synthetic Aperture Radar
err2010-04-01
err399
PREAI
errPatel, Vishal M.; Easley, Glenn R.; Healy, Dennis M., Jr.; Chellappa, Rama
errShare
errSave
errShare
errSave
Outbreak of Western equine encephalitis virus infection associated with neurological disease in horses following a nearly 40-year intermission period in Argentina
err
IF0
err2024-09-06
err0
errOAAI
errMaria Aldana Vissani; Florencia Alamos; Maria Silvia Tordoya; Leonardo Minatel; Juan Manuel Schammas; María José Dus Santos; Karina Trono; Maria E. Barrandeguy; Udeni B.R. Balasuriya; Mariano Carossino
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more