Professional Documents
Culture Documents
Główna przekątna
Przeciwprzekątna
Transponowana Jednokolumnowa
Jednowierszowa
eerszowa
Przykład: Macierz Α 105 21 jest osobliwa det|A|=0
1 2
(widać to po proporcjonalności wierszy)
Układ jest dobrze uwarunkowany, jeżeli wskaźnik uwarunkowania
macierzy cond( A) jest mały. Jeżeli cond A 10 to układ jest źle
uwarunkowany. Źle uwarunkowane układy mają niestabilne rozwiązania,
tzn., że nieznaczna zmiana współczynników w macierzy [A] lub wektorze {b}
doprowadza do znacznych zmian w rozwiązaniu.
Α 6 7
Przykład: Macierz 5 6 jest źle uwarunkowana.
Α 56 7
6 A 6 2
7 2
5 2
6 2
120.08
Α 65 67
1
1
A 120.08
cond A A A
1
120.08 * 120.08 14419 10 .
Jeżeli w macierzy A wystąpi nieznaczne zaburzenie, to większe zmiany
wystąpią w macierzy A-1
Α 56.15
.1 7
Α1
10.91 12.73
6 , to 9.36 11.09
Przykład: Obliczyć momenty metodą sił
11X 1 12 X 2 Δ1P 11 12 X 1 Δ1P
X X Δ 12 22
12 1 22 2 2P X 2 Δ2P
1) wariant:
l 3 24 9 6EJ 0.27 0.6
A
; A 1
3 0.6 1.6
6EJ 9 4 l
2) wariant: 3) wariant:
l 3 8 7 18EJ 0.53 0.47 l 4 1 1 6EJ 0.27 0.067
A A 3 0.47 0.53 A
1
; ; A
18EJ 7 8
l 6EJ 1 4 l 0.067 0.27
cond( A) 15.033 * 1.107 16.64 10 cond( A) 5.74 * 0.393 2.25 10
-źle uwarunkowane. -dobrze uwarunkowane.
METODY DOKŁADNE
Metoda Gaussa
a11x1 + a12x2+ a13x3+ … +a1jxj + … +a1nxn = b1
a21x1 + a22x2+ a23x3+ … +a2jxj + … +a2nxn = b2
a31x1 + a32x2+ a33x3+ … +a3jxj + … +a3nxn = b3
… … … … … … … …
ai1x1 + ai2x2+ ai3x3+ … +aijxj + … +ainxn = bi
… … … … … … … …
an1x1 + an2x2+ an3x3+ … +anjxj + … +annxn = bn
Krok nr 1
a11x1 + a12x2 + a13x3+ … +a1jxj + … +a1nxn = b1
a122 x 2 + a123 x 3 + … 1
+ a 2 jx j + … 1
+ a2nxn = b12
a132 x 2 + a133 x 3 + … 1
+ a 3 jx j + … 1
+ a3nxn = b13
… … … … … … … …
a1i2 x 2 + a1i3 x 3 + … 1
+ aijx j + … 1
+ ainxn = b1i
… … … … … … …
a1n2 x 2 + a1n3 x 3 + … 1
+ anjx j + … 1
+ annxn = b1n
ai1 ai1
a1ij aij a1j b1i bi b1
a11 a11
Krok nr 2
a11x1 + a12x2+ a13x3+ … +a1jxj+ … +a1nxn = b1
a122 x 2 + a122 x 3 + … 1
+ a 2 jx j + … 1
+ a2nxn = b12
a223 x 3 + … 2
+ a 3 jx j + … 2
+ a3nxn = b23
… … … … … … …
ai23 x 3 + … 2
+ aij x j + … 2
+ ainxn = bi2
… … … … … … …
an23 x 3 + … 2
+ anjx j + … 2
+ annxn = bn2
a1 a1i2 1
aij2 a1
ij 1i2 a12 j bi2 b1i 1 b2
a22 a 22
Krok nr 3
a11x1 + a12x2+ a13x3+ … +a1jxj+ … +a1nxn = b1
a122 x 2 + a123 x 3 + … 1
+ a 2 jx j + … 1
+ a2nxn = b12
a233 x 3 + … 2
+ a 3 jx j + … 2
+ a3nxn = b23
… … … … …
3
+ aij x j + … 3
+ ainxn = bi3
… … … … …
3
+ anjx j + … 3
+ annxn = bn3
a 2
a2
a ij3 a ij2 2i3 a 23 j b 3 b 2 i3 b
a 33 i i a2 3
33
Krok nr n
a11x1 + a12x2+ a13x3+ … +a1jxj+ … +a1nxn = b1
a122 x 2 + a123 x 3 + … 1
+a x + … 1
+ a2nxn = b12
2j j
a233 x 3 + … 2
+ a 3 jx j + … 2
+ a3nxn = b23
… … … … …
… i1
+ ain xn = bii 1
… … …
annn1xn = bnn1
n1
a anin 1 n 1
anij anij 1 in a n1
bni bni 1 bi
annn 1
nj
ann
Otrzymujemy układ równań z macierzą trójkątną górną:
a11 a a13 a1j a1n
12
a122 a123 a12 j 1
a2n Ten etap rozwiązania zadania nazywa
a233 a23 j a23n się postępowaniem prostym.
aiij1 aiin1
annn1
Początek iteracji po k (k=1,2, … ,
n-1)
Początek iteracji po i (i=k+1 … ,
n)
aik
t
akk
Początek iteracji po j (j= 1, … , n)
aij aij t * akj
Koniec iteracji po j
bi bi t * bk
Koniec iteracji po i
Koniec iteracji po k
Rozwiązanie znajdziemy w postępowaniu odwrotnym:
1
bn
n
xn
1
an
bnn12 ann12xn
nn
1
xn 1
2
ann 1,n 1
.......... .......... .......... .......... .......... ...
t bi
Początek iteracji po j (j=i+1 … , n)
t t x j * aij
Koniec iteracji pо j
t
xi
a ii
Koniec odwrotnej iteracji po i
Przykład:
A1 x1- x2+ 3x3+ x4 = 5
A2 4x1- x2+ 5x3+ 4x4 = 4
A3 2x1- 2x2+ 4x3+ x4 = 6
A4 x1- 4x2+ 5x3- x4 = 3
1 krok
A1 x1- x2+ 3x3+ x4 = 5
A 12 = A2 -a21/a11 A 1 3x2- 7x3- 0x4 = -16
2 krok
A1 x1- x2+ 3x3+ x4 = 5
A 12 3x2- 7x3- 0x4 = -16
3 krok
A1 x1- x2+ 3x3+ x4 = 5
A 12 3x2- 7x3- 0x4 = -16
a11 a12 ... a1n a11 a12 ... a1n a (1) (1) (1)
22 a 23 ... a 2n
a a22 ... a2n 0 a(1) ... a(1) (1) (1) (1)
det A det 21 det 22 2n a
a11 * det 32 a 33 ... a 3n
... ... ... ... ... ... ... ... ... ... ... ...
an1 an2 ... ann (1) (1)
0 an2 ... ann an2 a (1)
(1)
... a (1)
32 nn
a(1)
22 a(1)
23 ... a (1)
2n a(33
2)
... a(32n)
(n1)
a(33
2)
... a(32n) a11 * a(22
1) ... a11 * a(22
1)
* a(33
2)
* ... * ann
a11 * det * det ... ... ...
... ... ... ... a(322) ... ann
(2 )
AA1 E
( 1) ( 1)
a11 a12
a1n 11 a a12 ... a1( n1)
...
( 1) 1 0 ... 0
1)
a 21 a22 ...
a2n a 21 a(22 ... a(2n1) 0 1 ... 0
... ... ...
a
... ... ... ... ... ... ... ... ...
n1 an2 ... ann a ( 1) ( 1)
an( 21) ... ann
0 0 ... 1
n1
Konsekwentnie rozwiązujemy układ równań.
L~ DL ,
gdzie:
1
0 0 ... 0
a11
1
0 0 ... 0
a (22
1)
D
0 0
1
... 0 ,
a (33
2)
... ... ... ... ...
0 0 0 ...
1
(n 1)
ann
wtedy: A ~L
L ~T
.
L L x b.
~ ~ T
L~y b y L~1b ,
Rozwiązanie:
1 71
x1(1) ( 4 0 0) 1 x1(2)
1 5 8
(4 )
4 4 6 9 72
1 5 1 71 8 71
x (21) (7 2 * 1 0) x (22) (7 2 ) ………..
6 6 6 72 9 72
1 5 8 1 71 71 71
x (31) (1 2 ) x (32) ( 2 )
3 6 9 3 72 72 72