Prova I (ANN0001/ CCI192-04U)

Prof. Helder G. G. de Lima

Nome do(a) aluno(a): Data: 11/09/2024

• Identifique-se em todas as folhas.

• Mantenha o celular e os demais equipamentos eletrônicos desligados durante a prova.
• Justifique cada resposta com cálculos ou argumentos baseados na teoria estudada.
• Resolva 4 das 5 questões (deixe claro que questão não deverá ser corrigida).
[︃ √ ]︃
2 1
1. (2,5) Suponha que, ao armazenar a matriz 𝑀 = 5 √5 em um computador, as entradas
3 2
10 5
de 𝑀 tenham sido truncadas, mantendo apenas três dígitos de suas representações decimais
após a vírgula, resultando em uma matriz 𝑇 ≈ 𝑀 . Calcule o erro percentual ao considerar o
determinante de 𝑇 como uma aproximação para o determinante de 𝑀 .

2. (2,5) Seja 𝑓 (𝑥) = tan(ln(𝑥)). Verifique que o método da posição falsa pode ser aplicado
usando o intervalo inicial [𝑎0 , 𝑏0 ] = [15, 78] e obtenha uma aproximação 𝑥𝑘 do zero da função
𝑓 (𝑥) tal que |𝑓 (𝑥𝑘 )| ≤ 0,01. (Certifique-se de que a calculadora esteja configurada para usar
radianos, e arredonde os valores obtidos com 4 algarismos após a vírgula)

3. (2,5) Seja 𝑓 : R → R definida por 𝑓 (𝑥) = 𝑒−𝑥 − 𝑥 e considere a equação 𝑓 (𝑥) = 0.

(a) Obtenha uma função de iteração 𝜙(𝑥) para a qual seja possível demonstrar, por meio de
argumentos teóricos, que se 𝑥0 = 35 e 𝑥𝑘 = 𝜙(𝑥𝑘−1 ) para 𝑘 ∈ N, então a sequência (𝑥𝑘 )𝑘∈N
converge para algum 𝑥 tal que 𝑓 (𝑥) = 0. Apresente todos os detalhes dessa argumentação.
(b) Utilize a função de iteração obtida para calcular, pelo método da iteração de ponto
|𝑥𝑘 − 𝑥𝑘−1 |
fixo, uma aproximação 𝑥𝑘 ≈ 𝑥 cujo erro relativo estimado por 𝜀rel ≈ satisfaça
|𝑥𝑘 |
|𝜀rel | ≤ 0,03. (Arredonde os valores obtidos com 4 algarismos após a vírgula)

4. (2,5) Mostre que, apesar da função 𝑓 (𝑥) = 𝑥3 − 2𝑥 + 2 ter um zero no intervalo [−2, 2], não
é possível usar a aproximação inicial 𝑥0 = 0 para obtê-lo pelo método de Newton-Raphson.
Interprete geometricamente.

5. (2,5) A função 𝑓 (𝑥) = 𝑥 + ln(𝑥) possui um único zero 𝑥 > 0. Calcule uma aproximação
𝑥𝑘 ≈ 𝑥 que satisfaça |𝑓 (𝑥𝑘 )| ≤ 0,01 e |𝑥𝑘 − 𝑥𝑘−1 | ≤ 0,01 usando o método da secante, com
aproximações iniciais 𝑥−1 = 0,3 e 𝑥0 = 0,9.
(Arredonde os valores obtidos com 4 dígitos após a vírgula)

BOA PROVA!
Respostas

√
[︂ ]︂
2 1 3 0,282 0,2
1. (Solução) Como 5
= 0,282842 . . ., 5
= 0,2 e 10
= 0,3, temos 𝑇 = . Assim,
0,3 0,282
calculamos
det(𝑇 ) = 0,282 · 0,282 − 0,2 · 0,3 = 0,079524 − 0,06 = 0,019524.
Por outro lado, o determinante de 𝑀 é dado por
√ √
2 2 1 3 2 3 1
det(𝑀 ) = · − · = − = = 0,02.
5 5 5 10 25 50 50
Portanto, o erro percentual é
⃒ ⃒ ⃒ ⃒
⃒ 0,019524 − 0,02 ⃒ ⃒ −0,000476 ⃒
⃒ × 100% = ⃒
𝜀𝑝𝑒𝑟 = ⃒⃒ ⃒ 0,02 ⃒ × 100% = 2,38%.
⃒
0,02 ⃒

