本项目实现了一种高效的压缩感知(Compressed Sensing)信号重构算法——规则化正交匹配追踪算法(Regularized Orthogonal Matching Pursuit, ROMP)。该算法旨在解决从低维观测数据中精确恢复高维稀疏信号的问题,是连接贪婪算法与凸优化算法的重要桥梁。
该算法的核心改进在于引入了“规则化”筛选机制。在每一轮迭代过程中,算法首先筛选出与当前残差相关性最强的一组原子,随后在这些原子中应用规则化准则,即选取其中分量能量最为接近且满足特定比例关系的原子子集。这种方法