Você está na página 1de 49

lgebra Linear

Prof. Denilson Paulo Souza Dos Santos


Aprender as tcnicas bsicas de lgebra matricial
e suas aplicaes.
Gerenciar a estrutura de espao vetorial.
Resolver sistemas de equaes lineares.
Compreender a relao entre a lgebra linear e
geometria.
Dar o bsico necessrio para outros assuntos.
Apresentar os mtodos algortmicos para
processamento de computador subsequentes.
Objetivos
Mtodos Diretos para Resoluo de Sistemas de
equaes lineares:

1.Mtodo da Inversa;
2. Regra de Cramer;
3. Eliminao de Gauss;
4. Eliminao de Gauss - Mtodo do Pivotamento;
Resoluo de Sistemas de
Equaes Lineares
SISTEMAS LINEARES
Equao Linear uma equao de forma:
a
1
x
1
+ a
2
x
2
+ a
3
x
3
+ ... + a
n
x
n
= b
Portanto, um sistema ser linear quando for composto de equaes lineares.
2x + 3y = 5
x y = 2
2x
2
+ 3y = 5
x y = 2
2x + 3y z = 5
x y + z = 2
5x 3y + 4z = 10
2xy + 3y = 5
x y = 2
linear
no-linear
a
12
x
2
+ a
13
x
3
+ a
1n
x
n
= b
1
a
11
x
1
+
Matrizes Conceitos
Bsicos
A=
a
11
a
12
a
13
a
21
a
22
a
23
a
1n
...

...

a
2n
a
31
a
32
a
33
a
3n
...

.
.
.

.
.
.

.
.
.

a
m1
a
m2
a
m3
a
mn
...

A
mxn
= [a
ij
]
mxn
Matriz de ordem m por n de elementos a
ij
Consideremos o sistema
...

+
a
21
x
1
+ a
22
x
2
+ a
23
x
3
+
...

+ a
2n
x
n
= b
2

a
31
x
1
+ a
32
x
2
+ a
33
x
3
+
...

+ a
3n
x
n
= b
3

.
.
.

a
m1
x
1
+ a
m2
x
2
+ a
m3
x
3
+
...

