Title :
A parallel constraint disintegration and approximation scheme for quadratic signal recovery
Author :
Combettes, Patrick L.
Author_Institution :
Lab. d´´Anal. Numerique, Univ. Pierre et Marie Curie, Paris, France
Abstract :
A block-iterative parallel decomposition method is proposed to solve general quadratic signal recovery problems under convex constraints. Unlike existing schemes, the proposed method proceeds by local linearizations of blocks of constraints and it is therefore not sensitive to their analytical complexity. Implementation-related issues are discussed and an application to signal deconvolution is demonstrated
Keywords :
approximation theory; deconvolution; iterative methods; parallel algorithms; signal restoration; approximation scheme; block-iterative parallel decomposition method; convex constraints; general quadratic signal recovery problems; local linearizations; parallel constraint disintegration; quadratic signal recovery; signal deconvolution; Approximation algorithms; Approximation methods; Cities and towns; Computer architecture; Deconvolution; Educational institutions; Hilbert space; Large-scale systems; Minimization methods; Parallel algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.861901
