1- SOLUO DE SISTEMAS LINEARES E INVERSO DE MATRIZES

1.1- Mtodos exatos para soluo de sistemas lineares

Mtodos para soluo de sistemas de equaes lineares so divididos principalmente
em dois grupos: 1) Mtodos Exatos: so aqueles que forneceriam a soluo exata, no
fossem os erros de arredondamento, com um nmero finito de operaes; e 2) Mtodos
Iterativos: so aqueles que permitem obter as razes de um sistema com uma dada preciso
atravs de um processo infinito convergente. Veremos neste captulo somente mtodos
exatos.
1.1.1- Mtodos para Sistemas Triangulares Inferiores.
Seja o sistema triangular inferior:
a 11

= b1

a 21 x 1 + a 22 x 2

= b2

.
a n1 x 1 + a n 2 x 2 + .... + a nn x n = b n
onde aii 0, i = 1, 2, ...,n.
Por substituio progressiva podemos resolv-lo pelas frmulas:
x1 =

b1
a 11

xi = ( bi -

i 1

a ij x j ) / aii

i = 2, 3, ..., n.

j=1

1.1.2- Mtodos para Sistema Triangulares Superiores.

Seja o sistema triangular superior

a 11 x 1 + a 12 x 2 +
a 22 x 2 +

+ a 1n x n = b1
+ a 2n x n = b 2

a nn x n = b n
onde aii 0; i = 1,2,...,n.

Por substituio Retroativa podemos resolv-lo pelas frmulas:

b
xn = n
a nn
xi = ( bi -

a ij x j ) / aii

i = n-1, ..., 1

j=i +1

Exemplo 1.1.1:

a) Resolver o sistema triangular inferior,

1
0

0
1

0
0

y1
9
=
y2
1

1/ 2 1/ 2 1

y3

Por substituio progressiva tem-se: y1 = 9 e y2 = 1

1
1
y1 +
y2 + y3 = 7
2
2

y=

y3 = 2

9
1
2

b) Resolver o sistema triangular superior

2
0

1
1

3
1

x1
x2
x3

9
1
2

Por substituio retroativa: x3 = 2

-x2 + x3 = 1
x2 = 1
2x1 + x2 + 3 x3 = 9 x1 = 1

1
a soluo deste sistema x = 1 .
2

1.2-

O Mtodo de eliminao de Gauss ou Mtodo de Gauss Simples.

Seja o sistema linear Ax = b, onde A tem todas as submatrizes principais no

singulares.
O mtodo de eliminao de Gauss consiste em transformar o sistema dado num
sistema triangular equivalente pela aplicao repetida da operao:
subtrair de uma equao outra equao multiplicada por uma constante
diferente de zero.
claro que tal operao no altera a soluo do sistema, isto , obtem-se com ela
outro sistema equivalente ao original.
Descrio do algoritmo:
Consideremos o sistema:
a 11 x 1 +a 12 x 2 + +a 1n x n = b1
a 21 x 1 +a 22 x 2 + + a 2 n x n = b 2
a n1 x 1 + a n 2 x 2 +

+ a nn x n = b n

cuja matriz dos coeficientes chamaremos A(1) .

Montamos a tabela 1:
(1) (1)
a 11
a 12
(1) (1)
a 21 a 22

a 1(1n) b1(1)
a (21n) b (21)

a (n11) a (n12)

a (nn1) b (n1)

onde:
aij(1) = aij ;

bi(1) = bi ; i, j = 1, 2, ..., n

Por hiptese temos que a11(1) 0, pois det ( A1) 0.

Primeiro Passo:
Eliminar a incgnita x1 da 2a , 3a , ..., na equaes ( isto , zerar os elementos da
primeira coluna abaixo da diagonal) ; para isso:
a (211)
a
a
Subtramos da 2 . equao a 1 . equao multiplicada por (1)
a 11
3

(1)
a 31
Subtramos da 3 . equao a 1 . equao multiplicada por (1)
a11

Subtramos da na. equao a 1a. equao multiplicada por

Passamos ento da tabela inicial tabela 2:

a (n11)
(1)
a11

(1) (1) (1)

a 11
a 12 a 13 a 1(1n) b 1(1)

a (222) a (232) a (22n) b (22)

a (n22) a (n23)

onde:

a ij( 2)

= a ij(1)

a 1(1j)

b i( 2)

= b i(1)

b1(1)

a i(11)
(1)
a 11

a (nn2) b (N2)

i = 2, 3, ..., n

a i(11)

j = 1, 2, ..., n

(1)
a 11

(2)
Temos por hiptese que a22
0, pois det ( A2) 0 .

