A distributed neurodynamic algorithm for sparse signal reconstruction via l 1 -minimization

Xin Han,Xing He,Xingxing Ju

DOI: https://doi.org/10.1016/j.neucom.2023.126480

IF: 6

2023-09-01

Neurocomputing

Abstract:This paper proposes a distributed neurodynamic algorithm for sparse signal reconstruction by addressing ℓ 1 -minimization problems. Firstly, a ℓ 1 -minimization problem is transformed into a distributed model, drawing support from multi-agent consensus theory. Secondly, to address this distributed model, a novel distributed neurodynamic algorithm is proposed by employing derivative feedback and projection operator. It is proved that the proposed neurodynamic algorithm is globally convergent by utilizing the properties of projection operator and set-valued system. Moreover, compared with the existing distributed neurodynamic algorithms, the proposed neurodynamic algorithm is inverse-free and does not involve any matrix decomposition. Finally, some experimental results on sparse signal reconstruction indicate the effectiveness of the proposed neurodynamic algorithm.

computer science, artificial intelligence