基于模拟退火算法的有限等距常数估计

摘要

有限等距常数是压缩感知测量矩阵的重要参数之一,例如采用正交匹配追踪精确重构稀疏信号须保证有限等距常数满足一定的条件.但有限等距常数的求解是NP难问题,限制了理论结果的实际应用.将有限等距常数求解视为组合优化问题,采用模拟退火算法得到局部最优解,该解是有限等距常数的下限估计值.实验结果表明估计结果稳定,并发现常见几类测量矩阵有限等距常数大于1,这意味着这些矩阵不满足有限等距性质,此现象需进一步研究解释.