Observação: Se o valor exato do determinante da matriz truncada também for truncado com
3 dígitos após a vírgula, obteremos um resultado aproximado para o erro:
⃒ ⃒ ⃒ ⃒
⃒ 0,019 − 0,02 ⃒ ⃒ −0,001 ⃒
𝜀𝑝𝑒𝑟 ≈ ⃒⃒ ⃒ × 100% = ⃒
⃒ 0,02 ⃒ × 100% = 5%.
⃒
0,02 ⃒

2. (Solução) Considerando que 𝑓 (15) = −0,4629 < 0 < 2,6919 = 𝑓 (78) e que a função 𝑓 é
contínua em [15, 78], o teorema de Bolzano garante a existência de um zero de 𝑓 nesse intervalo,
conforme pode ser confirmado na figura a seguir:

Com as condições anteriores, assegura-se que a sequência (𝑥𝑘 )∞

𝑘=0 gerada pelo método da posição
falsa será convergente. Os primeiros termos dessa sequência são obtidos conforme segue (com
arredondamento na quarta casa decimal a cada iteração):
𝑘 𝑎𝑘 𝑥𝑘 𝑏𝑘 𝑓 (𝑎𝑘 ) 𝑓 (𝑥𝑘 ) 𝑓 (𝑏𝑘 ) 𝑓 (𝑎𝑘 ) · 𝑓 (𝑥𝑘 )
0 15 24,2439 78 -0,4629 0,0466 2,6919 <0
1 15 23,3984 24,2439 -0,4629 0,0111 0,0466 <0
2 15 23,2017 23,3984 -0,4629 0,0026 0,0111 <0
Como |𝑓 (𝑥2 )| = 0,0026 < 0,01 (após arredondar na quarta casa decimal), concluímos que a
aproximação 𝑥2 = 23,2017 da raiz de 𝑓 atende à precisão desejada.

3. (Solução) (a) Como a equação 𝑓 (𝑥) = 𝑒−𝑥 −𝑥 = 0 equivale a 𝑥 = 𝑒−𝑥 , a função 𝜙(𝑥) = 𝑒−𝑥
é uma função de iteração para 𝑓 . Além disso, temos 𝜙′ (𝑥) = −𝑒−𝑥 e as funções 𝜙 e 𝜙′ são
contínuas em R. Considerando que |𝜙′ (𝑥)| = |−𝑒−𝑥 | = 𝑒−𝑥 = 𝑒1𝑥 , temos
1
|𝜙′ (𝑥)| < 1 ⇔ < 1 ⇔ 1 < 𝑒𝑥 ⇔ 𝑥 ∈ (0, +∞).
𝑒𝑥
2
 Além disso, 𝑓 é uma função contínua tal que 𝑓 (︀21 ≈)︀ 0,1065 > 0 e 𝑓 (1) ≈ −0,6321 < 0.
(︀ )︀

Portanto, pelo teorema de Bolzano, existe 𝑥 ∈ 12 , 1 tal que 𝑓 (𝑥) = 0. Em particular,

se 𝐼 for um intervalo centrado em 𝑥, ou seja, 𝐼 = (𝑥 − 𝛿, 𝑥 + 𝛿), com raio 𝛿 < 21 , então
𝐼 ⊂ (0, +∞) e pode-se obter 𝑥 pelo método de iteração de ponto fixo como o limite da
sequência dada por 𝑥𝑘 = 𝜙(𝑥𝑘−1 ), para qualquer 𝑥0 ∈ 𝐼, incluindo 𝑥0 = 35 = 0,6.
(b) Os primeiros termos dessa sequência são os seguintes (arredondados na quarta casa decimal
a cada iteração):
𝑘 𝑥𝑘 𝜙(𝑥𝑘 ) 𝜀rel (𝑥𝑘 )
0 0,6000 0,5488 -
1 0,5488 0,5776 0,0933
2 0,5776 0,5612 0,0499
3 0,5612 - 0,0292
Portanto um valor aproximado de 𝑥 nas condições exigidas é 𝑥3 = 0,5612, que tem um
erro relativo aproximado inferior a 0,03.

