基于迭影的梯度硬阈值追踪算法
福州大学离散数学及其应用教育部重点实骑室; 福州350108; 福州第一中学; 福州350116
- 稀疏约束
- 整数规划
- 梯度硬阈值追踪
摘要：梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果.证明了算法的收敛性,并通过数值实例验证了算法的有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
