2.5稀疏矩陣

2.5稀疏矩陣

矩陣的存儲方式

稀疏存儲方式的産生

稀疏矩陣的應用執行個體

完全存儲方式

矩陣的全部元素按列存儲

稀疏存儲方式

稀疏存儲方式隻存儲矩陣的非零元素的值及其位置,即行号和列号。

注意,采用稀疏存儲方式時,矩陣元素的存儲順序并沒有改變,也是按列的順序進行存儲。

完全存儲方式與稀疏存儲方式之間的轉化

A = sparse(S): 将矩陣S轉化為稀疏存儲方式的矩陣A。

S = full(A):将矩陣A轉化為完全存儲方式的矩陣S。

直接建立稀疏存儲矩陣

sparse函數的其他調用格式：

saprse(m,n): 生成一個m × n的所有元素都是零的稀疏矩陣。

sparse(u,v,S): 其中u,v,s是3個等長的向量。S是要建立的稀疏存儲矩陣的非零元素,u(i)、v(i)分别是S(i)的行和列下标。

帶狀稀疏矩陣的稀疏存儲

​ 稀疏矩陣有兩種基本類型：無規則結構的稀疏矩陣與有規則結構的稀疏矩陣。

​ 帶狀稀疏矩陣是指所有非零元素集中在對角線上的矩陣。

機關矩陣的稀疏存儲

speye(m,n)傳回一個m×n的稀疏存儲機關矩陣。