Análise Numérica (M2018) — Métodos Numéricos (M2029)

14 de julho de 2020 — exame — duração 120 minutos

Justifique todas as suas respostas

1. (a) (1.0 valores) Calcule uma estimativa do erro absoluto cometido na avaliação de z = f (x, y) = x2 − y 2 para
x ≈ 0.22 e y ≈ 0.198 , valores obtidos por arredondamento. Escreva o valor de z.
(b) (0.5 valores) Explique como determinar quantas casas decimais deveria considerar em x e em y para poder
calcular o valor de z com erro absoluto inferior a 10−6 .

2. (0.5 valores) Diga, justificando, qual é o resultado do programa seguinte:

valor=1.0;
while (10.0+valor)>10.0:
valor=valor/2.0
print 10.0+valor
    
0.03 58.9 x1 59.2
3. (1.0 valores) A solução exata do sistema = é x = (10, 1)T .
5.31 −6.10 x2 47.0
Resolva este sistema numa aritmética de 3 algarismos significativos, usando eliminação gaussiana sem realizar
pivotagem. Justifique o resultado e explique como obter um resultado mais preciso.

4. Considere a seguinte equação: x3 − 3x − 1 = 0

(a) (1.0 valores) Mostre que existe uma raiz desta equação no intervalo [1.8, 1.9] e determine quantas iterações do
método das bissecções sucessivas seria necessário fazer para calcular um valor aproximado da raiz com erro
absoluto inferior a 10−8 .
(b) (2.0 valores) Mostre que pode usar, com sucesso, o método de Newton para calcular aquela raiz e efetue duas
iterações deste método, estimando o erro absoluto cometido. Escreva o valor da raiz.

x 0.0 0.2 0.4 0.6 0.8

5. Considere o seguinte conjunto de valores de uma função f :
f (x) 1.000 1.221 1.492 1.822 2.225
(a) (1.0 valores) Calcule um valor aproximado de f (0.7) por interpolação parabólica usando o método de Newton
em diferenças divididas.
(b) (1.0 valores) Determine a reta que melhor representa, no sentido dos mı́nimos quadrados, aquele conjunto de
pontos.
(c) (0.5 valores) Calcule um valor aproximado de f 0 (0.7).
Z 0.8
(d) (1.0 valores) Calcule um valor aproximado de f (x) dx usando a regra dos trapézios.
0.0

4
6. (1.0 valores) Dado um conjunto de 5 pontos de abcissas distintas, {(xi , fi )}i=0 , de uma função f , construiram-se
dois polinómios interpoladores: o primeiro, p1 (x), passando nos pontos (x0 , f0 ), (x1 , f1 ) e (x2 , f2 ), e o segundo,
p2 (x), passando nos pontos (x2 , f2 ), (x3 , f3 ) e (x4 , f4 ). Diga se a seguinte função S é um spline cúbico.

p1 (x), x0 ≤ x ≤ x2
S(x) =
p2 (x), x2 ≤ x ≤ x4

Z 1
7. Considere a seguinte regra de integração numérica: g(x)dx ≈ αg(−1) + βg 00 (0) + γg(1)
−1

(a) (1.0 valores) Determine α, β e γ de tal forma que a regra seja exata para polinómios de grau o mais alto
possı́vel.
(b) (0.5 valores) Deduza a fórmula do erro de truncatura cometido nesta aproximação.