Aula 3 - Sistemas de equaes lineares:

Mtodos diretos.
Vrios problemas, como clculo de estruturas de redes eltricas e soluo de
equaes diferenciais, recorrem a resoluo numrica de um sistema linear de n
equaes com n incgnitas.

'

+ + +
+ + +
+ + +
n n n n n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a

2 2 1 1
2 2 2 2 2 1 2 1
1 1 2 1 2 1 1 1
onde
ij
a
: coeficientes i=j=1,...,n
j
x
: variveis j=1,...,n
i
b
: constantes i=1,...,n;
Notao matricial:
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

n n nn n n
n
n
b
b
b
x
x
x
a a a
a a a
a a a

2
1
2
1
2 1
2 22 21
1 12 11
Mtodos:
Diretos:
So mtodos que determinam a soluo de um sistema linear com um nmero
finito de operaes, fornecem uma soluo exata, a menos dos erros dos erros de
arredondamento.
Indiretos:
So utilizados em sistema lineares esparsos, com grande porcentagem de
elementos nulos. Parte de uma aproximao inicial e resolve de forma iterativa at obter
aproximao desejada.
Diretos:
Mtodo de Gauss
O sistema de equaes tem a forma:

'

+ + +
+ + +
+ + +
n n n n n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a

2 2 1 1
2 2 2 2 2 1 2 1
1 1 2 1 2 1 1 1
, ou seja,
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

n n nn n n
n
n
b
b
b
x
x
x
a a a
a a a
a a a

2
1
2
1
2 1
2 22 21
1 12 11
, Ax=b
Como as operaes elementares sobre linhas no alteram o sistema, podemos
transformar a matriz A, em uma matriz triangular superior.
( ) ( )
( )
( )
( )
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
1
]
1

1
1
2
1
2
1
1
1
2
1
22
1 12 11
0
n
n n
n
n
n
b
b
b
x
x
x
a
a a
a a a
nn

Operaes elementares
A soluo do sistema no muda se:
1. Trocar duas equaes, ou seja, trocar linhas
Exemplo:

'

+
+
3 2
2
2 1
2 1
x x
x x
igual

'

+
+
2
3 2
2 1
2 1
x x
x x
Notao:
L
1
=L
2
L
2
=L
1
2. Multiplicar uma equao por uma constante no nula
Exemplo:

'

+
+
3 2
2
2 1
2 1
x x
x x
, ou seja,
( )

'

+
+
3 2
2 2
2 1
2 1
x x
x x
, igual a

'

+
+
3 2
4 2 2
2 1
2 1
x x
x x
Notao:
L
1
=2L
1
L
1
=mL
1
3. Adicionar um mltiplo de uma equao a uma outra equao
Exemplo:
2

'

+
+
3 2
2
2 1
2 1
x x
x x
, ou seja,
( )

'

+
+
3 2
2 2
2 1
2 1
x x
x x
, igual a

'

+
+
7 4 3
2
2 1
2 1
x x
x x
Notao:
L
2
=L
2
+2L
1
L
2
=L
2
+mL
1
Algoritmo de Eliminao de Gauss
Para k =1, 2, , ( n 1)
Para i =( k +1), , n
m= aik/ akk
Para j =1, , n
aij = aij m akj
bi =bi m bk
FIM
FIM
FIM
Exemplo:
Resolva o sistema utilizando 3 casas decimais.

'

+
+
+
5 4
4 2 3
2
3 2
3 2 1
3 2 1
x x
x x x
x x x
x1 x2 x3 b
x1 x2 x3 b
x1 x2 x3 b
3
Resoluo de sistemas triangulares
O valor de x
n
pode ser obtido da ltima equao, ou seja,
( )
( )
nn
n
n
nn
n
n
n
a
b
a
b
x

1
1
E frmula recursiva para encontrar o valor de x
k

kk
n
k j
j kj k
k
a
x a b
x

,
_

+ 1
para k= n-1, ..., 2, 1
Exemplo:
x1 x2 x3 b
1,000 -1,000 1,000 2,000
0,000 5,000 -4,000 -2,000
0,000 0,000 4,800 5,400
Pivoteamento para o mtodo de Gauss (parcial)
Uma modificao do mtodo de Gauss relativamente fcil de programar e em
muitos casos reduz os efeitos dos erros de arredondamento.
Resolva o sistema utilizando 3 casas decimais.

'

+
+
6 2 2
5 2 0 0 2 , 0
2 1
2 1
x x
x x
x1 x2 b
4
x1 x2 b
5
Resolva o sistema utilizando 4 casas decimais.

'

+
+
6 2 2
5 2 0 0 2 , 0
2 1
2 1
x x
x x
x1 x2 b
Qual a soluo ideal? Este exemplo demonstra um efeito do erro de
arredondamento.
Modificamos os passos do mtodo de Gauss como segue. Encontramos a linha
de ndice k tal que
1
1
1
max
k
n k
k
a a

e reescrevemos o sistema tal que a k-sima equao torna-se a primeira equao.

Este processo repetido para cada sucessiva varivel a ser eliminada at a
triangularizao completa.
Mtodo de Gauss-Jordan
Atravs do mtodo de Gauss somente os elementos abaixo da diagonal so
eliminados. O mtodo de Gauss-Jordan pode ser considerado uma verso do mtodo de
Gauss, onde os elementos acima da diagonal principal so tambm eliminados.
Exemplo:
Resolva o sistema utilizando 3 casas decimais.
6

'

+
+
+
5 4
4 2 3
2
3 2
3 2 1
3 2 1
x x
x x x
x x x
x1 x2 x3 b
1,000 -1,000 1,000 2,000
0,000 5,000 -4,000 -2,000
0,000 0,000 4,800 5,400
x1 x2 x3 b
x1 x2 x3 b
7