Какие существуют методы хранения и обработки разреженных матриц в компьютерных науках?

Некоторые методы хранения разрежённых матриц в компьютерных науках:

• Координатный формат (COO). hpc-education.unn.ru Элементы матрицы и её структура хранятся в трёх массивах, содержащих ненулевые значения, их номера строк и столбцов. hpc-education.unn.ru
• Формат CSR (сжатое хранение строкой). en.wikipedia.org python-school.ru Разреженная матрица хранится в виде строк, используя три одномерных массива: V, COLINDEX, ROWINDEX. en.wikipedia.org Массивы V и COLINDEX содержат ненулевые значения и индексы столбцов этих значений соответственно, а ROWINDEX — индекс, где начинается данная строка. en.wikipedia.org
• Разреженный столбцовый формат. intuit.ru Ненулевые элементы матрицы перечисляются в порядке их появления в столбцах матрицы, а не в строках. intuit.ru

Некоторые методы обработки разрежённых матриц:

• Итерационные методы. en.wikipedia.org Например, метод сопряжённых градиентов и GMRES используют быстрые вычисления произведений матрицы на вектор. en.wikipedia.org
• Параллельная обработка. www.dissercat.com Обрабатываемая матрица разбивается на группы с последующей загрузкой в память вычислителя для выполнения параллельной обработки. www.dissercat.com