Abstract:This article develops several centralized and collective neurodynamic approaches for sparse signal reconstruction by solving the <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="2.637ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 1135.4 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-31" x="963" y="-213"></use></g></svg></span> -minimization problem. First, two centralized neurodynamic approaches are designed based on the augmented Lagrange method and the Lagrange method with derivative feedback and projection operator. Then, the optimality and global convergence of them are derived. In addition, considering that the collective neurodynamic approaches have the function of information protection and distributed information processing, first, under mild conditions, we transform the <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="2.637ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 1135.4 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-31" x="963" y="-213"></use></g></svg></span> -minimization problem into two network optimization problems. Later, two collective neurodynamic approaches based on the above centralized neurodynamic approaches and multiagent consensus theory are proposed to address the obtained network optimization problems. As far as we know, this is the first attempt to use the collective neurodynamic approaches to deal with the <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="2.637ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 1135.4 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-31" x="963" y="-213"></use></g></svg></span> -minimization problem in a distributed manner. Finally, several comparative experiments on sparse signal and image reconstruction demonstrate that our proposed centralized and collective neurodynamic approaches are efficient and effective.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-4C" d="M228 637Q194 637 192 641Q191 643 191 649Q191 673 202 682Q204 683 217 683Q271 680 344 680Q485 680 506 683H518Q524 677 524 674T522 656Q517 641 513 637H475Q406 636 394 628Q387 624 380 600T313 336Q297 271 279 198T252 88L243 52Q243 48 252 48T311 46H328Q360 46 379 47T428 54T478 72T522 106T564 161Q580 191 594 228T611 270Q616 273 628 273H641Q647 264 647 262T627 203T583 83T557 9Q555 4 553 3T537 0T494 -1Q483 -1 418 -1T294 0H116Q32 0 32 10Q32 17 34 24Q39 43 44 45Q48 46 59 46H65Q92 46 125 49Q139 52 144 61Q147 65 216 339T285 628Q285 635 228 637Z"></path><path stroke-width="1" id="MJMAIN-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path></defs></svg>

Decentralized Jointly Sparse Optimization by Reweighted $\ell_{q}$ Minimization

Decentralized jointly sparse signal recovery by reweighted lq minimization

A Sparse MLE Approach for Joint Interference Mitigation and Data Recovery

Stability and robustness of the l2/lq-minimization for block sparse recovery.

Sparse Estimation Via ℓ_q Optimization Method in High-Dimensional Linear Regression

Sparse Estimation Via Lower-Order Penalty Optimization Methods in High-Dimensional Linear Regression.

Distributed Jointly Sparse Bayesian Learning with Quantized Communication.

Sparse Approximate Reconstruction Decomposed by Two Optimization Problems

Centralized and Collective Neurodynamic Optimization Approaches for Sparse Signal Reconstruction via L1-Minimization

Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization

Subspace Weighted L(2,1) Minimization For Sparse Signal Recovery

Sparse optimization over polyhedral sets based on weighted l-norm minimization

Distributed Sparse Recursive Least-Squares over Networks

Distributed Multi-View Sparse Vector Recovery

Quantization for decentralized learning under subspace constraints

Diffusion Sparse Least-Mean Squares over Networks

Recovery of sparsest signals via $\ell^q$-minimization

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

Subspace weighted ℓ 2,1 minimization for sparse signal recovery

Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery with Nonuniform Sparse Models\footnote{The results of this paper were presented in part at the International Symposium on Information Theory, ISIT 2009}

Algorithms on the sparse solution of under-determined linear systems