5

有人问我关于矩阵的各种存储;特别是关于频段存储和其他变体。我知道这与以有效方式存储稀疏矩阵有关。但是,我对细节没有明确的想法。

4

1 回答 1

6

简而言之,如果所有非零元素都靠近对角线,则矩阵是带状的。更正式地,考虑一个矩阵 A,其元素是 a ij如果所有 i, j 的 a ij = 0 使得 abs(ij)>=m,则矩阵被称为带带m。

带状矩阵是一种非常特殊形式的稀疏矩阵。波段结构非常容易理解和操作。存储是有效的,并且对于带状矩阵存在非常有效的算法。比更一般的稀疏矩阵更是如此。

带存储通过仅存储可能非零的元素来利用矩阵的结构。

在此处阅读有关此内容的更多信息:http ://en.wikipedia.org/wiki/Band_matrix

于 2013-11-07T18:31:09.567 回答