Cálculo Numérico

Revisão para prova 1

Prof. Lucas Farias

 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
▪ Seja o sistema de equações lineares (solução exata (1,1,1)), avalie:
a) É possível aplicar decomposição LU? Caso positivo, quais são as
matrizes L e U?
b) É possível aplicar decomposição Cholesky?
c) Faça método de eliminação de Gauss com pivoteamento parcial
d) Este sistema irá convergir, caso utilize um método iterativo?
Caso a resposta seja negativa, existe alguma configuração
equivalente que garanta a convergência a priori?
e) Este sistema tem indicativo de mal condicionamento?
2
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
a) É possível aplicar decomposição LU? Caso positivo, quais são as
matrizes L e U?
𝐴1 = det 5 = 5
5 2 8
𝐴= 2 −10 3 5 2
𝐴2 = det = −54
8 3 1 2 −10

5 2 8
Sim é possível usar
decomposição LU! 𝐴2 = det 2 −10 3 = 637
8 3 1
3
 5 2 8
𝐴= 2 −10 3
Sistema Lineares
8 3 1

1 0 0
𝐿 = 𝑙21 1 0
𝑙31 𝑙32 1

u11 u12 u13

𝑈= 0 u
22 u23
0 0 u33
1
 5 2 8
𝐴= 2 −10 3
Sistema Lineares
8 3 1

1 0 0 1 0 0
𝐿 = 𝑙21 1 0 𝐿 = 2/5 1 0
𝑙31 𝑙32 1 8/5 𝑙32 1

u11 u12 u13 5 2 8

𝑈= 0 u 𝑈= 0
22 u23 -54/5 -1/5
0 0 u33 0 -1/5 -59/5
2
 5 2 8
𝐴= 2 −10 3
Sistema Lineares
8 3 1

1 0 0 1 0 0
𝐿 = 𝑙21 1 0 𝐿 = 2/5 1 0
𝑙31 𝑙32 1 8/5 5/270 1

u11 u12 u13 5 2 8

𝑈= 0 u 𝑈= 0
22 u23 -54/5 -1/5
0 0 u33 0 0 -637/54
3
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
b) É possível aplicar decomposição Cholesky?

5 2 8 5 2 8
𝐴= 2 −10 3 𝐴𝑇 = 2 −10 3
8 3 1 8 3 1

Portanto A é simétrica

8
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
b) É possível aplicar decomposição Cholesky?

𝐴1 = det 5 = 5
5 2 8
𝐴= 2 −10 3 5 2
𝐴2 = det = −54
8 3 1 2 −10

5 2 8
Mas A não é positiva definida,
portanto não possível usar a 𝐴2 = det 2 −10 3 = 637
decomposição Cholesky 8 3 1
9
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
c) Faça método de eliminação de Gauss com pivoteamento parcial
5 2 8 | 15 8 3 1 | 12
2 −10 3 | −5 2 −10 3 | −5 L2 → L2 + L1(-a21/a11)
8 3 1 | 12 5 2 8 | 15 L3 → L3 + L1(-a31/a11)

8 3 1 | 12
0 −43/4 11/4 | −8
0 1/8 59/8 | 60/8 L3 → L3 + L2(-a32/a22)

10
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
c) Faça método de eliminação de Gauss com pivoteamento parcial

8 3 1 | 12
0 −43/4 11/4 | −8 L3 → L3 + L2(-a32/a22)
0 1/8 59/8 | 60/8

8 3 1 | 12
0 −43/4 11/4 | −8
0 0 2548/344 | 2548/344
11
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
c) Faça método de eliminação de Gauss com pivoteamento parcial

8 3 1 | 12 2548ൗ
𝑥3 = 344 = 1
0 −43/4 11/4 | −8 2548ൗ
0 0 2548/344 | 2548/344 344

12 − 1 − 3 8 −8 + 43/4 11/4
𝑥1 = = =1 𝑥2 = = =1
8 8 11ൗ 11/4
4
12
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
d) Este sistema irá convergir, caso utilize um método iterativo?
Caso a resposta seja negativa, existe alguma configuração
equivalente que garanta a convergência a priori?

5 2 8 8 3 1
𝐴= 2 −10 3 Troca L1 com L3 𝐴′ = 2 −10 3
8 3 1 5 2 8
Não possui dominância, nem |8| > |3| + |1| Dominante por
por linha, nem por coluna |-10| > |2| + |3| linha
|8| > |5| + |2|
13
 5𝑥1 + 2𝑥2 + 8𝑥3 = 15
Sistema Lineares 2𝑥1 − 10𝑥2 + 3𝑥3 = −5
8𝑥1 + 3𝑥2 + 𝑥3 = 12
a) Este sistema tem indicativo de mal condicionamento?

5 2 8 1 −19 22 86
𝐴= 2 −10 3 𝐴−1 = 22 59 1
8 3 1 637
86 1 −54

