H2cin Capitulo I

J.L. de Medeiros & Oflia Q.F.
Arajo
DISCIPLINA
Mtodos Matemticos Aplicados a

Processos Qumicos e Bioqumicos
Captulo I : Anlise Matricial
Jos Luiz de Medeiros e Oflia Q.F. Arajo
Engenharia Qumica UFRJ
jlm@eq.ufrj.br, ofelia@eq.ufrj.br
Tel. 21-2562-7535
J.L. de Medeiros & Oflia Q.F. Arajo
Cap. I : Anlise Matricial

1. Notao
Vetor Coluna n x 1
V1
V
2
V=
M

Vn
Vetor Linha 1 x m
U = [U1 U 2 L U m ]
T

1. Notao
Vetor Coluna n x 1
V1
V
2
V=
M

Vn
Vetor Linha 1 x m
U = [U1 U 2 L U m ]
T
A Generalizao do Conceito de Vetor (Coluna ou Linha) Leva

Noo de Matriz como Arranjo Bidimensional de Nmeros.
Uma Matriz um Arranjo em Linha de Vetores Colunares; ou
um Arranjo Colunar de Vetores Linha.

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Superior: (n=m) (k<i) Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)
10

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)
11

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
A12
A22
M
An 2
L A1m
L A2 m
O M
L Anm
Quadrada
: (n=m)
Diagonal
: (n=m) (ik Aik=0)
Triangular Inferior
: (n=m) (k>i) Aik=0)
Tridiagonal
: (n=m) ((k< i-1)V(i+1<k)) Aik=0)
Simtrica
: (n=m) (Aik= Aki)
12

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
Representao de Matriz em Linhas
A12
A22
M
An 2
A1m
L A2 m
O M
L Anm
L
AT
1
AT
= 2
M
AT
n
T
k
Linha k de
13

1. Notao
Matriz n x m
A11
A
21
A=
M
An1
[A1
Representao de Matriz em Colunas
An 2
A1m
L A2 m = [A
1
O M
L Anm
A12
A22
M
A2 L Am ]
A2 L Am ]
Ak
Coluna k de
14

