Академический Документы
Профессиональный Документы
Культура Документы
A = LU (1.2)
LUx = F . (1.3)
Обозначим:
Ux = y , (1.4)
Ly = F . (1.5)
a11 = l11 ;
a21 = l21 ; a22 = l22 ; a12 = l11 ⋅ u12 ;
a 31 = l 31 ; a 32 = l31 ⋅ u12 + l 32 ; a 33 = l31 ⋅ u13 + l 32 ⋅ u23 + l33 ; (1.7)
a13 = l11 ⋅ u13 ; a23 = l21 ⋅ u13 + l22 ⋅ u23 ;
...
Решая систему (1.7) можно получить общие формулы для нахождения эле-
ментов матриц L и U :
j −1 i −1
1
lij = aij − ∑ lik ukj , uij = aij − ∑ lik ukj (1.8)
k =1
lii k =1
Ak x k = F k , k = 0,1,2,... , (1.9)
Ax = F (2.1)
F − Ax ( k )
< ε. (2.8)
F
где
a11 a12 a13 a14
A11 = a , A12 = a , ...
21 a22 23 a24
x1 x3
X1 = x , X 2 = x , ... (2.10)
2 4
f1 f3
F1 = , F2 = , ...
f f
2 4
Обозначим
i −1
k +1 )
n
Ri (k )
= Fi − ∑ Aij X j
(
− ∑ Aij X (j k ) , (2.12)
j =1 j =i
Тогда, подставляя (2.12) и (2.13) в (2.11) и умножая слева на Aii , для каж-
дого блок-вектора Yi( k ) получаем СЛАУ:
−∑ aij , i >1
i≠j
aii = , (2.15)
−∑ aij + 1, i = 1
i ≠ j
1 0 0 −0.1 0
0 100 −10 0 −1
0
A= 0 −10 100 0
−0.1 0 0 1 0
0 −1 0 0 100
Ax = f (3.1)
r 0 = f − Ax 0 , (3.2)
z0 = r0 . (3.3)
( r k −1, r k −1 )
αk =
( Az k −1, z k −1 )
, (3.4)
x k = x k −1 + αk z k −1 , (3.5)
r k = r k −1 − αk Az k −1 , (3.6)
(r k , r k )
βk =
( r k −1, r k −1 )
, (3.7)
z k = r k + βk z k −1 . (3.8)
rk
< ε, (3.9)
f
r 0 = f − Ax 0 , (3.10)
z 0 = M −1r 0 . (3.11)
( M −1r k −1, r k −1 )
αk =
( Az k −1, z k −1 )
, (3.12)
x k = x k −1 + αk z k −1 , (3.13)
r k = r k −1 − αk Az k −1 , (3.14)
( M −1r k , r k )
βk =
( M −1r k −1, r k −1 )
, (3.15)
z k = M −1r k + βk z k −1 . (3.16)
y = Ux , g = U −TATL−TL−1 f .
( rk , rk )
βk =
( rk −1, rk −1 )
, (3.22)
ЛОКАЛЬНО-ОПТИМАЛЬНАЯ СХЕМА
r 0 = f − Ax 0, (3.25)
z0 = r0 ,
p 0 = Az 0
( pk −1, r k −1 )
αk = k −1 k −1 , (3.26)
(p ,p )
x k = x k −1 + αk z k −1 , (3.27)
r k = r k −1 − αk pk −1 , (3.28)
( pk −1, Ar k )
βk = − k −1 k −1 , (3.29)
(p ,p )
z k = r k + βk z k −1 , (3.30)
pk = Ar k + βk pk −1 , (3.31)
rk = rk −1 − α
k pˆk −1 , (3.37)
( pˆ − , L−1AU −1rk )
k 1
βk = −
( pˆk −1, pˆk −1 )
, (3.38)
Практическая часть.
1. Реализовать заданный преподавателем трёхшаговый итерационный метод
без предобусловливания, с диагональным предобусловливанием и с предо-
бусловливанием неполным разложением Холесского с учетом следующих
требований:
• матрица A задается в разреженном строчном формате в следующих тексто-
вых файлах (разделителями записей служат пробелы или концы строк):
файл kuslau – N – размерность матрицы, maxiter - максимальное количество
итераций, ε – величина требуемой относительной невязки;
файл ig – указатели начала строк;
файл jg – номера столбцов внедиагональных элементов заданного треугольника
матрицы;
файл ggl – внедиагональные элементы нижнего треугольника матрицы;
файл ggu – внедиагональные элементы верхнего треугольника матрицы
(для симметричной матрицы задаётся только один файл gg).
файл di – диагональные элементы матрицы;
файл pr – вектор правой части;
• предусмотреть возможность решения СЛАУ большой размерности (не менее
10000). В головной программе резервировать объем памяти, необходимый
для хранения исходной матрицы, матриц предобусловливания и нужного
числа векторов;
• неполную факторизацию выполнять один раз, перед началом итерационного
процесса;
• результат записывать в файл, в процессе счета выдавать на экран сообщение
о номере итерации и относительную невязку.