22.1 Создание и обработка разреженных матриц

Размер математических задач, которые можно решать в каждый конкретный момент времени, обычно ограничен доступными вычислительными ресурсами. Размер задачи ограничивают как скорость компьютера, так и доступный объём памяти.

Существует множество классов математических задач, в результате решения которых возникают матрицы с большим количеством нулевых элементов. В этом случае имеет смысл использовать специальный тип матриц для решения таких задач, хранящий только ненулевые элементы матрицы. Это не только позволяет сократить объём памяти, необходимый для хранения матрицы, но и даёт возможность ускорить вычисления, используя априорные сведения о расположении ненулевых элементов.

Тип матриц, хранящий только ненулевые элементы, обычно называют разреженным. В этом документе рассматриваются основы хранения и создания разреженных матриц, а также основные операции над ними.

• Хранение разреженных матриц
• Создание разреженных матриц
• Получение сведений о разреженных матрицах
• Основные операторы и функции для разреженных матриц