Paw*_*mar 4 algorithm computer-science data-structures
有人问我矩阵的各种存储方式。特别是关于频段存储和其他变化。我知道这与有效存储稀疏矩阵有关。但是,我不清楚细节。
简而言之,如果所有非零元素都接近对角线,则将矩阵绑定。更正式地说,考虑一个矩阵A的元素是IJ。如果所有i,j 的ij = 0,则矩阵被称为带带宽m ,从而abs(ij)> = m。
带状矩阵是一种非常特殊形式的稀疏矩阵。频段结构非常易于理解和操作。存储是有效的,并且对于带状矩阵存在非常高效的算法。比更一般的稀疏矩阵更是如此。
带存储通过仅存储可能为非零的元素来利用矩阵的结构。
在此处阅读有关此内容的更多信息:http : //en.wikipedia.org/wiki/Band_matrix