什么是矩阵的带存储?

时间:2013-11-07 18:08:07

标签: algorithm data-structures computer-science

我被问到各种矩阵的存储;特别是关于频带存储和其他变化。我知道它是以有效的方式存储稀疏矩阵的东西。但是,我对细节一无所知。

1 个答案:

答案 0 :(得分:5)

简单地说,如果所有非零元素都接近对角线,则矩阵被绑定。更正式地,考虑矩阵A,其元素是 ij 。如果对于所有i,j, ij = 0,则该矩阵被称为带宽带m,使得abs(i-j)> = m。

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

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

在此处详细了解:http://en.wikipedia.org/wiki/Band_matrix