置换矩阵的主对角线
数值分析
2011-12-16 v2
摘要
通过计数2w个连续行的“右半部分”中1的个数，我们定位了任何带宽为w的双向无限置换矩阵的主对角线。然后，该矩阵可以被正确居中并分解为分块对角置换矩阵。论文的第二部分讨论了范围大得多的带状对角占优矩阵的相同问题。主对角线由单向无限子矩阵的Fredholm指标确定。因此，主对角线通常“在无穷远处”确定，但对于带状置换矩阵，仅需2w行即可确定。
引用
@article{arxiv.1112.0582,
title = {The Main Diagonal of a Permutation Matrix},
author = {Marko Lindner and Gilbert Strang},
journal= {arXiv preprint arXiv:1112.0582},
year = {2011}
}