首頁 > 期刊 > 自然科學與工程技術(shù) > 基礎(chǔ)科學 > 數(shù)學 > 運籌學學報 > 基于迭影的梯度硬閾值追蹤算法 【正文】
基于迭影的梯度硬閾值追蹤算法
陳薪蓓; 朱明康; 陳建利 福州大學離散數(shù)學及其應(yīng)用教育部重點實騎室; 福州350108; 福州第一中學; 福州350116
- 稀疏約束
- 整數(shù)規(guī)劃
- 梯度硬閾值追蹤
摘要：梯度硬閾值追蹤算法是求解稀疏優(yōu)化問題的有效算法之一.考慮到算法中投影對最優(yōu)解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優(yōu)化問題,利用整數(shù)規(guī)劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續(xù)求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數(shù)值實例驗證了算法的有效性.
- 稀疏約束
- 整數(shù)規(guī)劃
- 梯度硬閾值追蹤
摘要：梯度硬閾值追蹤算法是求解稀疏優(yōu)化問題的有效算法之一.考慮到算法中投影對最優(yōu)解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優(yōu)化問題,利用整數(shù)規(guī)劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續(xù)求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數(shù)值實例驗證了算法的有效性.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
我們提供的服務(wù)
在線客服
一對一咨詢服務(wù)、簡單快捷、省時省力
了解更多 >
快遞配送
直郵到家、實時跟蹤、更安全更省心
了解更多 >
雜志訂閱
去除中間環(huán)節(jié)享受低價，物流進度實時通知
了解更多 >
雜志推薦
正版雜志，匹配度高、性價比高、成功率高
了解更多 >