ВУЗ:
Составители:
3.5 LU-разложение и его ijk-формы
z k–я строка
···
z k–я строка
.
.
.
···
U
¯
L
¯
L
U
Рис. 3.7. Способ доступа к данным для kij-формы (слева) и для kji-формы (справа)
¯
LU-разложения. Обозначения:
¯
L, U — вычисление закончено, обращений больше
нет; z — главный элемент (ГЭ); — деление на ГЭ (нормировка ) [8]
k
∅
z
.
.
.
U
k–я строка
¯
L
U
¯
L
∅
Рис. 3.8. Способ доступа к данным для jki-формы и для jik-фо рмы (слева) и для ikj-
формы и для ijk-формы (справа)
¯
LU-разложения. Обозначения:
¯
L, U — вычисление
закончено, обращения больше не производятся; z — главный элемент (ГЭ); —
деление на ГЭ (нормировка ) ; ∅ — о бращений не было [8]
Замечание 3.2. В приведенных алгоритмах не содержится про-
цедура выбора главного элемента. Она дословно переносится из описания
лабораторной работы № 1. Аналогичные алгоритмы могут быть написаны
для остальных трех видов раз ложения матрицы A из списка (3.10). При
написании программ, соответствующих приведенным алгоритмам, следует
выполнить требование, согласно которому все вычисления выполняются в
одном и то м же двухмерном массиве, где сначала хранится матрица A. В
процессе вычислений матрица A замещается элементами треугольных мат-
риц, составляющих искомое разложение из списка (3.10). Способ доступа к
данным для ijk-форм
¯
LU-разложения показан на рис. 3. 7 и рис. 3.8. Рас-
четы по алгоритмам kij-формы и kji-формы
¯
LU-разложения достаточно
очевидны. Для других четырех форм
¯
LU-разложения эти в ычисления пояс-
няются для примера 3.3 в табл. 3.1–3 .4.
65
Страницы
- « первая
- ‹ предыдущая
- …
- 63
- 64
- 65
- 66
- 67
- …
- следующая ›
- последняя »
