A note on the complexity of proximal iterative hard thresholding algorithm
From MaRDI portal
Publication:259117
DOI10.1007/s40305-015-0105-zzbMath1332.90164OpenAlexW2188582259MaRDI QIDQ259117
Publication date: 11 March 2016
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-015-0105-z
convergence rate\(\ell_0\) regularization\(\mathbb{R}\)-lineariterative hard thresholdingproximal algorithm
Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Nonconvex programming, global optimization (90C26)
Related Items
A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery, A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization
Uses Software
Cites Work
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
- Iterative hard thresholding for compressed sensing
- Iterative thresholding for sparse approximations
- Tight frame: an efficient way for high-resolution image reconstruction
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration
- The proximal point algorithm revisited
- An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Wavelet Algorithms for High-Resolution Image Reconstruction
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- $\ell _0$ Minimization for wavelet frame based image restoration
- Signal Recovery by Proximal Forward-Backward Splitting
- Compressed sensing
