稀疏矩阵是一种允许特殊技术利用大量“背景”(通常为零)元素的矩阵。
一个矩阵要被认为是“稀疏”的零的数量取决于矩阵的结构以及要对其执行的所需操作。 例如,一个随机生成的稀疏 矩阵,其中有
个条目随机分布在整个矩阵中,在 Wilkinson 的意义上(对于直接方法)不是稀疏的,因为它需要
时间来分解(具有高概率且对于足够大的
;Gilbert et al. 1992)。
稀疏矩阵是一种允许特殊技术利用大量“背景”(通常为零)元素的矩阵。
一个矩阵要被认为是“稀疏”的零的数量取决于矩阵的结构以及要对其执行的所需操作。 例如,一个随机生成的稀疏 矩阵,其中有
个条目随机分布在整个矩阵中,在 Wilkinson 的意义上(对于直接方法)不是稀疏的,因为它需要
时间来分解(具有高概率且对于足够大的
;Gilbert et al. 1992)。
此条目的部分内容由 蒂姆·戴维斯 贡献。
蒂姆·戴维斯 和 埃里克·韦斯坦因。“稀疏矩阵”。来自 Web 资源。 https://mathworld.net.cn/SparseMatrix.html