Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula3 - Sistemas Lineares - Parte1
Aula3 - Sistemas Lineares - Parte1
Lineares- Parte 1
• Exemplo 1: Problema da treliça
• Treliça: estrutura composta de barras (metálicas
ou de madeira) unidas por rótulas (nós) nas
suas extremidades.
• Determinar as componentes horizontal e vertical
das forças que atuam nas junções da treliça.
2 4 4 8 6 12 8
1 5 9 13 16
7 11
3 15
1 2 6 10 14 17 10
Fh 3 5 7 9 Fh
F1 F2 F3
• Forças que atuam na treliça: 17
• O número de junções (j) está relacionado com o
número de componentes da treliça (m):
2j-3 = m
• Junção 3:
Fx f 2 f 6 0
Fy f 3 F1 0
• Junção 4:
Fx f 4 f 8 0
Fy F7 0
• Junção 5:
Fx a f 5 f 6 a f 9 f 10 0
Fy a f 5 f 7 af 9 F2 0
• Junção 6:
Fx f 8 a f 9 f 12 a f 13 0
Fy a f 9 f 11 a f 13 0
• Junção 7:
Fx f 10 f 14 0
Fy F11 0
• Junção 8:
Fx f 12 a f 16 0
Fy a f 15 af16 0
• Junção 9:
Fx a f 13 f 14 f 17 0
Fy a f 13 f 15 f 10 0
• Junção 10:
Fx a f16 f17 0
Junção 10: F x a f 16 f 17 Fh
Junção 1: F x a f 1 f 2 Fh
onde
a11 a12 a1n
a 21 a 22 a2n
A
a am2 a mn
m1
é a matriz dos coeficientes.
x1
x2
X
x
n
é o vetor das variáveis
b1
b2
B
b
n
é o vetor dos termos independentes
• Consideremos a situação de duas equações e de duas
variáveis
2 x1 x 2 3 1
solução única
x
x1 3 x 2 2 retas concorrentes 1
2 x1 x 2 3 infinitas soluções x
3 2
4 x1 2 x 2 6 retas coincidentes
2 x1 x 2 3 nenhuma solução
4 x1 2 x 2 2 retas paralelas
Comentário 1: no caso geral de m equações
e n variáveis também temos estas três situa-
ções: solução única, infinitas soluções e ne-
nhuma solução.
x solução aproximada
RESOLUÇÃO DE SISTEMAS
LINEARES nxn
3x1 2 x 2 4 x3 1 3
1 / 3 x 2 2 / 3 x3 5 / 3 x 5
1/ 3 0
m32
1/ 3
1
24 / 3 x3 0
MÉTODOS DIRETOS
ELIMINAÇÃO DE GAUSS
Na fatoração A L U a matriz L é
triangular inferior com diagonal unitária
e a matriz U é triangular superior.
MÉTODOS DIRETOS
FATORAÇÃO LU
Teorema da fatoração LU
Dada uma matriz quadrada nxn. Se Det A 0
então existe uma única matriz triangular inferior
L mij , com diagonal principal unitária, e uma
única matriz triangular superior U u ij, tais
que L U A n
, e det A i 0
u ii
MÉTODOS DIRETOS
FATORAÇÃO LU
3 2 4 3 2 4 3 2 4
A 1 1 2 0 1/ 3 2 / 3 1/ 3 1/ 3 2 / 3
4 3 2 0 1 / 3 10 / 3 4 / 3 1 / 3 10 / 3
No último passo foi acrescentados os multiplicadores mij
Os multiplicadores são definidos como segue: da
equação (linha) j subtraímos a equação (linha) i
multiplicada por mij , de modo a escalonar a matriz A
Continuando o processo:
FATORAÇÃO LU
3 2 4 3 2 4 3 2 4
A 1 1 2 1/ 3 1/ 3 2 / 3 1 / 3 1 / 3 2 / 3
4 3 2 4 / 3 1 / 3 10 / 3 4/ 3 1 4
1 0 0 3 2 4
L 1/ 3 1 0 U 0 1 / 3 2 / 3 LU A
4 / 3 1 1 0 0 4
FATORAÇÃO LU
3x1 2 x 2 4 x3 1 y1 1 1
L y b
x1 x 2 2 x3 2 1 / 3 y1 y 2 2 y 5 / 3
4 x1 3x 2 2 x3 3 4 / 3 y1 y 2 y 3 3 0
Continuando
3x1 2 x 2 4 x3 1 3
U x y 1 / 3 x 2 2 / 3 x3 5 / 3 x 5
0
4 x3 0
FATORAÇÃO LU + PIVOTEAMENTO
0 1 0
Exemplo de matriz permutação P 0 0 1
1 0 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
FATORAÇÃO DE CHOLESKY
A L D LT L D D LT onde d ii d ii
Portanto, G L D
FATORAÇÃO DE CHOLESKY
16 4 12 4
4 2 1 1
Considere a matriz A
12 1 14 2
4 1 2 83
Calculando os fatores L U
16 4 12 4 1 0 0 0 16 4 12 4
4 2 1 1 1/ 4 1 0 0 0 1 2 0
A
12 1 14 2 3 / 4 2 1 0 0 0 1 1
4 1 2 83 1 / 4 0
1 1 0 0 0 81
FATORAÇÃO DE CHOLESKY
Calculando os fatores LD e L DU
16 4 12 4 1 0 0 0 16 4 12 4
4 2 1 1 1/ 4 1 0 0 0 1 2 0
A LU
12 1 14 2 3 / 4 2 1 0 0 0 1 1
4 1 2 83 1 / 4 0
1 1 0 0 0 81
1 0 0 0 16 0 0 0 1 1/ 4 3 / 4 1/ 4
1/ 4 1 0 0 0 1 0 0 0 1 2 0
A L D LT
3/ 4 2 1 0 0 0 1 0 0 0 1 1
1/ 4 0 1 1 0
0 0 81 0 0 0 1
FATORAÇÃO DE CHOLESKY
Enfim,
1 0 0 0 4 0 0 0 4 0 0 0 1 1/ 4 3 / 4 1/ 4
1/ 4 1 0 0 0 1 0 0 0 1 0 0 0 1 2 0
A L D D LT
3/ 4 2 1 0 0 0 1 0 0 0 1 0 0 0 1 1
1/ 4 0 1 1 0 0 0 9 0
0 0 9 0 0 0 1
Ou ainda,
4 0 0 0 4 1 3 1
1 1 0 0 0 1 2 0
A G GT
3 2 1 0 0 0 1 1
1 0 1 9 0 0 0 9
FATORAÇÃO DE CHOLESKY