The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)

DOI10.1016/j.cam.2016.07.013zbMath1354.49071OpenAlexW2484462768MaRDI QIDQ730526

D. Kharzeev

Publication date: 28 December 2016

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2016.07.013

zbMATH Keywords

sparse approximationimage restorationhard thresholdingtight wavelet framealternating minimizationKurdyka-Łojasiewicz property

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) General harmonic expansions, frames (42C15)

Related Items (3)

A fixed-point proximity algorithm for recovering low-rank components from incomplete observation data with application to motion capture data refinement ⋮ Wavelet tight frame and prior image-based image reconstruction from limited-angle projection data ⋮ Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem

Uses Software

• BM3D

Cites Work

• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Iterative hard thresholding methods for \(l_0\) regularized convex cone programming
• Iterative thresholding for sparse approximations
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• On gradients of functions definable in o-minimal structures
• Affine systems in \(L_ 2(\mathbb{R}^d)\): The analysis of the analysis operator
• Convergence analysis for iterative data-driven tight frame construction scheme
• A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Split Bregman Methods and Frame Based Image Restoration
• $\ell _0$ Minimization for wavelet frame based image restoration
• BM3D Frames and Variational Image Deblurring
• Sparse Approximation via Penalty Decomposition Methods
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

This page was built for publication: The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)