一种非渐进分布理论的逼近传递消息算法在稀疏和鲁棒回归中的应用

本文介绍了一种基于旋转不变设计矩阵的广义线性模型中的信号估计问题的解决方法。提出了一种新颖的近似传递消息算法（AMP），通过状态演化递归在高维极限下严格表征了其性能。该算法与现有的基于高斯设计的AMP具有相同的复杂度，并且能够作为特例恢复现有的AMP。数值结果显示，该算法在性能上接近于Vector AMP，但复杂度更低，因为不需要进行昂贵的奇异值分解。