|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Тьюарсон Р. — Разреженные матрицы |
|
|
|
| Предметный указатель |
Банахевича метод см. "Холецкого метод"
Бифакторизация 170
Булева матрица, длина пересечения строк 97
Булева матрица, сложение 65 66 114
Булева матрица, умножение 62 65—70 76 113 138—139 146 159 161—162
Вершина 61
Вершина изолированная 78
Вершина, присоединенное множество 101
Вершина, степень 64
Вершина, степень захода 64
Вершина, степень исхода 64
Вершина, эммитер 78
Гаусса — Жордана исключение (GJE) 122—125
Гаусса — Жордана исключение, допустимые значения главного элемента 129
Гаусса — Жордана исключение, подходящие формы 133
Гаусса — Жордана исключение, связь с гауссовым исключением 124—128
Гаусса — Жордана исключение, упорядочение 129
Гаусса — Жордана исключение, элементарнее преобразования, используемые в методе 123
Гауссово исключение (GE) 30—34
Гауссово исключение для симметричных матриц 44—45
Гивенса метод (GM) 152—155
Гивенса метод, модификация 155—157
Главный элемент, допустимое значение 35
Главный элемент, критическое значение 36
Главный элемент, минимизация вычислений 46—47
Главный элемент, минимизация заполнения см. "Заполнение"
Главный элемент, обратная подстановка 30 33—34
Главный элемент, определение 34
Главный элемент, полное упорядочение 35
Главный элемент, прямое исключение 30—32
Главный элемент, частичное упорядочение 34
Грама — Шмидта метод 135—137
Грама — Шмидта метод модифицированный (RGS) 135—137
Грама — Шмидта метод, минимизация числа ненулевых элементов 137—142
Грама — Шмидта метод, подходящие формы 142
Граф двудольный 62
Граф двудольный помеченный 62
Граф столбцовый 63
Граф столбцовый помеченный 62
Граф строчный 63
Граф строчный помеченный 62
Графы 61—65
Графы помеченные 61—63
Графы, инвариантность при перестановках строк и столбцов 63
Диагональная блочная форма (BDF) 66—71
Диагональная блочная форма, двусторонне окаймленная (DBBDF) 100—105
Дулитла метод 116—117
Заполнение при гауссовом исключении, определение 38
Заполнение при использовании булевых матриц 116
Заполнение, минимизация для гауссова исключения 39—44
Заполнение, минимизация для метода Краута 113—116
Заполнение, минимизация для модифицированного метода Грама — Шмидта 137—142
Заполнение, подходящие формы для гауссова исключения 60—61 66—107
Заполнение, сопоставление переработанного метода Грама — Шмидта и метода триангуляризации Хаусхолдера 146
Краута метод 109—113
Краута метод, повышение точности 112
Краута метод, полное упорядочение 116
Краута метод, связь с методом Гаусса 113
Крона метод 169
Ленточная матрица 24 59
Ленточная матрица полная 59
Ленточная матрица с локально изменяющейся шириной ленты 24
Ленточная матрица, собственные значения 155—157
Ленточная форма 90—100
Ленточная форма, минимальная ширина ленты 91
Ленточная форма, средняя ширина ленты 96
Ленты ширина 59
Ленты ширина, минимизация 91—100
Локальное заполнение см. "Заполнение"
| Масштабирование 26—27
Масштабирование строк 27
Мультипликативная форма обратной матрицы (PFI) 122—123
Мультипликативная форма обратной матрицы, изменения, вызванные изменениями в A 164—169
Мультипликативная форма обратной матрицы, минимизация числа ненулевых элементов 128—133
Мультипликативная форма обратной матрицы, связь с элиминативной формой обратной матрицы 124—128
Наименьших квадратов метод см. "Холецкого метод"
Направленный граф 63
Направленный граф помеченный 62
Направленный граф помеченный, сгущения 78
Направленный граф, дуга 62
Направленный цикл 64
Направленный цикл, конечная вершина 64
Направленный цикл, начальная вершина 64
Направленный цикл, порядок шунта 104
Направленный цикл, разбиение см. "Разрезание"
Направленный цикл, стягивание столбцов 79
Направленный цикл, шунт 104—105
Обратная подстановка см. "Гауссово исключение"
Ортогональная триангуляризация см. "Хаусхолдера метод триангуляризации"
Ошибки округления для гауссова исключения 34—35
Ошибки округления для исключения методом Гаусса — Жордана 128
Ошибки округления для метода Холецкого 118
Подграфы несвязные, помеченные 64
Подходящие формы 120—121
Положительно определенная матрица 90—91 118
Путь 64
Путь параллельный 104
Путь, длина 64
Разреженные матрицы, определение 15—16
Разреженные матрицы, применение 15—16
Разрезание 103—105
Ребро 61
Симметричные матрицы 24 90—91 118—121 152—153 см. "Собственные
Смежные вершины 64
Трансверсаль 76
Треугольное разложение, определение 108
Форма блочная диагональная односторонне окаймленная (SBBDF) 100
Форма блочная треугольная (BTF) 71—83
Форма блочная треугольная окаймленная (BBTF) 100—104
Форма ленточная односторонне окаймленная (SBBF) 100
Форма ленточная треугольная (BNTF) 83—90
Форма ленточная треугольная окаймленная (BBNTF) 100—104
Форма ленточная треугольная, мера столбцов 86
Форма ленточная треугольная, мера строк 86
Форма ленточная треугольная, треугольный уголок 88
Форма элиминативная обратной матрицы (EFI) 36—38
Форма элиминативная обратной матрицы, минимизация числа ненулевых элементов 38—47 51—59
Форма элиминативная обратной матрицы, умножение на вектор слева 36
Форма элиминативная обратной матрицы, умножение на вектор справа 36—38
Форма элиминативная обратной матрицы, хранение 48
Хаусхолдера метод (HM) 152 157—159
Хаусхолдера метод триангуляризации (HT) 142—146
Хаусхолдера метод триангуляризации, заполнение 144—146
Хаусхолдера метод, минимизация заполнения 158—159
Хессенберга форма, минимизация заполнения 161—162
Хессенберга форма, определение 159
Хессенберга форма, приведение к форме 159—162
Холецкого метод 117—121
Холецкого метод, минимизация заполнения 119—121
Холецкого метод, моделирование 119—121
Хранение в упакованной форме 16—26
Хранение записи 18—19
Хранение ленточной матрицы 24—26
Хранение связных списков 18—22 25—26
Хранение схем, не использующие связных списков 22—26
Якоби вращения 148—149 153—154
Якоби метод 148—151
Якоби метод, взаимодействие второго и высшего порядков 149
|
|
|
| Реклама |
|
|
|
|
|
О проекте