主题
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.net.cn/SparseMatrix.html

主题分类