A distributed neurodynamic algorithm for sparse signal reconstruction via P1-minimization

被引:4
作者
Han, Xin [1 ,2 ]
He, Xing [1 ]
Ju, Xingxing [3 ]
机构
[1] Southwest Univ, Sch Elect & Informat Engn, Chongqing Key Lab Nonlinear Circuits & Intelligent, Chongqing 400715, Peoples R China
[2] Sichuan Univ Arts & Sci, Coll Math, Dazhou 635000, Sichuan, Peoples R China
[3] Sichuan Univ, Coll Elect & Informat Engn, Chengdu 610065, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Sparse signal reconstruction; Distributed neurodynamic algorithm; Inverse-free; Global convergence; PROJECTION NEURAL-NETWORK; NONSMOOTH OPTIMIZATION; CONVERGENCE; SYSTEMS;
D O I
10.1016/j.neucom.2023.126480
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a distributed neurodynamic algorithm for sparse signal reconstruction by addressing P1-minimization problems. Firstly, a P1-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.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 40 条
  • [1] Convergence and Rate Analysis of Neural Networks for Sparse Approximation
    Balavoine, Aurele
    Romberg, Justin
    Rozell, Christopher J.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (09) : 1377 - 1389
  • [2] Beck A, 2017, MOS-SIAM SER OPTIMIZ, P1, DOI 10.1137/1.9781611974997
  • [3] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    Beck, Amir
    Teboulle, Marc
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01): : 183 - 202
  • [4] From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
    Bruckstein, Alfred M.
    Donoho, David L.
    Elad, Michael
    [J]. SIAM REVIEW, 2009, 51 (01) : 34 - 81
  • [5] The restricted isometry property and its implications for compressed sensing
    Candes, Emmanuel J.
    [J]. COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) : 589 - 592
  • [6] Sparse signal reconstruction via collaborative neurodynamic optimization
    Che, Hangjun
    Wang, Jun
    Cichocki, Andrzej
    [J]. NEURAL NETWORKS, 2022, 154 : 255 - 269
  • [7] A Two-Timescale Duplex Neurodynamic Approach to Mixed-Integer Optimization
    Che, Hangjun
    Wang, Jun
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (01) : 36 - 48
  • [8] A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization
    Chen, Gang
    Yang, Qing
    Song, Yongduan
    Lewis, Frank L.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (11) : 4914 - 4921
  • [9] Smoothing methods for nonsmooth, nonconvex minimization
    Chen, Xiaojun
    [J]. MATHEMATICAL PROGRAMMING, 2012, 134 (01) : 71 - 99
  • [10] Clarke F.H., 1990, OPTIMIZATION NONSMOO