特征L如何从稀疏矩阵和密集向量计算行向量的内积？效率是多少？

Question

SparseMatrix SM; MatrixXd f;

SM是m * n稀疏矩阵（0.18％），f是n * 1列向量。 我想获得SM的第i行向量并用f生成它。我该怎么写代码？

我也担心效率。因为计算中可能涉及许多冗余零。

Answer 1

如果SM是列主矩阵，那么对其中一行进行索引效率非常低，如果性能很重要，则基本上是不行的。如果SM是行专业，那么您只需执行SM.row(i).dot(f)，费用将按SM.row(i)中非零数量的顺序排列。