半定规划鲁棒地模拟近似消息传递

本文介绍了一种新型的迭代估计算法S-AMP，其固定点是在一组矩匹配约束下准确吉布斯自由能的静止点，在大系统极限下。该算法基于测量矩阵的频谱的S变换，并将近似信息传递（AMP）算法推广到一般矩阵集合上。此外，我们还表明，S-AMP的最优性是直接由其设计而不是通过解决单独的优化问题而实现的。