图上联合子空间模型的分析与合成的对比研究
摘要：谱图理论用于表征稀疏合成和压缩感知分析驱动信号模型之间的“对偶间隙”，以便理解它们的准确等价性和差异。通过检测和利用秩缺陷图差分矩阵（如图拉普拉斯矩阵）的固有连通性结构及其独特属性，我们能够证实压缩感知分析模型和稀疏合成模型之间的差异，前者构成了后者的约束和平移实例。在考虑一般子空间模型的基础上，我们对相关子空间及其组成进行了研究，进一步改进了特定的唯一性和恢复保证，并发现了一个基于图的关联矩阵的结构稀疏模型。此外，对于循环图，我们通过推导闭式表达式并展示图拉普拉斯矩阵的参数推广之间的等效和非等效的过渡性质，提供了基础子空间的精确描述。
作者：Madeleine S. Kotzagiannidis, Mike E. Davies
论文ID：1811.04493
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-04-06