iht算法

IHT算法，全稱為Iterative Hard-Thresholding，是一種在壓縮感知中非常重要的貪婪算法。它的主要特點是算法簡單，易於實現，因此在實際套用中被廣泛使用。IHT算法是基於硬閾值函式和Majorization-Minimization(MM)最佳化框架的。若將上式中的b視為變數，sqrt(λ)視為閾值，上式即為硬閾值(Hard Thresholding)的公式。