Разреженные матрицы

Элементарные разреженные матрицы, алгоритмы перестановки, итерационные методы, линейная алгебра для разреженных матриц

Разреженные матрицы обеспечивают эффективное устройство хранения данных double или данных logical, которые имеют большой процент нулей. В то время как полный (или плотный) матрицы хранят каждый элемент в памяти независимо от значения, разреженные матрицы хранят только ненулевые элементы и их индексы строки. Поэтому использование разреженных матриц может значительно уменьшать объем памяти, требуемый для хранения данных.

Весь MATLAB® встроенная арифметика, логическая, и операции индексации, может быть применен к разреженным матрицам, или к смесям разреженных и полных матриц. Операции на разреженных матрицах возвращают разреженные матрицы, и операции на полных матрицах возвращают полные матрицы. Для получения дополнительной информации смотрите Вычислительные Преимущества Разреженных матриц Построения и Разреженных матриц.

Функции

развернуть все

spallocВыделите место для разреженной матрицы
spdiagsИзвлеките и создайте разреженную полосу и диагональные матрицы
speyeРазреженная единичная матрица
sprandРазреженная равномерно распределенная случайная матрица
sprandnРазреженная нормально распределенная случайная матрица
sprandsymРазреженная симметричная случайная матрица
sparseСоздайте разреженную матрицу
spconvertИмпортируйте из внешнего формата разреженной матрицы
issparseОпределите, разреженно ли введенный
nnzКоличество ненулевых элементов матрицы
nonzerosНенулевые элементы матрицы
nzmaxСумма устройства хранения данных выделяется для ненулевых элементов матрицы
spfunПримените функцию к ненулевым элементам разреженной матрицы
sponesЗамените ненулевые элементы разреженной матрицы на единицы
spparmsУстановите параметры для стандартных программ разреженной матрицы
spyВизуализируйте шаблон разреженности
findНайдите индексы и значения ненулевых элементов
fullПреобразуйте разреженную матрицу в полное устройство хранения данных
dissectВложенная перестановка рассечения
amdАппроксимируйте минимальную перестановку степени
colamdСтолбец аппроксимированная минимальная перестановка степени
colpermРазреженная перестановка столбца на основе ненулевого количества
dmpermРазложение Дулмаге-Мендельсона
randpermСлучайная перестановка
symamdСимметричная аппроксимированная минимальная перестановка степени
symrcmРазреженное упорядоченное расположение обратного алгоритма Катхилла-Макки
pcgПредобусловленный метод сопряженных градиентов
minresМетод минимальных невязок
symmlqСимметричный метод LQ
gmresОбобщенный метод минимальных невязок (с перезапусками)
bicgБисопряженный метод градиентов
bicgstabБисопряженные градиенты стабилизировали метод
bicgstablБисопряженные градиенты стабилизированный (l) метод
cgsМетоды сопряженных градиентов придали методу квадратную форму
qmrМетод квази-минимальных невязок
tfqmrМетод квази-минимальных невязок без транспонирования
lsqrМетод LSQR
equilibrateМатрица, масштабирующаяся для улучшенного создания условий
ichol Неполная факторизация Холесского
iluНеполная LU-факторизация
eigsПодмножество собственных значений и собственных векторов
svdsПодмножество сингулярных значений и векторов
normestОценка 2-нормы
condestОценка номера условия с 1 нормой
sprankСтруктурный ранг
etreeДерево устранения
symbfactСимвольный анализ факторизации
spaugmentСформируйтесь наименьшие квадраты увеличили систему
dmpermРазложение Дулмаге-Мендельсона
etreeplotПостройте дерево устранения
treelayoutРазметьте дерево или лес
treeplotПостройте изображение дерева
gplotПостройте узлы и ссылки, представляющие матрицу смежности
unmeshПреобразуйте матрицу ребра, чтобы скоординировать и Матрицы Лапласа

Темы

Построение разреженных матриц

Храня разреженные данные как матрицу.

Вычислительные преимущества разреженных матриц

Преимущества разреженных матриц по полным матрицам.

Доступ к разреженным матрицам

Индексация и визуализация разреженных данных.

Операции разреженной матрицы

Переупорядочение, учитывая и вычисляя с разреженными матрицами.

Переупорядочение разреженной матрицы

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

Графики и матрицы

Этот пример показывает приложение разреженных матриц и объясняет отношение между графиками и матрицами.

Популярные примеры