Eigen 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)中非零的數量的順序排列。