Algumas propriedades das matrizes

IE-120 Fundamentos de Mtodos Numricos

Prof. Flvio Mendes Neto
Agosto de 2001
1. Introduo. Uma matriz com n linhas e m colunas pode ser representada por
A
nm
= [a
ij
] (1.1)
onde os ndices do termo genrico a
ij
podem assumir os valores
i = 1 . . . n (1.2)
j = 1 . . . m. (1.3)
s vezes pode ser conveniente separar os ndices do termo genrico por vrgula, por exemplo: a
i,j
. Explicitamente
pode-se, ainda, escrever
A
nm
=
!
"
"
"
#
a
11
a
12
. . . a
1m
a
21
a
22
. . . a
2m
.
.
.
.
.
.
a
n1
a
n2
. . . a
nm
$
%
%
%
&
. (1.4)
A ordem (nm) da matriz pode, em geral, ser omitida quando suas dimenses carem claras no contexto. Em
geral as matrizes so designadas por letras maisculas
1.1. Alguns formatos comuns de matrizes. A seguir so listados alguns tipos comuns de matrizes.
Matriz quadrada: mesmo nmero de linhas e de colunas (n = m).
A
n
=
!
"
"
"
#
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
a
n1
a
n2
. . . a
nn
$
%
%
%
&
. (1.5)
Vetor linha: n = 1. Normalmente os vetores so designados por letras minsculas. Por exemplo: x
m
ou
x
!"
m
.
Vetor coluna: m = 1. Em geral o termo vetor est associado ao vetor coluna. A representao usual de
vetores
x
!"
n
= x
!"
= {x
i
} (1.6)
onde o ndice do termo genrico x
i
tem a variao
i = 1 . . . n. (1.7)
A dimenso dos vetores tambm freqentemente omitida. Outra representao comum de vetores
x
!"
=
'
(
(
(
)
(
(
(
*
x
1
x
2
.
.
.
x
n
+
(
(
(
,
(
(
(
-
(1.8)
ou, economizando papel,
x
!"
T
=

x
1
x
2
. . . x
n

(1.9)
onde o expoente T representa a operao de transposio, comentada mais adiante.
1
Matriz nula: denida por a
ij
= 0, #i, j. representada, normalmente, por 0, 0. Existe, de forma
correspondente, o vetor nulo.
Matriz diagonal (quadrada): todos os elementos fora da diagonal principal (i = j) so, necessariamente,
nulos, ou seja, a
ij
= 0 quando i 6= j. So freqentes as representaes
D = diag (d
ii
) (1.10)
onde i = 1. . . n.
Matriz identidade: matriz diagonal com todos os elementos da diagonal unitrios.
I
3
= diag(1) =
!
#
1 0 0
0 1 0
0 0 1
$
&
(1.11)
Matriz triangular inferior (quadrada): todos os elementos acima da diagonal principal so, necessaria-
mente, nulos, ou seja, a
ij
= 0 quando i < j. Geralmente representada por
L =
!
"
"
"
"
"
#
l
11
0 . . . 0
l
21
l
22
. . . 0
.
.
.
.
.
.
l
n!1,1
0
l
n1
l
n2
. . . l
nn
$
%
%
%
%
%
&
(1.12)
onde o L vem da palavra lower (inferior, em Ingls).
Matriz triangular superior (quadrada): todos os elementos abaixo da diagonal principal so, necessari-
amente, nulos, ou seja, a
ij
= 0 quando i > j. Geralmente representada por
U =
!
"
"
"
#
u
11
u
12
. . . u
1,n!1
u
1n
0 u
22
. . . u
2n
.
.
.
.
.
.
0 0 . . . 0 u
nn
$
%
%
%
&
(1.13)
onde o U vem da palavra upper (superior, em Ingls).
Matriz simtrica (quadrada): uma matriz chamada de simtrica quando os seus elementos possuem a
propriedade a
ij
= a
ji
para #i, j.
Matriz anti-simtrica ou anti-mtrica (quadrada): uma matriz chamada de simtrica quando os seus
elementos possuem a propriedade a
ij
= !a
ji
para #i, j.
Matriz com estrutura simtrica (quadrada): uma matriz tem estrutura simtrica quando a
ij
6= 0
implica, necessariamente, em a
ji
6= 0 para #i, j.
Matriz de banda (quadrada): uma matriz chamada de banda quando a
ij
= 0 para |i !j| > m onde m
a largura de banda. Se m = 0 a matriz diagonal. Se m = 1 a matriz chamada de tridiagonal. O nmero
de elementos na diagonal 2m+ 1. Exemplo de matriz tridiagonal:
A =
!
"
"
"
"
#
1 1 0 0 0
3 2 1 0 0
0 1 3 1 0
0 0 4 4 6
0 0 0 7 5
$
%
%
%
%
&
(1.14)
Perl da matriz (skyline): congurao dos elementos no nulos de uma matriz.
Matriz esparsa: matriz cuja quantidade de elementos nulos signicativa (existem vrios ndices de
esparsidade).
Matriz de permutao: obtida por uma permutao (troca) das linhas ou colunas da matriz identidade.
Por exemplo:
P =
!
#
1 0 0
0 0 1
0 1 0
$
&
(1.15)
2
Pr-multiplicar pela matriz de permutao troca as linhas da matriz multiplicada
Ps-multiplicar pela matriz de permutao troca as colunas da matriz multiplicada
Matriz de reexo (ortogonal):
R = I !b v
!"
v
!"
T
(1.16)
b =
2
v
!"
T
v
!"
(1.17)
R w
!"
o vetor w
!"
reetido no plano ao qual o vetor v
!"
ortogonal.
Matriz de rotao (ortogonal). Exemplo:
T =
!
#
cos ! !sin!
sin! cos !
$
&
(1.18)
1.2. Algumas operaes com matrizes. A seguir so listadas algumas operaes com matrizes.
Soma: sejam as matrizes A
nm
e B
nm
. A matriz que a soma das matrizes anteriores
C
nm
= A
nm
+B
nm
= [c
ij
] = [a
ij
+b
ij
] (1.19)
para i = 1 . . . n e j = 1 . . . m.
Multiplicao: sejam as matrizes A
nm
e B
mp
. A matriz que a multiplicao das matrizes anteriores

C
np
= A
nm
B
mp
= [c
ij
] =
"
m
X
k=1
a
ik
b
kj
#
(1.20)
para i = 1. . . n e j = 1 . . . m. Note que o produto AB pode no existir (em funo do nmero de linhas e
colunas das matrizes) e que no necessariamente igual a BA.
Multiplicao de uma matriz por um escalar:
B = "A = [b
ij
] = ["a
ij
] (1.21)
Matriz transposta: B
mn
a matriz transposta de A
nm
(indicada por A
T
) se b
ij
= a
ji
#i, j.
Uma matriz quadrada simtrica quando A
T
= A
(AB)
T
= B
T
A
T
.
Se A e B so simtricas o produto AB no , necessariamente, simtrico.
Se A simtrica ento o produto B
T
A
T
B tambm uma matriz simtrica.
Trao de uma matriz (quadrada):
tr (A) =
m
X
i=1
a
ii
(1.22)
Matriz inversa (quadrada): B a matriz inversa de A (indicada por A
!1
) se BA = AB = I onde I a
matriz identidade.
(AB)
!1
= B
!1
A
!1
Se a matriz A for simtrica e inversvel ento A
!1
, tambm, simtrica.
Determinante de matriz (quadrada): indicado por |A| ou det (A) um nmero associado matriz A.
Uma forma de calcular determinantes ser comentada no tpico de soluo de sistemas lineares.
|A| =

A
T

|A| = 0 quando a matriz A possuir linhas (ou colunas) linearmente dependentes. Neste caso a matriz
dita singular.
|AB| = |A| |B|

A
!1

= 1/ |A|
Multiplicando toda uma linha (ou coluna) de uma matriz A por um escalar " o determinante da matriz
, tambm, multiplicado por "
O determinante muda de sinal quando so trocadas duas linhas (ou colunas) de uma matriz
O determinante no alterado se a uma linha (ou coluna) for somado um mltiplo de uma outra linha
(ou coluna)
Uma matriz s inversvel quando |A| 6 = 0
3
Matriz ortogonal (quadrada): aquela que possui a propriedade A
!1
= A
T
.
O determinante de uma matriz ortogonal sempre vale 1.
Autovalor e autovetor (matrizes quadradas): um autovalor # da matriz A aquele que satisfaz ao sistema
A x
!"
= # x
!"
(1.23)
onde x
!"
chamado de autovetor da matriz A correspondente ao autovalor #. Existem n autovalores (para uma
matriz n n) no necessariamente distintos. Estes autovalores tambm podem ser determinados pela equao
caracterstica da matriz denida por
det (A !#I) = 0. (1.24)
Os autovalores tambm podem ser chamados de valores prprios da matriz.
Produto escalar de dois vetores:
D
x
!"
, y
!"
E
=
n
X
i=1
x
i
y
i
= x
!"
T
y
!"
=

x
!"

y
!"

cos ! (1.25)
onde ! o ngulo entre os vetores x
!"
e y
!"
. A norma de vetores || utilizada a Euclidiana.
Forma quadrtica: a forma quadrtica de uma matriz pode ser denida por
D
x
!"
, Q x
!"
E
= x
!"
T
Q x
!"
(1.26)
que um escalar. A matriz Q chamada positiva-denida quando
x
!"
T
Q x
!"
> 0 (1.27)
para # x
!"
no nulo.
Norma de vetores: um conjunto p de normas de vetores pode ser denido com

x
!"

p
=

n
X
i=1
|x
i
|
p
!
1/p
(1.28)
com p inteiro positivo. Por exemplo:

x
!"

1
=
n
X
i=1
|x
i
| (1.29)

x
!"

2
=

x
!"

=
v
u
u
t
n
X
i=1
x
2
i
(1.30)

x
!"

"
= max
1#i#n
|x
i
| (1.31)
A norma mais conhecida a Euclidiana (p = 2).
Norma de matrizes (quadradas): Exemplos (de normas subordinadas s normas anteriores de vetores)
kAk
1
= max
1#j#n
n
X
i=1
|a
ij
| (1.32)
kAk
2
=
q
maior mdulo de autovalor de

A
T
A

(1.33)
kAk
"
= max
1#i#n
n
X
j=1
|a
ij
| (1.34)
Equivalncia entre normas: sabe-se que todas normas apresentadas aqui so equivalentes, ou seja,
" kk
a
$ kk
b
$ $ kk
a
(1.35)
para a e b inteiros positivos e escalares (arbitrrios porm xos para cada par a e b) " e $.
/F
M
N/SWP3.5
4