Signal Recovery by Proximal Forward-Backward Splitting
Top Cited Papers
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 4 (4) , 1168-1200
- https://doi.org/10.1137/050626090
Abstract
We show that various inverse problems in signal recovery can be formulated as the generic problem of minimizing the sum of two convex functions with certain regularity properties. This formulation makes it possible to derive existence, uniqueness, characterization, and stability results in a unified and standardized fashion for a large class of apparently disparate problems. Recent results on monotone operator splitting methods are applied to establish the convergence of a forward-backward algorithm to solve the generic problem. In turn, we recover, extend, and provide a simplified analysis for a variety of existing iterative methods. Applications to geometry/texture image decomposition schemes are also discussed. A novelty of our framework is to use extensively the notion of a proximity operator, which was introduced by Moreau in the 1960s.Keywords
This publication has 57 references indexed in Scilit:
- Dual Norms and Image Decomposition ModelsInternational Journal of Computer Vision, 2005
- Image Decomposition into a Bounded Variation Component and an Oscillating ComponentJournal of Mathematical Imaging and Vision, 2005
- The asymptotic behavior of the composition of two resolventsNonlinear Analysis, 2005
- Iterative oblique projection onto convex sets and the split feasibility problemInverse Problems, 2002
- A Variational Method in Image RecoverySIAM Journal on Numerical Analysis, 1997
- A multiprojection algorithm using Bregman projections in a product spaceNumerical Algorithms, 1994
- Krasnoselski-Mann Iterations in Normed SpacesCanadian Mathematical Bulletin, 1992
- Sequences with positive semidefinite Fourier transformsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Convergence d'un schéma de minimisation alternéeAnnales de la Faculté des sciences de Toulouse : Mathématiques, 1980
- Quelques propriétés des opérateurs angle-bornés etn-cycliquement monotonesIsrael Journal of Mathematics, 1977