为什么 SVD 对稀疏矩阵的讨论少于 QR 和 LU?

计算科学 线性代数 稀疏矩阵 矩阵 svd 本征
2021-12-10 05:40:57

例如我使用的 C++ 稀疏矩阵库——Eigen 和 SuiteSparse,它们似乎没有任何稀疏矩阵的 SVD 功能。所以只是好奇,对于稀疏矩阵,SVD 比 QR/LU 更难吗?

1个回答

稀疏矩阵的 LU 因子至少有些稀疏。QQR 中的矩阵也可以在一定程度上保持稀疏性,通常在矩阵非常长且细的情况下使用。稀疏矩阵的 SVD 几乎总是具有完全密集的UV因素,因此它破坏了执行稀疏处理矩阵的计算的任何理由。