Distributed Computation for Sparse Recovery via Continuous-Time Neurodynamic Approach

You ZHAO, Xiaofeng LIAO*, Mingliang ZHOU, Xing HE

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

1 Citation (Scopus)

Abstract

Sparsity has been extensively employed in multimedia sensing and computing in consumer electronics, signal and image processing, depth video codec, adaptive sparse-type equalizer, blind speech separation, and machine learning. Throughout this paper, we propose a novel distributed projection neurodynamic approach for solving the Basis Pursuit (BP) with flexible partition methods in a distributed manner. The proposed neurodynamic approach requires only that the network is undirected and connected, and no node can access the entire matrix simultaneously. First, we equivalently formulate the BP into a standard distributed optimization problem with a flexible partition-by-blocks method to obtain global information, and discuss the equivalence of their optimality conditions. Then, we propose a distributed continuous-time neurodynamic approach on the basis of primal-dual dynamical systems and projection operators, and also study its global convergence property. Finally, numerical experiments on sparse signals and image recovery further verify the effectiveness and superiority of our proposed neurodynamic approach.

Original languageEnglish
Pages (from-to)3372-3383
Number of pages12
JournalIEEE Transactions on Consumer Electronics
Volume70
Issue number1
Early online date2 Jun 2023
DOIs
Publication statusPublished - 1 Feb 2024
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1975-2011 IEEE.

Keywords

  • continuous-time
  • Distributed computation
  • global convergence
  • neurodynamic approach
  • sparse recovery

Fingerprint

Dive into the research topics of 'Distributed Computation for Sparse Recovery via Continuous-Time Neurodynamic Approach'. Together they form a unique fingerprint.

Cite this