Escolar Documentos
Profissional Documentos
Cultura Documentos
Walter Mascarenhas
22/10/2020
Conteúdo:
Sistemas Lineares
1/22
Resolução de sistemas lineares
2/22
Exemplo
x + y + z =1
2x + 3y + 4z = 3
3x + 4y + 6z = 7
x + y + z =1
y + 2z = 1
y + 3z = 4
3/22
Exemplo
x + y + z =1
y + 2z = 1
y + 3z = 4
x + y + z =1
y + 2z = 1
z =3
4/22
Redução à forma triangular superior
x + y + z =1
y + 2z = 1
z =3
Solução do exemplo:
z = 3
y = 1 − 2z = −5
x = 1−y−z =1+6−3=3
5/22
Verificando as contas
x + y + z =1
2x + 3y + 4z = 3
3x + 4y + 6z = 7
3− 5 + 3 = 1?
2 ∗ 3 − 3 ∗ 5 + 4 ∗ 3 = 3?
3 ∗ 3 − 4 ∗ 5 + 6 ∗ 3 = 7?
3 − 5 + 3 = 1?
6 − 15 + 12 = 3?
9 − 20 + 18 = 7?
6/22
Verificando as contas
3 − 5 + 3 = 1?
6 − 15 + 12 = 3?
9 − 20 + 18 = 7?
6 − 5 = 1X
18 − 15 = 3 X
27 − 20 = 7 X
7/22
O método da eliminação
8/22
Fatorações
9/22
Exemplo
x + y + z =1
2x + 3y + 4z = 3
3x + 4y + 6z = 7
1 1 1 x 1
2 3 4 ® y ® = 3 ®
© ª© ª © ª
® ® ®
« 3 4 6 ¬« z ¬ « 7 ¬
10/22
Exemplo com matrizes
1 1 1
A=
© ª
2 3 4 ®
®
« 3 4 6 ¬
Linha 2 = Linha 2 - 2 * Linha 1.
Operar nas linhas de uma matriz significa multiplicá-la à esquerda:
1 1 1 1 1 1 1
® 2 3 4 ® = 0 1 2 ®
© ª© ª © ª
−2 1
® ® ®
« 1 ¬« 3 4 6 ¬ « 3 4 6 ¬
11/22
Exemplo com matrizes
1 1 1
A=
© ª
2 3 4 ®
®
« 3 4 6 ¬
Linha 3 = Linha 3 - 3 * Linha 1.
Operar nas linhas de uma matriz significa multiplicá-la à esquerda:
1 1 1 1 1 1 1
® 2 3 4 ® = 2 3 4 ®
© ª© ª © ª
1 ® ® ®
« −3 1 ¬« 3 4 6 ¬ « 0 1 3 ¬
12/22
Manipulando linhas
1 1 1
® = −2 1
© ª© ª © ª
−2 1 ® 1 ®
® ® ®
« 1 ¬« −3 1 ¬ « −3 1 ¬
e
1 1 1
® = −2 1
© ª© ª © ª
1 ® −2 1 ®
® ® ®
« −3 1 ¬« 1 ¬ « −3 1 ¬
13/22
Manipulando linhas
−1
1 1
= 2 1
© ª © ª
−2 1 ® ®
® ®
« −3 1 ¬ « 3 1 ¬
L1, 2 L1, 1 A0 = A1
© 1 ª© 1 ª© 1 1 1 ª © 1 1 1 ª
1 ® −2 1 ® 2 3 4 ® = 1 2 ®
® ® ® ®
« −3 1 ¬« 1 ¬« 3 4 6 ¬ « 1 3 ¬
14/22
Próximo passo
1 1 1 1 1 1 1
®=
© ª© ª © ª
1 ®
® 1 2 ® 1 2 ®
®
« −1 1 ¬ « 1 3 ¬ « 1 ¬
Resumo:
= L2, 1 A1 = U
L2, 1 L1, 2 L1, 1 A0
e
A0 = LU
para
−1
L = L1, 2 L1, 1 2, 1 .
L− 1
15/22
Abacaxi
! ! !
0 2 a e f
=
3 4 b c g
ae = 0, af = 2 e be = 3
• a ou e é zero.
• a não é zero
• e não é zero
Contradição: não há fatoração A = LU nesse caso
16/22
Descascando o abacaxi
! ! ! ! !
0 1 0 2 3 4 1 3 4
PA = = = = LU
1 0 3 4 2 1 2
17/22
Forma final da fatoração LU
tais que
PA = LU.
Ax = b ⇔ x = U−1 L−1 P b.
18/22
Observação importante
Para avaliar
x = U−1 L−1 P b
NÃO É NECESSÀRIO
calcular as inversas de L e U.
Basta resolver os sistemas
Ly = P b e Ux = y.
19/22
Observação importante
20/22
Custo
Para resolver Tx = b
Õ 1
cn ≈ n ⇒ cn = n2
2
= área do triângulo de base n e altura n.
21/22
No mundo real
https://software.intel.com/content/www/us/en/develop/tools/math-
kernel-library.html
Em python, use a numpy.
22/22