arrow
返回

A Simple Neural Network for Sparse Optimization With l1 Regularization

delete2021-10-01
delete7
PRE
AI
马丽涛 封面图
马丽涛 (Litao Ma)
W
Wei Bian *
DOI:10.1109/TNSE.2021.3114426delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper considers a class of sparse optimization problems with l(1)-norm regularization and general convex constraints, in which the individual functions involved are differential except l(1) regularization term. Firstly, a sufficient and necessary condition for the subgradients of l(1)-norm is discussed. Subsequently, a sufficient and necessary optimality condition for the considered problem is obtained. According to this condition, a simple neural network with differential equation structure is proposed. Secondly, positive invariance and exponential convergence of state trajectory to the set of equality constraints are studied. In addition, the intermediate state variable is always non-negative when its initial value is so. Moreover, boundedness, global existence and stability in the sense of Lyapunov of state solution to the proposed neural network are guaranteed. Thirdly, the proposed network is globally convergent to an optimal solution of the considered problem from any initial point. At last, sufficient experiments including two numerical experiments, signal recovery, data classification and image restoration problems with real data sets are provided to show the efficiency of this approach.
Keyword:
l(1)-norm
Sparse optimization
Neurodynamic approach
General convex constraints
Projection operator

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
H
Hebei University of Engineering
学者数:
3.3K
论文数: 2.1K
被引数: 2.7K
引用论文

引用论文

err分享
err收藏
Chaos-Based Partial Transmit Sequence Technique for Physical Layer Security in OFDM-PON
err2015-12-01
err0
PREAI
errXiaonan Hu; Xuelin Yang; Zanwei Shen; Hao He; Weisheng Hu; Chenglin Bai
err分享
err收藏
Ergonomic factors influencing handwriting performance
errWork
IF0
err1998-01-01
err0
PREAI
errShula Parush; Nirit Levanon-Erez; Naomi Weintraub
err分享
err收藏
学者 查看更多内容