PRELIMINARES

(i) mtodos diretos onde, considerados os erros de arredondamento ou

truncamento, fornecida a soIuo exata do sistema a partir de um
nmero finito de operaes;
Mtodos para resoIuo de sistemas Iineares:
(ii) mtodos iterativos, onde gerada uma seqncia de soIues
a partir de uma aproximao iniciaI x
0
.
So mtodos diretos:
(1) Regra de Cramer;
(2) Inverso de matrizes;
(3) EscaIonamento.
So mtodos iterativos:
(1) Gauss-Jacobi
(2) Gauss-SeideI
RESOLUO DE SISTEMAS LINEARES TRIANGULARES
(MTODO DIRETO)
a
11
x
1
+ a
12
x
2
+ a
13
x
3
+ .... + a
1
,
n-1
x
n-1
+ a
1n
x
n
= b
1
a
22
x
2
+ a
23
x
3
+ .... + a
2,n-1
x
n-1
+ a
2n
x
n
= b
2
a
33
x
3
+ .... + a
3,n-1
x
n-1
+ a
3n
x
n
= b
3
...........................................................
a
n-1,n-1
x
n-1
+ a
n-1
,
n
x
n
= b
n-1
a
nn
x
n
= b
n
a
ij
- coeficientes
x
i
- variveis
b
i
- termos independentes
RESOLUO:
Da Itima equao: x
n
= b
n
/a
nn
Da penItima: x
n - 1
= (b
n-1
- )/a
n-1,n-1
a
n-1
.b
n
a
nn
Sucessivamente se obtm x
n - 2
, ....x
2
, x
1
, onde
x
1
= [b
1
- (a
11
x
1
+ a
12
x
2
+ a
1,n-1
x
n-1
+ a
1n
x
n
)]/a
11
ExempIo:
ResoIver o sistema
3x
1
+ x
2
+ 3x
3
- 2x
4
+ 4x
5
= 18
x
2
+ 2x
3
+ 3x
4
+ x
5
= 16
3x
3
+ x
4
+ 2x
5
= 15
4x
4
+ 2x
5
= 12
3x
5
= 6
(1)
(2)
(3)
(4)
(5)
Equao 5:
x
5
= 6/3 x
5
= 2
Equao 4: x
4
= (12 - 2x
5
)/4 = (12 - 2.2)/4 = 2
Equao 3: x
3
= (15 - 2x
5
- x
4
)/3 = (15 - 2.2 - 2)/3 = 3
Equao 2: x
2
= (16 - 2x
3
- 3x
4
- x
5
)/1 = (16 - 2.3 - 3.2 - 2) = 2
Equao 1: x
1
= (18 - x
2
- 3x
3
+ 2x
4
- 4x
5
)/3 = (18 - 2 - 3.3 + 2.2 - 4.2)/3 =
= 3/3 = 1
Resposta: (1, 2, 3, 2, 2)
APLICATIVO PARA RESOLUO DE SISTEMAS TRIANGULARES
TERMOS INDEPENDENTES
RAZES
MTODO DE ELIMINAO DE GAUSS
(MTODO DIRETO)
Consiste em transformar um sistema em um sistema trianguIar.
Para isso, podem ser apIicadas as transformaes, denominadas
transformaes Iineares:
(1) trocar as posies das equaes:
(2) muItipIicar uma equao por um nmero reaI, no nuIo.
(3) somar uma equao com outra muItipIicada por um nmero reaI.
Usaremos os smboIo A
(n)
e a
ij
(n)
para indicar a matriz A
e o eIemento a
ij
aps apIicada a n-sima transformao.
A matriz originaI e o eIemento originaI sero indicados,
respectivamente, por A
(0)
e a
ij
(0)
.
Vamos ver atravs de um exempIo, como resoIver um sistema peIo
mtodo de eIiminao de Gauss
Seja o sistema:
3x + y - z = 12
x + y + 3z = 15
2x - y + 5z = 19.
1 - Cria-se a matriz A
(0)
|B
(0)
que a matriz ampIiada do sistema:
3 1 -1 12
1 1 3 15
2 -1 5 19
coeficientes
Termos
independentes
Se a
11
(0)
= 0 troca-se a ordem das equaes de modo a tornar a
11
(0)
0.
(No o caso deste sistema)
O eIemento a
11
(0)

denominado piv.
2 - EIimina-se a variveI x
1
nas equaes i = 2, 3, 4 ... n. Para isso,
da equao i subtrai-se a equao 1 muItipIicada por m
i1
= a
i1
(0)
/a
11
(0)
.
MuItipIicadores m
21
= 1/3 m
31
= 2/3.
L
2
- m
21
.L
1
L
2
(esta notao usada para indicar a substituio da Iinha 2
peIo resuItado L
2
- m
21
.L
1
)
L
3
- m
31
.L
1
L
3
A
(1)
|B
(1)
=
3 1 -1 12
0 2/3 10/3 11
0 -5/3 17/3 11
Observe que os eIementos a
i1
(1)
, i = 2, 3, so iguais a zero.
3 - Toma-se agora a
22
(1)
como piv.
Note que eIe deve ser diferente de zero.
Se a
22
(1)
for iguaI a zero, troca-se a ordem das Iinhas 2 e 3.
MuItipIicador: m
32
= (-5/3)/(2/3) = -5/2.
A
(2)
| B
(2)
=
3 1 -1 12
0 2/3 10/3 11
0 0 42/3 77/2
L
3
- m
32
.L
2
FL
3
O sistema agora est na forma trianguIar.
z = (77/2)/(42/3) = (77/2).(3/42) = 11/4.
y = [11 - (10/3)(11/4)]/(2/3) = (11/6).(3/2) = 11/4.
x = [12 - 1.(11/4) - (-1).(11/4)/(3) = 12/6 = 4
SoIuo: {4, 11/4, 11/4}
Coeficientes (cIuIas C12 a J19)
Termos independentes
CIuIas L12 a L19
Se uma das cIuIas usadas como divisor (piv) for nuIa ser exibida a
informao de erro (diviso por zero). Verifique a Iinha com erro
e a Iinha que contenha a cIuIa.
Troque a posio das Iinhas no quadro iniciaI.
RAZES