Gradient iteration with \(\ell _{p}\)-norm constraints

DOI10.1016/j.jmaa.2011.04.027zbMath1236.94029MaRDI QIDQ542878

Di-Rong Chen, Wei Huang

Publication date: 20 June 2011

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2011.04.027

zbMATH Keywords

inverse problems; compressed sensing; gradient iteration; \(\ell _{p}\)-norm constraint; projected gradient iteration; shrinkage operator

Mathematics Subject Classification ID

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

65J15: Numerical solutions to equations with nonlinear operators

49N45: Inverse problems in optimal control

Related Items

Wavelet shrinkage estimators of Calderón-Zygmund operators with odd kernels, Generalization performance of bipartite ranking algorithms with convex losses

Uses Software

• CoSaMP

Cites Work

• Iterative hard thresholding for compressed sensing
• Iterative thresholding for sparse approximations
• Accelerated projected gradient method for linear inverse problems with sparsity constraints
• Linear convergence of iterative soft-thresholding
• Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint