当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices
arXiv - CS - Discrete Mathematics Pub Date : 2020-09-23 , DOI: arxiv-2009.11133 Sergio Mercado and Marcos Villagra
arXiv - CS - Discrete Mathematics Pub Date : 2020-09-23 , DOI: arxiv-2009.11133 Sergio Mercado and Marcos Villagra
We say that a square real matrix $M$ is \emph{off-diagonal nonnegative} if
and only if all entries outside its diagonal are nonnegative real numbers. In
this note we show that for any off-diagonal nonnegative symmetric matrix $M$,
there exists a nonnegative symmetric matrix $\widehat{M}$ which is sparse and
close in spectrum to $M$.
中文翻译:
对称和非对角非负实矩阵的谱稀疏化边界
我们说方实矩阵 $M$ 是 \emph{off-diagonal nonnegative} 当且仅当其对角线以外的所有条目都是非负实数。在这篇笔记中,我们展示了对于任何非对角非负对称矩阵 $M$,都存在一个非负对称矩阵 $\widehat{M}$,它是稀疏的并且在频谱上接近 $M$。
更新日期:2020-09-24
中文翻译:
对称和非对角非负实矩阵的谱稀疏化边界
我们说方实矩阵 $M$ 是 \emph{off-diagonal nonnegative} 当且仅当其对角线以外的所有条目都是非负实数。在这篇笔记中,我们展示了对于任何非对角非负对称矩阵 $M$,都存在一个非负对称矩阵 $\widehat{M}$,它是稀疏的并且在频谱上接近 $M$。