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