Глоссарий

Матрица, имеющая число нулевых элементов столь большое, что оправдывается применение специальных методов обработки. Хранение таких матриц в одной из компактных форм позволяет решать задачи значительно больших размеров по сравнению с методами общего назначения. Способ использования разреженности очевиден для итерационных методов вычислительной линейной алгебры, основной операцией которых является умножение матрицы на вектор. Для решения линейных систем с разреженными матрицами более общего вида разработан ряд алгоритмов. Они базируются на известных прямых методах – методе Гаусса, ортогональных методах – и ставят целью по возможности уменьшить заполнение матрицы (то есть возникновение новых ненулевых элементов, также требующих хранения в процессе решения задачи).