2. Operaes
Soma e Subtrao Matricial
C = A B
Cij = Aij Bij
Definio
{A, B, C (n x m)
!Propriedades :
Comutativa
A B = B + A
Associativa
A B C = (A B ) C = A (B C )
15

2. Operaes
Multiplicao Matriz por Escalar
C=A
Cij = . Aij
!Propriedades :
Comutativa
A = A
Distributiva
( + ) A = A + A
Distributiva
( A + B) = A + B
Definio
{A, C (n x m)
16

2. Operaes
Multiplicao Matricial
C = AB
Definio
m
Cij = Aik .Bkj
!Propriedades :
k =1
A (n x m), B (m x p)
C (n x p )
No Comutativa
AB B A
Associativa
A BC = (A B )C = A(BC )
Distributiva
A( B + C ) = A B + AC
Identidade Esquerda
IA = A
Identidade Direita
AI = A
(Em Geral)
(I n x n )
(I m x m)
17

2. Operaes
Multiplicao Matriz e Vetor
C = AX
Ci = Aik .X k
k =1
Definio
A ( n x m )
X ( m x1)
18

2. Operaes
C = AX
Ci = Aik .X k
k =1
Definio
A ( n x m )
X ( m x1)
C ( n x 1 )
19

2. Operaes
C = AX
Definio
Ci = Aik .X k
k =1
D =Y A
T
D j = Yi Aij
i =1
A ( n x m )
X ( m x1)
C ( n x 1 )
A ( n x m )
T
Y ( 1 x n )
20

2. Operaes
C = AX
Definio
Ci = Aik .X k
k =1
DT = Y T A
D j = Yi Aij
i =1
A ( n x m )
X ( m x1)
C ( n x 1 )
A ( n x m )
T
Y ( 1 x n )
T
D ( 1 x m )
21

2. Operaes
AT
1
AT
A = 2 = [A1
M
AT
n
B T
1
B T
B = 2 = B1
M
B T
m
Formatos Vlidos
A ( n x m )
A2 L Am ]
B2 L B p
B ( m x p )
22

2. Operaes
AT
A T B A T B
1
1 1 1
AT
A T B A T B
AB = 2 B = 2 = 2 1
M
M M
AT
A T B A T B
n
n n 1
Formatos Vlidos
A B2 L A B p
1
1
T
T
A B2 L A B p
2
2
M
M
M
T
T
A B 2 L A B p
n
n
A ( n x m )
B ( m x p )
AB ( n x p )
23

2. Operaes
AT
A T B A T B
1
1 1 1
AT
A T B A T B
AB = 2 B = 2 = 2 1
M
M M
AT
A T B A T B
n
n n 1
T
i
Linha i de
AB
Formatos Vlidos
A B2 L A B p
1
1
T
T
A B2 L A B p
2
2
M
M
M
T
T
A B 2 L A B p
n
n
A ( n x m )
B ( m x p )
AB ( n x p )
24

2. Operaes
AB = A B1
AT B
1 1
AT B
AB = 2 1
M
AT B
n 1
Formatos Vlidos
][
B 2 L B p = AB1
AB 2 L AB p
A B2 L A B p
1
1
T
T
A B2 L A B p
2
2
M
M
M
T
T
A B2 L A B p
n
n
A ( n x m )
B ( m x p )
AB ( n x p )
25

2. Operaes
AB = A B1
AT B
1 1
AT B
AB = 2 1
M
AT B
n 1
Coluna j de
Formatos Vlidos
][
B 2 L B p = AB1
A B2 L A B p
1
1
T
T
A B2 L A B p
2
2
M
M
M
T
T
A B 2 L A B p
n
n
AB
AB 2 L AB p
AB j
A ( n x m )
B ( m x p )
AB ( n x p )
26

2. Operaes
V1
U 1
V
U
2
2
U=
,V =
M
M

Vn
U n
Ortogonalidade de Vetores
U ( n x 1 )
V ( n x 1 )
27

2. Operaes
Multiplicao Matricial - Ortogonalidade de Vetores
V1
U 1
V
U
2
2
U=
,V =
M
M

Vn
U n
n
U V = U iVi = V U = 0
T
i =1
U ( n x 1 )
V ( n x 1 )
U , V so Ortogonais
U V
28

2. Operaes
Integrao / Diferenciao Matricial
A11( t ) A12 ( t )
A ( t ) A ( t )
22
A( t ) = 21
M
M
An1( t ) An 2 ( t )
L A1m ( t )
L A2 m ( t )
O
M
L Anm ( t )
Definio
A( t ) ( n x m )
29

2. Operaes
dA11( t )
dt
dA ( t )
21
d
(A( t )) = dt
dt
M
dAn1( t )
dt
dA12 ( t )
dt
dA22 ( t )
dt
M
dAn 2 ( t )
dt
L
L
O
L
dA1m ( t )
dt
dA2 m ( t )
dt
M
dAnm ( t )
dt
Definio
A( t ) ( n x m )
30

2. Operaes
dA11( t )
dt
dA ( t )
21
d
(A( t )) = dt
dt
M
dAn1( t )
dt
dA12 ( t )
dt
dA22 ( t )
dt
M
dAn 2 ( t )
dt
A11( t )dt
A21( t )dt
A( t )dt = M
An1( t )dt
A12 ( t )dt
A22 ( t )dt
M
L
L
O
L
L
L
O
Definio
dA1m ( t )
dt
dA2 m ( t )
dt
M
dAnm ( t )
dt
A( t ) ( n x m )
A1m ( t )dt
A2m ( t )dt
M
An2 ( t )dt L Anm ( t )dt
31

2. Operaes
Transposio Matricial
Definio
A11
A
A = 21
M
An1
A ( n x m )
A12
A22
M
An 2
L A1m
L A2 m
O
M
L Anm
Transposio
A
AT
(A )
T
ij
= (A) ji = A ji
T
A ( m x n )
32

2. Operaes
A11
A
A = 21
M
An1
A12
A22
M
An 2
ij
A ( n x m )
T
A ( m x n )
L A1m
L A2 m
O
M
L Anm
Transposio
A
AT
(A )
Definio
= (A) ji = A ji
A11
A
AT = 12
M
A1m
A21
A22
M
A2 m
L An1
L An 2
O
M
L Anm
33

2. Operaes
A11
A
21
A=
M
An1
A11
A
AT = 12
M
A1m
A12
A22
M
An 2
A21
A22
M
A2 m
L A1m
L A2 m
O
M
L Anm
L An1
L An 2
O
M
L Anm
Formatos
AT
1
AT
= 2 = [A1
M
AT
n
AT1
T
A2
=
= A
M
1
T
Am
A2 L Am ]
L A
34

2. Operaes
A= A
1
2
A=
3
AT1
T
A2
M
T
An
2 3 4
3 4 5
4 5 6
5 6 7
Matriz Simtrica
Requisito : Quadrada
= [A1
A2 L An ]
Exemplo
Aij = A ji
35

2. Operaes
A= A
1
2
A=
3
AT1
T
A2
M
T
An
2 3 4
3 4 5
4 5 6
5 6 7
Matriz Simtrica
Requisito : Quadrada
= [A1
A2 L An ]
Aij = A ji
Exemplo
Reflexo Relativa Diagonal

Principal
36

2. Operaes
(A + B ) = A + B
T
T T
(AB ) = B A
T
Propriedades
Transposio da Soma
Transposio do Produto
37

2. Operaes
Propriedades
(A + B ) = A + B
T
T T
(AB ) = B A
T
T
(ABC D ) = ((AB )(C D ))
T
T
(
)
= (C D ) A B
T
=D C B A
T
Transposio da Soma
Transposio do Produto
Transposio Multi-Produto
38

3. Determinantes
Determinante
A11
A
21
A=
M
An1
A12
A22
M
An 2
Definio
L A1n
L A2 n
O M
L Ann
DET ( A ) = A = A = D A
Funo Escalar dos Elementos

de Matrizes Quadradas
39

3. Determinantes
Determinante
DET ( A ) =
Definio
( 1 ) A11 A2 2 L An n
{ 1 2 L n }
DET ( A ) =
{ 1 2 L n }
( 1 ) Ai i
i =1
1 2 L n permutao par de 123L n = 0

1 2 L n permutao impar de 123L n = 1
A11
A
A = 21
M
An1
A12
A22
M
An 2
L A1n
L A2 n
O M
L Ann
40

3. Determinantes
Determinante
DET ( A ) =
Definio
( 1 ) A11 A2 2 L An n
{ 1 2 L n }
DET ( A ) =
{ 1 2 L n }
( 1 ) Ai i
i =1
1 2 L n permutao par de 123L n = 0

1 2 L n permutao impar de 123L n = 1
Multiplicaes
( n 1 )* n!
A11
A
A = 21
M
An1
A12
A22
M
An 2
L A1n
L A2 n
O M
L Ann
41

3. Determinantes
Determinante
A11
A = A21
A31
A12
A22
A32
123 = 0
132 = 1
213
231
312
321
=1
=0
=0
=1
Exemplo
A13
A23
A33
DA =
( 1 ) A11 A2 2 A3 3
{ 1 2 3 }
D A = + A11 A22 A33 A11 A23 A32

A12 A21 A33 + A12 A23 A31
+ A13 A21 A32 A13 A22 A31
Multiplicaes
( 3 1 )* 3! = 12
42

3. Determinantes
Determinante
A11
A
A = 21
M
An1
A12
A22
M
An 2
L A1n
L A2 n
O M
L Ann
Multiplicaes
( n 1 )* n!
Definio
DA =
( 1 ) A11 A2 2 A3 3
{ 1 2 3 }
Multiplicaes CPU
480
10-3s
10 5.106
10s
15 2.1012
1000h
43

3. Determinantes
Determinante
A11
A
A = 21
M
An1
DA =
DA =
A12
A22
M
An 2
Definio Equivalente e Idntica
L A1n
L A2 n
O M
L Ann
( 1 ) A11 A2 2 L An n
{ 1 2 L n }
( 1 )
{ 1 2 L n }
A1 1 A 2 2 L A n n
44

3. Determinantes
Menor e Cofator
A11
A
21
M
A=
Ai1
M
An1
A12 L A1 j L A1n
A22 L A2 j L A2 n
M L M L M
Ai 2 L Aij L Ain
M L M L M
An 2 L Anj L Ann
Definio
45

3. Determinantes
Menor e Cofator
A11
A
21
M
A=
Ai1
M
An1
A12 L A1 j L A1n
A22 L A2 j L A2 n
M L M L M
Ai 2 L Aij L Ain
M L M L M
An 2 L Anj L Ann
Definio
Menor ij
M ij
46

3. Determinantes
Menor e Cofator
A11
A
21
M
A=
Ai1
M
An1
A12 L A1 j L A1n
A22 L A2 j L A2 n
M L M L M
Ai 2 L Aij L Ain
M L M L M
An 2 L Anj L Ann
Definio
Menor ij
M ij
Retirar Linha i e Coluna j e Calcular o Determinante n-1 x n-1

Resultante para Obter Mij
47

3. Determinantes
Menor e Cofator
A11
A
21
M
A=
Ai1
M
An1
A12 L A1 j L A1n
A22 L A2 j L A2 n
M L M L M
Ai 2 L Aij L Ain
M L M L M
An 2 L Anj L Ann
Definio
Cofator ij
ij
ij = ( 1 )i + j M ij
48

3. Determinantes
Matriz de Cofatores
A11
A
21
A=
M
An1
A12
A22
M
An 2
11 12
21
22
=
M
M
n1 n 2
L A1n
L A2 n
O M
L Ann
L 1n
L 2 n
O
M
L nn
Definio
A ( n x n )
( n x n )
49

3. Determinantes
Matriz de Cofatores
11 12
21
22
=
M
M
n1 n 2
= [ 1
L
L
O
L
2 L
Definio
T
1n 1
2 n T
= 2
M M
T
nn
n
n]
A ( n x n )
50

3. Determinantes
Matriz de Cofatores
T
1
T
= 2 = [ 1
M
T
n
T
i
Definio
2 L
= [ i1 i 2 L in ]
Cofatores da Linha i
n]
Cofatores da Coluna j
1 j

2j
j=
M
nj
51

3. Determinantes
Expanso de Laplace
A11
A
21
A=
M
An1
Teorema 1.1
L A1n
L A2 n
O M
L Ann
O Determinante da Matriz
Admite as Formas Equivalentes
Abaixo, Idnticas em Esforo
Numrico Definio via
Permutaes
D A = Aij ij
{i
Expanso de Laplace via Linha i
{j
Expanso de Laplace via Coluna j
A12
A22
M
An 2
j =1
D A = Aij ij
i =1
52

3. Determinantes
Determinante da Transposta
A11
A
A = 21
M
An1
A12
A22
M
An 2
A11
A
AT = B = 12
M
A1n
L A1n
L A2 n
O M
L Ann
A21 L An1
A22 L An 2
M O M
A2 n L Ann
Teorema 1.2
DET ( A ) = DET ( AT )
53

3. Determinantes
Determinante da Transposta
Teorema 1.2
Demonstrao
DA =
DA =
DB =
( 1 )
{ 1 2 L n }
A11 A2 2 L An n
( 1 ) B1 1 B 2 2 L B n n
{ 1 2L n }
( 1 )
{ 1 2L n }
B1 1 B 2 2 L B n n
D A = DB = DET ( A )
T
{B ji = Aij
54

3. Determinantes
Determinante aps Multiplicar Linha/Coluna
AT
1
AT
2
M
A = T = A1
A
i
M
AT
n
A2 L A j L An
C = A1
Teorema 1.3
AT
1
AT
2
M
B = T DB = D A
A
i
M
AT
n
A2 L A j L An DC = D A
55

3. Determinantes
Teorema 1.3
Demonstrao
n
j =1
j =1
i =1
i =1
DB = Bij ij( B ) = Aij ij( A ) = D A
DC = Cij ij( C ) = Aij ij( A ) = D A
Exp. Laplace via

Linha i
Exp. Laplace via

Coluna j
56

3. Determinantes
Teorema 1.3
Corolrio 1.3.1
Matriz com Linha ou Coluna Nula tem Determinante Nulo
Demonstrao : Usar Teor. 1.3 com =0 na Coluna ou Linha
em Questo
57

3. Determinantes
Matrizes com Colunas Comuns Exceto j
Ak = A1
B = A1
A2 L A j 1
Pk
A j +1 L A n
A2 L A j 1
k P k
k
Teorema 1.4
A j +1
Coluna j
L An
Coluna j
Ento
m
DB = k D Ak
k =1
58

3. Determinantes
Teorema 1.4
Demonstrao : Exp. de Laplace via Col. j em DB

Coluna j
B = A1
DB =
i =1
A2 L A j 1
k P k
A j +1
(B)
Bij ij
k =1
i =1
D B = k
i =1 k =1
( A)
Pik ij
( A)
k Pik ij
m
= k D Ak
k =1
L An
k =1
i =1
= k
( A)
Pik ij
59

3. Determinantes
Teorema 1.4
Corolrio 1.4.1
Matrizes com Linhas Comuns Exceto i
(Resultado Anlogo para Linhas em vez de Colunas)
Demonstrao : Usar, como no Teor. 1.4, Expanso de Laplace
na Linha i
60

3. Determinantes
A Troca de Duas Linhas (ou Duas Colunas) de
Matriz, Multiplica o Determinante por -1
Teorema 1.5
Demonstrao :
Col. i
A2 L Ai L A j L An
A2 L A j L Ai L An
A = A1
B = A1
Col j
Idnticas, Exceto pelo Intercmbio de Colunas i e j
61

3. Determinantes
Demonstrao
DA =
DB =
DB =
Teorema 1.5
( 1 )
{ 1 2 L n }
A1 1 A 2 2 L A ii L A j j L A n n
( 1 ) B1 1 B 2 2 L B ii L B j j L B n n
{ 1 2 L n }
( 1 )
{ 1 2 L n }
A1 1 A 2 2 L A i j L A ji L A n n
DB apresenta os mesmos termos de DA exceto pela inverso de

paridade devido a haver uma troca a mais nas permutaes de DB
DB = D A
62

3. Determinantes
Troca de Linhas (Cols) Troca Sinal do Det.
Teorema 1.5
Corolrio 1.5.1
Matriz Quadrada com Duas Linhas (Cols) Iguais Tem
Determinante Nulo
Demonstrao : Tome a matriz com 2 linhas (colunas) iguais.
Troque as linhas (colunas) iguais.
A matriz no se altera nem seu determinante.
Mas, com Teor 1.5, o determinante troca sinal.
Logo Zero. O nico nmero que, trocando
sinal, mantm-se igual.
63

3. Determinantes
Teorema 1.5
Corolrio 1.5.2
Matriz com Duas Linhas (Cols) Proporcionais Tem
Determinante Nulo
Demonstrao : Seja a matriz com colunas i e j proporcionais
Col j
A = A1
A2 L A j L A j L An
T .1.3
D A = DET
( [A1
Col. i
A2 L A j L A j L A n
T .1.5
DA = * 0 = 0
])
64

3. Determinantes
Teorema 1.5
Corolrio 1.5.3
Matriz com Linha (Coluna) Combinao Linear das demais
Linhas (Colunas) Tem Determinante Nulo
Demonstrao : Seja matriz com col. i como C.L. das demais
Col. i
A = A1
A2 L k Ak
k i
L An
Na col. i h a col. k repetida
T .1.4
D A = k DET ([A1
k i
A2 L Ak
L An ]) = k * 0 = 0
k i
65

3. Determinantes
Teorema 1.5
Corolrio 1.5.4
Em Matriz Quadrada, o Vetor de Cofatores de uma Coluna
(Linha) Ortogonal s demais Colunas (Linhas)
Demonstrao : Sejam matriz A, n x n, e matriz de cofatores;
Matriz B, com col. i repetida na col. j ; pelo C.1.5.1, tem DB=0
A = A1
B = [A1
A2 L Ai L A j L An
= 1 2 L
D A = Akj kj( A ) = ATj (j A )

DB =
k =1
L n
A2 L Ai L Ai L An ]
k =1
n
Bkj kj( B )
Laplace via Coluna j
= Aki kj( A ) = ATi (j A ) = 0 Ai

k =1
(i j )
66

3. Determinantes
Teorema 1.5
Corolrio 1.5.4
Em Matriz Quadrada, o Vetor de Cofatores de uma Coluna
(Linha) Ortogonal s demais Colunas (Linhas)
Consolidando Corolrio 1.5.4
A = A1
A2 L Ai L A j L An
D A = Akj kj =
k =1
ATi j
ATj j
= 0 Ai
= 1 2 L
L n
Laplace via Linha k
Laplace via Coluna j

n
(i j )
D A = Akj kj = A
T
k
j =1
A
i
=0 A
i
(i k )
67

3. Determinantes
Teorema 1.5
Corolrio 1.5.5
Em Matriz Quadrada, a soma de coluna (linha) multiplicada por
nmero a outra coluna (linha) no altera o Determinante.
Demonstrao para colunas (com linhas anlogo) :
[
B = [A1
A = A1
T .1.4
A2 L Ai L A j L An
A2 L Ai L A j + Ai
([
DB = DET A1
]
L An
]
])
A2 L Ai L A j L An +
+ DET ([A1
A2 L Ai L Ai L An ])
C .1.5.1
DB = D A
68

3. Determinantes
Determinante de Matriz Diagonal ou Triangular Igual ao
Produto dos Termos da Diagonal Principal.
Teorema 1.6
Demonstrao p/ Matriz Triangular j que toda matriz
diagonal triangular. Basta tomar uma matriz triangular tpica:
A11
0
A=
0
A12
A22
0
0
A13
A23
A33
0
A14
A24
A34
A44
D A = A11( 1 )1+1
1+1
D A = A11( 1 )
Usando Apenas
Laplace na Coluna 1
A22
0
0
1+1
A22 ( 1 )
D A = A11 A22 A33 A44
A23
A33
0
A24
A34
A44
A33
A34
A44
69

3. Determinantes
Clculo de Determinantes :
# Usar operaes linha de pivotamento (da esquerda para direita
e de cima para baixo) que no alteram ou que alteram de forma

conhecida, o determinante, buscando forma triangular;
# Operaes Usadas :
(A) Troca de linhas para substituir piv nulo;
(B) Multiplicar linha do piv por nmero e somar a outra
linha para anular elemento na coluna do piv;
# Ao atingir a forma triangular, o determinante final dado pelo
produto da diagonal.
# Para obter o determinante original, trocar o sinal do
determinante triangular tantas vezes quanto utilizada a
operao (A).
70

3. Determinantes
Clculo de Determinantes
1
2
A=
3
2 0
4 1
2 0
0 1
1
0
0
Exemplo
71

3. Determinantes
1
2
2 0
4 1
2 0
0 1
1
0
0
Ao Piv 1 :
Coluna 1 Pivotada,
Determinante Inalterado
0
1
1 2
0 0 1 2
0 4 0 3
0
2
1
2
Exemplo
72

3. Determinantes
0
1
1 2
0 0 1 2
0 4 0 3
0
2
1
2
0
1
1 2
0 2
1
2
0 4 0 3
0
0
Exemplo
Piv 2 Nulo : Troca de Linhas 2 e 4
Ao Piv 2 :
Coluna 2 Pivotada,
Determinante Troca Sinal
1
0
2 0
1
2 1
2
0 2
1
0 1 2
73

3. Determinantes
1
0
2 0
1
2 1
2
0 2
1
0 1 2
1
0
2
2
0
0
0
1
1
2
2
1
0 1.5
Exemplo
Ao Piv 3 :
Coluna 3 Pivotada,
Determinante Triangular
D A = ( 1 )* 1* 2 * 2 * ( 1.5 ) = 6
74

3. Determinantes
Clculo de Determinantes : Esforo numrico
Multiplicaes = n( n 1 ) + ( n 1 )( n 2 ) + ... + ( 2 )( 1 )
n( n + 1 )( 2 n + 1 ) n( n + 1 )
Multiplicaes = i( i 1 ) = i i =
6
2
i =1
i =1
i =1
n
n3 n n3
Multiplicaes =
3
3
75

3. Determinantes
Clculo de Determinantes : Esforo numrico
n3 n n3
Multiplicaes =
3
3
n
5
Multiplicaes
Multiplicaes via
3-n)/3
Clculo
(n
Via Definio (n-1)n!
480
40
10
5.106
330
15
2.1012
1120
76

3. Determinantes
Determinante do Produto de Matrizes igual ao
Produto dos Respectivos Determinantes.
Teorema 1.7
DET ( AB ) = DET ( A ).DET ( B )

Corolrio 1.7.1
Determinante de Multi-Produto Matricial
DET ( A BC D ) = DET (( A B )( C D )) =
DET ( A BC D ) = DET ( A B ).DET ( C D ) =
DET ( A BC D ) = DET ( A ).DET ( B ).DET ( C ).DET ( D )
77

3. Determinantes
Derivada de determinante n x n a soma de n determinantes em
que cada coluna (linha) diferenciada por vez. Teorema 1.8
Demonstrao para colunas (com linhas anlogo) :
A11( t ) A12 ( t )
A ( t ) A ( t )
22
A( t ) = 21
M
M
An1( t ) An 2 ( t )
n n dA
dD A
ij
=
dt
i =1 j =1 dt
n
L A1n ( t )
Aij ij
L A2 n ( t ) D A ( t ) = D A ( A11( t ),L , Ann ( t )) =
i =1
O
M
L Ann ( t )
n n dA
n n dA
D A
ij
ij
ij =
ij
=
Aij
j =1 i =1 dt
Akm Aij i =1 j =1 dt
n n dA
n
dD A
d
ij
=
ij = DET A1 L
A j L An
dt
dt
j =1 i =1 dt
j =1
78

4. Dependncia e Independncia Linear de Vetores
Sejam m Vetores (n x 1) Ak . Estes Vetores so Linearmente
Dependentes (LD) ou Linearmente Independentes (LI) de
acordo com :
Definio
A1 , A2 ,L , Am LD 0 Tal que
A1 , A2 ,L , Am LI
k Ak = 0
k =1
k Ak = 0
k =1
somente para = 0
79

Seja a matriz A no singular (n x n). Ento as colunas e as linhas
desta matriz so Linearmente Independentes (LI). Teorema 1.9
Demonstrao para colunas (para Linhas Anlogo) :
Premissa
DET ( A ) = DET ([A1

n
Queremos provar que
k Ak = 0
A2 L An ]) 0
somente para = 0
k =1
Hiptese: Admita colunas LD
0 com
k Ak = 0
k =1
Assim algum destes Ai C.L. dos demais
1 n
Ai = Ak
i k i
Mas, Pelo C.1.5.3, DET(A)=0, Contrariando a Premissa acima

Prova-se, adicionalmente, o converso disto: Se as colunas (e as
linhas) desta matriz so Linearmente Independentes (LI), a
matriz A no singular (n x n).
Teorema 1.9b
Com Teoremas 1.9 e 1.9b, Tem-se a Equivalncia :
A1
A2 L An LI DET ( A ) 0
80
81

5. Posto
O Posto de uma Matriz a Ordem do Maior Sub-Determinante
no Nulo Existente nesta Matriz.
Definio
# Como as Operaes Linha utilizadas para clculo de
determinantes no Item 3, no so capazes de anular
determinantes (nem os sub-determinantes existentes), elas
podem ser usadas para Determinar o Posto de Matrizes; isto , o
Posto Invariante Triangulizao por Pivotamento.
# O Algoritmo procede de forma similar ao utilizado para
clculo de Determinantes visando-se forma final Triangular.
# O Posto interpretado ao final da triangulizao pela sua
Definio; isto , como o Maior Sub-Determinante No-Nulo
Existente.
# Operaes Coluna tambm podem ser usadas se necessrio.
82

5. Posto
Exemplo
1
1
A=
0
1
0 1 0 1 1
1 1 1 0 2
2 0 0 1 2
1
1 1
83

5. Posto
Exemplo
1
1
1
0 1 0 1 1
1 1 1 0 2
2 0 0 1 2
1
1 1
0
1
1 1
0 1 1 1
0 1
1
1
0 1
0 1
1
0 2
0 2
0 1
1
Ao Piv 1 :
Coluna 1 Pivotada,
Posto Inalterado
84

5. Posto
Exemplo
0
1
1 1
0 1 1 1
0 1
1
1
0 1
0 1
1
0 2
0 2
0 1
0
1
1 1
0 1 1 1
0 0
0
0
0 0 1 2
1
0 2
0 0
0 1
Ao Piv 2 :
Coluna 2 Pivotada,
Posto Inalterado
85

5. Posto
Exemplo
0
1
1 1
0 1 1 1
0 0
0
0
0 0 1 2
1
0 2
0 0
0 1
1
0
1 1 1
1 1
0 1 1 1 0 2
0 0 1 2 0 1
0
0 0 0
0 0
Piv 3 Nulo
Troca de Linhas 3 e 4
No h Ao do Piv 3. A
Triangulizao Chega ao
Fim. Determinante Troca
Sinal. Posto Inalterado
86

5. Posto
Exemplo
0
1 1 1
1 1
0 1 1 1 0 2
0 0 1 2 0 1
0
0 0 0
0 0
Portanto, como o Posto

Inicial igual ao Posto
Final, a Matriz Original
tem Posto 3.
O Posto Final 3. O Maior

Sub-determinante No Nulo
3 x 3, como o produto da
Triangulizao (DET=1)
mostrado. Qualquer outro
Sub-determinante ser
singular ou ter ordem 3.
87

6. Matriz Inversa
Seja a Matriz A (n x n). Analisamos as condies acerca da
matriz inversa de A.
Definio
EA= I
Inversa Esquerda
AD = I
Inversa Direita
Se a Matriz A (n x n) tem inversa, ento a Inversa esquerda

igual Inversa direita.
Teorema 1.10a
Demonstrao
E A = I , A D = I E A D = D E (A D ) = D E = D
88

6. Matriz Inversa
Se A (n x n) tem inversa, ento Ela nica.
Teorema 1.10b
Demonstrao, por absurdo, admita duas Inversas Distintas:
U , V ( U V ) Inversas de A
AU = U A = I
U AV = V U (AV ) = V U = V
AV = V A = I
Logo se Existir, s H uma Inversa
89

6. Matriz Inversa
A, B (n x n) tm inversa, ento :
Teorema 1.11
( AB )1 = B 1 A1
Demonstrao
( AB )( A B )1 = I
1
A ( AB )( A B )
1
B B( AB )
=B
B( AB )
=A
1
( AB )
=A
=B
90

6. Matriz Inversa
A (n x n) tem inversa, ento :
T 1
(A )
Teorema 1.12
( )
= A
1 T
Demonstrao
T
T
T 1
T 1 T
T 1 T
A (A ) =I (A )
A= I (A )
A A1 = A1
(( A
T 1 T
T
= A1 ( AT )1 = ( A1 )T
91

6. Matriz Inversa
A (n x n) tem inversa, ento :
T 1
(A )
Teorema 1.12
( )
= A
1 T
Corolrio 1.12.1
A (n x n), simtrica, tem inversa; ento a inversa simtrica.
Demonstrao com T.1.12
1
1 T
1
A
=
A
A
Simtrica
T
T 1
1
(A ) = A
A = AT
( )
( )
92

6. Matriz Inversa
Expresso da Inversa de A (n x n) No Singular Teorema 1.13
( )
1
( A)
A =
DA
1
A = [A1
( A)
A2 L An ]
{DA 0
= [1 2 L n ]
93

6. Matriz Inversa
Expresso da Inversa de A (n x n) No Singular Teorema 1.13
1
A =
1 T
DA
A = [A1
A2 L An ] , = [ 1
2 L n]
Demonstrao por Substituio Direta na Identidade da Inverso

T1
T
1
1 2
[A1
A1 A =
T A =
DA
DA M
T
n
A2
DA
0
1
1
A1 A =
T A =
DA
DA M
T1 A1 T1 A2 L T1 An
T
T
T
1 2 A1 2 A2 L 2 An
L An ]=
DA M
M
M
M
T
T
T
n A1 n A2 L n An
=I
L DA
0 L
DA L
M O
0
0
0
M
{DA 0
94

6. Matriz Inversa
Inversa de A (n x n) No Singular
1 0 1
A = 0 2 1
1 1 0
Exemplo
2 1
0 1 0 2
DA = 1
+ 0(1)
+1
= 3
1 0
1 0 1 1
0 1
0 2
0 1
2 1
11 =
= 1, 12 =
= 1, 13 =
= 2, 21 =
=1
1 0
1 1
1 0
1 0
1 0
1 1
0 1
1 0
1 1
22 =
= 1, 23 =
= 1, 31 =
= 2, 32 =
= 1, 33 =
= 2,
0 2
0 1
2 1
1 1
1 0
1 1 2
1
1
A =
1
1
1
2 1 2
1/ 3 1/ 3 2 / 3
1
A = 1/ 3 1/ 3
1/ 3
2 / 3 1 / 3 2 / 3
1 / 3 1 / 3 2 / 3 1 0 1
1
A A = 1/ 3 1/ 3
1 / 3 0 2 1 = I
2 / 3 1 / 3 2 / 3 1 1 0
95

7. Sistema Linear de Equaes
Sistema Linear de n Equaes em m Variveis
AX = B
A ( n x m)
X (m x 1)
B (n x 1)
A = [A1
A2
Definio
Am ]
96

Sistema Linear de n Equaes em m Variveis
AX = B
A ( n x m)
X (m x 1)
B (n x 1)
A = [A1
A2
Definio
Am ]
Formas Equivalentes
A11 X 1 + A12 X 2 + L A1m X m = B1

A X + A X +L A X = B
m
21 1
22 2
2m m
2
AjX j = B
M
M
M
j =1
M
An1 X 1 + An 2 X 2 + L Anm X m = Bn
97

Sistema Linear
AX = B
Anlise de Soluo
m
A
j =1
Xj =B
Condio Necessria e Suficiente para Soluo :

B pode ser expresso como Combinao Linear das Colunas A1 ... Am
Posto(A)=Posto([A B])
[ ]
Posto(A) = Posto( A B ) = p Sistema Tem Soluo
[ ]
Posto(A) = p < Posto( A B ) Sistema Sem Soluo
98

Sistema Linear
AX = B
Posto de A : p
Graus de Liberdade na Soluo
A ( n x m)
X (m x 1)
B (n x 1)
p Colunas L.I. em A. Admitimos as p primeiras
A = [A1 L A p
A p +1 L Am ]
p Colunas L.I.
m-p Colunas L.D.
99

Sistema Linear
Anlise de Soluo
AX = B
p
A X
j
j =1
=B
k = p +1
Xk
a cada X p +1 ,L, X m B
H m-p Graus de Liberdade na

Soluo Xp+1 , Xp+2 , ... , Xm
m
k = p +1
X k X 1 ,L, X p
O Lugar de Solues Hiperplano m-p Dimensional no Rm

Se p=m a Soluo 0-Dimensional, i.e. um Ponto no Rm
100

Sistema Linear
Resumo da Anlise de Soluo
AX = B
[ ]
Posto(A) = p = Posto( A B ) Sistema Tem Soluo

m = p Soluo nica : Um Ponto X no R m
m > p Infinitas Solues
em Hiperplano m p Dimensional no R m
101

Sistema Linear
Obteno e Anlise da Soluo
# Usar as operaes linha sobre a Matriz Aumentada [A B] do

sistema visando a diagonalizao com pivs = 1 na matriz A;
# O Algoritmo similar ao de Determinantes, mas visa-se forma
final Diagonal com Pivs Unitrios. Postos so Conservados.
# Operaes Usadas:
(A) Troca com linha abaixo de um piv nulo para substitu-lo;
(B) Dividir linha do piv pelo mesmo para transform-lo em 1;
(C) Multiplicar linha do piv=1 por nmero e somar a outra
linha para anular elemento acima e abaixo nesta coluna;
# A Soluo surge ao final na Coluna B;
# Anlise de Postos podem ser feitos simultaneamente.
102

Exemplo
Normaliza Piv 2
Piv 3
1
0
1 0 0
1 0 1 1
X1
1 1 0 1
X 1
1
2
1
0
1
2
1 1 0 1 1 X = 0 0 2 0 0 0 0
3 Piv 2
1 0 1 0 1 X 4 1
1 0 1 2 1 1
X 5
0 1 1 1 0 1
Tableau Aumentado
0 0 2 2 0 2
1 2 1 0 1 1
Normaliza Piv 3
1 1 0 1 1 0
1 0 1 2 1 1
1 0 1 0 1 1
0 1 1 1 0 1
Piv1 ( Normalizado)
0 0 1 1 0 1
1 2
1 0 1 1
0
1 1 1 0 1
0 2
0 0 0
2
1
1 0
0 1 0 0 0 0
0 0 1 1 0 1
Posto( A) = 3 = Posto([ A B ])
H Soluo com 2 G.L.
m = 5 > p = 3 m p = 2
Var.Bsicas : X 1 , X 2 , X 3
Var.No Bs. : X 4 , X 5
X 4 = , X 5 = , X 1 =
X 2 = 0, X 3 = 1 +
1
1
0
0
0
0

X = 1 + 1 + 0

1
0

0

0
0
1
103

Utilizao para Inverso de Matrizes Quadradas No singulares
A = [ A1
A = [X 1
A2 L An ]
A[ X 1
A I1
X 2 L X n]
X 2 L X n ] = [I 1
I2 L In
AI I A
I 2 L I n]= I
104

Inverso de Matrizes No singulares
1 0 1
A = 0 2 1
1 1 0
Tableau
Normaliza Piv 2
1 0 1
1
0
Exemplo
Piv 3
1 0 0 1/ 3 1/ 3
0 1 0 1/ 3 1/ 3
0 1 1/ 2 0 1/ 2 0
0 1 1 1 0 1
1 0 1 1 0 0
0 2 1 0 1 0
1 1 0 0 0 1
Piv 1
Piv 2
1 0
0 1 1/ 2
0 1/ 2 0
0 0 3 / 2 1 1/ 2 1
1 0
0 0
Normaliza Piv 3
1 0 1
1
0 2
1 0
0 1 1/ 2
0 1 1 1 0 1
0 0 1
0 0
1/ 2
2 / 3 1/ 3 2 / 3
2/3
1/ 3
2/3
1/ 3
2/3
1/ 3 1/ 3 2 / 3
1
A = 1 / 3 1 / 3
1 / 3
2 / 3 1 / 3 2 / 3
105

Resoluo de Sistemas Quadrados No Singulares via Inverso
AX = B
X=A B
A n x n, Posto( A) = n
X n x1
B n x1
106

8. Mtodo Newton-Raphson para Equaes No Lineares
Passo Chave : Linearizao Iterada em Estimativa da Soluo
F n x 1
(0)
{Estimativa Soluo
, X
1
X
n
x
F1
F1 F1
L
X
X 2
X n
1
F
F
F
2
2
2
L
T T
J = X F = X 1 X 2
X n {Matriz Jacobiana das Eqs.
M
M
O
M
F
Fn
Fn
n
L
X n
X 1 X 2
F(X ) = 0
1. Entrar X
2. Calc. F
(0)
(n)
3. F ( X ) F
4. F
( n)
; n=0
= F(X
(n)
( n +1)
(n)
(n)
); Calc. J = X F
+ J (X X
+ J(X X
5. Se X
( n)
( n)
em X
)=0
)=0 X
( n +1)
=X
Fim; X = X
6. n = n + 1; Voltar a 2.
T T
( n)
( n +1)
J F
(n)
( n)
107

8. Mtodo Newton-Raphson para Equaes No Lineares
X 12 + X 22 X 32
F ( X ) = 10 X 1 X 2 X 3 = 0
4 X 1 X 2 X 3
, X
(0)
2 X 1
1
= 2 , J ( X ) = 10
4
2
2X2
X3
1
2X3
X 2
1
n=0
F
( 0)
(1)
1
2 4 4
(0)
(0)
= 6 , J = 10 2 2 , J
0
4 1 1
2
1
(0)
(0)
(0)
(1)
=X J
F X = 3.375
4.625
[ ]
1
0.5
0
= 0.125 0.875 2.25
0.125 1.125 2.75
[ ]
n =1
6
4 6.75 9.25
(1)
(1)
F = 35.6094 , J = 10 4.625 3.375
4
1
1
0
0.61653
( 2)
(1)
(1) 1 (1)
( 2)
X =X J
F X = 0.89661 Etc
1.5695
[ ]
Exemplo
Soluo
XT=0T

H2cin Capitulo I

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

H2cin Capitulo I

Caricato da

Copyright:

Formati disponibili

J.L. de Medeiros & Oflia Q.F.

Mtodos Matemticos Aplicados a

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

A Generalizao do Conceito de Vetor (Coluna ou Linha) Leva

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

Representao de Matriz em Linhas

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

Representao de Matriz em Colunas

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

Cij = Aij Bij

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

Cij = Aik .Bkj

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial

J.L. de Medeiros & Oflia Q.F. Arajo

Cap. I : Anlise Matricial