稀疏矩陣是一種允許特殊技術利用大量“背景”(通常為零)元素的矩陣。
一個矩陣要被認為是“稀疏”的零的數量取決於矩陣的結構以及要對其執行的所需操作。 例如,一個隨機生成的稀疏 矩陣,其中有
個條目隨機分佈在整個矩陣中,在 Wilkinson 的意義上(對於直接方法)不是稀疏的,因為它需要
時間來分解(具有高機率且對於足夠大的
;Gilbert et al. 1992)。
稀疏矩陣是一種允許特殊技術利用大量“背景”(通常為零)元素的矩陣。
一個矩陣要被認為是“稀疏”的零的數量取決於矩陣的結構以及要對其執行的所需操作。 例如,一個隨機生成的稀疏 矩陣,其中有
個條目隨機分佈在整個矩陣中,在 Wilkinson 的意義上(對於直接方法)不是稀疏的,因為它需要
時間來分解(具有高機率且對於足夠大的
;Gilbert et al. 1992)。
此條目的部分內容由 蒂姆·戴維斯 貢獻。
蒂姆·戴維斯 和 埃裡克·韋斯坦因。“稀疏矩陣”。來自 Web 資源。 https://mathworld.tw/SparseMatrix.html