Segundo passo.
Eliminar a incgnita x2 da 3a. , 4a. , ..., na. equaes (isto , zerar os elementos da
segunda coluna abaixo da diagonal) ; para isso
( 2)
a 32
a
a
Subtramos da 3 . equao a 2 . equao multiplicada por ( 2)
a 22
a

Subtramos da 4 . equao a 2 . equao multiplicada por

- - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - Subtramos da na. equao a 2a. equao multiplicada por
Obtemos ento a tabela 3:
(1) (1) (1)
a 11
a 12 a 13 a 1(1n) b1(1)
a (222) a (232) a (22n) b (22)
( 3)
a 33
a 3(3n) b 3(3)

a (n33)

a (nn3) b (n3)

a (422)
a (222)
a (n22)
a (222)

onde a ij(3) = a ij( 2) a (22j)

a i(22)
a (222)

; b i(3) = b i( 2) b (22)

a i(22)
a (222)

; i = 3, 4, ..., n; j = 2, 3, ..., n

E assim sucessivamente, chegaremos ao:

(n -1) Passo
Temos por hiptese que a (nn11, ) n 1 0 , pois det (A n 1 ) 0.
Eliminar a incgnita xn-1 da na. equao (isto , zerar o elemento da (n-1) coluna
abaixo da diagonal); para isso:
a (nn,n1)1
a
Subtramos da n . equao, a (n-1). equao multiplicada por ( n 1) .
a n 1, n 1
E assim, obtemos a tabela n:
(1) (1) (1)
a 11
a 12 a 13

a 1(1,n) 1 a 1(1n) b1(1)

a (222) a (232)

a (22,n) 1 a (22n) b (22)

( 3)
a 33

a 3(3,n) 1 a 3(3n) b 3(3)

a (nn11,n) 1 a (nn11,n) b (nn11)

a (nnn ) b (nn )

onde:
a ij( n )

bi

( n)

= a ij( n 1)

= bi

a (nn11, j) .

(n 1)

a i(,nn11)
a (nn11, n) 1

b (nn11)

a i(,nn11)
a (nn1,1)n 1

; i = n; j = n 1, n.

Assim, o sistema triangular superior obtido ser:

(1)
(1)
(1)
a 11
x 1 + a 12
x 2 + a 13
x3 +

+ a 1(1, )n 1 + a 1(1n) x n = b1(1)

a (222) x 2 + a (232) x 3 +

+ a (22, )n 1 + a (22n) x n = b (22)

( 3)
a 33
x3 +

+ a 3(3, )n 1 + a 3(3n) x n = b 3(3)

a (nn11, )n 1 x n 1 +

a (nn11, )n x n = b (nn11)
a (nnn ) x n = b (nn )

equivalente ao Sistema Linear original.

Exemplo 1.2.1:

Resolver o sistema:
6

x1

2
3

4
2

1
8

x2
x3

usando o mtodo de Eliminao de Gauss.

Temos a tabela 1:
6 2 1

2 4
3 2

7
13

1
8

7
=

7
13

(1)
a11

a (211)
(1)
a11

a (212) = 0

(1)
a (222) = a (221) a12

a (211)
(1)
a11

a (222) =

10
3

a (232)

(1)
a13

a (211)
(1)
a11

a (232) =

4
3

b(22) = b(21) b1(1)

a (211)
(1)
a11

b(22) =

14
3

( 2)
a 31

(1)
a11

(1)
a 31
(1)
a11

( 2)
a 31
= 0

( 2)
(1)
(1)
a 32
= a 32
a12

(1)
a 31
(1)
a11

( 2)
a 32
=1

a (212)

a (211)

a (231)

(1)
a 31

( 2)
(1)
a33
= a33
a13(1)

(2 )

(1)

b3 = b3

(1)
a31
a11(1)

(2)
a33
=

(1)
(1) a 31
b 1 (1)

b 3(2 ) =

a 11

17
2

19
2

Assim obtemos a tabela 2:

6
2
0 10 / 3
0

1
4/3

7
14 / 3

17 / 2 19 / 2

2 Passo:
( 3)
a 32

12 )
( 2)
= a 32
a 22

( 3)
a 33

( 2)
( 2)
= a 33
a 23

b 3(3)

b 3( 2)

b (22) .

( 2)
a 32

( 2)
22

(2)
a 32

(2)
22

( 2)
a 32

a (222)

( 3)
a 32
=0

(3)
a 33
=

81
10

b 3(3) =

81
10

Omitindo aqui a tabela 3, diretamente, obtemos o seguinte sistema triangular

superior:
7

x1

0 10 / 3 4 / 3
0
0
81 / 10

7
= 14 / 3
81 / 10

x2
x3

