UFMT – ICET MATEMÁTICA (2021/2) – Prof. Geraldo L. Diniz, Métdos Computacionais – Turma N.

Avaliação II

1. Qual a diferença entre interpolação e ajuste de curvas? Qual a sequência de passos para se fazer um ajuste no caso
linear e discreto?
Uma solução:

Na interpolação o polinômio interpolador p(x) que interpola f (x) deve satisfazer a condição

p(xi ) = f (xi ), ∀i = 1, 2, · · · n,
n
X 2
enquanto no ajuste a condição a ser satisfeita é que R = [p(xi ) − f (xi )] deve ser mı́nimo.
i=1
Isto quer dizer que na interpolação o polinômio interpolador deve passar pelos pontos dados, enquanto no
ajuste a função obtida deve passar o mais próximo dos pontos. (valor: 1 ponto)
O ajuste no caso linear discreto, deve seguir os seguintes passos:
(a) Fazer o gráfico do diagrama de dispersão;
(b) Escolha da função ϕ(x) = α1 ϕ1 (x)+· · ·+αn ϕn (x), que melhor se aproxima de f (x), com base no diagrama
de dispersão;
(c) Cálculo dos coeficientes αi pelo método dos quadrados mı́nimos;
(d) Comparar os gráficos de f (x) e ϕ(x). (valor: 1 ponto)
√
2. Determine a raiz positiva da equação x − 5e−x = 0, pelo método das secantes, com erro  < 10−2 , sabendo que
ela se encontra no intervalo [1, 2].
Solução:
Considerando
 o algoritmo
 a seguir e os dados da questão se constrói a tabela 1 de aproximações para a raiz procurada,
 xk+1 − xk 
com ξSk =  .
xk+1 

Dados: f (x), x0 , x1 , .
Para k = 1, passo 1, faça
k−1 −f (xk−1 )·xk
xk+1 = f (xkf)·x
(xk )−f (xk−1 ) ;
se |f (xk )| < , saı́da x = xk+1 .
ou
se ξSk < , saı́da x = xk+1 .
senão, continue;
Fim.
√
Neste caso, se tem f (x) = x−5e−x e  = 10−2 . Daı́, tomando x0 = 1 ⇒ f (x0 ) = −0.839 e x1 = 2 ⇒ f (x1 ) = 0.738.
f (xk )xk−1 − f (xk−1 )xk
Daı́, usando a equação recursiva xk+1 = , se obtém a tabela 1.
f (xk ) − f (xk−1 )

Tabela 1: Método da secante para questão 2.

k xk f (xk ) ξSk
0 1 -0.839 -x-x-
1 2 0.738 -x-x-
2 1.532 0.158 0.234
3 1.405 -0.041 0.083
4 1.432 0.002 0.019
5 1.430 0.000 0.001

Portanto, a solução da equação com erro < 10−2 é x = 1.430. (valor: 2,5 pontos)
2 Avaliação II – Métodos Computacionais (ENE)

3. Considere a tabela 2 abaixo e resolva os itens a seguir, usando o método de Newton para interpolação.

Tabela 2: Dados da questão 3 para método de Newton

xi -2 -1 0 1 2
f (xi ) -2 29 30 31 62

(a) Obtenha f (−1.5).

(b) Qual o valor de x para o qual f (x) = 50?
(c) Faça uma estimativa do erro para o resultado obtido no item (b).

Solução:
O primeiro passo é obter a tabela de diferenças divididas, conforme apresentada na tabela 3 a seguir.

Tabela 3: Diferenças divididas centradas para o método de Newton.

xi f (xi ) ∆1 ∆2 ∆3 ∆4
-2 -2
31
-1 29 -15
1 5
0 30 0 0
1 5
1 31 15
31
2 62

(a) Como x = −1.5 ⇒ −2 < x < −1, logo o polinômio de Newton é dado por
PN (x) = c0 + c1 (x − x0 ) + c2 (x − x0 )(x − x1 ) + c3 (x − x0 )(x − x1 )(x − x2 ), com c0 = −2, c1 = 31, c2 = −15,
c3 = 5, x0 = −2, x1 = −1, x2 = 0. Daı́, PN (x) = −2 + 31(x + 2) − 15(x + 2)(x + 1) + 5(x + 2)(x + 1)(x − 0) ⇒
PN (−1.5) ≈ 19.125. (valor: 1 ponto)
(b) Para solução deste item será utilizado o segundo esquema para interpolação inversa, tendo em vista a neces-
sidade de estimava do erro no item (c). Assim, invertendo as colunas xi e f (xi ), se obtém a nova tabela de
diferenças divididas centradas (tabela 4).

