MTODO DA TRIANGULARIZAO DE GAUSS

Definio (32) Uma matriz T t i,j

nxn

dita triangular superior se T tem o

formato:

t 1,1
0

0
T=

0

t 1,2
t 2,2
0

0
0

t 1,3
t 2,3
t 3,3

0
0

t n1,n

t n,n

t 1,n1
t 2,n1
t 3,n1

t n1,n1

t 1,n
t 2,n
t 3,n

onde t p,q R e pode ocorrer que algum(ns) valor(es)

igual(ais) a zero.

t p,q

seja(m)

Exemplo (33) Como exemplos de matrizes triangulares superiores temos as matrizes

T = 0

1 3x3

4
3
0

1
0

0
I =

0
1
0

0
0

0
0
1

0
0

0
0
0

1
0

0
0
0

1 nxn

T=

5 4x4

MTODO DA TRIANGULARIZAO DE GAUSS

(1) Considerando o sistema de equaes lineares A X b , construa a matriz

A b

(2) Usando sucessivas operaes elementares, transforme a matriz A b numa

matriz do tipo T f sendo T uma matriz triangular superior com valores 1 na

sua diagonal.

(3) Supondo que

17

1
0

T =
0

t 1,2
1
0

0
0

t 1,3
t 2,3
1

0
0

t 1,l
t 2,l
t 3,l

0
0

t 1,n 1
t 2,n1
t 3,n 1

t l,n1

1
0

t n1,n

1
t 1,n
t 2,n
t 3,n

t l,n

f1
f
2
f3

f
fl

f
n 1
fn

ento

x n fn
x k fk t k,k 1 x k 1 t k,k 2 x k 2 t k,n x n

para k = n-1 , n-2 , ........... , 3 , 2 , 1.

Exemplo (34) Usando o mtodo da Triangularizao de Gauss determine a soluo do
sistema de equaes lineares:
202

3 x 2 13 x 3

143

6.049

19 x 1 7 x 2 21 x 3
2.431

11

x1

x3
0

17
[1]
Soluo
202

1,4126
0,000 3,000 13,0000
0
3

13

143

L L

6.049
1
2
A b 19 7 21
19,000 7,000
21,0000 2,4883

2.431

11
1 0

0,6471
0,0000
1,000 0,000
17

21,0000 2,4883
19,0000 7,0000
L

L1 1
19

0,0000 3,0000 13,0000

1,4126

1,0000 0,0000
0,6471
0,0000

18

1,1052 0,1309
1,0000 0,3684

L L L
3
3
1

0,0000 3,0000 13,0000

1,4126

1,0000 0,0000
0,6471
0,0000
0,3684
1,1052
1,0000

0,0000
3,0000 13,0000

0,0000 0,3684 1,7523

0,1309
L
L2 2
3

1,4126

0,1309

0,3684
1,1052
1,0000

0,0000
1,0000 4,3333

0,0000 0,3684 1,7523

1,1052
1,0000 0,3684

0,0000 1,0000 4,3333

0,0000 0,0000 3,3486

1,1052
1,0000 0,3684

0,0000 1,0000 4,3333

0,0000 0,0000
1,0000

0,1309
L L 0,3684L
3
2
3

0,4708

0,1309

0,1309
L3
L3
3,3486

0,4708

0,3043
0,1309

(18)

0,4708 T f

0,0908

Assim, neste caso,

19

t 1,1 1,0000 t 1,2 0,3684 t 1,3 1,1052

t 2,2 1,0000 t 2,3 4,3333

T =

1,0000
3,3

f1 0,1309

f f 2 0,4708

f 3 0,0908

e temos, usando as frmulas do Mtodo da Triangularizao de Gauss, que soluo ao

sistema de equaes lineares [1] :
x3 = f3 = - 0,0908
x2 = f2 t2,3 x3 = 0,4708 (-4,3333) (-0,0908) = 0,0773
x1 = f1 t1,2 x2 t1,3 x3 = -0,1309 (0,3684) (0,0773) (1,1052) (-0,0908) = 0,0589

