我被问及矩阵的各种存储;特别是关于带存储和其他变体。我知道这与以有效方式存储稀疏矩阵有关。但是,我对细节并不清楚。
最佳答案
简单地说,如果所有非零元素都靠近对角线,则矩阵是带状的。更正式地说,考虑一个矩阵 A,其元素是 aij。如果 aij = 0 对于所有 i, j 使得 abs(i-j)>=m,则称该矩阵与带宽 m 绑定(bind)。
带状矩阵是一种非常特殊形式的稀疏矩阵。能带结构非常容易理解和操作。存储是高效的,对于带状矩阵存在非常高效的算法。比更一般的稀疏矩阵更是如此。
带存储通过仅存储可能为非零的元素来利用矩阵的结构。
在这里阅读更多相关信息:http://en.wikipedia.org/wiki/Band_matrix
关于algorithm - 什么是矩阵的带存储?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19843430/