Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula3 - Sistemas Lineares - Parte1
Aula3 - Sistemas Lineares - Parte1
Lineares- Parte 1
5
3
6
3
6
11
10
5
F1
F2
12
13
16
15
17
14
7
9
F3
10
Fh
Condies de equilbrio:
Juno 2:
f1 cos
45
f 4 f5 cos
45
0
F
F
a f1 f 4 a f5 0
a f1 f3 a f5 0
Juno 3:
Fx f 2 f 6 0
Fy f 3 F1 0
Juno 4:
Fx f 4 f 8 0
Fy F7 0
Juno 5:
Fx a f 5 f 6 a f 9 f 10 0
Fy a f 5 f 7 af 9 F2 0
Juno 6:
Fx f 8 a f 9 f12 a f13 0
Fy a f 9 f11 a f13 0
Juno 7:
Juno 8:
f 14 0
Fx f12 a f16 0
Fy a f15 af16 0
Juno 9:
Juno 10:
Fx f10
Fy F11 0
Fx a f16 f17
Juno 10:
Juno 1:
F
F
a f 16 f 17 Fh
a f 1 f 2 Fh
( f 1 , f 2 , f 3 ,..., f 17 )
e 17 equaes
a m1 x1 a m 2 x 2 ... a mn x n bn
coeficientes
a mn
constantes
bn
variveis
xn
AX B
Notao matricial:
onde
a11
a 21
A
a
m1
a12
a 22
a1n
a2n
a m 2 a mn
x1
x2
x
n
b1
b2
b
n
o vetor dos termos independentes
2 x1 x 2 3
x1 3 x 2 2
soluo nica
retas concorrentes
2 x1 x 2 3
4 x1 2 x 2 6
infinitas solues x
3 2
retas coincidentes
2 x1 x 2 3
4 x1 2 x 2 2
nenhuma soluo
retas paralelas
1
x
1
x soluo exata
x soluo aproximada
RESOLUO DE SISTEMAS
LINEARES nxn
Mtodos Diretos: fornecem soluo exata, a
menos de arredondamentos e caso exista,
aps um nmero finito de operaes.]
Mtodos Iterativos: geram uma seqncia de
vetores x k , dada aproximao inicial x 0 ,
que converge para soluo x , caso exista.
MTODOS DIRETOS
Mtodo de Cramer pertence a esta classe.
Ax b
A 1 Ax A 1b
x A 1b onde A 1 a inversa de A
MTODOS DIRETOS
ELIMINAO DE GAUSS
O Mtodo da Eliminao de Gauss consiste
em transformar o sistema linear original num
sistema linear equivalente com matriz dos
coeficientes triangular superior.
Sistemas equivalentes tm a mesma soluo.
Sistema linear triangular tem soluo imediata.
MTODOS DIRETOS
ELIMINAO DE GAUSS
Teorema 1: Seja Ax b um sistema linear. Aplicando
sobre as equaes deste uma seqncia de operaes
elementares escolhidas entre:
a) trocar a ordem das equaes,
b) multiplicar uma equao por constante,
c) adicionar um multiplo de uma equao a outra;
~ ~
obtemos um novo sistema A x b equivalente.
MTODOS DIRETOS
ELIMINAO DE GAUSS
Suponha Det A 0 . A eliminao e efetuada por
colunas.
O elemento a11 denominado piv na primeira etapa.
O elemento a 22 o piv da segunda etapa. O processo repete-se at termos um sistema linear triangular.
Os elementos mi1 a1i a11 so os multiplicadores da
primeira etapa. Para gerar os zeros da coluna 1 linha i,
faa Li Li mi1 L1 na linha i. Repita o procso para a
coluna 2.
MTODOS DIRETOS
ELIMINAO DE GAUSS
Exemplo: seja o sistema linear
3x1 2 x 2 4 x3 1
x1 x 2 2 x3 2
4 x1 3x 2 2 x3 3
m32
1/ 3
1
1/ 3
m 21
1
4
, m31
3
3
L2 L2 m 21 L1
L3 L3 m31 L1
3x1 2 x 2 4 x3 1
1 / 3 x 2 2 / 3 x3 5 / 3
24 / 3 x3 0
3 x1 2 x 2 4 x3 1
1 / 3 x2 2 / 3 x3 5 / 3
1 / 3 x 2 22 / 3 x3 5 / 3
3
x 5
0
MTODOS DIRETOS
ELIMINAO DE GAUSS
Problema: Piv nulo ou prximo de zero!!!!
Estratgia de pivoteamento parcial
No incio de cada eliminao de Gauss,
trocando as linhas, escolher para o piv o
maior aij da coluna j.
MTODOS DIRETOS
ELIMINAO DE GAUSS
Estratgia de pivoteamento total
No incio de cada eliminao de Gauss,
escolher para o piv o maior aij entre todos
elementos que atuam no processo de
eliminao.
Problema: Muitas operaes de comparao!!
MTODOS DIRETOS
ELIMINAO DE GAUSS
Pivoteamento Parcial X Pivoteamento total
3x1 2 x 2 1x3 x 4 5
0 x1 1x 2 0 x3 3x 4 6
0 x1 3x 2 5 x3 7 x 4 7
0 x1 2 x 2 4 x3 0 x 4 15
3x1 2 x 2 1x3 x 4 5
0 x1 1x 2 0 x3 3x 4 6
0 x1 3x 2 5 x3 7 x 4 7
0 x1 2 x 2 4 x3 0 x 4 15
parcial
3x1 2 x 2 1x3 x 4 5
0 x1 3x 2 5 x3 7 x 4 7
0 x1 1x 2 0 x3 3x 4 6
continuar
0 x1 2 x 2 4 x3 0 x 4 15
total
3x1 x 4 1x3 2 x 2 5
0 x1 7 x 4 5 x3 3x 2 7
0 x1 3x 4 0 x3 1x 2 6
0 x1 0 x 4 4 x3 2 x 2 15
continuar
MTODOS DIRETOS
FATORAO LU
Seja o sistema linear A x b . Este processo de
fatorao consiste em decompor a matriz A em
Um produto de dois ou mais fatores.
Exemplo: Seja A C D , ento resolver A x b
equivalente a resolver C y b e depois
Dx y .
MTODOS DIRETOS
FATORAO LU
Na fatorao A L U a matriz L
triangular inferior com diagonal unitria
e a matriz U triangular superior.
MTODOS DIRETOS
FATORAO LU
Teorema da fatorao LU
Dada uma matriz quadrada nxn. Se Det A 0
ento existe uma nica matriz triangular inferior
L mij , com diagonal principal unitria, e uma
nica matriz triangular superior U u ij , tais
que L U A
n
u ii
, e det A
i 0
MTODOS DIRETOS
FATORAO LU
Exemplo de fatorao LU. Considere
3x1 2 x 2 4 x3 1
x1 x 2 2 x3 2
4 x1 3x 2 2 x3 3
onde
3 2 4
A 1 1 2
4 3 2
FATORAO LU
3 2 4
A 1 1 2
4 3 2
4
3 2
0 1/ 3 2 / 3
0 1 / 3 10 / 3
2
3
1/ 3 1/ 3
2/3
4 / 3 1 / 3 10 / 3
FATORAO LU
3 2 4
A 1 1 2
4 3 2
2
3
1/ 3 1/ 3
2/3
4 / 3 1 / 3 10 / 3
2
4
3
1 / 3 1 / 3 2 / 3
4/3
Assim, as matrizes L e U so
1 0 0
L 1/ 3 1 0
4 / 3 1 1
4
3 2
U 0 1 / 3 2 / 3
0 0 4
LU A
FATORAO LU
Resolvendo o sistema A x b por fatorao LU:
3x1 2 x 2 4 x3 1
x1 x 2 2 x3 2
4 x1 3x 2 2 x3 3
L y b
y1 1
1 / 3 y1 y 2 2
4 / 3 y1 y 2 y 3 3
Continuando
U x y
3x1 2 x 2 4 x3 1
1 / 3 x 2 2 / 3 x3 5 / 3
4 x3 0
x 5
0
y 5 / 3
0
FATORAO LU + PIVOTEAMENTO
Fatorao LU com pivoteamento parcial.
Fatorao LU com pivoteamento total.
O pivoteamento pode ser implementado por
meio da matriz de permutao.
Definio: Uma matriz quadrada de ordem n uma
matriz de permutao se pode ser obtida da matriz
identidade de ordem n permutando-se suas linhas (ou
colunas).
FATORAO LU + PIVOTEAMENTO
0 1 0
3 1 4
Seja A 1 5 9
2 6 5
0 1 0 3 1 4 1 5 9
Note: P A 0 0 1 1 5 9 2 6 5
1 0 0 2 6 5 3 1 4
FATORAO DE CHOLESKY
Definio: Uma matriz quadrada A de ordem n
T
n
x
A
x
definida positiva se
.
Definio: A fatorao de Cholesky de uma matriz A,
simtrica positiva, dada por
A G GT
onde G : n n ,
FATORAO DE CHOLESKY
Do teorema LU, temos A L D U , onde D uma
matriz diagonal de ordem n. Ainda, se A for simtrica,
ento U LT e a fatorao escreve-se como:
A L D LT L D D LT
Portanto, G L D
onde d ii d ii
FATORAO DE CHOLESKY
Considere a matriz
16 4
4 2
12
4
12
1
1
1 14 2
1 2 83
Calculando os fatores L U
16 4
4 2
12
12 4 1
0
1 1 1/ 4 1
1 14 2 3 / 4
2
1 2 83 1 / 4 0
0 0 16 4 12 4
0 0 0
1
2
0
1 0 0
0
1
1
1 1 0
0
0 81
FATORAO DE CHOLESKY
LD e
Calculando os fatores
16 4
4 2
12
4
12
1
1
1 14 2
1 2 83
0 0 0 16 4 12 4
1
/
4
1
0
0
0
1
2
0
LU
3/ 4
2 1 0 0
0
1
1
1/ 4 0 1 1 0
0
0 81
0 0 0 16
1
/
4
1
0
0
0
A
3/ 4
2 1 0 0
1/ 4 0 1 1 0
L DU
0 0
1 0
0 1 0
0 0 81
1 1/ 4 3 / 4 1/ 4
0
1
2
0
L
D
L
0
0
1
1
0
0
0
1
FATORAO DE CHOLESKY
Enfim,
0 0 0 4 0
1/ 4 1 0 0 0 1
A
3/ 4
2 1 0 0 0
1/ 4 0 1 1 0 0
0 0
0 0
1 0
0 9
4 0 0 0 1 1/ 4 3 / 4 1/ 4
1
2
0
0 1 0 0 0
L D D LT
0 0 1 0
0
0
1
1
0 0 0 9 0
0
0
1
Ou ainda,
4 0 0 0 4 1
1
1
0
0
0 1
A
3 2 1 0
0 0
1 0 1 9 0 0
3 1
2
1
0
0
G GT
FATORAO DE CHOLESKY
Teorema da Fatorao de Cholesky
Se A uma matriz simtrica positiva definida,
ento existe uma nica matriz triangular inferior
G com diagonal estritamente positiva, tal que
AGG
FATORAO DE CHOLESKY
Resoluo de sistemas lineares semelhante
T
A
G
G
ao mtodo LU. Seja
, ento resolver
A x b equivalente a resolver G y b e
depois G T x y .