（專題二）05 矩陣的存儲方式

矩陣的存儲方式

徹底存儲方式和稀疏存儲方式

矩陣A的存儲方式

第一行第一列---的元素-----1

。。。

第3行第4列---的元素-----7

徹底存儲方式與稀疏存儲方式之間的轉化

先將轉化爲稀疏存儲方式A

再將A轉化爲徹底存儲方式B

比較A,B 的存儲，能夠發現，矩陣規模加大，所需內存也變大

例如A描述的是一個稀疏矩陣

紅色圈住的表示第二行第四列存儲的是3

如今用spconvert()函數將矩陣轉換爲一個稀疏存儲矩陣

例子：

創建A矩陣，A有三條稀疏對角線

求非零對角線元素組成的矩陣B，以及對角線位置組成的向量d

主對角線如下，第三條對角線的元素是0，0，0，41，51

 主對角線的元素分別是11，21，31，42，52

主對角線以上，第三條對角線的元素是12，22，32，0，0

 

非0對角線元素組成的矩陣B，對角線位置組成的向量d

產生一個稀疏矩陣A

單位矩陣的稀疏矩陣

產生一個3階稀疏存儲的單位矩陣

例子

主對角線如下第一條，主對角線，主對角線上第一條的元素

他們都成非0對角線元素矩陣B

產生非0對角線元素位置向量d

產生稀疏存儲的稀疏矩陣A

創建方程右邊的常數向量

利用左除運算符求方程的解

注意

爲節省存儲空間，加快運算速度，採用稀疏存儲方式頗有必要