Вычислительные методы алгебры и оценивания. Семушин И.В. - 68 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

3 Векторно-ориентированные алгоритмы LU-разложения
Таблица 3.4. Вычисления по алгоритму ijk-формы для примера 3.3. Позиции ГЭ
(без их реального выбора) показаны выделенным шрифто м
A i = 2, j = 2, k = 1 i = 3, j = 2, k = 1 i = 4, j = 2, k = 1
2 4 −4 6
1 4 2 1
3 8 1 1
2 5 0 5
2 4 −4 6
1/2 2 2 1
3 8 1 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2 1 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1 0 5
i = 2, j = 3, k = 1 i = 3, j = 3, k = 1 i = 4, j = 3, k = 1
исходная
матрица
2 4 −4 6
1/2 2 4 1
3 8 1 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 7 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1/2 4 5
i = 2, j = 4, k = 1 i = 3, j = 3, k = 2 i = 4, j = 3, k = 2
2 4 −4 6
1/2 2 4 −2
3 8 1 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 1
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1/2 2 5
i = 3, j = 4, k = 1 i = 4, j = 4, k = 1
(i − 1)
нормировок
в i- й строке
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −8
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1/2 2/3 −1
i = 3, j = 4, k = 2 i = 4, j = 4, k = 2
(n − i)(i − 1) +
+
i(i − 1)
2
вычитаний
в i- й строке
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2 5 0 5
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1/2 2/3 0
i = 4, j = 4, k = 3
(i − 1)
нормировок и
(n − i)(i − 1) +
+
i(i − 1)
2
вычитаний
в i- й строке
2 4 −4 6
1/2 2 4 −2
3/2 2/2 3 −6
2/2 1/2 2/3 4
68

Страницы