基于迭影的梯度硬閾值追蹤算法

摘要：梯度硬閾值追蹤算法是求解稀疏優(yōu)化問題的有效算法之一.考慮到算法中投影對最優(yōu)解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優(yōu)化問題,利用整數(shù)規(guī)劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續(xù)求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數(shù)值實例驗證了算法的有效性.