Title :
A Decomposition Method for Nonsmooth Convex Variational Signal Recovery
Author :
Bauschke, Heinz H. ; Combettes, Patrick L. ; Pesquet, Jean-Christophe
Author_Institution :
Dept. of Math., British Columbia Univ., Vancouver, BC
Abstract :
Under consideration is the large body of signal recovery problems that can be formulated as the problem of minimizing the sum of two (not necessarily smooth) proper lower semicontinuous convex functions in a real Hilbert space. This generic problem is analyzed and a decomposition method is proposed to solve it. The convergence of the method, which is based on an extension of the Douglas-Rachford algorithm for monotone operators splitting, is established under general conditions. Various signal recovery applications are discussed and numerical results are provided
Keywords :
signal processing; Douglas-Rachford algorithm; Hilbert space; decomposition method; nonsmooth convex variational signal recovery; Convergence; Geometry; Hilbert space; Image decomposition; Image resolution; Iterative algorithms; Iterative methods; Mathematics; Signal resolution; Stability;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on
Conference_Location :
Toulouse
Print_ISBN :
1-4244-0469-X
DOI :
10.1109/ICASSP.2006.1661444