Observao (35) Normalmente, quando a gente quer usar o Mtodo da

Triangularizao de Gauss, aparece a dvida : qual a melhor seqncia de passos a ser
seguida? . O seguinte esquema sugere uma resposta a esta questo :

*
a 1,1
a
a 2,2
2,1
a 3,1
a 3,2

a l,1
a l,2

a
a n1,2
n1,1
a n,2
a n,1

a n1,n1
a n,n1

a 3,3

a l,3

a n1,3
a n,3

*
*
*

a n,n

*
1
a
a 2,2
2,1
a 3,1
a 3,2

a l,1
a l,2

a
a n1,2
n1,1
a n,2
a n,1

a n1,n1
a n,n1

a 3,3

a l,3

a n1,3
a n,3

20

*
*
*

a n,n

*
1
0
a 2,2

a 3,1
a 3,2

a l,1
a l,2

a
a n1,2
n1,1
a n,2
a n,1

a n1,n1
a n,n1

a 3,3

a l,3

a n1,3
a n,3

a 3,3

a l,3

a n1,3
a n,3

*
*
a 3,3

a l,3

a n1,3
a n,3

*
*
*

a n,n

*
*
*

a n,n

a n1,n1
a n,n1

a n1,n1
a n,n1

*
*

*
1
0
1

0
0

0 a
l,2

0 a
n 1,2

0 a n,2

a 3,3

a l,3

a n1,3
a n,3

*
1
0
a 2,2

0
a 3,2

0
a l,2

a
a n1,2
n1,1
a n,2
a n,1

*
1
0 a
2,2

0 a 3,2

0 a l,2

0 a
n 1,2

0 a n,2

a n,n
*
*
*

*
1
0
a 2,2

0
a 3,2

a l,1
a l,2

a
a n1,2
n1,1
a n,2
a n,1

*
1
0
a 2,2

0
a 3,2

0
a l,2

0 a
n 1,2

a n,1 a n,2

*
1
0
1

0 a 3,2

0 a l,2

0 a
n 1,2

0 a n,2

*
*

*
*

*
*

*
*

a n1,n1
*

a n,n1 a n,n

*
1
0
1

0
0

0
0

0 a
n 1,2

0 a n,2

a n1,n1
a n,n1

a 3,3

a l,3

a n1,3
a n,3

a 3,3

a l,3

a n1,3
a n,3

*
*
a 3,3

a l,3

a n1,3
a n,3

*
*
a 3,3

a l,3

a n1,3
a n,3

*
*
*

a n,n

a n1,n1

a n,n1

a n1,n1
a n,n1

*
*
*

a n,n

a n,n
*
*
*

*
*

*
*

*
*

*
*

a n1,n1
*

a n,n1 a n,n

21

*
1
0 1

0 0

0 0

0 0

0 a n,2

1 *
0 1

0 0

0 0

0 0

0 a n,2

a 3,3

a l,3

a n1,3 a n1,n1

a n,3

a n,n1

a l,3

a n1,3 a n1,n1
a n,3

a n,n1

*
*
*

a n,n

*
*
*

a n,n

1
0

a 3,3

a l,3

0 a n1,3 a n1,n1
0

a n,3

a n,n1

*
*
*

a n,n

e assim por diante

Observao (36) A seguir, mostra-se um Fluxograma para conseguir o formato da ksima coluna da matriz:

*
*
t 1,1 1
0
t 2,2 1
*

0
0
t 3,3 1

0
0
0

0
0
0

0
0
0

t k, k 1

*
*
*

*
*

Ck

*
*
*

* L k

que um dos objetivos a ser conseguido no Mtodo da Triangularizao de Gauss:

22

FLUXOGRAMA

ak,k = 0

Sim

Sim
ak+1,k = 0

aSim
k+2,k = 0

No

