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

Volume

1

fYear

2000

fDate

2000

Firstpage

165

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.861901

Filename

861901