Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Sistemas Lineares
2 . Sistemas Lineares
Um sistema com n equaes lineares pode ser escrita na forma:
a11. x1 + a12. x2 + ......... + a1n. xn =
b1
a21. x1 + a22. x2 + ......... + a2n. xn =
b2
.....................................................................................
an1. x1 + an2. x2 + ......... + ann. xn =
bn
Ax = b
onde
a11
a21
A=
a12
a22
an1
an2
......
......
a1n
a2n
......
ann
x=
x1
x2
xn
b=
b1
b2
:
bn
15/Maro/2013
Uni SantAnna
2. Sistemas Lineares
(I)
Podemos tambm utilizar um teste de parada baseado no erro relativo ( dr(k) ), ou seja:
d r( k )
d (k )
=
<
mx xi( k )
1i n
Alm disso, muito comum na computao dos mtodos iterativos combinarmos o teste de parada com
um dos critrios acima e tambm fixando um nmero mximo de iteraes. Portanto, ou o mtodo
converge atingindo o erro admissvel ou ele pra quando se alcana um nmero mximo de iteraes.
Isso til quando temos problemas cuja convergncia muito lenta.
2.3.2. Condies de Convergncia
Teorema:
Teorema (Critrio das linhas)
Seja o sistema linear Ax = b e seja
n
akj
k =
Se
= max k < 1
1 k n
j =1
j k
akk
15/Maro/2013
Uni SantAnna
2. Sistemas Lineares
Obs.:Em outras palavras o critrio das linhas diz que em cada linha da matriz de coeficientes
(A) o valor absoluto do elemento da diagonal maior que a soma dos elementos fora da
diagonal.
O Critrio das linhas estabelece que se os elementos diagonais forem dominantes nas
linhas, ento os mtodos iterativos como o Jacobi e Gauss-Siedel, convergem
independentemente da soluo inicial.
uma condio suficiente, mas no necessria, pois, h casos em que mesmo que
no seja satisfeita ela convergir.
2.4. Mtodo de Jacobi
Supomos que os elementos da diagonal da matriz A so diferentes de zero (aii 0). Caso isso no
acontea, as equaes devem ser reorganizadas.
A partir do sistemas de equaes lineares ( I ), podemos isolar o vetor x da seguinte forma:
x1 =
x2 =
:
:
:
:
:
:
xn =
x1(0)
x2(0)
x3(0)
xn(0)
b) Gerar seqncias sucessivas x(k+1) a partir de x(k) com base nas seguintes equaes de iterao:
x2(k+1) =
:
:
:
:
:
:
xn(k+1) =
x1
(k+1)
d r( k )
d (k )
=
<
mx xi( k )
1i n
15/Maro/2013
Uni SantAnna
2. Sistemas Lineares
j > 1, j i
2.4.2. Exemplo: Resolva o sistema linear abaixo pelo mtodo iterativo de Jacobi
10 x1
x1
2 x1
+
+
+
2 x2
5 x2
3 x2
+
+
+
x3
x3
10x3
=
=
=
7
-8
6
= 0,05
Suponha :
0,7
-1,6
0,6
(0)
x =
Soluo:
O processo iterativo de Jacobi determina as seguintes equaes:
Iterao k = 0
x1(k+1) =
7 - 2.x2(k) - x3(k)
10
x2(k+1) =
-8 - x1(k) - x3(k)
5
x3(k+1) =
6 - 2.x1(k) - 3.x2(k)
10
x1(1) =
7 - 2.x2(0) - x3(0)
10
7 + 2 x 1,6 - 0,6
10
0,96
(1)
-8 - x1(0) - x3(0)
5
- 8 - 0,7 - 0,6
5
-1,86
6 - 2.x1(0) - 3.x2(0)
10
6 - 2 x 0,7 + 3 x 1,6
10
0,94
x2
x3(1) =
x(1) =
0,96
-1,86
0,94
15/Maro/2013
Uni SantAnna
2. Sistemas Lineares
Critrio de Parada
( )
( )
( )
( )
( )
( )
( )
0.34
( )
0.34
= 0.183 > !
1.86
Iterao k = 1
(1)
(1)
7 + 2 x 1,86 - 0,94
10
0,978
-8 - x1(1) - x3(1)
5
- 8 - 0,96 - 0,94
5
-1,98
6 - 2.x1(1) - 3.x2(1)
10
6 - 2 x 0,96 + 3 x 1,86
=
10
0,966
x1
(2)
7 - 2.x2 - x3
10
x2
(2)
x3
(2)
0,978
-1,980
0,966
x(2) =
Critrio de Parada
( )
( )
( )
( )
( )
( )
( )
0.12
( )
0.12
= 0.061 > !
1,980
Iterao k = 2
7 - 2.x2(2) - x3(2)
10
x1(3) =
x2
(3)
-8 - x1
(2)
- x3
7 + 2 x 1,98 - 0,966
10
0,9994
- 8 - 0,978 - 0,966
5
-1,9888
6 - 2 x 0,978 + 3 x 1,98
=
10
0,9984
(2)
5
6 - 2.x1(2) - 3.x2(2)
10
x3(3) =
0,9994
-1,9888
0,9984
(3)
x =
Critrio de Parada
( )
( )
( )
( )
( )
( )
15/Maro/2013
( )
0.0324
( )
0.0324
= ". ""#$ < &
1,9888
Uni SantAnna
2. Sistemas Lineares
Resultado final :
(3)
x=x =
0,9994
- 1,9888
0,9984
(I)
Da mesma forma que no Mtodo de Jacobi, supomos que os elementos da diagonal da matriz A so
diferentes de zero (aii 0). Caso isso no acontea, as equaes devem ser reorganizadas.
A partir do sistemas de equaes lineares ( I ), podemos isolar o vetor x da seguinte forma:
x1 =
x2 =
:
:
:
:
:
:
xn =
x1(0)
x2(0)
x3(0)
15/Maro/2013
xn(0)
Uni SantAnna
2. Sistemas Lineares
b) Gerar seqncias sucessivas x(k+1) a partir de x(k) com base nas seguintes equaes de iterao:
x1
(k+1)
x2
(k+1)
x3
(k+1)
b2 - a31.x1
(k+1)
(k+1)
- a23.x3
a22.
- a32.x2
(k+1)
(k+1)
- ..... - a2n.xn(k)
- a34.x4
a33.
:
:
:
xn
(k)
(k)
- ..... - a3n.xn(k)
:
:
:
=
(a)
(b)
xi(k+1) - xi (k)
xi (k)
<
para i = 1, 2, 3, .. n
15/Maro/2013
i = 1, 2, .., n
Uni SantAnna
2. Sistemas Lineares
2.5.2. Exemplo: Resolva o sistema linear abaixo pelo Mtodo Iterativo de Gauss-Siedel
10 x1
x1
2 x1
+
+
+
2 x2
5 x2
3 x2
+
+
+
x3
x3
10x3
=
=
=
7
-8
6
= 0,05
Suponha :
0,7
-1,6
0,6
(0)
x =
Soluo:
O processo iterativo de Gauss-Siedel determina as seguintes equaes:
=
7 - 2.x2(k) - x3(k)
10
x2(k+1) =
-8 - x1(k+1) - x3(k)
5
x3(k+1) =
6 - 2.x1(k+1) - 3.x2(k+1)
10
x1
Iterao k = 0
(0)
(k+1)
(0)
7 + 2 x 1,6 - 0,6
10
0,96
-8 - x1(1) - x3(0)
5
- 8 - 0,96 - 0,6
5
-1,91
6 - 2.x1(1) - 3.x2(1)
10
6 - 2 x 0,96 + 3 x 1,91
10
0,98
x1(1) =
7 - 2.x2 - x3
10
x2(1) =
x3(1) =
0,96
-1,91
0,98
x(1) =
Critrio de Parada
( )
( )
( )
( )
( )
( )
15/Maro/2013
( )
0.38
( )
0.38
= 0.199 > !
1,91
Uni SantAnna
2. Sistemas Lineares
Iterao k = 1
x1
(2)
x2
(2)
x3
(2)
7 - 2.x2(1) - x3(1)
10
-8 - x1
(2)
- x3
6 - 2.x1
(2)
7 + 2 x 1,91 - 0,98
10
0,98
- 8 - 0,98 - 0,98
5
-1,99
6 - 2 x 0,98 + 3 x 1,99
10
1,00
(1)
- 3.x2
(2)
10
0,98
-1,99
1,00
x(2) =
Critrio de Parada
( )
( )
( )
( )
( )
( )
( )
0.08
( )
0.08
= ". "( < &
1,99
Resultado final :
x = x(3) =
0,98
-1,99
1,00
15/Maro/2013
Uni SantAnna
2. Sistemas Lineares
Teorema:
Teorema (Critrio das linhas)
Seja o sistema linear Ax = b e seja
n
akj
k =
Se
= max k < 1
j =1
j k
akk
1 k n
Para o mtodo de Gauss-Siedel vamos introduzir um outro critrio que tambm estabelece condies
suficientes de convergncia, mas um pouco mais eficiente que o Critrio das Linhas. Este critrio
chamado de Critrio de Sassenfeld.
Considere um sistema com n equaes lineares pode ser escrita na forma:
a11. x1 + a12. x2 + ......... + a1n. xn =
b1
a21. x1 + a22. x2 + ......... + a2n. xn =
b2
.....................................................................................
an1. x1 + an2. x2 + ......... + ann. xn =
bn
A=
a11
a21
a12
a22
an1
an2
15/Maro/2013
......
......
a1n
a2n
......
ann
10
Uni SantAnna
2. Sistemas Lineares
1 =
a12 + a 13 + a 14 + ... + a 1n
a 11
2 =
a 21 1 + a 23 + a 24 + ... + a 2n
a 22
3 =
a 31 1 + a 32 2 + a 34 + a 35 + ... + a 3n
a 33
4 =
a 41 1 + a 42 2 + a 43 3 + a 45 + a 46 + ... + a 4n
a 44
:
:
j =
Seja
, j = 2,3,...., n
= mx { j }
1 j n
Critrio de Sassenfeld:
Exemplo:
Verifique a convergncia do seguinte sistema linear ao resolv-lo pelo Mtodo de Gauss-Siedel:
3x1 + x3 = 3
x1 x2 = 1
3x + x + 2 x = 9
2
3
1
15/Maro/2013
11
Uni SantAnna
2. Sistemas Lineares
*+# ,+* = -0
(+# + +* = /
*
2 e 3 = ". "",
". *
a) Aplicando o Critrio das Linhas no sistema acima, no podemos garantir a convergncia do Mtodo
de Gauss-Siedel. Mostre um sistema equivalente ao apresentado onde o critrio de linhas a
convergncia (mostre os parmetros 4s desse novo sistema linear equivalente).
b) A partir do sistema linear equivalente apresentado no item a, execute o Mtodo Jacobi e de
Gauss-Siedel, at que o erro relativo seja menor do que epsilon, considerando a soluo inicial
dada. (use 3 casas decimais nas operaes).
+
+
+
1 x2
3 x2
2 x2
+
-
2 x3
x3
4 x3
=
=
=
9
23
11
Considere
(0)
x =
0
0
0
5 = 0,05
MAX=10
b)
10 x1 + 2 x2 +
x3
=
- 15 x2 +
x3
=
x1
2 x1 + 3 x2 + 10 x3 =
7
32
6
Considere
(0)
x =
0
0
0
5 = 0,002
15/Maro/2013
MAX=10
12