. . Sim
...

No
Lk Lk+1

an,k = 0

No
Lk Lk+1

Lk=

O sistema
no tem
soluo
ou tem
infinitas
solues
No

.....

Lk Lk+1

Lk
a k,k

Lm = Lm - am,k Lk

para m = k+1 , k+2 , ... , n

Figura 1

Exemplo (37) Usando o Mtodo da Triangularizao de Gauss determine a soluo do

sistema de equaes lineares

5 x1

987,65
x1

x1

11 x 2

x3

13
x2
7

x3

44.910,5727

x3

x2

7
3

444.283,1391

571.542,4554

Soluo

23

987,65

11

444.283,1391

13
7

7
3

44.910,5727

571.542,4554

2,2360679 3,3166247 3,1415926 444.283,1391000

1
L

L1

2,2360679

329,2166667

0,5150787 0,3183098 44.910,5727000

1,7724538
1,4049629
4,0414518
571.542,4554000
1,0000000 1,4832397 1,4049629 198.689,4600000

L L 329,2166667L

2
1

2
329,2166667

0,5150787 0,3183098 44.910,5727000

1,7724538
1,4049629
4,0414518
571.542,4554000
1,0000000 1,4832397 1,4049629

0,0000000 488,8223078 462,2189080

1,7724538
1,4049629
4,0414518
1,0000000 1,4832397 1,4049629

0,0000000 488,8223087 462,2188930

0,0000000
4,0339368
6,5316838

198.689,4600000
L L 1,7724538L

3
1
3

65.366.971,1600000

571.542,4554000

198.689,4669000
1
L2
L2

488,8223087

65.366.973,4300000

923.710,3539

24

1,0000000 1,4832397 1,4049629 198.689,4669000

L L 4,0339368L

3
2

3
0,0000000

1,0000000
0,9455765
133.723,3799000

0,0000000
4,0339368
6,5316838
923.710,3539
1,0000000 1,4832397 1,4049629 198.689,4669000
1
L3

L3

2,7172877

0,0000000

1,0000000
0,9455765
133.723,3799000

0,0000000
0,0000000
2,7172877
384.278,6828
1,0000000 1,4832397 1,4049629 198.689,4669000

0,0000000 1,0000000 0,9455765

133.723,3799000

0,0000000 0,0000000 1,0000000

141.419,9421
Assim

t 1,1 1 t 1,2 1,4832397 t 1,3 1,4049629

t 2,2 1
t 2,3 0,9455765
T=

1
3,3

f1 198.689,4669000

f f 2 133.723,3799000

f 3 141.419,9421

Da
x3 = f3 = 141.419,9421
x2 = f2 t2,3 x3 = 133.723,3799 (0,9455765) (141.419,9421) = - 0,0001356
x1 = f1 t1,2 x2 t1,3 x3
= - 198.689,4669 (- 1,4832397) (- 0,0001356) (- 1,4049629)
(141.419,9421)
= 0,3183102

25

Exerccio (38) Usando o Mtodo de Triangularizao de Gauss determine a soluo do

sistema de equaes lineares

33 x 1

x1

99 x 2

x3
6

20,06716123

786 x 2

x3

x3

0
28,035688044

Usando o Mtodo de Triangularizao de Gauss, determine a soluo do sistema de

equaes lineares:

x 3 y 2z 3

2 x y z 12
4 x 3 y 5 z 6

As vezes um sistema de equaes pode ser dado de maneira tal que as indeterminadas
envolvidas no necessariamente estejam ordenadas. Por exemplo, o sistema:

3x 5y 3z 10

6z 2x y 6
2y 4x 5z 5

tem como soluo os valores x = 1 , y = 2 , z = -1. Mas, se a gente no cuidar a ordem

das indeterminadas podemos, por exemplo, solucionar o sistema, usando o Mtodo de
Triangularizao de Gauss da seguinte maneira errada:
3 5 3 10
6 2 1 6 L L 1

