标签：sparse_matrix

所有包含「sparse_matrix」标签的博客

• 用于快速求解大型稀疏矩阵特征值的算法：Arnoldi 分解

  发布于 2023 年 7 月 7 日 |  at 22:28

  Arnoldi 和 Lanczos 迭代是快速求大型稀疏矩阵在 Krylov 子空间的投影矩阵的方法。Lanczos 迭代是当待求特征分解的矩阵是埃尔米特（Hermitian）矩阵时的特殊情形。投影矩阵的特征值和特征向量可以用来近似原矩阵的部分（往往是最大的部分）特征值及特征向量，投影矩阵 Hessenberg 的特点也让计算投影矩阵的特征值具有较高的效率。著名的 ARPACK 包就实现了 Arnoldi 和 Lanczos 迭代算法。