Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem
From MaRDI portal
Publication:2307753
DOI10.1007/s10898-019-00826-6zbMath1441.90121OpenAlexW2971207620MaRDI QIDQ2307753
Publication date: 25 March 2020
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-019-00826-6
R-linear convergence\(l_0\) regularizationaccelerated iterative hard thresholding algorithmsparse regression problem
Related Items
Local optimality for stationary points of group zero-norm regularized problems and equivalent surrogates, Zero-norm regularized problems: equivalent surrogates, proximal MM method and statistical error bound, Accelerated smoothing hard thresholding algorithms for \(\ell_0\) regularized nonsmooth convex regression problem, A wonderful triangle in compressed sensing
Cites Work
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- DC approximation approaches for sparse optimization
- Gradient methods for minimizing composite functions
- Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
- A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training
- The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)
- Iterative hard thresholding for compressed sensing
- Iterative thresholding for sparse approximations
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- A bilinear formulation for vector sparsity optimization
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Error bounds and convergence analysis of feasible descent methods: A general approach
- An algorithm for total variation minimization and applications
- Iteration-complexity of first-order penalty methods for convex programming
- Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions
- Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
- Sparse learning via Boolean relaxations
- Asymptotic properties of bridge estimators in sparse high-dimensional regression models
- Description of the Minimizers of Least Squares Regularized with $\ell_0$-norm. Uniqueness of the Global Minimizer
- Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
- Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments
- Erratum: A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- Restricted isometry properties and nonconvex compressive sensing
- An EM algorithm for wavelet-based image restoration
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Greed is Good: Algorithmic Results for Sparse Approximation
- Just relax: convex programming methods for identifying sparse signals in noise
- On the Convergence Rate of Dual Ascent Methods for Linearly Constrained Convex Minimization
- Variational Analysis
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
- Local Strong Homogeneity of a Regularized Estimator
- Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization
- Multi-Tissue Decomposition of Diffusion MRI Signals via L0 Sparse-Group Estimation
- Matching pursuits with time-frequency dictionaries
- Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
- Sparse Approximation via Penalty Decomposition Methods
- High Dimensional Thresholded Regression and Shrinkage Effect
- Compressed sensing
