arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.11490math.NAcs.NA
收藏

低秩特征值问题

The low-rank eigenvalue problem

Mathematical Institute, University of Oxford(牛津大学数学研究所);National Institute of Informatics(信息学国立研究所)

Yuji Nakatsukasa

AI总结:

本文研究了低秩矩阵X=AB的特征值和特征向量计算问题,通过构造小矩阵BA来高效计算,并探讨了零特征值的Jordan块变化特性。

摘要:

非零矩阵AB的特征值等于BA的特征值:这是一个只要乘积为方阵就成立的恒等式,即使A,B为矩形矩阵。这一事实自然地提示了一种高效计算低秩矩阵X=AB的特征值和特征向量的算法:构造小的r×r矩阵BA并求其特征值和特征向量。对于非零特征值,特征向量满足ABv=λv ⇔ BAw=λw,其中w=Bv,且Jordan向量同样适用。对于零特征值,AB和BA之间的Jordan块大小可能发生变化,本文对此行为进行了特征化。

英文摘要:

The nonzero eigenvalues of $AB$ are equal to those of $BA$: an identity that holds as long as the products are square, even when $A,B$ are rectangular. This fact naturally suggests an efficient algorithm for computing eigenvalues and eigenvectors of a low-rank matrix $X= AB$ with $A,B^T\in\mathbb{C}^{N\times r}, N\gg r$: form the small $r\times r$ matrix $BA$ and find its eigenvalues and eigenvectors. For nonzero eigenvalues, the eigenvectors are related by $ ABv = λv \Leftrightarrow BAw = λw $ with $w=Bv$, and the same holds for Jordan vectors. For zero eigenvalues, the Jordan blocks can change sizes between $AB$ and $BA$, and we characterize this behavior.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