我被问到各种矩阵的存储;特别是关于频带存储和其他变化。我知道它是以有效的方式存储稀疏矩阵的东西。但是,我对细节一无所知。
答案 0 :(得分:5)
简单地说,如果所有非零元素都接近对角线,则矩阵被绑定。更正式地,考虑矩阵A,其元素是 ij 。如果对于所有i,j, ij = 0,则该矩阵被称为带宽带m,使得abs(i-j)> = m。
带状矩阵是一种非常特殊形式的稀疏矩阵。波段结构非常易于理解和操作。存储是有效的,并且对于带状矩阵存在非常有效的算法。比更一般的稀疏矩阵更多。
带存储通过仅存储可能非零的元素来利用矩阵的结构。