В большинстве реальных инженерных задач, таких как расчет упругости методом конечных элементов (МКЭ), анализ электрических цепей или обработка социальных графов, матрицы систем линейных уравнений оказываются разреженными. Это означает, что подавляющее большинство их элементов (иногда до 99.9%) строго равны нулю. Хранить такие нули в памяти компьютера в виде классического двумерного массива — колоссальная и бессмысленная трата ресурсов. Для матриц размерностью в миллионы строк требуются сотни гигабайт оперативной памяти. Решением этой проблемы стала разработка специализированных форматов упаковки разреженных матриц и адаптированных алгоритмов линейной алгебры, которые выполняют вычисления, игнорируя нулевые элементы и избегая явления заполнения (fill-in).