Escalonamento simultaneo: exerccio 1.2.

4
Resolva os sistemas lineares

x 2y + z = 1
2x 5y + z = 2
3x 7y + 2z = 1

x 2y + z = 2
2x 5y + z = 1
3x 7y + 2z = 2
Solu cao: Como a parte da esquerda da igualdade e igual para os
dois sistemas, podemos escalonar a matriz duplamente aumentada

1 2 1 1 2
2 5 1 2 1
3 7 2 1 2

A ideia de escalonamento simultaneo sera utilizada no algoritmo

do calculo da matriz inversa.
Captulo 2 - Matriz Inversa
Uma matriz quadrada A
nn
e invertvel se existe uma matriz
quadrada B
nn
tal que
AB = BA = I
n
Neste caso, B e a matriz inversa de A, denotada por B = A
1
.
Da
AA
1
= A
1
A = I
n
Sao sinonimos: A tem inversa; A e invertvel; A e nao singular
Matriz inversa
Dada uma matriz quadrada A, ela pode ou nao ter inversa.
Decidir sobre a existencia da inversa de A, ou calcular a inversa de
A e uma coisa.
Vericar se uma dada matriz B e a inversa de uma matriz A e
outra coisa ....bem mais simples.
Exemplo 1: Seja A =

a b
c d

. Se ad bc = 0, mostre que
B =
1
ad bc

d b
c a

e a inversa de A.
Matriz inversa
Exemplo 2: Mostre que se A =

a 0 0
0 b 0
0 0 c

e uma matriz
diagonal, entao A e invertvel se a = 0, b = 0 e c = 0. Neste caso
A
1
=

1
a
0 0
0
1
b
0
0 0
1
c

.
Exemplo 3: Se A e matriz quadrada com A
3
= 0, mostre que
(I
n
A)
1
= I
n
+ A + A
2
.
Propriedades da matriz inversa

Se A tem inversa, entao A

1
tem inversa e (A
1
)
1
= A.

Se A e B sao invertveis, entao o produto AB e invertvel e

(AB)
1
= B
1
A
1
.

Se A e invertvel, entao a transposta A

t
e invertvel com
(A
t
)
1
= (A
1
)
t
.

Se A e B sao matrizes quadradas, entao AB = I

n
implica
BA = I
n
.
Lembre-se (AB)
t
= B
t
A
t
e produto de matrizes nao e comutativo.
Algoritmo para o calculo da matriz inversa
Dada A =

a b
c d

, vamos calcular A
1
quando existir.
Procuramos uma matriz B =

x y
z w

tal que AB = I
2
.

a b
c d

x y
z w

1 0
0 1

Efetuando a multiplica cao, obtemos as igualdades

S
1

ax + bz = 1
cx + dz = 0
S
2

ay + bw = 0
cy + dw = 1
S
1
e S
2
sao sistemas lineares nas incognitas x, y, z e w.
Algoritmo para o calculo da matriz inversa
S
1

ax + bz = 1
cx + dz = 0
S
2

ay + bw = 0
cy + dw = 1
Matrizes aumentadas:
S
1
=

a b 1
c d 0

S
2
=

a b 0
c d 1

Como os lados esquerdos destas matrizes sao iguais, podemos

fazer um escalonamento simultaneo:

a b 1 0
c d 0 1

Algoritmo para o calculo da matriz inversa

Entao, dada A =

a b
c d

, para calcular A
1
precisamos resolver
os sistemas lineares dados pela matriz duplamente aumentada

a b 1 0
c d 0 1

Escalonando...para chegar na solucao do sistema, o lado esquerdo

deve ser transformado na matriz identidade. Quando isso ocorre,
do lado direito aparece a solu cao do sistema. Que e A
1
.
Como calcular a matriz inversa
Dada uma matriz quadrada A.

A I
n

escalonamento

I
n
A
1

Teorema: Uma matriz quadrada A e invertvel se, e somente se, A

