Меня спрашивали о различном хранении матриц; в частности, о хранении ленты и других вариантах. Я знаю, что это связано с сохранением разреженных матриц эффективным образом. Но я не имею четкого представления о деталях.Что такое групповое хранение матрицы?
Проще говоря, матрица переплетена, если все ненулевые элементы близки к диагонали. Более формально рассмотрим матрицу A, элементами которой являются ij. Считается, что матрица имеет полосу пропускания с m, если a ij = 0 для всех i, j таких, что abs (i-j)> = m.
Полосатая матрица представляет собой разреженную матрицу особой формы. Групповую структуру очень легко понять и использовать. Хранение является эффективным, и для ленточных матриц существуют очень эффективные алгоритмы. Более того, чем для более общих разреженных матриц.
Зональное хранилище использует структуру матриц, сохраняя только элементы, которые могут быть отличными от нуля.
Узнать больше об этом: http://en.wikipedia.org/wiki/Band_matrix