Prof. Aparecido J.

de Souza
aparecidosouza@ci.ufpb.br

Clculo da Matriz Inversa

Condicionamento de Sistemas Lineares
 Clculo da Matriz Inversa
Dada uma matriz Ann com det(A) 6= 0, ento existe a inversa
de A, denotada por A1 , tal que A A1 = In e A1 A = In .
Clculo da matriz inversa numericamente.
Ilustrao para o caso n = 2 em que
     
a11 a12 b11 b12 1 0
A= , A1 = , I2 = .
a21 a22 b21 b22 0 1
   
1 a11 b11 + a12 b21 a11 b12 + a12 b22 1 0
AA = = .
a21 b11 + a22 b21 a21 b12 + a22 b22 0 1
Portanto,
( (
a11 b11 + a12 b21 = 1 a11 b12 + a12 b22 = 0
.
a21 b11 + a22 b21 = 0 a21 b12 + a22 b22 = 1
Concluso. Se bj a jsima coluna da matriz inversa A1 e
se ej a jsima coluna da matriz identidade In , ento bj pode
ser obtida como a soluo do sistema Ax = ej , j = 1, 2, . . . , n.
 Clculo da Matriz Inversa
Procedimento. Se bj a jsima coluna da inversa A1 e se
ej a jsima coluna da matriz identidade In , ento bj pode
ser obtida como a soluo do sistema Ax = ej , j = 1, 2, . . . , n.
Assim, se A for decomposta em LU ou GGT , tal decomposio
realizada um nica vez e a partir da apenas atualiza ej para
cada j = 1, 2, . . . , n, obtendo cada coluna bj da matriz inversa
A1 .
Exemplo
1. Determine
a matriz inversa da matriz
3 2 4
A = 1 1 2. Na aula sobre decomposio A = LU
4 3 2

1 0 0 3 2 4
obtivemos L = 1/3 1 0 , U = 0 1/3 2/3
4/3 1 1 0 0 4
 Clculo da Matriz Inversa
Exemplo
1. Determine
a matriz inversa da matriz
3 2 4
A = 1 1 2. Na aula sobre decomposio A = LU
4 3 2

1 0 0 3 2 4
obtivemos L = 1/3 1 0 , U = 0 1/3 2/3 .
4/3 1 1 0 0 4
Primeira coluna de A1 : Resolva Ax = e1 , isto , ache a
soluo y de
Ly = e1 e em seguida Ux = y .

y1 = 1
y1 = 1,

Ly = e1 13 y1 + y2 = 0 y2 = 31 ,

4

y 1 + y 2 + y 3 = 0. y = 1 .
3 3
1
3x1 + 2x2 + 4x3 = 1
x3 = 4 ,

Ux = y 13 x2 + 23 x3 = 13 x2 = 3/2,


4x3 = 1. x1 = 1 .

 Clculo da Matriz Inversa
Exemplo
1. Determine
a matriz inversa da matriz
3 2 4
A = 1 1 2. Na aula sobre decomposio A = LU
4 3 2

1 0 0 3 2 4
obtivemos L = 1/3 1 0 , U = 0 1/3 2/3 .
4/3 1 1 0 0 4
Segunda coluna de A1 : Resolva Ax = e2 , isto , ache a
soluo y de
Ly = e2 e em seguida Ux = y .

y1 = 0
y1 = 0,

Ly = e2 13 y1 + y2 = 1 y2 = 1,

4

y 1 + y 2 + y 3 = 0. y = 1 .
3 3
1
3x1 + 2x2 + 4x3 = 0
x3 = 4 ,

Ux = y 13 x2 + 23 x3 = 1 x2 = 5/2,


4x3 = 1. x1 = 2 .

 Clculo da Matriz Inversa
Exemplo
1. Determine
a matriz inversa da matriz
3 2 4
A = 1 1 2. Na aula sobre decomposio A = LU
4 3 2

1 0 0 3 2 4
obtivemos L = 1/3 1 0 , U = 0 1/3 2/3 .
4/3 1 1 0 0 4
Terceira coluna de A1 : Resolva Ax = e3 , isto , ache a
soluo y de
Ly = e3 e em seguida Ux = y .

y1 = 0
y1 = 0,

Ly = e3 13 y1 + y2 = 0 y2 = 0,

4

y 1 + y 2 + y 3 = 1. y = 1.
3 3
1
3x1 + 2x2 + 4x3 = 0
x3 = 4 ,

Ux = y 13 x2 + 23 x3 = 0 x2 = 1/2,


4x3 = 1. x1 = 0 .

 Clculo da Matriz Inversa
Exemplo
1. Determine
a matriz inversa da matriz
3 2 4
A = 1 1 2.
4 3 2
Usando que as colunas da inversa A1 so as solues de
1 2 0
1
Ax = ej , j = 1, 2, 3, obtemos que A = 3/2 5/2 1/2 .

1/4 1/4 1/4

1 0 0
Note que A A1 = A1 A = 0 1 0 = I3 .
0 0 1
 Clculo do Determinante
Se A = LU com L triangular inferior com diagonal unitria e U
triangular superior, ento det(A) = u11 u22 unn .
Exemplo
2. Se

3 2 4 1 0 0 3 2 4
A = 1 1 2 = 1/3 1 0 0 1/3 2/3
4 3 2 4/3 1 1 0 0 4
| {z }| {z }
L U
ento, det(A) = 3 1/3 (4) = 4.
T
Se A = GG com G triangular inferior, ento
det(A) = (g11 g22 gnn )2 .
Exemplo
3. Se
4 1 1 2 0 0 2 0.5 0.5
A = 1 4.25 2.75 = 0.5 2 0 0 2 1.5
1 2.75 3.5 0.5 1.5 1 0 0 1
| {z }| {z }
G GT
ento, det(A) = 2
(2 2 1) = 42 = 16.
 Condicionamento de Sistemas Lineares
Sistemas bem e mal condicionados (Chapra&Cannale,
Mtodos Numricos para a Engenharia, pg. 211)
Definio 1. Um sistema Ax = b bem condicionado, ou
estvel se pequenas alteraes num ou mais coeficientes
provocam mudanas de mesma ordem na soluo.
Assim, para um sistema bem condicionado erros de medio
ou erros de mquina no clculo dos coeficientes no causam
grandes mudanas na soluo.

Definio 2. Um sistema Ax = b mal condicionado, ou

instvel se pequenas alteraes num ou mais coeficientes
provocam grandes mudanas na soluo.
Assim, para um sistema mal condicionado erros de medio
ou erros de mquina no clculo dos coeficientes causam
incertezas na soluo obtida.
 Condicionamento de Sistemas Lineares
Exemplo 4. (Chapra&Cannale, Mtodos Numricos para a
Engenharia, Exemplo 9.6, pg. 212)
Considere
( o sistema (
x1 + 2x2 = 10 x2 = 0.5x1 + 5

1.1x1 + 2x2 = 10.4 x2 = 0.55x + 5.2
Interpretao Geomtrica. Est-se procurando o ponto de
interseo de duas retas quase paralelas, pois o coeficiente
linear da primeira m1 = 0.5 e o da segunda m2 = 0.55.
Soluo exata: x1 = 4, x2 = 3.
Alterando a21 = 1.1 para a21 = 1.05 obtemos x1 = 8, x2 = 1.
Da, |EA1 | = |x1 x1 | = 4 e |EA2 | = |x2 x2 | = 2.
Erro muito significativo! Sintoma de Sistema Mal
Condicionado!
 Condicionamento de Sistemas Lineares
Critrio para Condicionalmento. Faa uma mudana de
escala no sistema original Ax = b obtendo o novo sistema
Ax = b equivalente tal que o maior dos valores absolutos
dos elementos de cada linha da matriz A seja 1 e calcule
(A)1 . Se (A)1 possuir algum elemento com valor absoluto
vrias ordens de grandeza maior do que a unidade, ento
provvel que o sistema seja mal condicionado.
Voltando ao Exemplo 4  
1 2
A= .
1.1 2
 
0.5 1
Reescalando A, obtemos A = e
0.55 1
 
20 20
(A)1 = . Portanto,
11 10
provavelmente o sistema Ax = b mal condicionado.
 A Norma de uma Matriz
Seja A = (aij ), i = 1, 2, . . . , n e j = 1, 2, . . . , n uma matriz
quadrada.
n
A norma da soma das colunas: ||A||1 = max |aij |
1jn i=1
(soma-se os valores absolutos dos elementos de cada coluna
e toma o valor mximo entre as nsomas obtidas).
n
A norma da soma das linhas: ||A|| = max |aij | (soma-se
1in j=1
os valores absolutos dos elementos de cada linha e toma o
valor mximo entre as nsomas obtidas).
 Condicionamento de Sistemas Lineares
O nmero de condicionamento da matriz A.

Cond[A] = ||A|| ||A1 || .

Critrio.: A matriz A mal condicionada, ou o sistema

Ax = b mal condicionado, se Cond[A] for
consideravelmente maior do que a unidade.
Exemplo 5. Determine o nmero de condicionamento
  da
1 2
matriz do sistema do Exemplo 4: A = .
1.1 2
   
0.5 1 1 20 20
J obtivemos que A = e (A) = .
0.55 1 11 10
||A|| = max{|0.5| + |1|, |0.55| + |1|} = 1.55
||(A)1 || = max{|20| + | 20|, | 11| + |10|} = 40.
Assim, Cond[A] = 1.55 40 = 62 >> 1 confirmando que o
sistema mal condicionado.
 Condicionamento de Sistemas Lineares
Outro critrio de condicionamento. Reescale a matriz A
para a matriz A tal que o maior elemento em valor absoluto
de cada linha seja 1. Se det(A) << 1, ento o sistema (ou a
matriz) mal condicionado(a).
Exemplo 6. Verifique o condicionamento do sistema Ax = b:

x1 + 2x2 + 3x3 = 1

1 2 3
10x1 + 5x2 = 5 . A = 10 5 0 .
0.5 0 0.1

0.5x2 + 0.1x3 = 1.8.

1/3 2/3 1
Rescalamento: A = 1 1/2 0 = det(A) 0.64.
1 0 0.2
= bem condicionado. Note que det(A)1 1/0.64 1.56.