Разреженные матрицы обеспечивают эффективное хранение double
или logical
данные, который имеет большой процент нулей. В то время как полные (или плотные) матрицы сохраняют каждый отдельный элемент в памяти независимо от значения, разреженные матрицы сохраняют только ненулевые элементы и их индексы строк. По этой причине использование разреженных матриц может значительно уменьшить объем памяти, необходимой для хранения данных.
Все MATLAB® встроенные операции арифметики, логики и индексации могут применяться к разреженным матрицам или к смесям разреженных и полных матриц. Операции с разреженными матрицами возвращают разреженные матрицы, а операции с полными матрицами возвращают полные матрицы. Для получения дополнительной информации см. «Вычислительные преимущества разреженных матриц» и «Построение разреженных матриц».
Хранение разреженных данных в виде матрицы.
Вычислительные преимущества разреженных матриц
Преимущества разреженных матриц по сравнению с полными матрицами.
Индексация и визуализация разреженных данных.
Разреженные матричные операции
Переупорядочивание, факторизация и вычисления с помощью разреженных матриц.
Итерационные методы для линейных систем
Одним из наиболее важных и распространенных приложений числовой линейной алгебры является решение линейных систем, которое может быть выражено в форме A*x = b
.
Разреженное матричное переупорядочивание
В этом примере показано, как переупорядочивание строк и столбцов разреженной матрицы может повлиять на скорость и требования к хранению матричной операции.