例如我使用的 C++ 稀疏矩阵库——Eigen 和 SuiteSparse,它们似乎没有任何稀疏矩阵的 SVD 功能。所以只是好奇,对于稀疏矩阵,SVD 比 QR/LU 更难吗?
为什么 SVD 对稀疏矩阵的讨论少于 QR 和 LU?
计算科学
线性代数
稀疏矩阵
矩阵
svd
本征
2021-12-10 05:40:57
1个回答
稀疏矩阵的 LU 因子至少有些稀疏。这QR 中的矩阵也可以在一定程度上保持稀疏性,通常在矩阵非常长且细的情况下使用。稀疏矩阵的 SVD 几乎总是具有完全密集的和因素,因此它破坏了执行稀疏处理矩阵的计算的任何理由。
其它你可能感兴趣的问题