A note on the complexity of proximal iterative hard thresholding algorithm
DOI10.1007/S40305-015-0105-ZzbMATH Open1332.90164OpenAlexW2188582259MaRDI QIDQ259117FDOQ259117
Authors: Xue Zhang, Xiaoqun Zhang 
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
Recommendations
- Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
- A new linear convergence result for the iterative soft thresholding algorithm
- A convergent iterative hard thresholding for nonnegative sparsity optimization
- Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem
- Convergence of iterative hard-thresholding algorithm with continuation
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)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Smooth minimization of non-smooth functions
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressed sensing
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Signal Recovery by Proximal Forward-Backward Splitting
- Iterative hard thresholding for compressed sensing
- An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- 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
- The proximal point algorithm revisited
- An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach
- Wavelet Algorithms for High-Resolution Image Reconstruction
- Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
- $\ell _0$ Minimization for wavelet frame based image restoration
- Iterative thresholding for sparse approximations
Cited In (5)
- A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery
- Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
- A convergent iterative hard thresholding for nonnegative sparsity optimization
- Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm
- A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization
Uses Software
This page was built for publication: A note on the complexity of proximal iterative hard thresholding algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259117)
