正规矩阵特征值分解:基于反对称部分
数值分析
2026-03-31 v4 数值分析
摘要
我们提出了一种通过矩阵反对称部分的分解来计算密集实数正规矩阵 的特征值分解的方法。该方法依赖于已知可高效实现的算法,如双对角奇点分解和对称特征值分解。这种方法的优势在于对于少数实特征值的正规矩阵,例如随机正交矩阵。我们对该方法进行稳定性和复杂度分析。数值性能与现有算法进行了比较。在大多数情况下,该方法的运算次数与稠密矩阵的赫氏分解相同。最后,我们提供了在特殊正交群上计算 Riemannian 重心的应用实验。
关键词
引用
@article{arxiv.2410.12421,
title = {The eigenvalue decomposition of normal matrices by the skew-symmetric part},
author = {Simon Mataigne and Kyle A. Gallivan},
journal= {arXiv preprint arXiv:2410.12421},
year = {2026}
}
备注
39 pages, 7 figures, 2 tables