首頁 > 期刊 > 自然科學與工程技術 > 基礎科學 > 數學 > 運籌學學報 > 基于迭影的梯度硬閾值追蹤算法 【正文】
基于迭影的梯度硬閾值追蹤算法
陳薪蓓; 朱明康; 陳建利 福州大學離散數學及其應用教育部重點實騎室; 福州350108; 福州第一中學; 福州350116
- 稀疏約束
- 整數規劃
- 梯度硬閾值追蹤
摘要：梯度硬閾值追蹤算法是求解稀疏優化問題的有效算法之一.考慮到算法中投影對最優解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優化問題,利用整數規劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數值實例驗證了算法的有效性.
- 稀疏約束
- 整數規劃
- 梯度硬閾值追蹤
摘要：梯度硬閾值追蹤算法是求解稀疏優化問題的有效算法之一.考慮到算法中投影對最優解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優化問題,利用整數規劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數值實例驗證了算法的有效性.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