4. (Solução) A função 𝑓 é contínua, e 𝑓 (−2) = −2 < 0 < 6 = 𝑓 (2), logo há um zero no

intervalo (−2, 2). Como 𝑓 ′ (𝑥) = 3𝑥2 − 2, as iterações do método de Newton-Raphson são
obtidas pela equação:
𝑥3 − 2𝑥𝑘−1 + 2
𝑥𝑘 = 𝑥𝑘−1 − 𝑘−1 2 .
3𝑥𝑘−1 − 2
Assim, se 𝑥0 = 0, temos:
03 − 2 · 0 + 2
𝑥1 = 0 − = 1,
3 · 02 − 2
e
13 − 2 · 1 + 2
𝑥2 = 1 − = 0.
3 · 12 − 2
Portanto, a sequência resultante será (𝑥𝑘 )∞
𝑘=0 = (0, 1, 0, 1, 0, . . .), que não converge.
Geometricamente, o que ocorre é que a aproximação inicial 𝑥0 = 0 não está suficientemente
próxima do verdadeiro zero de 𝑓 . A interseção da reta tangente ao gráfico de 𝑓 em (0, 𝑓 (0))
com o eixo 𝑥 gera uma aproximação 𝑥1 que é pior do que a inicial. A partir de 𝑥1 , a reta
tangente em (1, 𝑓 (1)) intersecta o eixo 𝑥 novamente na aproximação inicial 𝑥0 , resultando em
uma sequência que alterna periodicamente entre 𝑥0 e 𝑥1 .

√︁
Do ponto de vista teórico, ao observar que 𝑓 tem pontos críticos em 𝑥 = ± 23 , onde 𝑓 ′ (𝑥) = 0,
conclui-se que 𝑚 = min𝑥∈[−2,2] |𝑓 ′ (𝑥)| = 0, o que impede a aplicação do teorema que forneceria
uma condição suficiente para a convergência do método de Newton-Raphson.

3
5. (Solução) Os termos da sequência (𝑥𝑘 )∞
𝑘=0 gerada pelo método da secante são obtidos pela
fórmula
𝑥𝑘−2 𝑓 (𝑥𝑘−1 ) − 𝑥𝑘−1 𝑓 (𝑥𝑘−2 )
𝑥𝑘 = ,
𝑓 (𝑥𝑘−1 ) − 𝑓 (𝑥𝑘−2 )
considerando 𝑥−1 = 0,3 e 𝑥0 = 0,9. Os primeiros termos são calculados como segue (com
arredondamento no quarto dígito decimal a cada iteração):
𝑘 𝑥𝑘−2 𝑥𝑘−1 𝑥𝑘 𝑓 (𝑥𝑘−2 ) 𝑓 (𝑥𝑘−1 ) 𝑓 (𝑥𝑘 ) |𝑥𝑘 − 𝑥𝑘−1 |
1 0,3000 0,9000 0,6193 -0,9040 0,7946 0,1401 0,2807
2 0,9000 0,6193 0,5592 0,7946 0,1401 -0,0220 0,0601
3 0,6193 0,5592 0,5674 0,1401 -0,0220 0,0007 0,0082
Como |𝑓 (𝑥3 )| = 0,0007 < 0,01 e, além disso, |𝑥3 − 𝑥2 | = 0,0082 ≤ 0,01, conclui-se que a
aproximação 𝑥3 = 0,5674 para o zero de 𝑓 atende à precisão requerida.
Observação: Note que 𝑥2 = 0,5592 foi calculado a partir de 𝑥1 = 0,6193 e 𝑥0 = 0,9, e não de
𝑥−1 = 0,3. Isso ocorre porque o método da secante utiliza as duas aproximações mais recentes,
em vez de considerar as duas últimas em que ocorre troca de sinal de 𝑓 , como seria o caso no
método da posição falsa.