晶格图结构的非均匀渗透的谱统计
摘要：图信号处理的滤波器设计受益于对编码图形的矩阵，如邻接矩阵和拉普拉斯矩阵的谱分解的了解，这些矩阵用于定义移位操作符。对于具有实特征值的移位矩阵，这种矩阵出现在对称图形中，经验谱分布捕捉到了特征值的位置。在现实情况下，随机影响经常影响网络结构，因此移位矩阵的经验谱分布也会受到影响。尽管如此，通常可以找到确定性函数来近似随机矩阵的经验谱分布的渐近行为。本文利用Girko开发的随机正则方程方法，推导了这些确定性等价分布，用于由结构化、非均匀的D维晶格超图的渗流形成的随机图的经验谱分布。包括模拟结果演示了样本参数的结果。
作者：Stephen Kruzick and Jos''e M. F. Moura
论文ID：1701.01780
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2017-01-10