A block-iterative surrogate constraint splitting method for quadratic signal recovery
- 25 June 2003
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 51 (7) , 1771-1782
- https://doi.org/10.1109/tsp.2003.812846
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.Keywords
This publication has 47 references indexed in Scilit:
- Monotone gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problemsLinear Algebra and its Applications, 1997
- A row-action method for convex programmingMathematical Programming, 1994
- Sinogram recovery with the method of convex projections for limited-data reconstruction in computed tomographyJournal of the Optical Society of America A, 1991
- On the convergence of Han's method for convex programming with quadratic objectiveMathematical Programming, 1991
- A multiple input image restoration approachJournal of Visual Communication and Image Representation, 1990
- An optimal technique for constraint-based image restoration and reconstructionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- A fast quadratic programming algorithm for positive signal restorationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- The Application of Constrained Least Squares Estimation to Image Restoration by Digital ComputerIEEE Transactions on Computers, 1973
- The inverse problem of radiographyMathematical Biosciences, 1970
- Fixed points of nonexpanding mapsBulletin of the American Mathematical Society, 1967