Nesterov's algorithm solving dual formulation for compressed sensing

DOI10.1016/J.CAM.2013.09.032zbMATH Open1293.65090OpenAlexW2088306248MaRDI QIDQ2511178FDOQ2511178

Lixin Shen, Bruce W. Suter, Feishe Chen, Yuesheng Xu

Publication date: 5 August 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2013.09.032

zbMATH Keywords

compressed sensingMoreau envelopeproximity operatorNesterov's algorithm\(\ell_1\) regularization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Atomic Decomposition by Basis Pursuit
• Convex analysis and monotone operator theory in Hilbert spaces
• Stable signal recovery from incomplete and inaccurate measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Compressed sensing
• Sparse Reconstruction by Separable Approximation
• Signal Recovery by Proximal Forward-Backward Splitting
• Proximity algorithms for image models: denoising
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• Proximité et dualité dans un espace hilbertien
• Wavelet Algorithms for High-Resolution Image Reconstruction
• Preconditioned alternating projection algorithms for maximum a posteriori ECT reconstruction
• A proximity algorithm accelerated by Gauss–Seidel iterations for L1/TV denoising models
• Convergence of the linearized Bregman iteration for ℓ₁-norm minimization

Cited In (3)

• On the Doubly Sparse Compressed Sensing Problem
• Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing
• A Primal Dual Active Set Algorithm With Continuation for Compressed Sensing

Uses Software

• PDCO
• NESTA

Recommendations

• Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing 👍 👎
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems 👍 👎
• Minimization of $\ell_{1-2}$ for Compressed Sensing 👍 👎
• Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method 👍 👎
• Combinatorial Algorithms for Compressed Sensing 👍 👎
• On the Doubly Sparse Compressed Sensing Problem 👍 👎
• Nonlinear approximation and compressed sensing 👍 👎
• A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing 👍 👎
• Reprint of ``Nesterov's algorithm solving dual formulation for compressed sensing 👍 👎
• Doubly iteratively reweighted algorithm for constrained compressed sensing models 👍 👎

This page was built for publication: Nesterov's algorithm solving dual formulation for compressed sensing

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