𝐴 1 = 5 + 2 + 8 = 15 86 + 1 + 54 141
𝐴−1 1 = =
637 637
𝑐𝑜𝑛𝑑( 𝐴 1 ) = 3,37 nenhum indicativo de mal condicionamento
14
 Zero de funções

▪ Para a função 𝑓 𝑥 = 𝑥 − 2 2 − 3𝑒 −𝑥 ,
a) defina um intervalo de separação de comprimento 0,5, para raiz
mais próxima do eixo y, com x > 0.
b) Execute o método Falsas cordas e por três iterações.
1
c) É possível definir a função iterativa linear 𝜑 𝑥 = −𝑙𝑛 ( 𝑥 − 2 2 )
3
como função iterativa de f?
d) Execute os métodos de Newton e das Secantes por três
iterações. Escolha as condições iniciais apropriadas.
e) Compare os resultados obtidos em b) e d)

15
 Zero de funções

▪ Para a função 𝑓 𝑥 =
𝑥 − 2 2 − 3𝑒 −𝑥 ,
a) defina um intervalo
de separação de
comprimento 0,5,
para raiz mais
próxima do eixo y,
com x > 0.

f(0,5)  0,4304 e f(1)  -0,1036

Portanto, pelo Teo. Bolzano, existe
Pelo menos uma raiz em I = [a,b] = [0,5;1]
16
 Zero de funções

▪ O gráfico de f’(x) no
intervalo [0;1] mostra
que f’(x) tem sinal
constante, portanto, fica
demonstrado
(juntamente com a
análise de do Teo.
Bolzano) que I = [0,5;1]
possui apenas uma raiz
real de f(x).

17
 Zero de funções

b) Execute o método Falsas cordas e por três iterações.

Raiz aproximada 0,890149

18
 ▪ Para a função 𝑓 𝑥 = 𝑥 − 2 2 − 3𝑒 −𝑥 ,
Zero de funções c) É possível definir a função
1
iterativa linear 𝜑 𝑥 = −𝑙𝑛 ( (𝑥 −
3
2
2) ) como função iterativa de f?
(x) é contínua em I = [0,5;1]
’(x) é contínua em I = [0,5;1]

mas |’(x)| > 1 para algum

x em I = [0,5;1] → não
pode ser função iterativa
linear de f(x)
19
 Zero de funções

d) Método de Newton e Secantes

20
 Arimética de Ponto
Flutuante

a) Converta para binário o decimal 147,3

b) Sejam Xmin e Xmax, o menor número (em módulo) e o maior
número (em módulo) de ponto flutuante representável no Python
padrão. Nestas condições, defina o subconjunto dos reais na qual é
possível consegue operar com qualquer real, ou seja, onde qualquer
real pode ser representado por um dos números do conjunto de
pontos flutuantes.
c) Sob ponto de vista numérico, as operações A/B e A*(1/B) são
equivalentes?

21
 Arimética de Ponto
Flutuante

a) Converta para binário o decimal 147,3

147 / 2 = 73 com resto 1

73 / 2 = 36 com resto 1
36 / 2 = 18 com resto 0
18 / 2 = 9 com resto 0 10010011 =
9 / 2 = 4 com resto 1 1*20 + 1*21 + 1*24 + 1*27 =
4 / 2 = 2 com resto 0 1 + 2 + 16 + 128 = 147
2 / 2 = 1 com resto 0
1 / 2 = 0 com resto 1

22
 Arimética de Ponto
Flutuante

a) Converta para binário o decimal 147,12

0,3 * 2 = 0,6 parte inteira 0
0,6 * 2 = 1,2 parte inteira 1 0,010011001 ... =
0,2 * 2 = 0,4 parte inteira 0 1*2-2 + 1*2-5 + 1*2-6 + 1*2-9 +...
0,4 * 2 = 0,8 parte inteira 0 0.25 + 0.03125 + 0.015625 ...
0,8 * 2 = 1,6 parte inteira 1
0,6 * 2 = 1,2 parte inteira 1
0,2 * 2 = 0,4 parte inteira 0
0,4 * 2 = 0,8 parte inteira 0
0,8 * 2 = 1,6 parte inteira 1
23 ...
 Arimética de Ponto
Flutuante

a) Sejam Xmin e Xmax, o ....

No Python padrão, a menor e a maior potência são -308 e +308, e

os números de Ponto flutuante tem 15 casas após a vírgula, Assim:

Xmin = 1,000000000000000 x 10-308

Xmax = 9,999999999999999 x 10308
Portanto, o subconjunto real onde o Python opera é o C = [- Xmax;-
Xmin] U {0} U [Xmin; Xmax]

24
 Arimética de Ponto
Flutuante

a) Sob ponto de vista numérico, as operações A/B e A*(1/B) são

equivalentes?

Quantas operações matemáticas ocorrem no primeiro caso, e

quantas ocorrem no segundo caso? Quantas operações de
arredondamento ?

25