A non-convex piecewise quadratic approximation of $\ell_0$ regularization: theory and accelerated algorithm

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Nonconvex programming, global optimization (90C26)

Cites Work

Unnamed Item
Unnamed Item
Nearly unbiased variable selection under minimax concave penalty
Smooth minimization of non-smooth functions
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Accelerated gradient methods for nonconvex nonlinear and stochastic programming
Sparse SAR imaging based on $L_{1/2}$ regularization
Iterative hard thresholding for compressed sensing
Iterative thresholding for sparse approximations
Enhancing sparsity by reweighted $\ell _{1}$ minimization
A new piecewise quadratic approximation approach for $L_0$ norm minimization problem
A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations
Exact matrix completion via convex optimization
Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
Compressed sensing and best 𝑘-term approximation
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
Iteratively reweighted least squares minimization for sparse recovery
Image compression through wavelet transform coding
Atomic Decomposition by Basis Pursuit
Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
<formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm
Sparse Regularization: Convergence Of Iterative Jumping Thresholding Algorithm
An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
Sparse Approximate Solutions to Linear Systems
De-noising by soft-thresholding
Matching pursuits with time-frequency dictionaries
Minimization of $\ell_{1-2}$ for Compressed Sensing
Compressed sensing

This page was built for publication: A non-convex piecewise quadratic approximation of $\ell_0$ regularization: theory and accelerated algorithm

A non-convex piecewise quadratic approximation of \(\ell_0\) regularization: theory and accelerated algorithm