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

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

• Сжатое хранение. ru.wikipedia.org Разрежённые матрицы сжимают путём записи только своих ненулевых элементов, что снижает требования к компьютерной памяти. ru.wikipedia.org
• Координатный формат (COO). hpc-education.unn.ru nauchkor.ru Элементы матрицы и её структура хранятся в трёх массивах, содержащих ненулевые значения, их номера строк и столбцов. hpc-education.unn.ru
• Разреженный строчный формат (CSR). nauchkor.ru Обеспечивает минимальные затраты памяти, а также удобен для выполнения основных математических операций над матрицей (сложение, умножение, перестановка столбцов, строк и транспонирование). nauchkor.ru
• Разреженный столбцовый формат. intuit.ru В этом случае ненулевые элементы матрицы перечисляются в порядке их появления в столбцах матрицы, а не в строках. intuit.ru Формат обеспечивает эффективный доступ к столбцам матрицы, доступ к строкам затруднён. intuit.ru

Выбор метода зависит от условий поставленной задачи. nauchkor.ru