稀疏矩陣演算法是什麼

在矩陣中,若數值為0的元素數目遠遠多於非0元素的數目,並且非0元素分佈沒有規律時,則稱該矩陣為稀疏矩陣,那麼稀疏矩陣演算法是什麼?

稀疏矩陣演算法是什麼

1、稀疏矩陣演算法是以稀疏矩陣作為核心資料結構的演算法。

2、稀疏矩陣演算法的最大特點是通過只儲存和處理非零元素從而大幅度降低儲存空間需求以及計算複雜度,代價則是必須使用專門的稀疏矩陣壓縮儲存資料結構。稀疏矩陣演算法是典型的不規則演算法,計算訪存比很低,並且計算過程中的訪存軌跡與稀疏矩陣的稀疏結構相關。

3、稀疏矩陣演算法是自然科學和社會科學中許多領域進行數值模擬計算時的關鍵技術和效能瓶頸,為了提高稀疏矩陣演算法的計算效能,需要提高相應演算法在特定平臺上的計算效率。

關於稀疏矩陣演算法是什麼的內容就介紹到這了。