ВУЗ:
Составители:
заканчиваем расчет.
Применение метода BICGStab с предобуславливателем,
полученным разложением ILU(0), позволяет существенно
сократить число итераций в расчете систем линейных уравнений.
Наряду с методом BICGStab для решения систем линейных
уравнений применили также метод GMRES c неполной LU-
факторизацией [8]. Алгоритм данного метода следующий:
0
0001
2
,,
r
rbAx r
βν
1.
Рассчитываем ;
β
=− = =
2.
Определим матрицу размерности , где -
размерность задачи, следующим образом:
;mm N N
{
}
11,1
.
mij
im jm
Hh
≤≤ + ≤ ≤
= .
m
H
Положим нулю все элементы матрицы
1..jm
=
3.
For Do:
j
j
A
ω
ν
=
4.
Вычислить ;
1..ij
=
5.
For Do:
(
)
,;
ij j i
h
ω
ν
= 6.
j
jij
h
7.
i
ω
ων
=− ;
8.
End Do;
1,
2
.
jj j
h
ω
+
=
1,
0
jj
h
+
=
mj
=
Если , присвоить
9.
и перейти на
шаг 12.
1
1,
;
j
j
jj
h
ω
ν
+
+
=
10.
11. End do;
1
2
min
mm
yeHy
12.
β
=−
0
.
mmm
x
xVy=+ ;
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »