Minimization of $\ell_{1-2}$ for Compressed Sensing

DOI10.1137/140952363zbMath1316.90037OpenAlexW2089106993MaRDI QIDQ5251929

Penghang Yin, Yifei Lou, Qi He, Jack X. Xin

Publication date: 21 May 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140952363

zbMATH Keywords

nonconvex compressed sensing simulate annealing difference of convex functions algorithm $\ell_{1-2}$ minimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10)

Related Items (only showing first 100 items - show all)

Low-rank matrix recovery problem minimizing a new ratio of two norms approximating the rank function then using an ADMM-type solver with applications ⋮ Block sparse signal recovery via minimizing the block $q$-ratio sparsity ⋮ Block-sparse recovery and rank minimization using a weighted $l_p-l_q$ model ⋮ Sparse signal reconstruction via collaborative neurodynamic optimization ⋮ Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum ⋮ Sorted $L_1/L_2$ minimization for sparse signal recovery ⋮ A wonderful triangle in compressed sensing ⋮ Huberization image restoration model from incomplete multiplicative noisy data ⋮ Convergence rate analysis of an extrapolated proximal difference-of-convex algorithm ⋮ Structured model selection via ℓ1−ℓ2 optimization ⋮ $\boldsymbol{L_1-\beta L_q}$ Minimization for Signal and Image Recovery ⋮ Nonconvex $\ell_p-\alpha\ell_q$ minimization method and $p$-RIP condition for stable recovery of approximately $k$-sparse signals ⋮ Inexact proximal DC Newton-type method for nonconvex composite functions ⋮ A non-convex piecewise quadratic approximation of $\ell_0$ regularization: theory and accelerated algorithm ⋮ Enhanced total variation minimization for stable image reconstruction ⋮ A reduced half thresholding algorithm ⋮ A three-operator splitting algorithm with deviations for generalized DC programming ⋮ A variable metric and Nesterov extrapolated proximal DCA with backtracking for a composite DC program ⋮ $k$-sparse vector recovery via truncated $\ell_1 -\ell_2$ local minimization ⋮ Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems ⋮ Open issues and recent advances in DC programming and DCA ⋮ An iDCA with sieving strategy for PDE-constrained optimization problems with $L^{1-2}$-control cost ⋮ An efficient semismooth Newton method for adaptive sparse signal recovery problems ⋮ Unconstrained $\ell_1$-$\ell_2$ minimization for sparse recovery via mutual coherence ⋮ Low-rank matrix recovery with Ky Fan 2-$k$-norm ⋮ An inexact successive quadratic approximation method for a class of difference-of-convex optimization problems ⋮ Further properties of the forward-backward envelope with applications to difference-of-convex programming ⋮ Nonconvex regularization for blurred images with Cauchy noise ⋮ A General Framework of Rotational Sparse Approximation in Uncertainty Quantification ⋮ Two sufficient descent three-term conjugate gradient methods for unconstrained optimization problems with applications in compressive sensing ⋮ Point source super-resolution via non-convex $L_1$ based methods ⋮ Variational multiplicative noise removal by DC programming ⋮ $l_1$-$l_2$ regularization of split feasibility problems ⋮ Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee ⋮ A Weighted Difference of Anisotropic and Isotropic Total Variation Model for Image Processing ⋮ Explicit lower bounds on $|L (1, \chi)|$ ⋮ Composite Difference-Max Programs for Modern Statistical Estimation Problems ⋮ Kurdyka-Łojasiewicz exponent via inf-projection ⋮ Image Segmentation via Fischer-Burmeister Total Variation and Thresholding ⋮ Gradient projection Newton pursuit for sparsity constrained optimization ⋮ The springback penalty for robust signal recovery ⋮ A solution approach for cardinality minimization problem based on fractional programming ⋮ A novel regularization based on the error function for sparse recovery ⋮ An Iterative Reduction FISTA Algorithm for Large-Scale LASSO ⋮ Newton method for $\ell_0$-regularized optimization ⋮ A nonconvex $l_1 (l_1-l_2)$ model for image restoration with impulse noise ⋮ A proximal algorithm with backtracked extrapolation for a class of structured fractional programming ⋮ A necessary and sufficient condition for sparse vector recovery via $\ell_1-\ell_2$ minimization ⋮ Smoothing inertial projection neural network for minimization $L_{p-q}$ in sparse signal reconstruction ⋮ Generalized sparse recovery model and its neural dynamical optimization method for compressed sensing ⋮ Stable Image Reconstruction Using Transformed Total Variation Minimization ⋮ Transformed $\ell_1$ regularization for learning sparse deep neural networks ⋮ Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity ⋮ Sparse optimization via vector $k$-norm and DC programming with an application to feature selection for support vector machines ⋮ A refined convergence analysis of $\mathrm{pDCA}_{e}$ with applications to simultaneous sparse recovery and outlier detection ⋮ Sparse signal reconstruction via the approximations of $\ell_0$ quasinorm ⋮ A DC Programming Approach to the Continuous Equilibrium Network Design Problem ⋮ Robust signal recovery via $\ell_{1-2}/ \ell_p$ minimization with partially known support ⋮ Unnamed Item ⋮ Convergence rate analysis of proximal iteratively reweighted $\ell_1$ methods for $\ell_p$ regularization problems ⋮ Sparse Approximation using $\ell_1-\ell_2$ Minimization and Its Application to Stochastic Collocation ⋮ Low rank matrix minimization with a truncated difference of nuclear norm and Frobenius norm regularization ⋮ Retraction-based first-order feasible methods for difference-of-convex programs with smooth inequality and simple geometric constraints ⋮ A new nonconvex approach for image restoration with Gamma noise ⋮ Conic formulation of QPCCs applied to truly sparse QPs ⋮ Morozov's discrepancy principle for $\alpha\ell_1-\beta\ell_2$ sparsity regularization ⋮ Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations ⋮ Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification ⋮ A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations ⋮ Smoothing techniques and difference of convex functions algorithms for image reconstructions ⋮ Robust recovery of signals with partially known support information using weighted BPDN ⋮ Enhancing matrix completion using a modified second-order total variation ⋮ A projected gradient method for αℓ ₁ − βℓ ₂ sparsity regularization ^** ⋮ A new piecewise quadratic approximation approach for $L_0$ norm minimization problem ⋮ Heuristic discrepancy principle for variational regularization of inverse problems ⋮ Relating $\ell_p$ regularization and reweighted $\ell_1$ regularization ⋮ Non-convex Optimization via Strongly Convex Majorization-minimization ⋮ Analysis of the ratio of $\ell_1$ and $\ell_2$ norms in compressed sensing ⋮ Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems ⋮ Fast L1-L2 minimization via a proximal operator ⋮ A proximal difference-of-convex algorithm with extrapolation ⋮ A preconditioning approach for improved estimation of sparse polynomial chaos expansions ⋮ DC programming and DCA: thirty years of developments ⋮ Minimization of transformed $L_1$ penalty: theory, difference of convex function algorithm, and robust application in compressed sensing ⋮ Penalty Methods for a Class of Non-Lipschitz Optimization Problems ⋮ Consistency bounds and support recovery of d-stationary solutions of sparse sample average approximations ⋮ Alternating direction method of multipliers with difference of convex functions ⋮ A Scale-Invariant Approach for Sparse Signal Recovery ⋮ $ \newcommand{\e}{{\rm e}} {\alpha\ell_{1}-\beta\ell_{2}}$ regularization for sparse recovery ⋮ An Efficient Proximal Block Coordinate Homotopy Method for Large-Scale Sparse Least Squares Problems ⋮ Minimization of the difference of Nuclear and Frobenius norms for noisy low rank matrix recovery ⋮ RIP-based performance guarantee for low-tubal-rank tensor recovery ⋮ A hybrid Bregman alternating direction method of multipliers for the linearly constrained difference-of-convex problems ⋮ Divide and conquer: an incremental sparsity promoting compressive sampling approach for polynomial chaos expansions ⋮ The modified second APG method for DC optimization problems ⋮ Image restoration based on fractional-order model with decomposition: texture and cartoon ⋮ BinaryRelax: A Relaxation Approach for Training Deep Neural Networks with Quantized Weights ⋮ On image restoration from random sampling noisy frequency data with regularization ⋮ Unnamed Item ⋮ Sparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization Model

Uses Software

Cites Work

This page was built for publication: Minimization of $\ell_{1-2}$ for Compressed Sensing