Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee
From MaRDI portal
Publication:5071446
DOI10.1137/20M136801XzbMath1490.90234OpenAlexW4220753708MaRDI QIDQ5071446
Publication date: 21 April 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/20m136801x
global convergencenonconvex optimizationlinear convergencesparsityalternating direction method of multipliersproximal operator
Applications of mathematical programming (90C90) Nonconvex programming, global optimization (90C26) Inverse problems in optimal control (49N45)
Related Items (4)
Low-rank matrix recovery problem minimizing a new ratio of two norms approximating the rank function then using an ADMM-type solver with applications ⋮ Study on \(L_1\) over \(L_2\) Minimization for nonnegative signal recovery ⋮ Sorted \(L_1/L_2\) minimization for sparse signal recovery ⋮ A wonderful triangle in compressed sensing
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem
- A mathematical introduction to compressive sensing
- Image deconvolution using a characterization of sharp images in wavelet domain
- Computing sparse representation in a highly coherent dictionary based on difference of \(L_1\) and \(L_2\)
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- Lasso-type recovery of sparse representations for high-dimensional data
- On gradients of functions definable in o-minimal structures
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Fast L1-L2 minimization via a proximal operator
- Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Ratio and difference of \(l_1\) and \(l_2\) norms and sparse representation with coherent dictionaries
- Minimization of transformed \(l_1\) penalty: closed form representation and iterative thresholding algorithms
- Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
- A Method for Finding Structured Sparse Solutions to Nonnegative Least Squares Problems with Applications
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Certifying the Restricted Isometry Property is Hard
- The Split Bregman Method for L1-Regularized Problems
- Compressed sensing recovery via nonconvex shrinkage penalties
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Linear Inversion of Band-Limited Reflection Seismograms
- Atomic Decomposition by Basis Pursuit
- Variational Analysis
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Uncertainty principles and ideal atomic decomposition
- Constructing Test Instances for Basis Pursuit Denoising
- Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems
- Sparse Approximate Solutions to Linear Systems
- Comparing Measures of Sparsity
- Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
- Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization
- Accelerated Schemes for the $L_1/L_2$ Minimization
- A Scale-Invariant Approach for Sparse Signal Recovery
- Minimization of $\ell_{1-2}$ for Compressed Sensing
- The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
- Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
- Stable signal recovery from incomplete and inaccurate measurements
- Limited-Angle CT Reconstruction via the $L_1/L_2$ Minimization
This page was built for publication: Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee
