algo_FISTA(fast shrinkage-thresholding algorithm)

前言: FISTA(A fast iterative shrinkage-thresholding algorithm)是一種快速的迭代閾值收縮算法(ISTA)。FISTA和ISTA都是基於梯度下降的思想,在迭代過程中進行了更爲聰明(smarter)的選擇,從而達到更快的迭代速度。理論證明:FISTA和ISTA的迭代收斂速度分別爲O(1/k2)和O(1/k)。   本篇博文先從解決優化問題的傳統方
相關文章
相關標籤/搜索