DEFINIO Matriz

DEFINIES Matrizes especiais Dimenso (ou tipo) da matriz definida a partir do respectivo nmero de linhas e de colunas

Matriz de tipo mn sobre um corpo

Uma matriz de tipo mn sobre um corpo um quadro com m linhas e n colunas cujos elementos Aij so escalares de .

A11 A Aij = 21 A= Am1

A matriz

A2 A22 Am 2

A1n A2 n Amn

Matriz-linha matriz de tipo 1n Matriz-coluna matriz de tipo m1

Matriz-quadrada matriz de tipo nn ou de ordem n elementos principais = Aii diagonal principal

Aij elemento ou entrada da matriz i ndice de linha ; j ndice de coluna

tr(A) = trao de uma matriz quadrada = soma dos elementos da diagonal principal
Ana Maria Mendona - FEUP/DEEC Matrizes - 2

Ana Maria Mendona - FEUP/DEEC

Matrizes - 1

DEFINIES Matrizes especiais Matriz nula - O

(de qualquer dimenso)

OPERAES Igualdade

0 0

0 0

0 0

0 0

0 0

Igualdade de matrizes
0 0 x

Matrizes quadradas

Matriz triangular

x x x 0 x x 0 0 x
superior

x x x

0 x x

Duas matrizes so iguais se e s se os respectivos elementos homlogos so iguais.

inferior

A=B

Aij = Bij

Matriz diagonal

Matriz identidade

x 0 0 D3 = 0 x 0 0 0 x 1 0 0 I 3 = 0 1 0 0 0 1

a 0 0 E = 0 a 0 0 0 a
Matrizes - 3

Elementos homlogos elementos com ndices iguais

Ana Maria Mendona - FEUP/DEEC

Ana Maria Mendona - FEUP/DEEC

Matrizes - 4

OPERAES Adio

OPERAES Multiplicao escalar

Adio de matrizes
A adio ou soma de duas matrizes uma matriz cujos elementos so iguais soma dos elementos homlogos das matrizes originais

Multiplicao de uma matriz por um escalar

O produto de uma matriz por um escalar uma matriz que se obtm multiplicando o escalar por cada um dos elementos da matriz. .A = [ Aij]

C = A+ B
Propriedades
1. A, B M mn A + B M mn 2. ( A + B ) + C = A + ( B + C ) 3. A + B = B + A

C ij = Aij + Bij
4. A + O = O + A = A 5. A + ( A) = ( A) + A = O 6. A = B e C = D A + C = B + D

A existncia de oposto aditivo (simtrico) permite definir a operao de subtraco A B = A + (B)

Ana Maria Mendona - FEUP/DEEC Matrizes - 5

Propriedades 1. A M mn , A M mn 2. .( A + B ) = A + B 3. ( + ). A = . A + . A
Ana Maria Mendona - FEUP/DEEC

4. ( . ). A = .( . A) 5. 1. A = A 6. A = B . A = .B
Matrizes - 6

OPERAES Multiplicao

OPERAES Multiplicao

Multiplicao de matrizes
Considerem-se duas matrizes A e B tais que o nmero de colunas de A igual ao nmero de linhas de B. O produto das matrizes A e B uma matriz P=A.B tal que

Multiplicao de matrizes
Matrizes quadradas

Propriedades (M n - conjunto das matrizes quadradas de ordem n)

1. A, B M n A.B M n 2. ( A.B ).C = A.( B.C ) 3. I n . A = A.I n = A 4. ( A + B ).C = A.C + B.C 5. A.( B + C ) = A.B + A.C 6. A = B e C = D A.C = B.D

P = Pij ,
A i1 Ain B1 j Bkj Bnj

Pij = Aik Bkj

k =1

Aik

regra da multiplicao de linhas por colunas

Ana Maria Mendona - FEUP/DEEC Matrizes - 7 Ana Maria Mendona - FEUP/DEEC Matrizes - 8

. =

Pij

A.B = P (mn).(np) = mp O produto de matrizes no comutativo A.B B.A

OPERAES Multiplicao

OPERAES Transposio

Multiplicao de matrizes
Algumas consequncias das propriedades: OA=O e BO=O

Transposio de matrizes
A matriz transposta da matriz A, At, obtm-se atravs da troca ordenada de linhas por colunas ( ou colunas por linhas) da matriz A. A At (mn) (nm)

AO, BO e AB=O AB = AC e B C
Propriedades
1. A

( )

t t=A

Matrizes quadradas A=At A=-At

2. ( A + B )t = At + Bt 3. ( A.B)t = Bt . At
Ana Maria Mendona - FEUP/DEEC Matrizes - 9 Ana Maria Mendona - FEUP/DEEC

A simtrica

A hemi-simtrica
Matrizes - 10

OPERAES Conjugao

OPERAES Transconjugao

Conjugao de matrizes
A matriz conjugada da matriz A obtm-se substituindo cada elemento de A pelo respectivo complexo conjugado.

Transconjugao de matrizes
A matriz A*, designada transconjugada ou matriz adjunta da matriz A, obtm-se atravs da transposio e conjugao da matriz A.

A = Aij
Propriedades 1. A = A 2. ( A + B ) = A + B 3. A.B = A.B
Ana Maria Mendona - FEUP/DEEC Matrizes - 11

A* = ( A t ) = A
Propriedades
1. A

( )

( )

* *

=A

