Eliminao de Gauss - Clculo da

Matriz Inversa
Profa. Cynthia de O. Laga Ferreira
Mtodos Numricos e Computacionais I - SME0305

Eliminao de Gauss
Considere o sistema

Ax = b,
onde A uma matriz quadrada de dimenso n n cujos elementos aij so
reais ou complexos e x e b so vetores colunas de dimenso n, x um vetor
desconhecido e b um vetor dado.
Suponha que todas as submatrizes principais Ak so no singulares, isto ,
det(Ak ) 6= 0, para k = 1, 2, ..., n 1. O mtodo da eliminao de Gauss consiste
em transformar o sistema dado em um sistema triangular superior equivalente

Ax = b,

atravs de operaes elementares sobre as linhas do sistema original. A soluo

deste sistema calculada usando o algoritmo de substituies regressivas.

Descrio do Algoritmo
(k)
(k+1) (k) (k) aik
Ai Ai mik Ak , com mik = (k)
,
akk
(k+1) (k) (k)
bi bi mik bk , k = 1, ..., n 1 e i = k + 1, ..., n
Vejamos como o algoritmo aplicado na prtica. Consideremos o caso de
uma matriz 4x4.
1. Consideremos a matriz aumentada
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (1) (1) (1) (1) .. (1) 7
6 a . 7
6 21 a22 a23 a24 b2 7
6 (1)
6 a (1) (1) (1) .. (1)
7
7
4 31 a32 a33 a34 . b3 5
(1) (1) (1) (1) .. (1)
a41 a42 a43 a44 . b4

1
 (1)
a21 (2) (1) (1) (2) (1) (1)
2. Primeiro passo m21 = (1)
, A 2 = A2 m21 A1 , b2 = b2 m21 b1
a11
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6 (1)
6 a (1) (1) (1) .. (1)
7
7
4 31 a32 a33 a34 . b3 5
(1) (1) (1) (1) .. (1)
a41 a42 a43 a44 . b4

(1)
a31 (2) (1) (1) (2) (1) (1)
3. Segundo passo m31 = (1)
, A 3 = A3 m31 A1 , b3 = b3 m31 b1
a11
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6
6 (2) (2) (2) .. (2)
7
7
4 0 a32 a33 a34 . b3 5
(1) (1) (1) (1) .. (1)
a41 a42 a43 a44 . b4

(1)
a41 (2) (1) (1) (2) (1) (1)
4. Terceiro passo m41 = (1)
, A 4 = A4 m41 A1 , b4 = b4 m41 b1
a11
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6
6 0 (2) (2) (2) .. (2)
7
7
4 a32 a33 a34 . b3 5
(2) (2) (2) .. (2)
0 a42 a43 a44 . b4

(2)
a32 (3) (2) (2) (3) (2) (2)
5. Quarto passo m32 = (2)
, A3 = A3 m32 A2 , b3 = b3 m32 b2
a22
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6
6 0 (3) (3) .. (3)
7
7
4 0 a33 a34 . b3 5
(2) (2) (2) .. (2)
0 a42 a43 a44 . b4

2
 (2)
a42 (3) (2) (2) (3) (2) (2)
6. Quinto passo m42 = (2)
, A4 = A4 m42 A2 , b4 = b4 m42 b2
a22
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6
6 0 (3) (3) .. (3)
7
7
4 0 a33 a34 . b3 5
(3) (3) .. (3)
0 0 a43 a44 . b4

(3)
a43 (4) (3) (3) (4) (3) (3)
7. Sexto passo m43 = (3)
, A4 = A4 m43 A3 , b4 = b4 m43 b3
a33
2 3
(1) (1) (1) (1) .. (1)
6 a11 a12 a13 a14 . b1 7
6 (2) (2) (2) .. (2) 7
6 0 a22 a23 a24 . b2 7
6 7
6
6 (3) (3) .. (3)
7
7
4 0 0 a33 a34 . b3 5
(4) .. (4)
0 0 0 a44 . b4

Funo Matlab x = eliminacao_gauss(A,b)

% Resolver sistema Ax = b, usando Eliminacao de Gauss
% Input: Matriz quadrada A e vetor b.
% Output: Vetor soluo x.
function x=eliminacao_gauss(A,b)
n=size(A,1);
for k=1:n-1
for i=k+1:n
m = A(i,k)/A(k,k);
A(i,:) = A(i,:) - m*A(k,:);
b(i) = b(i) - m*b(k);
end
end
x = backsub(A,b);

Exerccio: Resolva o sistema abaixo pelo mtodo da eliminao de

Gauss 0 10 1 0 1
6 2 1 x1 7
@ 2 4 1 A @ x2 A = @ 7 A
3 2 8 x3 13

3
Eliminao de Gauss X Decomposio LU

O mtodo da eliminao de Gauss equivalente ao mtodo da decomposio

LU no seguinte sentido:
Denotando por [A|b](1) a matriz aumentada, o clculo feito para a obteno
de [A|b](2) equivalente a multiplicar [A|b](1) por uma matriz M1 , na qual
2 3
1
6 m21 1 7 a
(1)
6 7
M1 = 6 .. . 7 , com mi1 = i1 , isto ,
4 . .. 5 (1)
a11
mn1 1

[A|b](2) = M1 [A|b](1) .

Analogamente, tem-se

[A|b](3) = M2 [A|b](2) ,
2 3
1
6 1 7
6 7 a
(2)
6 m32 7
com M2 = 6 7, com mi2 = i2 . Consequentemente,
6 .. .. 7 (2)
a22
4 . . 5
mn2 1

[A|b](n) = Mn 1 [A|b]
(n 1)
= Mn 1 M1 [A|b](1) .
| {z }
Portanto,

A(n) = M A(1) = M A = U,
onde U a matriz triangular superior da decomposio LU . Como M o
produto de matrizes no singulares, M 1
existe e

M 1
= M1 1 M2 1 . . . Mn 11 .

Assim,
1
A=M U.
fcil verificar que

4
 2 3
1
6 m21 1 7
6 7
1 6 m31 m32 1 7
M =6 7 = L,
6 .. .. .. 7
4 . . . 5
mn1 mn2 1

onde L a matrix triangular inferior da decomposio LU .

Aplicao: clculo da matriz inversa

h i
. . . ..
c1 .. c2 .. c3 ..
Seja A uma matriz no singular, isto , det(A) 6= 0 e A 1
= . cn
a matriz inversa de A, onde cj uma coluna de A 1 . Considerando que
AA 1 = I, temos

h i h i
A .. .. .. .. = .. .. .. .. ,
c1 . c2 . c3 . . cn e1 . e2 . e3 . . en

onde ej a j-sima coluna da matriz identidade. Assim, calcular as colunas da

matriz inversa de A equivalente a resolver n sistemas lineares

Acj = ej , j = 1, ...n.

Podemos inverter uma matriz utilizando qualquer um dos mtodos estudados

at agora.

Exerccios:
1) Considere a matriz
2 3
3 0 3
A=4 2 2 1 5
1 2 0

Determine A 1
utilizando o mtodo da eliminao de Gauss.

2) Considere o sistema Ax = b, dado por

0 10 1 0 1
10 7 8 x1 3
@ 7 5 6 A @ x2 A = @ 1 A .
8 6 10 x3 7

Determine a inversa de A pelo mtodo da Eliminao de Gauss e

resolva o sistema dado utilizando A 1 .