Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Ортега Д. — Введение в параллельные и векторные методы решения линейных систем
Ортега Д. — Введение в параллельные и векторные методы решения линейных систем



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Введение в параллельные и векторные методы решения линейных систем

Автор: Ортега Д.

Аннотация:

Книга известного американского математика, знакомого советским читателям по его совместной с В. Рейнболдтом книге «Итерационные методы решения нелинейных систем уравнений со многими неизвестными» (М.: Мир, 1975) и по совместной с У. Пулом книге «Введение в численные методы решения дифференциальных уравнений» (М.: Наука, 1986). Его новая книга представляет собой один из первых в мировой литературе учебников по методам решения линейных систем на современных суперкомпьютерах.
Для математиков-прикладников, специалистов в области разработки математического обеспечения, аспирантов и студентов вузов.


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1991

Количество страниц: 367

Добавлена в каталог: 12.09.2007

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
ADI (метод переменных направлений)      179 186
Alliant FX/8      31 218
Butterfly      128
c-цветная матрица (c-colour matrix)      201
c-цветная матрица блочная (block c-colour matrix)      206
Convex C-1      31
Cray X-MP      12 30 102 158 273
CRAY-1      30 72 102 103 104 158 218 273
CRAY-2      12 30 74 102 158
CYBER 203      11 246
CYBER 205      11 13 14 30 51 74 169 218 273
DAP      18 131 156
Denelcor HEP      128
ETA-10      30
FLEX/32      22 31 218
gaxpy      72
H-матрица (H matrix)      252
IBM RP3      31
ICCG (метод неполного разложения Холесского — сопряженных градиентов)      257
ijk-формы разложения LU-разложения (ijk forms of LU decomposition)      80 102 109 129 274
ijk-формы разложения Холесского (ijk Choleski forms)      85 115 275
ILLIAC IV-18      19
IС (h, k)-принцип (IС (h, k) principle)      251
IС(0)-принцип (IC(0) principle)      250
LU-разложение (LU decomposition)      75 129 132
LU-разложение в форме внешних произведений (outer product form of LU decomposition)      274
LU-разложение в форме волнового фронта (wavefront organization of LU decomposition)      114
M-матрица (M matrix)      252
m-шаговый метод SSOR — PCG (ш-step SSOR PCG method)      238
m-шаговый метод Якоби — PCG (ш-step Jacobi PCG method)      237
MPP      18 156
NEC SX-2      13 14
P-регулярное расщепление (P-regular splitting)      296
PCG (предобусловленный метод сопряженных градиентов)      234
QIF-метод (QIF method, quadrant interlocking factorization)      130
QR-разложение (QR factorization)      92 157
saxpy      13
SLOR (метод последовательной полилинейной верхней релаксации)      189 205
SOR (метод последовательной верхней релаксации)      189 205
SSOR (метод симметричной последовательной верхней релаксации)      189 206
STAR-100      11 104
Айзенштата прием (Eisenstat trick)      246 266
Алгоритм безотлагательной модификации (immediate update algorithm)      81
Алгоритм блочного внешнего произведения (block outer product algorithm)      63
Алгоритм блочного скалярного произведения (block inner product algorithm)      63
Алгоритм блочный (partitioning method)      139
Алгоритм блочный Джонсона (Johnsson's partitioning method)      145
Алгоритм блочный Лори — Самсха (Lawrie — Sameh partitioning algorithm)      142 156
Алгоритм векторных сумм (vector sum algorithm)      83
Алгоритм внешних произведений (outer product algorithm)      56 65
Алгоритм внешних произведений двойственный (dual outer product algorithm)      57
Алгоритм Гаусса — Жордана (Gauss — Jordan algorithm)      102
Алгоритм Гивенса (Givens algorithm)      98 122 130 138
Алгоритм Гивенса конвейерный (pipelined Givens algorithm)      130
Алгоритм Донгарры — Айзенштата (Dongarra — Eisenstat algorithm)      85 102
Алгоритм Дулитла (Doolittle reduction)      102
Алгоритм линейных комбинаций (linear combination algorithm)      60 64
Алгоритм мелкозернистый (small (fine) grain algorithm)      111
Алгоритм модификаций ранга 1 (rank one update form)      95 121
Алгоритм окаймления (bordering algorithm)      84
Алгоритм отложенной модификации (delayed update algorithm)      81 277 291
Алгоритм потока данных (data flow algorithm)      112
Алгоритм рекурсивного удвоения (recursive doubling method)      44
Алгоритм с движущейся лентой (migrating band algorithm)      288
Алгоритм скалярных произведений (inner product algorithm)      54 86 116 120 130 135 293
Алгоритм средне-зернистый (medium grain algorithm)      110
Алгоритм средних произведений (middle product algorithm)      55 65
Алгоритм средних произведений двойственный (dual middle product algorithm)      55
Алгоритм столбцовый (column sweep algorithm)      83 116 123 130 135
Алгоритм типа волнового фронта (wavefront-type algorithm)      130
Алгоритм умножения по диагоналям (multiplication by diagonals algorithm)      67 73
Алгоритм Хаусхолдера (Householder algorithm)      94 120 130 138
Алгоритм Холесского столбцовый (column Choleski algorithm)      279
Алгоритм Холесского строчный (row Choleski algorithm)      278
Амдаля {Уэра) закон (Amdahl's (Ware's) law)      38
Арифметические устройства (arithmetic units)      12
Асимптотическая производительность (asymptotic result rate)      15
Асимптотический множитель сходимости (asymptotic convergence factor)      307
Асинхронный метод (asynchronous method)      105 186 196
Балансировка нагрузки (load balancing)      37
Балансировка нагрузки динамическая (dynamic load balancing)      37
Балансировка нагрузки статическая (static load balancing)      37
Банк задании (pool of tasks)      37
Барьер (barrier)      49
Блочная схема хранения (block storage)      106
Блочное предобусловливание Якоби (block Jacobi preconditioning)      267
Блочный алгоритм (partitioning method)      139
Блочный алгоритм Джонсона (Johnsson's partitioning method)      145
Блочный алгоритм Лори — Самеха (Lavvrie — Sameh partitioning algorithm)      142
Быстрые методы решения уравнения Пуассона (fast Poissori solvers)      186
Ведущая главная подматрица (leading principal submatrix)      325
Вектор направления (direction vector)      219
Векторный компьютер (процессор) (vector computer (processor))      10 30
Векторный регистр (vector register)      11
Векторы (vectors)      17
Верхняя релаксация (overtaxation)      221
Ветвление (fork)      49
Вложенных сечений стратегия (nested dissection)      157
Внешнее произведение (outer product)      56
Внутренние граничные значения (internal boundary values)      163
Время запуска (start-up time)      14
Время конфликтов памяти (contention time)      20
Время подготовки данных (data ready time)      36
Время цикла (cycle time)      14
Гаусса преобразование (Gauss transform)      148
Гаусса — Жордана алгоритм (Gauss — Jordan algorithm)      102
Гаусса — Зейделя метод ( блочный (block Gauss — Seidel iterations)      189
Гаусса — Зейделя метод ( полинейный (line Gauss — Seidel iterations)      189
Гаусса — Зейделя метод ( симметричный (symmetric Gauss — Seidel iterations)      190
Гаусса — Зейделя метод (Gauss — Seidel iterations)      187
Гаусса — Зейделя принцип (Gauss — Seidel principle)      187
Гауссово исключение (Gaussian elimination)      75
Гибридная схема (hvbrid scheme)      27
Гивенса алгоритм (Givens algorithm)      98 122 130 138
Гивенса алгоритм конвейерный (pipelined Givens algorithm)      130
Гивенса преобразование (Givens reduction)      97
Гиперкуб (hypercube)      24 30 31 73 129 156 186 272
Главная подматрица (principal submatrix)      325
Главная подматрица ведущая (leading principal submatrix)      325
Граничная длина (cross-o\er point)      16
Граф предшествования (precedence graph)      46
Граф сдваивания (fan-in graph)      33
Двоичное дерево (binary tree)      33
Двоичный k-куб (binary k-cube)      24
Двунаправленная связь (bidirectional communication)      23
Декомпозиция области (domain decomposition)      145 157 228 267
Диагонально разреженная матрица (diagonally sparse matrix)      66 161
Диаметр системы (diameter of a system)      23
Длинные векторы (long vectors)      168
Донгарры — Айзенштата алгоритм (Dongarra — Eisenstat algorithm)      85 102
Дополнение Шура (Schur complement)      148
Дулитла алгоритм (Doolittle reduction)      102
Жорданова каноническая форма матрицы (Jordan canonical form of a matrix)      326
Задача отображения (mapping problem)      37
Закон Амдаля (Уэра) (Amdahl's (Ware's) law)      38
Замковая переменная (spin lock)      49
Заполнение (fill-in)      104
Зацепление (chaining)      13
Зернистость (granularity)      34
Иерархии памяти (memory hierarchies)      12
Каскадный метод (cascade method)      44
Кахана лемма (Kahan's lemma)      188 300
Квадратный корень из матрицы (square root of a matrix)      326
Кластеры (clusters)      27
Кольцевая сеть (ring network)      21 31
Коммуникационная длина (communication length)      23
Коммутатор (crossbar switch)      21
Коммутационная сеть (switching network)      25 31
Конвейеризация (pipelining)      10 30
Конрада — Валяха прием (Conrad — Wallach trick)      208
Контроллер (controller)      18
Конфликт на шипе (bus contention)      21
Коэффициент использования плавающей точки (floating point utilization)      48
Красно-черное упорядочение (redblack ordering)      193
Критическое сечение (critical section)      49
Кронекеровская сумма (Kronecker sum)      185
Кронекеровское произведение (Kronecker product)      185
Крупнозернистость (large-scale granularity)      34
Крылова подпространство (Krylov subspace)      317
Лапласа уравнение (Laplace's equation)      160
Лемма Кахана (Kahan's lemma)      188 300
Ленточная матрица (banded matrix)      63 132
Линейный массив (linear array)      22
Локальная память (local memory)      19
Локальная связь (local communication)      24
Лори — Самеха блочный алгоритм (Lawrie — Sameh partitioning algorithm)      142 156
Матрица неотрицательная (nonnegalive matrix)      303
Матрица неприводимая (irreducible matrix)      303
Матрица неприводимая с диагональным преобладанием (irreducibly diagonally dominant matrix)      303
Матрица ортогональная (orthogonal matrix)      324
Матрица перестановки (permutation matrix)      324
Матрица положительная (positive matrix)      303
Матрица положительно определенная (positive definite matrix)      296 326
Матрица положительно полуопределенная (positive semidefinite matrix)      326
Матрица приводимая (reducible matrix)      303
Матрица с диагональным преобладанием (diagonally dominant matrix)      303
Матрица с симметричной лентой (symmetrically banded matrix)      63
Матрица симметричная (symmetric matrix)      325
Матрица со строгим диагональным преобладанием (strictly diagonally dominant matrix)      303
Матрично-векторное умножение (matrix-vector multiplication)      50
Матрично-векторные формы LU-разложения (matrix-vector forms of LU decomposition)      83
Матричное умножение (matrix multiplication)      62 170
Матричный полином (matrix polynomial)      325
Мелкозернистость (small-scale granularity)      34
Мелкозернистый алгоритм (small (fine) grain algorithm)      111
Метод Гаусса — Зейделя (Gauss — Seidel iteration)      187
Метод Гаусса — Зейделя блочный (block Gauss — Seidel iterations).      189
Метод Гаусса — Зейделя неполного разложения Холесского — сопряженных градиентов (ICCG) (incomplete Choleski conjugate gradient method)      257
Метод Гаусса — Зейделя полинейный (line Gauss — Seidel iterations)      189
Метод Гаусса — Зейделя симметричный (symmetric Gauss — Seidel iterations)      190
Метод переменных направлений (ADI) (alternating direction implicit method)      179 186
Метод подконструкций (substructuring)      157
Метод полиномиального ускорения (polynomial acceleration method)      212
Метод последовательной верхней релаксации (SOR) (successive overrelaxation)      189 205
Метод последовательной верхней релаксации блочный (block SOR)      189
Метод последовательной полинейной верхней релаксации (SLOR) (successive line overrelaxation)      189 205
Метод Ричардсона (Richardson's method)      222
Метод симметричной последовательной верхней релаксации (SSOR) (symmetric successive overrelaxation)      189 206
Метод скорейшего спуска (method of steepest descent)      222
Метод сопряженных градиентов (conjugate gradient method)      225 313
Метод Уонга (Wang's method)      156
Метод чебышёвского ускорения (чебышёвский полуитерационный) (Chebyshev acceleration method (Chebyshev semi-iterative method))      215
Метод экстраполяционный (extrapolation method)      211
Метод Якоби (Jacobi's method)      159 185
Метод Якоби блочный (block Jacobi's method)      174 186
Метод Якоби полинейный (line Jacobi's method)      174 186
Метод Якоби полуитерационный (Jacobi-SI method)      212
Метод — направлений (conjugate direction method)      223
Минимизация (minimization)      219
МКМД-машина (MIMD machine)      19 31
Многоцветное упорядочение (multicoloring)      199 217 262
Множество-разделитель (separator set)      146
Модификация (updating)      76
Неймана разложение (Neumann expansion)      327
Неотрицательная матрица (nonnegative matrix)      303
Неполная факторизация (incomplete factorization)      249
Неполная факторизация блочная (block incomplete factorization)      255
Неполная факторизация встречная (incomplete twisted factorization)      271
Неполная факторизация Холесского (incomplete Choleski factorization)      249
Неполная факторизация Холесского без заполнения (IC(0)-принцип) (incomplete Choleski no-fill factorization (IC(0) principle)      250
Неприводимая матрица (irreducible matrix)      303
Неприводимая матрица с диагональным преобладанием (irreducibly diagonally dominant matrix)      303
Нечетно-четная редукция (odd-even reduction)      153
Норма (norm)      327
Норма, типа скалярного произведения (inner product norm)      327
Норма, «максимум модуля» (норма $l_{\infty}$,) (max norm)      327
Обратная подстановка (back substitution)      75
Общая память (common memory)      19
Однонаправленная связь (unidirectional communication)      23
Окаймление (bordering)      84
ОКМД-машина (SIMD machine)      18 31
Операция на дереве (tree operation)      33
Операция рассылки (scatter operation)      17
Операция сборки (gather operation)      17
Операция сжатия (compress operation)      17
Операция слияния (merge operation)      17
Опережающая рассылка (send-ahead)      108
Опережающее вычисление (computeahead)      108
Ортогональная матрица (orthogonal matrix)      324
Ортогональное приведение (orthogonal reduction)      92
Остовное дерево (spanning tree)      29 31
Островского — Райха теорема (Ostrowski — Reich theorem)      188 299
Параллельно-векторные системы (parallel-vector systems)      30
Параллельный компьютер (процессор) (parallel computer (processor))      10 18 31
Передача сообщений (message passing)      20
Переменных направлений метод (ADI) (alternating direction implicit method)      179 186
Перестановки (interchanges)      102 129 136
Перестановки, матрица (permutation matrix)      324
Подконструкций метод (substructuring)      157
Подматричный алгоритм Холесского (stibmatrix Choleski algorithm)      276
Подпространство Крылова (Krylov subspace)      317
Покоординатная релаксация (univariate relaxation)      220
Полиномиального ускорения метод (polynomial acceleration method)      212
Полиномиальное предобусловливание (polynomial preconditioning)      244
Полностью связанные системы (completely connected systems)      20
Положительная матрица (positive matrix)      303
Положительно определенная матрица (positive definite matrix)      296 326
Положительно полуопределенная матрица (positive semidefinite matrix)      326
Полоса (stripe)      73
Полуитерационный метод (semi-iterative method)      212
Полуитерационный метод Якоби (Jacobi-SI method)      212
Полуширина (ширина) ленты (semibandwidth (bandwidth))      63
Последовательно адресуемые элементы (sequentially addressable elements)      17
Последовательной верхней релаксации метод (SOR) (successive overrelaxation)      187
Последовательной верхней релаксации метод блочный (block SOR)      189
Последовательной полинейной верхней релаксации метод (SLOR) (successive line overrelaxation)      189 205
Поток данных (dataflow)      31 47 209
Предобусловленный метод сопряженных градиентов (PCG) (preconditioned conjugate gradient method)      234
Предобусловливание (preconditioning)      232
Предобусловливание полиномиальное (polynomial preconditioning)      244
Преобразование Гаусса (Gauss transform)      148
Преобразование Гивенса (Givens reduction)      97
Преобразование конгруэнтности (congruence)      326
Преобразование подобия (similarity transform)      326
Преобразование Хаусхолдера (Householder transformation)      92
Приводимая матрица (reducible matrix)      303
Прием Айзенштата (Eisenstat trick)      246 266
Прием Конрада — Валяха (Conrad — Wallach trick)      208
Принцип Гаусса — Зейделя (Gauss — Seidel principle)      187
Процессор типа «память — память» (memory-to-memofy processor)      11
Процессор типа «регистр — регистр» (register-to-register processor)      11
Прямая подстановка (forward substitution)      75
Пуассона уравнение (Poisson's equation)      160
Пуассона уравнение обобщенное (generalized Poisson's equation)      171
Развертывание циклов (loop unrolling)      54 73
Развертывание циклов на глубину n (to a depth of n)      54
Разделяемая память (shared memory)      19
Разделяемая переменная (shared variable)      49
Разложение Неймана (Neumann expansion)      327
Разложение Холесского (Choleski decomposition)      87 115 134 157
Ранг матрицы (rank of a matrix)      324
Распространение (broadcast)      29 31
Рассеяние (scattering)      128
Рассеянное расщепление (scattered decomposition)      186
Рассылки операция (scatter operation)      17
Редуцированная система (reduced system)      142
Рекурсивного удвоения алгоритм (recursive doubling algorithm)      44
Решетка процессоров (mesh connection)      22 31
Ричардсона метод (Richardson's method)      222
Самеха — Кука схема аннулирования (Sameh — Kuck annihilation pattern)      124 130
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте