Vous êtes sur la page 1sur 30

cálculo matricial

Álgebra Linear e Geometria Analı́tica

Cláudia Mendes Araújo

UMinho 2010

aula 12.out’10

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[definição] A transconjugada de uma matriz A = [aij ] ∈ Mm×n (K) é a matriz


A∗ ∈ Mn×m (K) cuja entrada (i, j) é aji , para i = 1, . . . , n, j = 1, . . . , m.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[definição] A transconjugada de uma matriz A = [aij ] ∈ Mm×n (K) é a matriz


A∗ ∈ Mn×m (K) cuja entrada (i, j) é aji , para i = 1, . . . , n, j = 1, . . . , m.

A∗ = ĀT
(A∗ )ij = (A)ji

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[definição] A transconjugada de uma matriz A = [aij ] ∈ Mm×n (K) é a matriz


A∗ ∈ Mn×m (K) cuja entrada (i, j) é aji , para i = 1, . . . , n, j = 1, . . . , m.

A∗ = ĀT
(A∗ )ij = (A)ji
[definição] Uma matriz A diz-se hermı́tica se A∗ = A.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[definição] A transconjugada de uma matriz A = [aij ] ∈ Mm×n (K) é a matriz


A∗ ∈ Mn×m (K) cuja entrada (i, j) é aji , para i = 1, . . . , n, j = 1, . . . , m.

A∗ = ĀT
(A∗ )ij = (A)ji
[definição] Uma matriz A diz-se hermı́tica se A∗ = A.

[exemplos]
 
    1 1+i 2−i
1+i 3+i 4 2
A= , B= , C = 1−i 3 −4 − i 
3−i 4 2 7
2+i −4 + i 1

 
    1 1+i 2−i
1−i 3+i 4 2
A∗ = , B∗ = = B, C ∗ =  1 − i 3 −4 − i 
3−i 4 2 7
2+i −4 + i 1

A 6= A∗ , B = B ∗ , C = C ∗
Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica
operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[propriedades da transconjugação]

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[propriedades da transconjugação]

A, B matrizes complexas de tipo apropriado, α ∈ C

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[propriedades da transconjugação]

A, B matrizes complexas de tipo apropriado, α ∈ C

(1) (A∗ )∗ = A;
(2) (A + B)∗ = A∗ + B ∗ ;
(3) (αA)∗ = ᾱA∗ ;
(4) (AB)∗ = B ∗ A∗ ;
(5) (An )∗ = (A∗ )n , para n ∈ N;

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transconjugação

[propriedades da transconjugação]

A, B matrizes complexas de tipo apropriado, α ∈ C

(1) (A∗ )∗ = A;
(2) (A + B)∗ = A∗ + B ∗ ;
(3) (αA)∗ = ᾱA∗ ;
(4) (AB)∗ = B ∗ A∗ ;
(5) (An )∗ = (A∗ )n , para n ∈ N;

[definição] Uma matriz unitária é uma matriz (quadrada) invertı́vel, cuja


inversa iguala a sua transconjugada.
AA∗ = A∗ A = I

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matrizes unitárias

[exemplo] A matriz  √ 
−i/2
√ 3/2
A=
3/2 −i/2
é unitária.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matrizes unitárias

[exemplo] A matriz  √ 
−i/2
√ 3/2
A=
3/2 −i/2
é unitária.

[teorema]
A inversa de uma matriz unitária é também ela unitária.
O produto de matrizes unitárias é de novo uma matriz unitária.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transformações elementares

[definição] Seja A uma matriz do tipo m × n. Definem-se como transformações


elementares sobre linhas da matriz A as seguintes operações:

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transformações elementares

[definição] Seja A uma matriz do tipo m × n. Definem-se como transformações


elementares sobre linhas da matriz A as seguintes operações:

(1.) trocar duas linhas;


(2.) multiplicar uma linha por um escalar não nulo;
(3.) substituir uma linha pela sua soma com uma outra linha.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transformações elementares

[definição] Seja A uma matriz do tipo m × n. Definem-se como transformações


elementares sobre linhas da matriz A as seguintes operações:

(1.) trocar duas linhas;


(2.) multiplicar uma linha por um escalar não nulo;
(3.) substituir uma linha pela sua soma com uma outra linha.

Usando as transformações (2.) e (3.), temos a seguinte operação:

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

transformações elementares

[definição] Seja A uma matriz do tipo m × n. Definem-se como transformações


elementares sobre linhas da matriz A as seguintes operações:

(1.) trocar duas linhas;


(2.) multiplicar uma linha por um escalar não nulo;
(3.) substituir uma linha pela sua soma com uma outra linha.

Usando as transformações (2.) e (3.), temos a seguinte operação:

