A block-iterative surrogate constraint splitting method for quadratic signal recovery

  • Authors:
  • P.L. Combettes

  • Affiliations:
  • Lab. Jacques-Louis Lions, Univ. Pierre et Marie Curie, Paris, France

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2003

Quantified Score

Hi-index 35.68

Visualization

Abstract

A block-iterative parallel decomposition method is proposed to solve general quadratic signal recovery problems under convex constraints. The proposed method proceeds by local linearizations of blocks of constraints, and it is therefore not sensitive to their analytical complexity. In addition, it naturally lends itself to implementation on parallel computing architectures due to its flexible block-iterative structure. Comparisons with existing methods are carried out, and the case of inconsistent constraints is also discussed. Numerical results are presented.