Professional Documents
Culture Documents
e-mail: andrzej.kedziorski@fizyka.umk.pl
tel.: 56611-3274
pokój: 485B
http://www.fizyka.umk.pl/˜tecumseh/EDU/MNII/
Zadanie 6
kxk 0
kxk = 0 ⇔ x = 0
∀γ kγxk = |γ| kxk
kx1 + x2 k ¬ kx1 k + kx2 k
kAxk ¬ kAkkxk
Czyli
kAxk
kAk = max
x6=0 kxk
Własności normy macierzy
∀x kAxk ¬ kAkkxk
kAk 0
∀γ kγAk = |γ|kAk
kA + Bk ¬ kAk + kBk
kABk ¬ kAkkBk
n
X n
X
kAk1 = max |aij | kAk∞ = max |aij |
1¬j¬n 1¬i¬n
i=1 j=1
Analiza błędów: wskaźnik uwarunkowania macierzy
AA−1 = 1
Axk = ek , k = 1, 2, ..., n
I Z definicji
cond(A) = kAkkA−1 k
I W praktyce unika się odwracania macierzy
I Oszacowanie normy macierzy odwrotnej kA−1 k
Jeżeli Ax = b, to kxk ¬ kA−1 kkbk. Stąd
kxk
kA−1 k
kbk
oraz
kxk
cond(A) kAk
kbk
Skalowanie układu równań liniowych
a11 x1 + a12 x2 + . . . + a1n xn = b1 / max1¬j¬n |a1j |
a21 x1 + a22 x2 + . . . + a2n xn = b2 / max1¬j¬n |a2j |
.. .. .. .. .. ..
. . . . . .
an1 x1 + an2 x2 + . . . + ann xn = bn / max1¬j¬n |anj |
Do zrobienia - modyfikacja programu rozwiązującego
układy równań liniowych (zob. zad. 5)
1. Wczytać z wejścia wymiar n macierzy A i elementy tej macierzy
oraz elementy kolumny wyrazów wolnych b
2. Dokonać rozkładu LU macierzy A metodą Doolittle’a (albo Crouta)
z częściowym wyborem elementu głównego
3. Rozwiązać układ równań Ax = b oraz przeskalowany układ równań
A0 x = b0 korzystając z rozkładu LU macierzy z częsciowym wyborem
elementu głównego
−1
4. Znaleźć macierz odwrotną A−1 oraz A0 (spr. czy AA−1 = 1 oraz
A0 A0−1 = 1)
5. Obliczyć wskaźnik uwarunkowania macierzy A oraz A0
I Z definicji
I Oszacować
6. Sprawdzić, czy Ax = b
7. Porównać wyniki programu z wynikami z gotowych procedur (np.
korzystając z operatora dzielenia lewostronnego w Matlabie, tzn.
x = A\b)
Przykłady
! !
1 1 1 3
A1 = 2 −2 2 b1 = 2
3 3 −3 1
! !
1 1 1 3
A2 = 3 3 −3 b2 = 1
2 −2 2 2
21 0 770 0 50666 152789
0 770 0 50666 0 102102
A3 = 770 0 50666 0 3956810 b2 = 11921866
0 50666 0 3956810 0 7964286
50666 0 3956810 0 335462666 1010395474
(zob. http://www.fizyka.umk.pl/~tecumseh/EDU/MNII/inp)