Documente Academic
Documente Profesional
Documente Cultură
44
Sn
a i j x j (1 i n)
n
j 1
a n1x1 a n 2 x 2 + a nn x n = b n
Sob a forma matricial Sn pode ser escrito como A x = b, onde A uma matriz de ordem
n , b e x so matrizes n 1.
a11 a 21 a1n b1
a
b2
21 a 22 a 2 n
a n1 a n 2 a nn b n
Definio:
O vetor x = ( x 1 , x 2 , ... , x n ) t constitui uma soluo para Sn se para xi = x i
(1 i n) as equaes de Sn forem satisfeitas.
Um sistema linear pode ser classificado do seguinte modo:
1. Compatvel (quando possu soluo):
a. Determinado (nica soluo)
b. Indeterminado (infinitas solues)
2. Incompatvel (quando NO possu soluo)
Exemplos:
1) O sistema Ax = 0 homogneo e todo sistema homogneo compatvel, pois admite
pelo a soluo trivial.
x1 x 2 0
incompatvel. Geometricamente temos:
x1 x 2 1
2) O sistema S2 =
x2
x1 + x2 = 0
x1
x1 + x2 = 1
As retas so paralelas
x1 x 2 0
x1 x 2 0
3) O sistema S2 =
x1 - x2 = 0
x1
x1 + x2 = 0
x1 x 2 0
incompatvel indeterminado. Geometricamente
2x1 2x 2 0
4) O sistema S2 =
temos:
x2
x1
Retas Coincidentes
x1 + x2 = 0
2x1 + 2x2 = 0
45
46
a 22 x 2 ... a 2 n x n b 2
Sn
a nn x n b n
a ijx j
, se:
j i 1
n
a ijx j
sistema indeterminado
a ijx j
sistema incompatvel
j i 1
n
j i 1
Exemplo:
3x1 4 x 2 5x 3 x 4 10
x 2 x 3 - 2x 4 1
2x 4 2
Soluo:
2
Da 4a. equao vem: x 4 1
2
3
5
2
Da 3a. equao vem: x 3
4
1 2 2
1
Da 2a. equao vem: x 2
1
10 4 10 1
1
Da 1a. equao vem: x1
Resposta : x = (1 -1 2 1)
3
47
|| x || > 0 e || x || = 0 x = 0
|| x + y || || x || + || y || onde x, y rn
|| c x || = | c | || x || onde c r
Definio 1: A maior componente em mdulo do vetor x uma norma para x.
|| x || = mx | xi | onde 1 i n
x = (3 50)
y = (2 1 3)
x + y = (5 4 3 )
Seja c = -2
c x = (-6 10 0)
x = 5
y = 3
x + y = 5 ... x + y = 8
|| c x || = 10 = | c | || x ||
Definio 2: O
a n1 a n 2
O mtodo de Gauss consiste em transformar a matriz
1 a12(1) a13(1) a1n (1) b1(1)
1
a 23( 2 ) a 2 n ( 2 ) b 2( 2 )
0
superior, da seguinte forma: 0
0
1
a 3n ( 3) b 3( 3)
0
0
0
1
b n ( n )
a1n
a 2n
a nn
B em uma
b1
b2
bn
matriz triangular
48
2x1 3x 2 + 40x 3 39
(1 )
L1 L1 / 36
2 3 40 39 36 106 7 63
1 2,94 0,19 1,75
CPP
36 106 7 63 2 3 40 39 L (1) L 2L (1) 0 2,88 39,62 42,5
2
2
1
(1 )
( 1)
25 5 12 32 25 5 12 32
0 68,5 7,25 75,5
L 3 L 3 25L1
1
0
0
2,94
68,5
2,88
CPP
L3
( 3)
L3
(1)
0,19
7,25
39,62
1,75
1
L 2 ( 2 ) L 2 (1) / ( 68,5)
75,75 ( 2 )
0
L 3 L 3 (1) 2,88 L 2 ( 2 )
0
42,5
1
/ 39,315 0
2,94
1
0,19
0,106
1,75
1106
,
2,94
1
0
0,19
0,106
39,315
Resp.: x = (1
-1
1)t
1,75
1106
,
39,315
49
(k)
Fx
( k 1)
(k)
xi
Considere o sistema: S n
a n1 x1 a n 2 x 2 ... a nn x n b n
Explicitemos x1 na 1 equao
x2 na 2 equao
x n na n-sima equao
Da resulta:
( k 1)
(k )
x
(k )
2
11
( k 1)
( k 1)
= 1 (b2 a21 x
0 (i = 1,n).
a
( k 1)
- ... a1n x n
22
a23 x
( k 1)
- ... a2n x n
necessrio que a ii
50
.
.
( k 1)
(k)
( k 1)
xn = 1 (bn an1 x
1
a
nn
a 23
a 2n
a 21
0
a 22
a 22
F a 22
a n1 a n 2 a n 3
0
a nn
a nn
a nn
b b
b
d 1 2 n
a11 a 22 a nn
raiz.
2 x1 x 2 1
pelo mtodo de Jacobi, com 2 casas
x1 2x 2 3
0,9)
1. Iterao
x 1(1) = (1+0,9) = 0,95
x (21) = (3- 0,9) = 1,05
x(1) x(0) = 0,95 0,9) (1,05 0,9) = (0,5) (0,15) = 0,15 > 10-3
2. Iterao
x 1( 2 ) = (1+1,05) = 1,025
x (22 ) = (3 0,95) = 1,025
x(2) x(1) = 0,075 > 10-3
3.Iterao
x 1( 3) = (1+ 1,025) = 1,0125
x (23) = (3 1,025) = 0,9875
x3 x2 = 0,0375 > 10-3
4. Iterao
x1(4) = (1+ 0,9875) = 0,99375
x2(4) = (3 0,9875) = 0,99375
x4 x3 = 0,01875 > 10-3
5. Iterao
x1(5) = (1+ 0,99375) = 0,996875
x2(5) = (3 0,99375) = 1,003125
x(5) x(4) = 0,009375 > 10-3
6. Iterao
x1(6) = (1+ 1,003125) = 1,0015625
x2(6) = ( 3 0,996875) = 1,0015625
x(6) x(5) = 0,0046875 > 10-3
51
52
1
(b1 a12 x2( k 1) a13 x3( k 1) ... a1n xn( k 1) )
a11
x2( k )
1
(b2 a21 x1( k ) a23 x3( k 1) ... a2 n xn( k 1) )
a22
iterao: x ( k ) 1 (b a x ( k ) a x ( k ) ... a x ( k 1) )
3
3
31 2
32 3
3n n
a33
xn( k )
1
(bn an1 x1( k ) an 2 x2( k ) ... an ( n 1) xn( k)1 )
ann
2x1 x 2 1
pelo mtodo de Gauss-Seidel com 2
x1 2 x 2 3
= 0,001
1
1
(1 x 2( k 1) ) x1(1) (1 0,9) 0,95
2
2
1
1
(3 x1( k ) ) x 2(1) (3 0,95) 1,025
2
2
( 0)
3
x
0,125 10
x1( k )
x 2( k )
x (1)
2. Iterao
1
(1 1,025) 1,0125
2
1
x (22 ) (3 1,0125) 0,99375
2
( 2)
x x (1) 0,0625 10 3
x1( 2 )
3. Iterao
1
(1 0,99375) 0,996875
2
1
x (23) (3 0,996875) 1,0015625
2
( 3)
x x ( 2 ) 0,015625 10 3
x1( 3)
4. Iterao
5. Iterao
1
x
(1 1,0015625) 1,0007813
2
1
( 4)
x 2 (3 1,0007813) 0,9996094
2
x ( 4 ) x ( 3) 0,0039063 10 3
1
x (1 0,9996094) 0,9998047
2
1
( 5)
x 2 (3 0,9992187) 1,0009765
2
x ( 5) x ( 4 ) 0,0009766 10 3
( 4)
1
( 5)
1
|f
ij
| L 1
j = 1, n
i 1
| a i i | | a i j|
i = 1, n
j1
j i
| a j j| | a i j|
j = 1, n
i 1
i j
Observaes:
A matriz que satisfaz a hiptese dos corolrios 1 ou 2 chamada de matriz diagonal
dominante estrita.
Na prtica so usados os critrios de suficincia expressos nos corolrios 1 ou 2, tanto para o
mtodo de Jacobi quanto para o mtodo de Gauss-Seidel. Basta que o sistema satisfaa apenas
a um desses critrios para se ter a convergncia garantida, independente da escolha do vetor
inicial.
Considere o sistema S 2
1
0,999
1,001
1
1 2
1 1,001 1,4149208
0,999 2 12
1
1,001
0,999
1
0,5 10 6 10 6 1
2,000001
1,4135066
3 x1 + 4 x2 - 5 x3 + x4 = -10
x2 + x3 - 2 x4 = -1
a)
4 x3 - 5 x4 = 3
2 x4 = 2
3 x1 + 4 x2 - 5 x3 + x4 = -10
x3 - 2 x4 = 0
b)
4 x3 - 5 x4 = 3
2 x4 = 2
a)
3 x1
4 x1
+ 2 x2 + x3
- x2 + 2 x3
+ 2 x2 - 3 x3
+ 3 x2 + 2 x3
+ x4
- x4
- 2 x4
+ x4
8,7 x1
24,5 x1
b)
52,3 x1
21,0 x1
= 7
= 1
= 4
= 12
+ 3,0 x2
- 8,8 x2
- 84,0 x2
- 81,0 x2
+
+
-
9,3 x3
11,5 x3
23,5 x3
13,2 x3
+
+
+
11,0 x4
45,1 x4
11,4 x4
21,5 x4
= 16,4
= - 49,7
= - 80,8
= - 106,3
x1 + x2 + 2 x3 = 4
c) 2 x1 - x2 - x3 = 0
x1 - x2 - x3 = - 1
2 x1 - x2 + x3 = 3
x1 + 3 x2 - 2 x3 = 1
b)
x2 + 2 x3 = 8
x1 + x2 + x3 = 3
a) 2 x1 - 2 x2 + x3 = 1
3 x1 - x2 + 2 x3 = 4
8,7 x1
24,5 x1
52,3 x1
21,0 x1
+ 3,0 x2
- 8,8 x2
- 84,0 x2
- 81,0 x2
+
+
-
9,3 x3 +
11,5 x3 23,5 x3 +
13,2 x3 +
11,0 x4 =
45,1 x4 =
11,4 x4 =
21,5 x4 =
16,4
- 49,7
- 80,8
-106,3