A Two-Layer Distributed Algorithm Using Neurodynamic System for Solving L1-Minimization

Junpeng Xu,Xing He,Xin Han,Hongsong Wen
DOI: https://doi.org/10.1109/tcsii.2022.3159814
2022-01-01
Abstract:This brief considers a distributed algorithm for solving L-1-minimization problem based on nonlinear neurodynamic system. Compared with centralized algorithms, distributed algorithms have great potential in data privacy protection, distributed storage and processing of data. In this brief, L-1-minimization problem is transformed into a distributed problem by using multiagent consensus theory. For the distributed optimization problem, a two-layer distributed algorithm is designed by utilizing neurodynamic system, projection matrix and derivative feedback technique. Compared with the existing distributed neurodynamic algorithm, the proposed algorithm has a simpler structure and has fewer neurons on the premise that the calculation error does not increase. Besides, the proposed algorithm converges to a minimal point of L-1-minimization problem and is Lyapunov stable. Finally, the comparative examples of sparse signal reconstruction show that the proposed distributed algorithm is effective and superior.
What problem does this paper attempt to address?