1 3
2 4 5 5

1 3

L 3 L 3 2L1 0 12

0 2

1
7
3

1 3

6 2
2 4

1
1
5

10
3

L 2 L 2 6L1
6
5

10
1

3
3

L
14 L 2 2 0 1
12

2
0

3
3

7
12
3

1 3

0 12
2 4

1
7
5

10
3

14
5

10
3

2
7
L3 L3 L2
3
6

26

0 1

0 0

Assim, deduzimos que

10
3
7
18
L3
L3
6
47
66
27

1
7
12
47
18

0 1

0 0

z=

44
47

y=

7 7 44 453 151

6 12 47 282 94

7
12
1

10
3
7

6
44
47

x=
10 5 151 44 940 755 264
449

3 3 94 47
282
282

que no corresponde com a soluo correta do problema dado inicialmente.

Obsrvao (44) O que acontece quando usamos o Mtodo de Triangularizao de
Gauss para tentar resolver um sistema de equaes lineares e alguma linha, associada
matriz de coeficientes do sistema dado, termina resultando em zeros?. Para responder
esta questo, consideremos os dois seguintes exemplos:
a) Resolver o sistema de equaes:
x 2y 4

3x 6y 12
usando o Mtodo de Triangularizao de Gauss obtemos a seguinte seqncia de
matrizes:

1 2 4
3 6 12 L 2 L 2 3L1

1 2 4
?
0 0 24

b) Resolver o sistema de equaes:

x 2y 4

3x 6y 12
Usando o Mtodo de Triangularizao de Gauss obtemos a seguinte sequncia de
matrizes:

4
1 2
3 6 12 L 2 L 2 3L1

1 2 4
?
0 0 0

27

No primeiro caso [Caso a)], pela ltima matriz encontrada:

1 2 4
0 0 24 , podemos concluir que o sistema de equaes dado no

tem soluo. Isto ocorre por causa da interpretao numrica da ltima

linha da matriz: (0) x + (0) y = 24?
J no segundo caso [Caso b)], o fato de ter toda uma linha formada somente com
zeros, significa que a equao associada com essa linha pode ser dispensada, pois ela
uma combinao linear da primeira linha. Por isso, o sistema formado somente com as
equaes que restam pode ter infinitas solues como pode no ter nenhuma soluo.
Como conseqncia, o sistema de equaes original pode ter infinitas solues ou pode
no ter soluo.

x 3y 2z 7

3x 9y 6z 12
Escolhendo uma das indeterminadas (x, y ou z) e atribuindo um valor
numrico para ela (por exemplo z = 1) conseguimos o sistema:

x 3y 9

3x 9y 18
Assim, da sequncia de matrizes resultantes de aplicar o Mtodo de
Triangularizao de Gauss:
1 3 9
1 3 7
3 9 18 L 2 L 2 3L1 0 0 9

conclumos que o sistema

x 3y 9

3x 9y 18
no admite soluo. Por isso o sistema original tambm no admite soluo.
Observao (47) Para verificarmos que a soluo numrica que encontramos est
prxima da soluo real podemos substituir a soluo X 0 encontrada no sistema
original e determinar com isso o chamado vetor resto:
Resto = r A X 0 b
Exemplo (48) Porque a soluo aproximada do sistema de equaes lineares:

5 x1

11 x 2

x3

987,65
x1
3

13
x2
7

x3

44.910,5727

x3

x1

x2

7
3

444.283,1391

571.542,4554

28

0,3183102
X 0 0,0001356
141.419,9421
[ver Exemplo (37)] ento, o vetor resto , neste caso:

r A X0

987,65
b
3

11

13
1

5
3

0,3183102

0,0001356
141.419,9421

444.283,1391

44.910,5727

571.542,4554

0,0077
= 0,01216
0,0135
que podemos considerar aceitvel em termos numricos, dado o envolvimento de
coeficientes muito grandes, como por exemplo 571.542,4554.

29