A box constrained gradient projection algorithm for compressed sensing

DOI10.1016/J.SIGPRO.2011.03.003MaRDI QIDQ553750zbMATH OpenOpenAlexFDO

Authors R. L. Broughton, Peter F. 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

compressed sensingsignal reconstructionprojected Barzilai-Borwein algorithm

Mathematics Subject Classification ID

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

Recommendations

• A gradient projection method for the sparse signal reconstruction in compressive sensing
• Inexact Gradient Projection and Fast Data Driven Compressed Sensing
• Spectral Compressed Sensing via Projected Gradient Descent
• scientific article; zbMATH DE number 6907423
• An iteratively approximated gradient projection algorithm for sparse signal reconstruction
• Optimized Projections for Compressed Sensing
• An adaptive gradient projection algorithm for piecewise convex optimization and its application in compressed spectrum sensing
• Projected shrinkage algorithm for box-constrained \(\ell _1\)-minimization
• A gradient based method for the \(L_{2}-L_{1/2}\) minimization and application to compressive sensing

Cites work

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

Cited in

(10)

• The \(\ell_q \)-ball projected gradient method for quadratic compressive sensing
• Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
• Inexact coordinate descent: complexity and preconditioning
• Adaptive projected gradient thresholding methods for constrained \(l_0\) problems
• An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
• Nonmonotone adaptive Barzilai-Borwein gradient algorithm for compressed sensing
• scientific article; zbMATH DE number 6907423 (Why is no real title available?)
• Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\)-norm
• Large sparse signal recovery by conjugate gradient algorithm based on smoothing technique
• Projected shrinkage algorithm for box-constrained \(\ell _1\)-minimization

Describes a project that uses

Uses Software

• L1-MAGIC

This page was built for publication: A box constrained gradient projection algorithm for compressed sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q553750)