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

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

压缩感知测量矩阵的有限等距常数估计方法

有限等距常数是评价压缩感知测量矩阵的重要参数之一,例如压缩感知精确重构须保证有限等距常数满足一定的条件,因此求出有限等距常数具有重要意义。然而,有限等距数的求解是一个NP难的问题。提出了广义有限等距常数,可以作为有限等距常数的一个下限估计值,并给出了一种广义有限等距常数的估计方法。实验结果表明估计结果稳定,可用于进一步研究有限等距常数在压缩感知中的作用。