|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Писсанецки С. — Технология разреженных матриц |
|
|
|
| Предметный указатель |
Оценка ошибок факторизации 97
Оценка Эрисмана — Рида 112 359
ОЧЕРЕДЬ (QUEUE) 19
Очередь конец (queue rear) 19
Очередь начало (queue front) 19
Ошибки округления в операциях с плавающей запятой (errors in floating point operations) 90—93
Ошибки округления в разреженной факторизации (errors in sparse factorization) 93—99
Ошибки округления в разреженной факторизации обратной подстановке (errors in sparse factorization in sparse substitution) 99—103
Ошибки округления, управление (errors, control) 103—105
Пакет подпрограмм SPARSPAK 354 385
Пакет программ MA28 354—369
Пакет программ MA32 369
Пакет программ MA37 394
Пакет программ MAI8 356
Паросочетание (назначение) (assignment) 210
Паросочетание (соответствие) (assignment, matching) 195 211
Первоначальные кандидаты (primary candidates) 107
Первый элемент (head) 17
Первый элемент для строк и столбцов 30
Переключатель (switch) 45
Переключатель массив (array) 45
Переносимость (transportability) 278
Перестановка столбцов (column permutation) 284—289
Перестановка строк (row permutation) 284—285
Петля (loop, selfedge) 119
Плоская укладка графа (planar embedding of a graph) 120
Плоское вращение (plane rotation) 240
Плоскость в л-мерном пространстве (plane in л-dimensional spase) 240
Подграф (subgraph) 120
Подматрица (minor) 57
Подматрица активная (active submatrix) 105 379
Подматрица главная (principal minor) 57
Подпрограмма MA27B 389
Подпрограмма MA27C 393
Подпрограмма MA28A 357 366 368
Подпрограмма MA28B 366
Подпрограмма MA30A 360
Подпространство (subspace) 251 252
Подпространство инвариантное (invariant subspace) 252
Подпространство Крылова (Krylov subspace) 259
Подпространство, метод итерирования (subspace, iterations) 254
Подпространство, размерность (subspace, dimension) 252
Подстановка (substitution) 69
Подстановка обратная (backward substitution) 80 81 310
Подстановка обратная ошибки округления (backward substitution, errors in) 99—103
Подстановка обратная ошибки округления оценки норм 102 103
Подстановка прямая (forward) 69 80
Подстановка разреженная (sparse substitution) 99—103
Подстановка разреженная ошибки (sparse substitution errors) 99—103
Подструктура (substructure) 203
ПОИСК (SEARCH) 126
Поиск в глубину (depth-first search) 126 175—182 382
Поиск в ширину (breadth-first search) 126—129
Поиск в ширину, алгоритм 127
Поиск лексикографический (lexicographic search) 182—187
Поиск на орграфе (of a digraph) 203—204
Полулента (semiband) 25
Полустепень захода (indegree) 193
Полустепень исхода (outdegree) 193
Полуширина ленты (half bandwidth) 25
Помеченный граф (labelled graph) 22 119
Помечивание (labelling) 22
Портрет матрицы (structure) 30 380
Порядок исключения минимальный (minimal elimination ordering) 184
Порядок исключения наилучший (minimum elimination ordering) 185
Порядок исключения совершенный (perfect elimination ordering) 182
Последовательность Штурма (Sturm sequence) 238
Потомок (desendent) 123 380
Потомство (offspring) 123
Предок (ancestor) 123 379
Предок младший (yonger ancestor) 123
Предок старший (older ancestor) 123
Представление графов (graph representation) 22—25
Представление неупорядоченное (unordered representation) 35—36
Представление полное (complete) 34
Представление столбцовое (column representation) 35
Представление строчное (row representation) 34
Представление упорядоченное (ordered representation) 35—36
Представление, преобразование (transforming representation) 34
Приведение матриц общего вида (reduction of general matrix) 239—241
Приведение симметричной ленточной матрицы к трехдиагональной форме (reduction of band matrix) 242
Признак конца (terminator) 18
Проверка представления разреженной матрицы (checking a sparse representation) 337
Программное обеспечение (software) 226—227
Профиль (profile) 27
Профиль уменьшение (profile reduction) 133
Профильная схема хранения (envelope) see "Схема переменной ленты"
Процедура Рэлея — Ритца (Rayleigh — Ritz procedure) 253
Процедура Рэлея — Ритца на случай обобщенной задачи 254
Прямой ход и обратная подстановка (forward and backward substitution) 310 369
Прямой ход и обратная подстановка алгоритм 311
Пути в ациклическом орграфе (path in acyclic digraph) 205—206
Путь (path) 121
Путь длина (length) 121
Путь увеливающий (augmenting path) 208—210
Путь увеливающий кратчайший (shortest path) 211
Пучок (pencil) 228
Пучок конгруэнтный (congrunt pencil) 230
Разбиение (partitioning) 122
Разбиение древовидное (tree partitioning) 123 147—152
Разбиение на компоненты (component partitioning) 22
Разделитель (separator) 122
Разделитель минимальный (minimal separator) 122
Разложение ортогональное (orthogonal factorization) 56
Разложение Холецкого (Cholesky factorization) 58 76—80
Разложение Холецкого практическая реализация 79
Размах списка (range of list) 20
Разреженная таблица (sparse tableau) 176
Разреженные векторы (sparse vectors) 50 51
Разреженные векторы, скалярное умножение (sparse vectors, scalar product) 51—52
Разреженные векторы, сложение (sparse vectors, addition) 50 51
Разреженный строчный формат (rowwise format) 33—35
Ранг (rank) 59
Ранг структурный (symbolic rank) 207
Расстояние (distance) 121 194
Расширенный вещественный накопитель (accumulator, expanded) 49 367
Ребро (edge) 22 119
Ребро древесное (tree arc) 127 177 199 204
Ребро инцидентное (incident edge) 120
Ребро обратное (frond edge) 177 202
Ребро обратное длинное (long frond edge) 179
Ребро обратное короткое (short frond) 179
Ребро поперечное (cross link edge) 127 202 204
Ребро поперечное лишнее (redundant cross link edge) 202
Ребро слияния 386
Релаксация верхняя (upper relaxation) 235
Релаксация покоординатная (coordinate overrelaxation) 234
Релаксация покоординатная параметр (coordinate overrelaxation parameter) 235
Родословная (pedigree) 123
Сборка мусора 365
Сборка по узлам (assembly nodal) 313
Сборка элементных матриц (assembly of element matrices) 171
Сборка элементных матриц символическая, алгоритм (assembly of element matrices, symbolic algorithm) 324
Сборка элементных матриц, пример 322—323
Связка (lowlink) 218
Связная компонента (connected component) 122
Сдвиг (origin shift) 248
Сетка (mesh) 170
Сетка генерирование (generation mesh) 315
Сжатие по Шерману (Sherman's somp-ression) 36—38
Сильная компонента (strong component) 192 195 199 216
Сильная компонента, корень (strong component, root) 201
Сильно связная компонента (strongly connected component) 196
Сильно связный граф (strongly connected graph) 195
| Символическая часть (sumbolic section) 42
Симметрическая разность (symmetric difference) 211
Сингулярные значения (singular values) 272
Система диакоптическая (diakoptical) 175
Система окаймленная (augmented) 176
Скалярное произведение (inner, scalar product) 251
Скалярное произведение разреженных векторов 51—52
Скелет (skeleton) 125
След матрицы (trace) 237
След матрицы минимизация 272
Слияние клик (amalgamation of cliques) 137
Сложение матриц (addition of matrices) 286—291
Сложение матриц символическое, алгоритм (addition of matrices symbolic, algorithm) 289
Сложение матриц численное, алгоритм (numerical algorithm) 290
Сложение разреженных векторов (addition of sparse vectors) 47—51
Случайное взаимное уничтожение слагаемых (accidental concellation) 94—95 115
Смежная вершина (adjacent vertex) 23 121 193
Смежное множество (adjacent set) 120 193
Собственное значение (eigenvalue) 228
Собственное значение, метод экономизации (eigenvalue, economizer) 279
Собственные значения, границы (eigenvalue, bounds) 235—238
Собственные пары (eigenpair) 228
Собственный вектор (eigenvector) 228
Собственный вектор левый (left-hand eigenvector) 274
Собственный вектор правый (right-hand eigenvector) 274
Совместимая нумерация (consistent numbering) 158
Соответствие (matching) 195 see
СПИСОК (LIST) 17
Список разреженный (sparse list) 20
Список связный (linked list) 17
Список связный двухнаправленный (bidirectional linked list) 19
Список связный кольцевой (circular linked list) 19
Список связный, хранение storage 29—33
Список смежности 389
Список, компактная (упакованная) форма хранения (list, compact form) 20 47
Список, размах (range list) 20
Список, слияние (merging list) 45 46
Список, указатель входа (list head) 17
Список, хранение (list storage) 17—22
Стек (stack) 19
Степень вершины (degree) 24 120
Сток (receiver, sink) 193
Столбец (column) 28
Столбец указатель входа (column head) 30
Столбец, активный (active column) 28
Стратегия выбора главного элемента Даффа (Duff's pivoting) 225
Стратегия выбора главного элемента Марковица (Markowitz's pivoting) 223—226 355 360
Стратегия длинного обратного ребра (long frond ordering) 179
Стратегия длинного обратного ребра (long frond strategy) 179
Стратегия Златева (Zlatev's pivoting) 109—110
Стратегия Златева улучшенная (Zlatev's pivoting improved) 110
Стратегия короткого обратного ребра (short frond strategy) 179
Строка указатель входа (row head) 30
Строчный формат (row-wise format) 33—35
Структура данных (data structure) 42
Структура данных двойственная (data structure dual) 197
Структура данных динамическая (data structure dynamic) 44
Структура данных ориентированной (data structure directed) смежности 203—205
Структура данных смежности (adjacency structure) 23
Структура данных статическая (data structure static) 42
Структура уровней (level structure) 122 126
Структура уровней двойственная 197
Структура уровней связности (level structure connectivity) 197
Структура уровней смежности (data structure adjacency) 126—129
Структура уровней смежности ориентированной (data structure adjacency directed) 203—204
Структура уровней, длина (data structure, length) 126
Структура уровней, корень (data structure, rooted) 126
Структурный дефект (symbolic nullity) 207
Структурный ранг (symbolic rang) 207
Стягивание вершин (vertex collapsing) 216
Сужение (restriction) 252
Суперпеременная 386
Суперэлемент (superelement) 174 382
Схема блок внутри блочного столбца (bloek-within-block-column storage) 39
Схема переменной ленты (variable band) 27 see
Схема хранения вертикальная (skyline) 28
Схема хранения гиперматричная (hypermatrix storage) 41
Схема хранения Дженнингса (Jenning's storage) 27 286 150
Схема хранения диагональная (diagonal storage) 26—27
Схема хранения Кея (Key storage) 35
Схема хранения кольцевая КРМ (circular storage) 31
Схема хранения сверхразреженная (supersparse) 41
Схема хранения строчная (row-wise storage) 34
Сын (son) 123 380 383
Таблица связей (connections table) 24
Теорема Сильвестра о сохранении инерции (Silvestr inertia theorem) 238
Теория графов (graph theory) 119
Теория графов для несимметричных матриц 192—195
Теория графов для симметричных матриц 119—125
Терминальный член (terminal member) 153
Трансверсаль (transversal) 191—193 207
Трансверсаль полная (complete) 191
Треугольная факторизация (triangular factorization) 37 54 see
Треугольная факторизация численная (triangular factorization numerical) 304—306
Треугольная факторизация численная алгоритм 308—310
Узел (node) 170
Узлы Дирихле (Dirichlet nodes) 316
Узлы сборки 388
Узлы связанные (connected) 315
Укладка плоская (planar embedding) 120
Уменьшение полуширины ленты (bandwidth reduction) 243
Уменьшение профиля (reduction of profile) 133—136
Уменьшение ширины ленты 130—133
Уменьшение ширины ленты, алгоритм 130
Упорядочение (ordering) 66
Упорядочение монотонное (ordering monotone) 123
Упорядочение обратное глубинное (reverse derth-first ordering) 178
Упорядочение приемлемое (convenient ordering) 118
Уравновешивание (equilibration) 113
Ускорение чебышевское (Chebyshev acceleration) 258
Устойчивость численная (numerical stability) 105—107
Факторграф (quotient graph) 123
Фактордерево (quotient tree) 123
Фактордерево, измельченное алгоритм (refined quotient tree algorithm) 123
Факторизованная форма обратной матрицы (product form of the inverse matrix) 73
Флаттер (flutter) 274
Формат разреженный столбцовый (sparse column-wise format) 35
Формат разреженный строчный (sparse row-wise format) 33
Фронт (front) 172
Фронтальная волновой 28
Фронтальная программа Худа 373
Фронтальная ширина 28 370
Функции формы 315
Характеристический многочлен (characteristic polynomial) 237
Хранение (storage) 17—44
Хранение, компактное или упакованное (packed storage) 47
Целые списки (integer lists) 20
Целые списки, слияние (merging integer lists) 45—47
Целые списки, хранение (storage integer lists) 20—22
Целый массив указателей (integer array of pointers) 50 51
Цепь 385
Цикл (cycle) 121
Цикл ориентированный (cycle directed) 194
Частичный граф (section graph) 120
Численная обработка (numerical processing) 42
Численная устойчивость (numerical stability) 105
Численная устойчивость, выбор главных элементов (numerical pivot selecting) 105—111
Шаблон нулей—ненулей (zero-nonzero pattern) 30
Ширина (width) 203
Ширина ленты (bandwidth) 25
Элемент обобщенный (generalized element) 174
Элиминативная форма обратной матрицы (elimination form of the inverse matrix) 68 75—76
Юноша (boy) 194 213
Ячейка (cell) 17
|
|
|
| Реклама |
|
|
|
|
|
О проекте