Работа с разреженными матрицами
Элементарные разреженные матрицы
| sparse |
Формирование разреженной
матрицы |
| speye |
Единичная разреженная матрица |
| sprand |
Случайная разреженная матрица с
элементами, распределенными по равномерному
закону |
| sprandn |
Случайная разреженная матрица с
элементами, распределенными по нормальному
закону |
| sprandsym |
Случайная разреженная
симметрическая матрица |
| spdiags |
Формирование диагоналей
разреженной матрицы |
Характеристики разреженных матриц
| normest |
Оценка 2-нормы разреженной
матрицы |
| condest |
Оценка числа обусловленности по
1-норме |
| sprank |
Вычисление структурного ранга |
Преобразования разреженных матриц
| full |
Преобразование разреженной
матрицы в полную |
| find |
Определение индексов ненулевых
элементов |
| spconvert |
Восстановление разреженной
матрицы из внешнего ASCII-формата |
Работа с ненулевыми элементами
| nnz |
Количество ненулевых элементов |
| nonzeros |
Формирование вектора ненулевых
элементов |
| nzmax |
Количество ячеек памяти для
размещения ненулевых элементов |
| spones |
Формирование матрицы связности |
| spalloc |
Выделить память для разреженной
матрицы |
| issparse |
Истинно, если матрица
разреженная |
| spfun |
Вычисление функции только для
ненулевых элементов |
Операции над графом разреженной
матрицы
Алгоритмы упорядочения
| colmmd |
Упорядочение по разреженности
столбцов |
| symmmd |
Симметрическая упорядоченность |
| symrcm |
RCM-упорядоченность |
| colperm |
Упорядочение столбцов с учетом
их разреженности |
| randperm |
Формирование случайных
перестановок |
| dmperm |
DM-декомпозиция разреженной
матрицы |
Решение систем уравнений с
разреженными матрицами
| pcg |
Метод сопряженных градиентов |
| bicg |
Двунаправленный метод
сопряженных градиентов |
| bicgstab |
Устойчивый двунаправленный
метод |
| cgs |
Квадратичный метод сопряженных
градиентов |
| gmres |
Метод минимизации обобщенной
невязки |
| qmr |
Квазиминимизация невязки |
Визуализация разреженных матриц
| gplot |
Построение графа структуры |
| spy |
Визуализация структуры
разреженной матрицы |
Вспомогательные операции
| spparms |
Установка параметров для
алгоритмов обработки |
| symbfact |
Характеристики разложения
Холецкого |
| spaugment |
Формирование расширенной
матрицы для метода наименьших квадратов |
  
|
