Neat随机算法：用于快速对角化正规矩阵的RandDiag算法
2024-09-25
这篇文章介绍了一种名为RandDiag的随机算法，用于快速对角化正规矩阵。文章首先比较了Hermitian矩阵和非Hermitian矩阵的特征值分解速度，发现Hermitian矩阵的分解速度更快。然后，文章介绍了正规矩阵及其特征，并指出正规矩阵的特征向量矩阵是酉矩阵。文章进一步探讨了如何利用Hermitian矩阵和斜Hermitian矩阵的线性组合来对角化正规矩阵，并介绍了He和Kressner提出的RandDiag算法。该算法通过随机生成线性组合系数，避免了传统方法中可能出现的失败情况，从而实现了对正规矩阵的高效对角化。
30