Tabela 4: Diferenças divididas centradas para interpolação inversa pelo método de Newton.
f (xi ) xi ∆1 ∆2 ∆3 ∆4
-2 -2
0.0323
29 -1 0.0302
1.0000 -0.0009
30 0 0.0000 0.0000
1.0000 -0.0009
31 1 -0.0302
0.0323
62 2

Como f (x) = 50 ⇒ 31 < f (x) < 62, e verificando a tabela de diferenças divididas, o grau do polinômio
interpolador deveria ser 2, mas devido a localização do valor na tabela, só podem ser utilizados os dois últimos
pontos da tabela, o que leva ao polinômio interpolador de Newton dado por PN (y) = c0 + c1 (y − y0 ), sendo
c0 = 1, c1 = 0.0323 e y0 = 31. Daı́, PN (y) = 1 + 0.0323(y − 31) ⇒ PN (50) ≈ 1, 614. Portanto, ξ = 1.614.
(valor: 1 ponto)
Prof. Geraldo L. Diniz 3

(c) Para a estimativa do erro, com base na tabela 4, lembrando que foi utilizado polinômio de grau 1 no item (b),
|(y − y0 )(y − y1 )| |19 × (−12)|
então a estimativa de erro é dada por  ≤ max |∆2 | ⇒  ≤ 0.0302 ≈ 3.34, um
2! 2
erro grande em função da escolha do grau do polinômio interpolador, que ficou limitado devido a localização
do valor de f (x) estar no último intervalo da tabela. (valor: 0,5 ponto)

4. Faça um ajuste pelo método de mı́nimos quadrados para os pontos dados na tabela 5 a seguir, usando a função
ϕ(x) = aebx . Calcule ϕ(10) e encontre ξ tal que ϕ(ξ) = 50.

Tabela 5: Dados para o ajuste de curva da questão 4

xi 2 5 8 11 14 17 27 31
f (xi ) 94.8 89.7 81.3 74.9 68.7 64.0 49.3 44.0

Para este ajuste, primeiro é necessário linearizar os dados, no caso desta escolha para ϕ(x) a linearização é feita
tomando z = ln f (x), o que leva a equação z = ln a + bx. Daı́, se tem φ(x) = c1 + c2 x, com φ1 (x) = 1 e φ2 (x) = x,
obtendo o sistema linear (1) para as incógnitas c1 e c2 dado por:
 8 8
  8

X X X
 1 xk     zk 
 · c1 =  k=1
   
 k=1 k=1  (1)
8 8 8
 X X 
2 
c2 
 X

xk xk zk xk
 
k=1 k=1 k=1

Agora, para obter os coeficientes do sistema (1), é feita a tabela 6 com os dados linearizados, conforme a seguir.

Tabela 6: Dados linearizados para se ter os coeficientes do sistema (1).

k xk zk xk 2 xk zk
1 2 4.552 4.000 9.104
2 5 4.496 25.000 22.482
3 8 4.398 64.000 35.185
4 11 4.316 121.000 47.478
5 14 4.230 196.000 59.216
6 17 4.159 289.000 70.701
7 27 3.898 729.000 105.244
8 31 3.784 961.000 117.310
P
115 33.833 2389 466.72

Assim, usando os valores obtidos na tabela 6 o sistema linear (1) se torna

     
8 115 c1 33.833
· = , (2)
115 2389 c2 466.72

cuja solução do sistema (2) é c1 = 4.613 e c2 = −0.027, o que fornece a = e4.613 ≈ 100.75 e b = −0.027. Donde
ϕ(x) = 100.75e−0.027x . Daı́, ϕ(10) = 100.75e−0.027×10 ≈ 77.160 (valor: 2 pontos)
 
50
ln
100.75
Por fim, se ϕ(ξ) = 50 ⇒ 50 = 100.75e−0.027ξ ⇒ ξ = ≈ 26.262. (valor: 1 ponto)
−0.027
Cuiabá, 21/06/2022.