+ a
mn
x
n
= b
m



Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Matriz de ordem m por n de elementos a
ij
(
(
(

8 7 4 1 0
0 2 4 5 2
1 0 2 2 1
3x5
a
13
=
2
a
34
=
7
Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
As matrizes podem ser classificadas segundo:
A natureza dos elementos
A forma


Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Segundo a forma em:
Retangular
Quadrada
Coluna
Linha
Se o nmero de linhas diferente do nmero de colunas
Se o nmero de linhas igual do nmero de colunas
Se o nmero de colunas igual a um
Se o nmero de linhas igual a um
5 3
(
(
(

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


3 3
(
(
(

2 3 1
3 1 0
2 0 1


1 3
(
(
(

1
0
1


| |
3 1
2 2 1
Uma matriz quadrada do tipo n por n diz-se de ordem n.


Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Segundo a natureza dos elementos em:
Real
Complexa
Nula
se todos os seus elementos so reais
9 e e
i j i j
a A a :
se pelo menos um dos seus elementos complexo
C a A a
i j i j
e e - :
se todos os seus elementos so nulos
0 : = e
i j i j
a A a




(

1 0 0
2 5 1
(

1 0
2 5 1
i
(

0 0 0
0 0 0


Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Segundo a natureza dos elementos em:
Triangular Superior
Triangular Inferior
0 : = > e
i j i j
a j i A a
uma matriz quadrada em que os elementos
Abaixo da diagonal principal so nulos
uma matriz quadrada em que os elementos acima
da diagonal principal so nulos.


0 : = < e
i j i j
a j i A a
(
(
(
(

5 0 0 0
6 2 0 0
0 3 0 0
7 2 1 1
(
(
(
(

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


Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Segundo a natureza dos elementos em:
Diagonal
Escalar
0 : = = e
i j i j
a j i A a
uma matriz quadrada em que os
elementos no principais so nulos
(
(
(
(

5 0 0 0
0 2 0 0
0 0 0 0
0 0 0 1
uma matriz diagonal em que os
elementos principais so iguais
= =
= = e
i j
i j i j
a j i
a j i A a 0 :


(
(
(
(

2 0 0 0
0 2 0 0
0 0 2 0
0 0 0 2


Matrizes Conceitos
Bsicos
A
mxn
= [a
ij
]
mxn
Segundo a natureza dos elementos em:
Simtrica
Densa
Dispersa
(
(
(
(

5 7 4 0
7 2 3 2
4 3 0 1
0 2 1 1
se os elementos a
ij
so iguais aos a
ji
se a maioria dos seus elementos so no nulos
se a maioria dos seus elementos so nulos
(
(
(

= + =
6 4 5
0 4 6
6 3 3
B A c
Matrizes
Soma de Matrizes
Sejam A e B duas matrizes do mesmo tipo denomina-se soma de
(
(
(

=
3 4 2
0 1 5
3 2 1
A
(
(
(

=
3 0 3
0 3 1
3 1 2
B
3 3 6
6 4 0
5 4 6
A com B a uma matriz C do mesmo tipo que se obtm somando os elementos da matriz A
com os elementos da matriz B da mesma posio.
n j m i b a c
B A C M C M B A
ij ij ij
n m n m
, , 1 , , 1 ;
: ,
= . = + =
+ = e - e

Operaes com
Matrizes
Matrizes
A B B A M B A
n m
+ = + e

,
Operaes com
Matrizes
goza das seguintes propriedades:
Comutativa
Associativa
Tem elemento neutro
Todos os elementos tm inversa
A soma de matrizes do mesmo tipo
) ( ) ( , , C B A C B A M C B A
n m
+ + = + + e

A O A M O M A
n m n m
= + e - e

:
O B A M B M A
n m n m
= + e - e

:
Matrizes Operaes com
Matrizes
goza das seguintes propriedades:
Comutativa
Associativa
Tem elemento neutro
Todos os elementos tm inversa
A soma de matrizes do mesmo tipo
Assim o conjunto M
mxn
forma um
Grupo Aditivo Comutativo
Matrizes
Produto por um escalar
Sejam A uma matriz e um escalar
O produto de por A uma matriz C
(
(
(

=
3 4 2
0 1 5
3 2 1
A
(
(
(

=
9 12 6
0 3 15
9 6 3
3 A
que se obtm de A multiplicando todos os seus elementos por
n j m i a c
A C M A M A
ij ij
n m n m
, , 1 , , 1 ;
:
= . = =
= e e


Operaes com
Matrizes
do mesmo tipo de A
Matrizes
( ) ( ) A A =
Operaes com
Matrizes
e os escalares e as seguintes propriedades so vlidas:
Dadas as matrizes A e B do mesmo tipo
A A A + = + ) (
( ) B A B A + = +
A A= 1
Matrizes
a
11
a
12
a
13
a
21
a
22
a
23
a
1n
...

...

a
2n
a
31
a
32
a
33
a
3n
...

.
.
.

.
.
.

.
.
.

a
m1
a
m2
a
m3
a
mn
...

A
mxn
= [a
ij
]
mxn
Matriz de ordem m por n de elementos a
ij
Consideremos o sistema
a
12
x
2
+ a
13
x
3
+ a
1n
x
n
= b
1
a
11
x
1
+
...

+
a
21
x
1
+ a
22
x
2
+ a
23
x
3
+
...

+ a
2n
x
n
= b
2

a
31
x
1
+ a
32
x
2
+ a
33
x
3
+
...

+ a
3n
x
n
= b
3

.
.
.

a
m1
x
1
+ a
m2
x
2
+ a
m3
x
3
+
...

+ a
mn
x
n
= b
m

=
b
1
b
2
b
3
b
m
x
1
x
2
x
3
x
n
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
=
2 x 3
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12 15
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12 15
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12 15
15
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12 15
15 29
Operaes com
Matrizes
Matrizes
1 2 3
2 5 3
2
1 2 3
2 5
3
1 0 2
=
x 3
3 x 3
8
2 x 3
12 15
15 29 27
Operaes com
Matrizes
Matrizes Operaes com Matrizes
Produto de Matrizes
Seja A uma matriz de tipo mxn e B uma matriz do tipo nxp
O produto de A por B uma matriz C do tipo mxp

cujos elementos so dados por:

=
=
n
k
j k k i j i
b a c
1
e escreve-se C=AB.
.
O produto de matrizes no
comutativo
Matrizes
( ) ( ) C B A C B A =
Operaes com
Matrizes
Ento, se todos os produtos a seguir indicados forem definidos,
as seguintes propriedades so vlidas:
Dadas as matrizes A, B e C, e o um escalar.
C B C A C B A + = + ) (
( ) C A B A C B A + = +
( ) ( ) ( ) B A B A B A o o o = =
Matrizes Operaes com
Matrizes
Transposio de Matrizes
Seja A uma matriz de tipo mxn.
Denomina-se transposta de A a uma matriz B do tipo nxm tal que:
j i j i
a b = ( ) m j n i ,.... ; ,..., 1 1 = =
e escreve-se B=A
T
5 3
0 5 4 4 2
1 2 5 2 0
4 3 2 0 1

(
(
(

= A
3 5
0 1 4
5 2 3
4 5 2
4 2 0
2 0 1

(
(
(
(
(
(

=
T
A
Matrizes
( ) A A
T
T
=
Operaes com
Matrizes
Ento, se todos as operaes a seguir indicados forem definidas,
as seguintes propriedades so vlidas:
Dadas as matrizes A e B e o um escalar.
T T T
B A B A + = + ) (
( ) ( )
T T
A A o o =
( )
T T T
A B B A =
Mtodo da Inversa
A
) A ( Adj
A
1
=

) A ( Cof ) A ( Adj
t
=
(
(
(
(
(
(

=
) a ( cof ... ) a ( cof ) a ( cof ) a ( cof
) a ( cof ... ) a ( cof ) a ( cof ) a ( cof
) a ( cof ... ) a ( cof ) a ( cof ) a ( cof
) a ( cof ... ) a ( cof ) a ( cof ) a ( cof
) A ( Cof
nm 3 n 2 n 1 n
m 3 33 32 31
m 2 23 22 21
m 1 13 12 11

B A X B AX
1
= =
Matriz dos Cofatores
Matriz Adjunta Matriz Inversa
Mtodo da Inversa
) det( ) 1 ( ) (
ij
j i
ij
M a Cof
+
=
(
(
(
(
(
(

=
nn n n n
n
n
n
ij
a a a a
a a a a
a a a a
a a a a
M

3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
Cofator
Mtodo da Inversa
) det( ) 1 ( ) (
ij
j i
ij
M a Cof
+
=
(
(
(
(
(
(

=
nn n n n
n
n
n
a a a a
a a a a
a a a a
a a a a
M

3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
23
Cofator
Menor Associado
Determinante - Laplace
j fixando ), (
i fixando ), (
1
1
ij
n
i
ij
ij
n
j
ij
a Cof a A
ou
a Cof a A

=
=
=
=
A ideia central do Mtodo da Eliminao de Gauss, a de
transformar em triangular um sistema que no o seja,
permitindo, assim, sua soluo.
A soluo de um sistema Ax = b no se altera se o
submetermos a uma sequncia de operaes do tipo:

1. multiplicao de uma equao (linha) por uma
constante no nula.

2. soma do mltiplo de uma equao a outra.

3. troca de posio de duas ou mais equaes

Mtodo Eliminao de Gauss
Aplique as leis de Kirchoff no sistema
eltrico ao lado e encontre o valor das
correntes envolvidas no problema.

Leis de Kirchoff:

1.Em cada n, a soma das correntes
que entram igual a soma das
correntes que saem.

2.Em cada ciclo fechado (malha
fechada), a diferena de potencial
zero.
Aplicaes Sistemas Eltricos
Resoluo Sistemas Eltricos
Mtodo Eliminao de Gauss
(
(
(
(

=
(
(
(

(
(
(
(



29
27
0
0
7 3 0
0 3 4
1 1 1
1 1 1
3
2
1
i
i
i
(
(
(
(



29
27
0
0

7 3 0
0 3 4
1 1 1
1 1 1

Equao Matricial
associado ao problema
Matriz na Forma Ampliada

= +
= +
= +
= +
29 i 7 i 3
27 i 3 i 4
0 i i i
0 i i i
3 2
2 1
3 2 1
3 2 1
Sistema Linear associado
ao problema
Resoluo Sistemas Eltricos
Mtodo Eliminao de Gauss
(
(
(
(

~

+
(
(
(
(



29
27
0
0

7 3 0
4 7 0
0 0 0
1 1 1
4
29
27
0
0

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

l l l
l l l
Operaes entre linhas
2 1 2
bL aL L + =
3 2 3 2 3
3 2
l l
7
3
l
0
29
27
0

0 0 0
7 3 0
4 7 0
1 1 1
l l
l l
29
27
0
0

7 3 0
4 7 0
0 0 0
1 1 1
+
(
(
(
(

~
(
(
(
(

(
(
(
(

(
(
(
(
(

0
2
27
0

0 0 0
1 0 0
4 7 0
1 1 1
l
61
7
l
0
7
122
27
0

0 0 0
7
61
0 0
4 7 0
1 1 1
3 3

Resoluo Sistemas Eltricos
Mtodo Eliminao de Gauss
Equao Matricial
equivalente
(
(
(
(

=
(
(
(

(
(
(
(

0
2
27
0
i
i
i
0 0 0
1 0 0
4 7 0
1 1 1
3
2
1

=
=
=
~

=
=
= +
2
5
3
2
27 4 7
0
3
2
1
3
3 2
3 2 1
i
i
i
i
i i
i i i
Sistema Linear
equivalente
Resoluo Sistemas Eltricos
Mtodo Eliminao de Gauss
Para i = 1, 2 ,, n 1
Para k = 1, 2, , n

Defina

Para j = 1+1, , n

Defina

Fim
Fim
Fim
Mtodo de Gauss - Algoritmo
0 a ,
a
a
m
) i (
ii
) i (
ii
) i (
ki
ki
= =
) i (
ij kj
) i (
kj
) 1 i (
kj
a m a a =
+
(
(
(
(
(
(

=
nm 3 n 2 n 1 n
m 3 33 32 31
m 2 23 22 21
m 1 13 12 11
a ... a a a
a ... a a a
a ... a a a
a ... a a a
A

0
0
.
.
.
0
0
.
.
.
0
0
11
21
21
a
a
m =
) 1 (
12 22
) 1 (
22
) 2 (
22
a m a a =
i=1
) i (
ij kj
) i (
kj
) 1 i (
kj
a m a a =
+
Custo da eliminao Gaussiana
Para eliminar o primeiro termo das n-1 equaes de
um sistema a n equao, precisamos de n-1 divises,
(n-1)(n+1) multiplicaes e (n-1)(n+1) adies: 2n
2
+n-
3. Para eliminar os termos ate a ultima equao
precisamos de operaes, da ordem de
2n
3
/2.
A resoluo do sistema triangular necessita: n
divises, n(n-1)/2 multiplicaes e n(n-1)/2 adies.
2
2
2 3
i n
i
i i
=
=
+

Mtodo de Gauss-Jordan -
Mtodo do Pivotamento.
Princpios do Mtodo de Gauss-Jordan:

O mtodo de Gauss-Jordan transforma a matriz A do
sistema Ax = b em uma matriz diagonal.
Bactrias da espcie I Bactria da espcie II Bactria da espcie III
Alimento A 2 2 4
Alimento B 1 2 0
Alimento C 1 3 1
Um bilogo colocou 3 espcies de bactria (denotadas por I, II
e III) em um tubo de ensaio, onde elas sero alimentadas por
trs fontes diferentes de alimentos (A, B e C). A cada dia sero
colocadas no tubo de ensaio 2300 unidades de A, 800 unidades
de B e 1500 unidades de C.
Cada bactria consome certo nmero de unidades de cada
alimento por dia, de acordo com a tabela abaixo.
a) Encontre o sistema que equacione a tabela abaixo.
b) Quantas bactrias de cada espcie podem coexistir no tubo
de ensaio de modo a consumir todo o alimento?
Aplicaes Problemas


L
2
L
2
- L
1
L
3
L
3
- L
1
L
1
L
1
- L
2
L
3
L
3
- 2L
2
3
L
L
3
3

L
1
L
1
- 4L
3
L
2
L
2
+ 2L
3
2
L
L
1
1

Mtodos Computacionais
1. Linguagens de Programao: C, C++, Fortran, etc.


2. Programas Matemticos: Matlab, Maple, Mathematica


3. Emuladores de Calculadoras: emulador da HP 48, 49, 50G.