Professional Documents
Culture Documents
niowych
1.1 Metoda Gaussa
Rozwiązujemy układ n równań liniowych z m prawymi stronami postaci:
AX = B (1.1)
gdzie
A = {aij }, i, j = 1, 2, 3, . . . , n
X = {xij }, i = 1, 2, 3 . . . , n; j = 1, 2, 3 . . . , m
B = {aij }, i = 1, 2, 3 . . . , n; j = n + 1, n + 2, n + 3, . . . , n + m
Układ równań rozwiązujemy w dwóch etapach:
1. Eliminacja
(k−1)
(k) (k−1) aik (k−1)
aij = aij − a
(k−1) kj
(1.2)
akk
dla
k =1, 2, 3, . . . n − 1,
i =k + 1, k = 2, k + 3, . . . , n,
j =k + 1, k + 2, k + 3, . . . , k + m
Ax = b (3.7)
A = {aij }, i, j = 1, 2, 3, . . . , n
xT = {xi }, i = 1, 2, 3 . . . , n
bT = {bi }, i = 1, 2, 3 . . . , n;
A = LLT (3.8)
T
| {zx} = b
LL (3.9)
y
Ly = b y T = {y1 , y2 , y3 , . . . , yn } (3.10)
LxT = y (3.11)
Elementy macierzy L można policzyć z wzorów
√ ai1
l11 = a11 , li1 = , i > 1,
l11
v
u
u i−1
X
2
lii = taii − lik , 1<i¬n
k=1
j−1 (3.12)
X
aij − lik ljk
k=1
lij = , i>j
lij
lij = 0, i < j.
4 Rozkład LDLT
Rozwiązujemy układ n równań liniowych postaci
Ax = b (4.14)
A = LDLT , (4.15)
gdzie
L ={lij }, i, j = 1, 2, 3, . . . , n - macierz trójkątna dolna
lii =1, i = 1, 2, 3, . . . , n
D ={dij } i, j = 1, 2, 3, . . . , n - macierz diagonala
Dostajemy zatem układ równań postaci:
T
L D |L{zx} = b (4.16)
z
| {z }
y
Ly = b (4.17)
Dz = y (4.18)
LxT = y (4.19)
Elementy macierzy L, D policzymy z wzorów
ai1
d11 = a11 , li1 = , i > 1,
d11
i−1
2
X
dii = aii − lik dkk , 1<i¬n
k=1
j−1
X (4.20)
aij − lik ljk dkk
k=1
lij = , i>j
dij
lij = 0, i < j,
lii = 1, i > 0.
y 1 = b1 ,
i−1
X
y i = bi − lik yk , i>1
k=1
yi
zi = , i 1,
dii (4.21)
xn = zn
n
X
zi − lki xk
k=i+1
xi = , i<n
lii
Ax = b (5.22)
gdzie
A = {aij }, i, j = 1, 2, 3, . . . , n
T
x = {xi }, i = 1, 2, 3 . . . , n
bT = {bi }, i = 1, 2, 3 . . . , n;
A = LU (5.23)
LU x=b
|{z} (5.24)
y
Ly = b (5.25)
Ux = y (5.26)
Elementy macierzy L i U można policzyć z wzorów
li1 = ai1 , i 1,
j−1
X
lij = aij − lik ukj , ij>1
k=1
a1j
u1j = , i > 1, (5.27)
l11
i−1
X
aij − lik ukj
k=1
uij = , ij>1
lii
Rozwiązanie układów (5.25)(5.26) równań otrzymujemy licząc kolejno
b1
yi = ,
l11
i−1
X
bi − lik yk
k=1
yi = , i>1 (5.28)
lii
xn = yn
n
X
xi = yi − uik xk , i<n
k=i+1
6 Rozkład LDU
Rozwiązujemy układ n równań liniowych postaci:
Ax = b (6.29)
gdzie
A = {aij }, i, j = 1, 2, 3, . . . , n
T
x = {xi }, i = 1, 2, 3 . . . , n
bT = {bi }, i = 1, 2, 3 . . . , n;
A = LDU , (6.30)
gdzie
L D |{z}
Ux = b (6.31)
z
| {z }
y
Ly = b (6.32)
Dz = y (6.33)
Ux = y (6.34)
(L + U )x + Dx = b (7.40)
x = D −1 b − D −1 (L + U )x + Dx (7.41)
Po wprowadzeniu oznaczeń
C = −D −1 (L + U ), f = D −1 b (7.42)
x = Cx + f (7.43)
x(i) − x(i−1)
<ε (7.46)
x(i)
Ax = b (8.47)
gdzie
A = {aij }, i, j = 1, 2, 3, . . . , n
T
x = {xi }, i = 1, 2, 3 . . . , n
bT = {bi }, i = 1, 2, 3 . . . , n;
Macierz A zapisujemy w postaci sumy trzech macierzy
A=L+D+U (8.48)
gdzie
0 i¬j 0 i 6= j 0 ij
lij = , dij = , uij = (8.49)
aij i>j aij i=j aij i<j
Lx + U x + Dx = b (8.50)
x = D −1 b − D −1 Lx − D −1 U x (8.51)
Po wprowadzeniu oznaczeń
G = −D −1 L, H = −D −1 U , p = −D −1 b (8.52)
x = Gx + Hx + p (8.53)
x(i) − x(i−1)
<ε (8.56)
x(i)