Soluo:
81
81
x3 =
x3 = 1
10
10
10
4
14
x3 + x3 =
x2 = 1
3
3
3
6 x1 + 2 x 2 x 3 = 7
x1 = 1

Portanto, a soluo de :

1.2.1

6 2 1

x1

3 4
3 2

x2
x3

1
8

7
=

7 x= 1
13
1

O Mtodo de Gauss com Pivoteamento Parcial

1) O elemento a (kkk ) o pivot do K passo.

2) Se em algum passo K encontrarmos a (kkk ) = 0 isso significa que det (Ak) = 0.

Nesse caso, o sistema ainda pode Ter soluo determinada (basta que det (A) 0 ).
O mtodo pode ser continuado simplesmente permutando a k equao com qualquer
outra abaixo cujo coeficiente da K incgnita seja 0.
3) Anlise de propagao de erros de arredondamento para o algortmo de Gauss indicam a
(k )
/ a (kkk ) do k passo)
convenincia de serem todos multiplicadores ( as constantes a ik
menores que 1 em mdulo; ou seja o pivot deve ser o elemento de maior valor absoluto da
coluna, da diagonal (inclusive) para baixo.
Podemos ento em cada passo, escolher na coluna correspondente o elemento de
maior valor absoluto, da diagonal (inclusive) para baixo, e fazer uma permutao nas
equaes do sistema, de modo que esse elemento venha a ocupar a posio diagonal.
O exemplo abaixo ilustra as observaes de n 2 e 3.
Exemplo 1.2.2:

Resolver usando o mtodo de Eliminao de Gauss o sistema:

2x1 + 2x 2 x 3 = 3
3x1
x1

+ 3x 2
x2

+ x3
+ 5x 3

= 7
= 5

Montamos a tabela
2

2 1

3
3
1 1

1
5

7
5

Em vista da observao 3) : passamos da tabela inicial tabela

3

2 2 1 3
1 1 5 5
isto , colocamos na posio do pivot o maior elemento da coluna, e aplicando o 1 passo,
obtemos:
3
3
1
7
0
0

0
2

5/ 3 5/ 3
14 / 3 8 / 3

( 2)
= 0 (como j dissemos (obs.2) isso significa que
Vemos aqui que o elemento a 32

det(A2)= 0. De fato: det( A2) =

3 3
= 0 ).
2 2

( 2)
Como o elemento a 32
0 , permutamos a 3 equao com a 2 equao e assim
obtemos a tabela:

0 2 14 / 3
8/3
0
0 5/ 3 5/ 3
a qual corresponde a um sistema triangular.
Portanto, temos:
3

0 2 14 / 3
0
0 5/ 3
Assim

x1
x2
x3

8/3
5/3

5
5
x3 =
x3 = 1
3
3
14
8
2x 2 +
x3 =
x2 = 1
3
3
3x 1 + 3x 2 + x 3 = 7
x1 = 1
Logo, a soluo de:

1.2.2

2x 1

+ 2x 2

x3

= 3

3x 1
x1

+ 3x 2
x2

+ x3
+ 5x 3

= 7
= 5

x = 1
1

O Mtodo de Gauss com Pivoteamento Total

Neste mtodo adotada a seguinte estratgia:

- no k-simo passo escolhido para piv o elemento de maior mdulo entre todos os
elementos que ainda atuam no processo de eliminao, ou seja, o elemento piv ser:
(k 1)
max a
.
ij
i, jk
- esta estratgia no usualmente empregada pois envolve uma comparao entre os
elementos envolvidos na troca de linhas e colunas, o que , evidentemente acarreta um
esforo computacional maior que a estratgia de pivoteamento parcial.

1.2.3- Exerccios

1.2.3.1) Resolver pelo mtodo de Eliminao de Gauss, o sistema:

10

2 x1

3x 2

x3

= 5

4 x1
x1

6x2
+ 2x2

x3
x3

= 7
=
4

1.2.3.2)
5 x1

Considere o sistema:
+ 2x2

x3

= 12

x1 + 4 x 2 + 2 x 3 =
20
2 x1 3x 2 + 10 x3 =
3
Pede-se:
a) Resolver pelo Mtodo de Eliminao de Gauss.
b) Calcular o determinante de A, onde A matriz dos coeficientes.
1.2.3.3) Verificar usando Eliminao de Gauss que o seguinte sistema no tem
soluo:
x1

+ 2x 2

2 x1 + 3x 2
3x1 + 5x 2

x3

+ x3
+ 2x 3

=
=

5
1

1.2.3.4) Exerccios complementares: fazer exerccios relativos aos tpicos vistos dos
livro: Barroso, L.C. e Ruggiero, M. A. G. (ver no link Concluso)

11