Matrizes quadradas definidas sobre o corpo C A=A* A hermiteana A=-A* A hemi-hermiteana

Matrizes - 12

2. ( A + B )* = A* + B* 3. ( A.B )* = B * . A*
Ana Maria Mendona - FEUP/DEEC

OPERAES Inverso

OPERAES ELEMENTARES

Inverso de matrizes
A matriz inversa da matriz A, A-1, tal que

Operao elementar
Operaes elementares sobre as linhas (colunas) da matriz A: (a) - troca de duas linhas (colunas); (b) - multiplicao de uma linha (coluna) por uma constante no nula; (c) - adio a uma linha (coluna) de outra linha (coluna) multiplicada por uma constante no nula. As operaes elementares so do tipo 1, tipo 2 ou tipo 3 consoante so obtidas por (a), (b) ou (c)
Matrizes - 13 Ana Maria Mendona - FEUP/DEEC Matrizes - 14

A. A 1 = A 1 . A = I n
Propriedades 1. ( A

) =A 2. ( A ) = ( A )
1 1 t 1

Condio necessria para a existncia de inversa A uma matriz quadrada

1 t

3. ( A.B ) 1 = B 1. A1 4. Se A tem inversa e A.B = O, ento B = O 5. ( I 1 ) = I 6. ( Ak ) = ( A1 )

1 k

Ana Maria Mendona - FEUP/DEEC

OPERAES ELEMENTARES Matrizes elementares

OPERAES ELEMENTARES Matrizes elementares

Matriz elementar
Uma matriz elementar de ordem n obtida pela execuo de uma operao elementar sobre a matriz identidade de ordem n (In). Uma matriz elementar do tipo 1, tipo 2 ou tipo 3 consoante o tipo da operao elementar que lhe deu origem.

Operao elementar Matriz elementar

Se a matriz B obtida da matriz A por execuo de uma operao elementar: sobre as linhas, ento B=E.A sobre as colunas, ento B=A.E A matriz E deve ser obtida pela execuo da mesma operao elementar que deu origem a B. As operaes elementares vo ser usadas no clculo da caracterstica e na inverso de matrizes
Ana Maria Mendona - FEUP/DEEC Matrizes - 16

As matrizes elementares so invertveis e a inversa de uma matriz elementar tambm uma matriz elementar.
Ana Maria Mendona - FEUP/DEEC Matrizes - 15

CARACTERSTICA

COMBINAO LINEAR Combinao linear das linhas Se A uma matriz mn, a combinao linear das linhas de A a matriz-linha
X = 1 A(1) + 2 A( 2 ) + + m A( m )

Caracterstica de uma matriz

A caracterstica de uma matriz o nmero mximo de linhas (colunas) da matriz que so linearmente independentes. r(A) = caracterstica da matriz A A caracterstica de uma matriz pode ser determinada: usando a noo de dependncia/independncia linear usando operaes elementares (condensao da matriz)
Ana Maria Mendona - FEUP/DEEC Matrizes - 17

onde i . Combinao linear das colunas Se A uma matriz mn, a combinao linear das colunas de A a matriz-coluna
Y = 1 A ( ) + 2 A ( ) + onde i .
1 2
Ana Maria Mendona - FEUP/DEEC

+ n A(

n)

Matrizes - 18

DEPENDNCIA LINEAR Dependncia linear As m linhas da matriz A so linearmente dependentes se e s se existem em m escalares 1, 2, , m, no todos nulos tais que

CARACTERSTICA Operaes elementares

Clculo de caracterstica usando operaes elementares (condensao da matriz) Princpios do mtodo:

a aplicao de uma operao elementar no altera a caracterstica da matriz (teorema 1.4); em matrizes triangulares (teorema 1.3), ou diagonais (teorema 1.5), a caracterstica da matriz igual ao nmero de elementos no nulos da diagonal principal (em matrizes rectangulares, a noo de diagonal principal estendida aos elementos de ndices iguais).

1 A(1) + 2 A( 2 ) +
Independncia linear

+ m A( m ) = O

As m linhas da matriz A so linearmente independentes se se verifica que 1 A(1) + 2 A( 2) + + m A( m ) = O s com os escalares 1, 2, , m todos nulos.
Ana Maria Mendona - FEUP/DEEC Matrizes - 19

Ana Maria Mendona - FEUP/DEEC

Matrizes - 20

CARACTERSTICA Operaes elementares

INVERSO Operaes elementares Inverso de matrizes usando operaes elementares Mtodo:

Realizar uma sucesso de operaes elementares sobre as linhas de uma matriz aumentada (C) contendo a matriz original e a matriz identidade at que a matriz original se transforme na matriz identidade.

Clculo de caracterstica usando operaes elementares (condensao da matriz)

Em resumo: devemos transformar a matriz inicial numa matriz triangular, ou diagonal, por aplicao de operaes elementares; nesta nova matriz, o clculo da caracterstica imediato, sendo igual ao nmero mximo de elementos no nulos que podem surgir na diagonal principal.

C = [ A | In ] A1C = A1 [ A | I n ] = A1 A | A1 I n = I n | A1 Ek ...E2 E1C = [ Ek ...E2 E1 A | Ek ...E2 E1 I n ] I n | A1

Ana Maria Mendona - FEUP/DEEC

Matrizes - 21

Ana Maria Mendona - FEUP/DEEC

Matrizes - 22