×

稀疏优化的迭代投影梯度硬阈值追踪算法。 (中文。英文摘要) Zbl 1438.90397号

摘要:梯度硬阈值追踪算法被认为是解决稀疏优化问题最有效的算法之一。由于贪婪投影算子影响算法的性能,因此除了贪婪策略之外,还需要提出一种更好的投影算法。在本文中,我们首先将投影问题表示为整数规划子问题。然后,通过迭代求解子问题,我们获得了稀疏优化问题的更好的支持集,从而解决了原始问题,提高了梯度硬阈值追踪算法的性能。最后,证明了改进算法的收敛性,并通过数值实验验证了算法的有效性。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部