An Algorithm Solving Compressive Sensing Problem Based on Maximal Monotone Operators
From MaRDI portal
Publication:5021408
DOI10.1137/19M1260670zbMath1481.65096OpenAlexW4206515357MaRDI QIDQ5021408
Susana Serna, Jérôme Darbon, Igor Ciril, Yohann Tendero
Publication date: 13 January 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1260670
nonsmooth optimizationphase transitionmaximal monotone operatorcompressive sensinginverse scale space\(\ell^1\) minimizationsparse solution recovery
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Numerical methods involving duality (49M29) Ordinary differential inclusions (34A60) Numerical methods for variational inequalities and related problems (65K15)
Uses Software
Cites Work
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Fundamentals of cone regression
- A unified primal-dual algorithm framework based on Bregman iteration
- Iterative hard thresholding for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Convex analysis and nonlinear optimization. Theory and examples
- Least angle regression. (With discussion)
- Stability and Robustness of Weak Orthogonal Matching Pursuits
- A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation
- Linearized Bregman iterations for compressed sensing
- Convergence of the linearized Bregman iteration for ℓ₁-norm minimization
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- Robust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least Squares
- Fast sparse reconstruction: Greedy inverse scale space flows
- Real-Time Adaptive Video Compression
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- The homotopy method revisited: Computing solution paths of $\ell _1$-regularized problems
- Matching pursuits with time-frequency dictionaries
- An adaptive inverse scale space method for compressed sensing
- A Simple New Algorithm for Quadratic Programming with Applications in Statistics
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
- An Iterative Regularization Method for Total Variation-Based Image Restoration
- Compressed sensing
