Projected Nesterov's Proximal-Gradient Algorithm for Sparse Signal Reconstruction with a Convex Constraint
arXiv:1502.02613 · doi:10.1109/TSP.2017.2691661
Abstract
We develop a projected Nesterov's proximal-gradient (PNPG) approach for sparse signal reconstruction that combines adaptive step size with Nesterov's momentum acceleration. The objective function that we wish to minimize is the sum of a convex differentiable data-fidelity (negative log-likelihood (NLL)) term and a convex regularization term. We apply sparse signal regularization where the signal belongs to a closed convex set within the closure of the domain of the NLL; the convex-set constraint facilitates flexible NLL domains and accurate signal recovery. Signal sparsity is imposed using the -norm penalty on the signal's linear transform coefficients or gradient map, respectively. The PNPG approach employs projected Nesterov's acceleration step with restart and an inner iteration to compute the proximal mapping. We propose an adaptive step-size selection scheme to obtain a good local majorizing function of the NLL and reduce the time spent backtracking. Thanks to step-size adaptation, PNPG does not require Lipschitz continuity of the gradient of the NLL. We present an integrated derivation of the momentum acceleration and its convergence-rate and iterate convergence proofs, which account for adaptive step-size selection, inexactness of the iterative proximal mapping, and the convex-set constraint. The tuning of PNPG is largely application-independent. Tomographic and compressed-sensing reconstruction experiments with Poisson generalized linear and Gaussian linear measurement models demonstrate the performance of the proposed approach.
References in corpus (12)
- Pathwise coordinate optimization
- Templates for Convex Cone Problems with Applications to Sparse Signal Recovery
- Generalized Forward-Backward Splitting
- This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms - Theory and Practice
- Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization
- A proximal iteration for deconvolving Poisson noisy images using sparse representations
- Smoothing and Decomposition for Analysis Sparse Recovery
- Variable metric inexact line-search based methods for nonsmooth optimization
- Performance bounds for expander-based compressed sensing in Poisson noise
- Projected Nesterov's Proximal-Gradient Algorithm for Sparse Signal Reconstruction with a Convex Constraint
- Polychromatic X-ray CT Image Reconstruction and Mass-Attenuation Spectrum Estimation
- Mask Iterative Hard Thresholding Algorithms for Sparse Image Reconstruction of Objects with Known Contour
Cited by in corpus (4)
- Projected Nesterov's Proximal-Gradient Algorithm for Sparse Signal Reconstruction with a Convex Constraint
- Cell Detection by Functional Inverse Diffusion and Non-negative Group SparsityPart II: Proximal Optimization and Performance Evaluation
- A Convex Formulation for Binary Tomography
- A New Class of Composite Objective Multi-step Estimating-sequence Techniques (COMET)