A box constrained gradient projection algorithm for compressed sensing

DOI10.1016/j.sigpro.2011.03.003zbMath1217.94036OpenAlexW2056355112MaRDI QIDQ553750

R. L. Broughton, Peter Francis Renaud, R. E. H. Tappenden, Ian D. Coope

Publication date: 27 July 2011

Published in: Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.sigpro.2011.03.003

zbMATH Keywords

signal reconstructioncompressed sensingprojected Barzilai-Borwein algorithm

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Large sparse signal recovery by conjugate gradient algorithm based on smoothing technique ⋮ Inexact coordinate descent: complexity and preconditioning ⋮ Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\)-norm ⋮ An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm

Uses Software

• L1-MAGIC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
• The restricted isometry property and its implications for compressed sensing
• A simple proof of the restricted isometry property for random matrices
• Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
• Gradient method with dynamical retards for large-scale optimization problems
• R-linear convergence of the Barzilai and Borwein gradient method
• Projected Barzilai–Borwein method for large-scale nonnegative image restoration
• Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Two-Point Step Size Gradient Methods
• Sparse Reconstruction by Separable Approximation
• Tikhonov Regularization and Total Least Squares
• On the Barzilai and Borwein choice of steplength for the gradient method
• The cyclic Barzilai-–Borwein method for unconstrained optimization
• Stable signal recovery from incomplete and inaccurate measurements
• Relaxed steepest descent and Cauchy-Barzilai-Borwein method