程式设计进阶篇稀疏矩阵.pptVIP

MATLAB 程式設計進階篇：稀疏矩陣 MATLAB 程式設計進階篇稀疏矩陣 張智星 jang@.tw .tw/~jang 清大資工系 多媒體檢索實驗室 5-1 稀疏矩陣的建立 MATLAB 的矩陣可分為兩種 : 完全矩陣（Full Matrix） 每一個元素都存成 double 的資料型態，佔用 8 個 Byte 一個 m×n 的完全矩陣，所佔用的記憶體空間是 8×m×n 個 Byte 稀疏矩陣（Sparse Matrix） 大部分的元素都是 0 只須儲存「非零元素的位置」及其「元素值」 兩大優點: 1.節省記憶體儲存空間 2.節省許多不必要的運算 稀疏矩陣範例-1(I) sparse 指令可將一個完全矩陣轉換成稀疏矩陣 範例5-1：sparse01.m S = (1,1) 2 (3,2) 4 (2,4) 1 可看出，S 是一個稀疏矩陣，MATLAB 只儲存其各個非零元素的位置（即其二維下標 (1,1)、(3,2)、(2,4)）和元素值（2、4、1） clear