Departamento de Matemática

Faculdade de Ciências e Tecnologia

Universidade Nova de Lisboa
22 de Outubro de 2016

Cálculo Numérico
1o Teste
Duração: 2 horas
Todas as respostas devem ser devidamente justificadas.

I − Considere o conjunto de pontos (xi , yi ), i = 0, 1, . . . , 4:

i 0 1 2 3 4
xi -3 -1 0 2 3 .
yi 8 2 1 1 10
a) Prove que o polinómio de grau 2 que ajusta o conjunto de pontos (xi , yi ), no sentido dos
211 2 2 47
mı́nimos quadrados, é dado por g(x) = x − x+ .
231 77 231

b) Sejam p2 o polinómio de grau menor ou igual a 2 interpolador dos pontos (xi , yi ), i = 0, 1, 2,

e p4 o polinómio de grau menor ou igual a 4 interpolador dos pontos (xi , yi ), i = 0, 1, 2, 3, 4.
Sem determinar p2 e p4 , prove que temos as seguintes desigualdades:
4
X 4
X 4
X
2 2
(yi − p4 (xi )) ≤ (yi − g(xi )) ≤ (yi − p2 (xi ))2 .
i=0 i=0 i=3

[4 valores]
II- Considere a seguinte tabela de valores de uma função f
x 1 1.5 2
f (x) 0 0.2867 0.6931
Z 2
eI= f (x)dx.
1

a) Determine uma aproximação de I usando a regra dos trapézios com h = 0.5.

1
b) Sabendo que |f 00 (x)| ≤ +3| cos(πx)|, ∀x ∈ [1, 2], obtenha uma estimativa dos erros absoluto
2
e relativo associados à aproximação de I determinada em a).
Z 2
c) Seja J = (f (x) + g(x)) dx, onde g é o polinómio definido no exercı́cio I a).
1
i) Calcule uma aproximação de J, J, usando a regra de Simpson simples.
ii) Justificando adequadamente a sua resposta, prove que
(0.5)5
|J − J| ≤ max |f (4) (x)|.
90 x∈[1,2]
[6 valores]
(V.S.F.F)
III − Considere a seguinte tabela de diferenças divididas relativa a uma dada função f :

xi f (xi ) f [, ] f [, , ] f [, , , ]
x0 = −1.5 f (x0 ) = −0.25
2
x1 = 0.5 f (x1 ) = 3.75 B
A C
x2 = 1.5 f (x2 ) = 6.75 3
9
x3 = 2.5 f (x3 ) = 15.75

a) Usando a definição de diferenças divididas, e justificando adequadamente a sua resposta,

determine os valores de A, B e C.

b) Usando a fórmula de Newton, determine o polinómio de grau menor ou igual a 3, p3 (x),

interpolador de f nos pontos −1.5, 0.5, 1.5 e 2.5. Calcule um valor aproximado de f (1.0).

c) Sabendo que f (4) (x) = π 4 sin(πx), determine um majorante do erro absoluto associado à
aproximação de f (1) calculada na alı́nea anterior.

d) Sejam p2 (x) = −3x2 + bx + c, com b, c ∈ R, o polinómio de grau menor ou igual a 2

Z 1
interpolador de f nos pontos 0, 0.5 e 1, e I = p2 (x)dx.
0
i) Sem determinar p2 , calcule uma aproximação de I usando a regra do ponto médio
simples.
ii) Sem determinar p2 e usando a aproximação anterior, calcule I.
[8 valores]

IV− Seja pk o polinómio de grau menor ou igual a k interpolador de uma dada função f nos
nodos xi , i = 0, 1, . . . , k, com xi 6= xj se i 6= j.
a) Considere xk+1 6= xj , j = 0, 1, . . . , k. Prove que
(x − x0 )(x − x1 ) . . . (x − xk )
pk+1 (x) = pk (x) + (f (xk+1 ) − pk (xk+1 ))
(xk+1 − x0 )(xk+1 − x1 ) . . . (xk+1 − xk )
é o polinómio de grau menor ou igual a k+1 interpolador de f nos nodos xi , i = 0, 1, . . . , k+1.

b) Mostre que pk (x) = pk+1 (x) se e só se pk (x) interpola a função f no nodo xk+1 .
[2 valores]