非负矩阵的等谱约化
动力系统
2025-03-18 v3
摘要
等谱约化是网络/矩阵分析的重要工具,因为它在保持矩阵/网络特征值和特征向量的同时降低其维数。本手稿的主要贡献是提出一种基于等谱约化来近似随机矩阵平稳测度的算法方案。我们进行的数值实验表明,当存在多于一个接近1的特征值时——恰是迭代方法表现不佳的情形——该方案具有优势。我们给出了该方案应表现良好的部分解释,表明在某些情况下等谱约化改善了谱隙。
引用
@article{arxiv.2308.00063,
title = {Isospectral Reductions of Non-negative Matrices},
author = {Alexandre Baraviera and Pedro Duarte and Longmei Shu and Maria Joana Torres},
journal= {arXiv preprint arXiv:2308.00063},
year = {2025}
}