首页 期刊 运筹学学报 基于迭影的梯度硬阈值追踪算法 【正文】

基于迭影的梯度硬阈值追踪算法

作者:陈薪蓓; 朱明康; 陈建利 福州大学离散数学及其应用教育部重点实骑室; 福州350108; 福州第一中学; 福州350116
稀疏约束   整数规划   梯度硬阈值追踪  

摘要:梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果.证明了算法的收敛性,并通过数值实例验证了算法的有效性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