如何在CSR格式中表示對稱矩陣？

Question

儘管我使用C語言，但我相信編程語言和代碼是無關緊要的。

我想表示CSR格式的對稱矩陣，用於快速矩陣向量乘積。

我讀取的輸入流只給出矩陣的上三角部分，按數字編號，從左到右，按行排列。

實施例：

0 2 3 5 
2 0 1 4 
3 1 0 9 
5 4 9 0 

輸入流：

0 2 3 5 0 1 4 0 9 0 

如果我建立，比如說，從二維陣列的規則的矩陣，這將是容易的。我需要的是我得到的數據。 CSR代表並非如此。

Answer 1

我所要做的只是轉換CSR中的矩陣。這樣，矩陣向量產品仍然高效且易於實現。

構建轉置花費了大量時間，並且還增加了內存使用量。

這是我可以擁有的最好主意。我感謝其他任何人。