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

Элементарные разреженные матрицы, переупорядочивая алгоритмы, итеративные методы, разреженную линейную алгебру

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

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

Функции

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

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

Темы

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

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

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

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

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

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

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

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

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

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

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

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

Известные примеры

Была ли эта тема полезной?