主題
Search

稀疏矩陣


稀疏矩陣是一種允許特殊技術利用大量“背景”(通常為零)元素的矩陣。

一個矩陣要被認為是“稀疏”的零的數量取決於矩陣的結構以及要對其執行的所需操作。 例如,一個隨機生成的稀疏 n×n 矩陣,其中有 cn 個條目隨機分佈在整個矩陣中,在 Wilkinson 的意義上(對於直接方法)不是稀疏的,因為它需要 O(n^3) 時間來分解(具有高機率且對於足夠大的 c;Gilbert et al. 1992)。


此條目的部分內容由 蒂姆·戴維斯 貢獻。

使用 探索

參考文獻

Gilbert, J. R; Moler, C.; and Schreiber, R. "Sparse Matrices in MATLAB: Design and Implementation." SIAM J. Matrix Anal. Appl. 13, 333-356, 1992.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Sparse Linear Systems." §2.7 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. 劍橋,英國:劍橋大學出版社,頁碼. 63-82, 1992.

在 上被引用

稀疏矩陣

請引用為

蒂姆·戴維斯埃裡克·韋斯坦因。“稀疏矩陣”。來自 Web 資源。 https://mathworld.tw/SparseMatrix.html

主題分類