e equivalente por linhas `a matriz identidade.
Atraves de um escalonamento, e possvel transformar A na matriz identidade.
Exemplo 4
Calcule a inversa de A =

3 7
2 5

.
Solu cao: Devemos escalonar a matriz
A =

3 7 1 0
2 5 0 1

L
1
L
1
L
2
A =

1 2 1 1
2 5 0 1

L
2
L
2
2L
1
A =

1 2 1 1
0 1 2 3

Exemplo 4
A =

1 2 1 1
0 1 2 3

L
1
L
1
2L
2
A =

1 0 5 7
0 1 2 3

Portanto A
1
=

5 7
2 3

, coerente com
Exemplo 1: Seja A =

a b
c d

. Se ad bc = 0, mostre que
B =
1
ad bc

d b
c a

e a inversa de A.
Exemplo 5
Calcule a inversa de A =

1 1 2
2 3 4
1 2 1

Solu cao: Devemos escalonar a matriz

1 1 2 1 0 0
2 3 4 0 1 0
1 2 1 0 0 1

L
2
L
2
2L
1
e L
3
L
3
L
1

1 1 2 1 0 0
0 1 0 2 1 0
0 3 1 1 0 1

Exemplo 5

1 1 2 1 0 0
0 1 0 2 1 0
0 3 1 1 0 1

L
1
L
1
L
2
e L
3
L
3
+ 3L
2

1 0 2 3 1 0
0 1 0 2 1 0
0 0 1 7 3 1

L
3
L
3

1 0 2 3 1 0
0 1 0 2 1 0
0 0 1 7 3 1

Exemplo 5

1 0 2 3 1 0
0 1 0 2 1 0
0 0 1 7 3 1

L
1
L
1
2L
3

1 0 0 11 5 2
0 1 0 2 1 0
0 0 1 7 3 1

Apos este escalonamento, como obtemos a matriz identidade do

lado esquerdo, podemos concluir que do lado direito esta escrita a
matriz A
1
. Portanto
A
1
=

11 5 2
2 1 0
7 3 1

.
Exemplo 6
Calcule a inversa de A =

1 2 3
1 1 2
0 1 1

Solu cao: Devemos escalonar a matriz

1 2 3 1 0 0
1 1 2 0 1 0
0 1 1 0 0 1

L
2
L
2
L
1

1 2 3 1 0 0
0 1 1 1 1 0
0 1 1 0 0 1

Exemplo 6

1 2 3 1 0 0
0 1 1 1 1 0
0 1 1 0 0 1

L
2
L
2

1 2 3 1 0 0
0 1 1 1 1 0
0 1 1 0 0 1

L
3
L
3
L
2

1 2 3 1 0 0
0 1 1 1 1 0
0 0 0 1 1 1

Exemplo 6

1 2 3 1 0 0
0 1 1 1 1 0
0 0 0 1 1 1

Observe que o lado esquerdo nao pode ser transformado na matriz

identidade
A ultima linha de algum sistema linear representado pela matriz
aumentada acima e incoerente
0x + 0y + 0z = 1
Sistema impossvel. Portanto nao existe A
1
.
Sistemas quadrados versus matriz inversa
Teorema: Um sistema quadrado AX = B tem solucao unica se a
matriz A tem inversa.
Neste caso a solucao do sistema AX = B pode ser obtida assim.
Multiplicando por A
1
do lado esquerdo,
A
1
AX = A
1
B
I
n
X = A
1
B
X = A
1
B
Sistemas homogeneos

2x 6y + 4z = 0
x + y + 2z = 0
2x + y 10z = 0
Admite a solu cao trivial x = y = z = 0. Mas sera que existem
outras solucoes?
Um sistema homogeneo AX = 0 sempre admite a solu cao trivial
X = 0. Mas podem existir outras solu coes...
Se A e matriz quadrada, podem ocorrer duas possibilidades:

Se A tem inversa, o sistema homogeneo so admite a solucao

trivial.

Se A nao tem inversa, o sistema homogenio admite innitas

solucoes.
Sistemas homogeneos
Para casa: de o conjunto solucao do sistema linear homogeneo do
slide anterior:

2x 6y + 4z = 0
x + y + 2z = 0
2x + y 10z = 0