Professional Documents
Culture Documents
3)
- pretpostavimo da matricu A možemo da napišemo u obliku
LU=A
- L i U su triangularne matrice takve da je
α 11 0 0 β11 β12 β 13 a11 a12 a13
[ α 21
α 31
α 22
α 32
0 0
α 33 0 ][ β22
0 β 33 ][
β 23 = a 21
a 31
a22
a32
a23
a33 ]
- ovu dekompoziciju koristimo da rešimo sistem
Ax=(LU) x=L(Ux)=b
- prvo rešavamo Ly=b, a zatim Ux=y
- prednost – kod tridiagonalnih matrica, rešavanje je znatno olakšano
- prvu jednačinu lako rešavamo zamenom unapred
b1
y 1=
α 11
i−1
y i=
1
[
b −∑ α y
α ii i j=1 ij j ] i=2,3 ,. .. , N
- stavljamo da je
α ii=1
- Crout-ov algoritam
1) postavljamo
α ii=1
2) za svako j=1,2,..,N uraditi sledeće (formule 1 i 2)
β 11 β 12 β 13 β14
[ α 21
α 31
α 41
β 22 β 23 β24
α 32 β 33 β34
α 42 α 43 β 44 ]
- pivotiranje je apsolutno neophodno za stabilnost Crout-ovog algoritma, ali je
samo parcijalno pivotiranje efikasno upotrebljivo. Medjutim, i to je dovoljno da
obezbedi stabilnost.
- algoritam red N3
N
det=∏ b jj
- determinanta matrice j=1