substituir uma linha pela sua soma com uma outra linha eventualmente
multiplicada por um escalar não nulo.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[definição] Uma matriz diz-se uma matriz em escada (de linhas) se satisfaz as
seguintes condições:
(1.) se o primeiro elemento não nulo numa linha está na coluna j, então a
linha seguinte começa com pelo menos j elementos nulos;
(2.) se houver linhas totalmente constituı́das por zeros, elas aparecem depois
das outras.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[definição] Uma matriz diz-se uma matriz em escada (de linhas) se satisfaz as
seguintes condições:
(1.) se o primeiro elemento não nulo numa linha está na coluna j, então a
linha seguinte começa com pelo menos j elementos nulos;
(2.) se houver linhas totalmente constituı́das por zeros, elas aparecem depois
das outras.
Ao primeiro elemento não nulo de cada linha de uma matriz em escada
chamamos pivot.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[definição] Uma matriz diz-se uma matriz em escada (de linhas) se satisfaz as
seguintes condições:
(1.) se o primeiro elemento não nulo numa linha está na coluna j, então a
linha seguinte começa com pelo menos j elementos nulos;
(2.) se houver linhas totalmente constituı́das por zeros, elas aparecem depois
das outras.
Ao primeiro elemento não nulo de cada linha de uma matriz em escada
chamamos pivot.

[exemplos] Eis alguns exemplos do aspecto de uma matriz em escada:


   
  • ∗ ∗ ∗ ∗ ∗ ∗ • ∗ ∗
• ∗ ∗  0 • ∗ ∗ ∗ ∗ ∗
 0 • ∗ , 
  0
,  0 •  ,
 0 0 0 0 • ∗ ∗   0 0 0 
0 0 •
0 0 0 0 0 0 0 0 0 0

em que os sı́mbolos • representam os pivots.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[exemplos]  
  2 1 0 2
  2 5  0 2 3 0 
2 1 0  
A= , B= 0 4 , C = 0 0 0 3 
0 0 3  
0 0  0 0 0 0 
0 0 0 0

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[exemplos]  
  2 1 0 2
  2 5  0 2 3 0 
2 1 0  
A= , B= 0 4 , C = 0 0 0 3 
0 0 3  
0 0  0 0 0 0 
0 0 0 0

A tem pivots 2 e 3, B tem pivots 2 e 4, e C tem pivots 2, 2 e 3.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

matriz em escada

[exemplos]  
  2 1 0 2
  2 5  0 2 3 0 
2 1 0  
A= , B= 0 4 , C = 0 0 0 3 
0 0 3  
0 0  0 0 0 0 
0 0 0 0

A tem pivots 2 e 3, B tem pivots 2 e 4, e C tem pivots 2, 2 e 3.

[observação] A matriz
 
2 1 0 2 1
 0 2 3 0 2 
D=
 0

0 0 3 0 
0 0 0 1 2

não é uma matriz em escada pois o primeiro elemento não nulo da terceira
linha de D está na coluna 4 e a quarta linha de D não começa com 4
elementos nulos.
Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica
operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

A = [aij ] ∈ Mm×n (K)

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

A = [aij ] ∈ Mm×n (K)

Se a11 6= 0:

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

A = [aij ] ∈ Mm×n (K)

Se a11 6= 0:

a21
L2 ← L2 − L1 anula o elemento na posição (2, 1)
a11
a31
L3 ← L3 − L1 anula o elemento na posição (3, 1)
a11
..
.
am1
Lm ← Lm − L1 anula o elemento na posição (m, 1)
a11

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0
Se o novo elemento na posição (2,2), a22 , é não nulo repetimos este processo:

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0
Se o novo elemento na posição (2,2), a22 , é não nulo repetimos este processo:

0
a32
L3 ← L3 − 0
L2 anula o elemento na posição (3, 2)
a22
a0
L4 ← L4 − 42
0
L2 anula o elemento na posição (4, 2)
a22
..
.
0
am2
Lm ← Lm − 0
L2 anula o elemento na posição (m, 2)
a22

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0
Se o novo elemento na posição (2,2), a22 , é não nulo repetimos este processo:

0
a32
L3 ← L3 − 0
L2 anula o elemento na posição (3, 2)
a22
a0
L4 ← L4 − 42
0
L2 anula o elemento na posição (4, 2)
a22
..
.
0
am2
Lm ← Lm − 0
L2 anula o elemento na posição (m, 2)
a22

e assim por diante.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0 00
Chamamos pivots da eliminação aos elementos a11 , a22 , a33 ,....

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0 00
Chamamos pivots da eliminação aos elementos a11 , a22 , a33 ,....

[observação] Sempre que surja um zero na posição em que deveria estar um


pivot, troca-se esta linha com a seguinte, ou sucessivamente se o problema
persistir. Se nenhuma troca resolver o problema, o pivot passa a ser procurado
entre os coeficientes da coluna seguinte.

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica


operações matriciais
cálculo matricial
algoritmo de eliminação de Gauss

o método de eliminação de Gauss

0 00
Chamamos pivots da eliminação aos elementos a11 , a22 , a33 ,....

[observação] Sempre que surja um zero na posição em que deveria estar um


pivot, troca-se esta linha com a seguinte, ou sucessivamente se o problema
persistir. Se nenhuma troca resolver o problema, o pivot passa a ser procurado
entre os coeficientes da coluna seguinte.

RESULTADO: uma matriz em escada!

Cláudia Mendes Araújo Álgebra Linear e Geometria Analı́tica