Aula 13 Clculo Numrico

INTERPOLAÇÃO
Polinomial e Fórmula de Lagrange

Método de Newton
para Interpolação 03.
Diferenças Divididas
Como determiná-lo
● A forma de Newton para o polinômio pn (x) que interpola

f(x) em x0 , x1 , ..., xn , (n + 1) pontos distintos é a seguinte:
pn ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + ... + an ( x − x0 )( x − x1 )...( x − xn −1 )
para constantes adequadas a0 , a1 , ..., an .

Como determiná-lo
pn ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + ... + an ( x − x0 )( x − x1 )...( x − xn−1 )
● A forma de Newton é baseada no conceito de diferenças

divididas de f em relação a x0 , x1 , ..., xn .
● Para determinar a primeira dessas constantes, a0, temos que

lembrar que queremos que pn (xi ) = f (xi ), i = 0, 1,..., n.
Então:
pn ( x0 ) = a0 = f ( x0 )
Como determiná-lo
● Da mesma forma, quando pn(x) é calculado em x1, os únicos

termos diferentes de zero no cálculo de pn (x1) são os termos
constante e linear:
f ( x0 ) + a1 ( x − x0 ) = pn ( x1 ) = f ( x1 )
● Então:
f ( x1 ) − f ( x0 )
a1 =
( x1 − x0 )
Diferenças Divididas
f  x0  = f ( x0 )
f  x1  − f  x0 
f  x0 , x1  = f =
( x1 − x0 )
f  xi  = f ( xi ), ou seja: f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f =
( x2 − x0 )
f  x1 , x2 , x3  − f  x0 , x1 , x2 
f  x0 , x1 , x2 , x3  =  3 f =
( x3 − x0 )
f  x1 , x2 ,..., xn  − f  x0 , x1 ,..., xn −1 
f  x0 , x1 ,..., xn  =  n f =
( xn − x0 )
Polinômio Interpolador
pn ( x) = f  x0  + f  x0 , x1  ( x − x0 ) + f  x0 , x1 , x2  ( x − x0 )( x − x1 ) +
... + f  x0 , x1 ,..., xn  ( x − x0 )( x − x1 )...( x − xn −1 )
f  x0  = f ( x0 )
f  x1  − f  x0 
f  x0 , x1  = f =
( x1 − x0 )
f  x0 , x1 , x2  =  2 f =
f  x1 , x2  − f  x0 , x1 
( x2 − x0 )
Polinômio Interpolador
f  x1 , x2 , x3  − f  x0 , x1 , x2 
f  x0 , x1 , x2 , x3  =  3 f =
( x3 − x0 )
x f [x] Δf Δ2f ... Δnf

x0 f [x0] f [x0,x1] f [x0,x1,x2] ⁝ f [x0,x1,x2,...,xn]
x1 f [x1] f [x1,x2] f [x1,x2,x3] ⁝
x2 f [x2] f [x2,x3] f [x2,x3,x4] ⁝
x3 f [x3] f [x3,x4] f [x3,x4,x5] ⁝
⁝ ⁝ ⁝ ⁝ ⁝ ⁝
xn-1 f [xn-1] f [xn-1,xn]
xn f [xn]
... + f  x0 , x1 ,..., xn  ( x − x0 )( x − x1 )...( x − xn −1 )
Exemplo Para três pares de dados, teremos um poliômio
interpolador de grau 2.
01 pn ( x) = f  x0  + f  x0 , x1  ( x − x0 ) + f  x0 , x1 , x2  ( x − x0 )( x − x1 )
Determine o polinômio interpolador

x f (x) = f [x] Δf Δ2 f
para os dados abaixo, pelo método
de Newton. -1 4
x -1 0 2 0 1
f (x) 4 1 1 2 1
... + f  x0 , x1 ,..., xn  ( x − x0 )( x − x1 )...( x − xn −1 )

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4
x -1 0 2 0 1
f (x) 4 1 1 2 1
f  x1  − f  x0 
f  x0 , x1  = f =
( x1 − x0 )
pn ( x) = f  x0  + f  x0 , x1  ( x − x0 ) + f  x0 , x1 , x2  ( x − x0 )( x − x1 )
f  x2  − f  x1 
f  x1 , x2  = f =
( x2 − x1 )

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4
x -1 0 2 0 1
f (x) 4 1 1 2 1
f  x1  − f  x0  1− 4
f  x0 , x1  = f = = = −3
( x1 − x0 ) 0 − (−1)
f  x2  − f  x1  1 − 1
f  x1 , x2  = f = = =0
( x2 − x1 ) 2−0

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4 -3
x -1 0 2 0 1 0
f (x) 4 1 1 2 1
f  x1  − f  x0  1− 4
f  x0 , x1  = f = = = −3
( x1 − x0 ) 0 − (−1)
f  x2  − f  x1  1 − 1
f  x1 , x2  = f = = =0
( x2 − x1 ) 2−0

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4 -3
x -1 0 2 0 1 0
f (x) 4 1 1 2 1
f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f =
pn ( x) = f  x0  + f  x0 , x1  ( x − x0 ) + f  x0 , x1 , x2  ( x − x0 )( x − x1 ) ( x2 − x0 )

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4 -3
x -1 0 2 0 1 0
f (x) 4 1 1 2 1
f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f =
0 − (−3)
= =1
2 − (−1)

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4 -3 1
x -1 0 2 0 1 0
f (x) 4 1 1 2 1
f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f =
0 − (−3)
= =1
2 − (−1)

x f (x) = f [x] Δf Δ2 f
de Newton. -1 4 -3 1
x -1 0 2 0 1 0
f (x) 4 1 1 2 1
f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f =
0 − (−3)
pn ( x) = 4 − 3( x − x0 ) + ( x − x0 )( x − x1 ) = =1
2 − (−1)
pn ( x) = x 2 − 2 x + 1
02 pn ( x) = f  x0  + f  x0 , x1  ( x − x0 ) + f  x0 , x1 , x2  ( x − x0 )( x − x1 ) +
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +
Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

de Newton.
x f [x] Δf Δ2 f Δ3 f Δ4 f
x -1 0 1 2 3
-1 1
f (x) 1 1 0 -1 -2
0 1
1 0
2 -1
3 -2
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1
f (x) 1 1 0 -1 -2
0 1
f  x1  − f  x0  f  x3  − f  x2 
f  x0 , x1  = f = f  x2 , x3  = f =
1 0
( x1 − x0 ) ( x3 − x2 )
2 -1
f  x2  − f  x1  f  x4  − f  x3  3 -2
f  x1 , x2  = f = f  x3 , x4  = f =
( x2 − x1 ) ( x4 − x3 )
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1
f (x) 1 1 0 -1 -2
0 1
f  x1  − f  x0  1 −1
f  x0 , x1  = f = = =0 1 0
( x1 − x0 ) 0 − (−1)
2 -1
f  x2  − f  x1  0 − 1 3 -2
f  x1 , x2  = f = = = −1
( x2 − x1 ) 1− 0
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0
f (x) 1 1 0 -1 -2
0 1 -1
f  x3  − f  x2  1 0 -1
f  x2 , x3  = f =
( x3 − x2 )
2 -1 -1
f  x4  − f  x3  3 -2
f  x3 , x4  = f =
( x4 − x3 )
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0
f (x) 1 1 0 -1 -2
0 1 -1
f  x1 , x2  − f  x0 , x1 
f  x0 , x1 , x2  =  2 f = 1 0 -1
( x2 − x0 )
f  x2 , x3  − f  x1 , x2  2 -1 -1
f  x1 , x2 , x3  =  2 f =
( x3 − x1 ) 3 -2
f  x3 , x4  − f  x2 , x3 
f  x2 , x3 , x4  =  2 f =
( x4 − x2 )
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0
f (x) 1 1 0 -1 -2
0 1 -1
f  x1 , x2  − f  x0 , x1  −1 − 0 1
f  x0 , x1 , x2  =  2 f = = =− 1 0 -1
( x2 − x0 ) 1 − (−1) 2
f  x2 , x3  − f  x1 , x2  −1 − (−1) 2 -1 -1
f  x1 , x2 , x3  =  2 f = = =0
( x3 − x1 ) 2−0
3 -2
f  x3 , x4  − f  x2 , x3  −1 − (−1)
f  x2 , x3 , x4  =  2 f = = =0
( x4 − x2 ) 3 −1
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2
f (x) 1 1 0 -1 -2
0 1 -1 0
f  x1 , x2  − f  x0 , x1  −1 − 0 1
f  x0 , x1 , x2  =  2 f = = =− 1 0 -1 0
( x2 − x0 ) 1 − (−1) 2
f  x2 , x3  − f  x1 , x2  −1 − (−1) 2 -1 -1
f  x1 , x2 , x3  =  2 f = = =0
( x3 − x1 ) 2−0
3 -2
f  x3 , x4  − f  x2 , x3  −1 − (−1)
f  x2 , x3 , x4  =  2 f = = =0
( x4 − x2 ) 3 −1
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2
f (x) 1 1 0 -1 -2
0 1 -1 0
1 0 -1 0
f  x1 , x2 , x3  − f  x0 , x1 , x2 
f  x0 , x1 , x2 , x3  =  f =
3
( x3 − x0 ) 2 -1 -1
f  x2 , x3 , x4  − f  x1 , x2 , x3 
f  x1 , x2 , x3 , x4  =  3 f = 3 -2
( x4 − x1 )
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2 1/6
f (x) 1 1 0 -1 -2
0 1 -1 0 0
f  x1 , x2 , x3  − f  x0 , x1 , x2  0 − (−1/ 2) 1
1 0 -1 0
f  x0 , x1 , x2 , x3  =  f =
3
= =
( x3 − x0 ) 2 − (−1) 6 2 -1 -1
f  x2 , x3 , x4  − f  x1 , x2 , x3  0 − 0
f  x1 , x2 , x3 , x4  =  3 f = = =0 3 -2
( x4 − x1 ) 3−0
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2 1/6
f (x) 1 1 0 -1 -2
0 1 -1 0 0
1 0 -1 0
f  x1 , x2 , x3 , x4  − f  x0 , x1 , x2 , x3  2 -1 -1
f  x0 , x1 , x2 , x3 , x4  =  4 f =
( x4 − x0 )
3 -2
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2 1/6
f (x) 1 1 0 -1 -2
0 1 -1 0 0
1 0 -1 0
f  x1 , x2 , x3 , x4  − f  x0 , x1 , x2 , x3 
f  x0 , x1 , x2 , x3 , x4  =  f =
4
( x4 − x0 ) 2 -1 -1
0 − (1/ 6) 1
= =− 3 -2
3 − (−1) 24
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) +

de Newton.
x -1 0 1 2 3
-1 1 0 -1/2 1/6 -1/24
f (x) 1 1 0 -1 -2
0 1 -1 0 0
1 0 -1 0
f  x1 , x2 , x3 , x4  − f  x0 , x1 , x2 , x3 
f  x0 , x1 , x2 , x3 , x4  =  f =
4
( x4 − x0 ) 2 -1 -1
0 − (1/ 6) 1
= =− 3 -2
3 − (−1) 24
02
para os dados abaixo, pelo método -1 1 0 -1/2 1/6 -1/24
de Newton.
0 1 -1 0 0
x -1 0 1 2 3
1 0 -1 0
f (x) 1 1 0 -1 -2
2 -1 -1
3 -2
1 1
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) + pn ( x) = 1 − ( x − x0 )( x − x1 ) + ( x − x0 )( x − x1 )( x − x2 ) −
2 6
+ f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) 1
− ( x − x0 )( x − x1 )( x − x2 )( x − x3 )
24
02
para os dados abaixo, pelo método -1 1 0 -1/2 1/6 -1/24
de Newton.
0 1 -1 0 0
x -1 0 1 2 3
1 0 -1 0
f (x) 1 1 0 -1 -2
2 -1 -1
3 -2
+ f  x0 , x1 , x2 , x3  ( x − x0 )( x − x1 )( x − x2 ) + 1 1 1
pn ( x) = 1 − x( x + 1) + x( x + 1)( x − 1) − x( x + 1)( x − 1)( x − 2)
+ f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) 2 6 24
EXERCÍCIOS
• Polinômio de grau 2;
• Polinômio de grau 3;
• Polinômio de grau 4
Nutrição
Sabe-se que uma alimentação diária equilibrada em vitaminas deve constar de 170
unidades de vitamina A, 180 unidades de vitamina B, 140 unidades de vitamina C,
180 unidades de vitamina D e 350 unidades de vitamina E. Com o objetivo de
descobrir como deverá ser uma refeição equilibrada, foram estudados cinco alimentos.
Fixada a mesma quantidade (1 grama) de cada alimento, determinou-se que:
i) O alimento I tem 1 unidade de vitamina A, 10 unidades de vitamina B, 1

unidade de vitamina C, 2 unidades de vitamina D e 2 unidades de vitamina E.
ii) O alimento II tem 9 unidades de vitamina A, 1 unidade de vitamina B, 0
unidades de vitamina C, 1 unidade de vitamina D e 1 unidade de vitamina E.
iii) O alimento III tem 2 unidades de A, 2 unidades de B, 5 unidades de C, 1
unidade de D e 2 unidades de E.
iv) O alimento IV tem 1 unidade de A, 1 unidade de B, 1 unidade de C, 2
unidades de D e 13 unidades de E.
v) O alimento V tem 1 unidade de A, 1 unidade de B, 1 unidade de C, 9 unidades de D e
2 unidades de E.
Nutrição
Quantos gramas de cada um dos alimentos I, II, III, IV e V devemos ingerir
diariamente para que nossa alimentação seja equilibrada?
a. Resolva pelo método direto de Gauss com pivoteamento;

b. Utilize um dos métodos iterativos para encontrar a solução aproximada do
sistema com uma precisão de 5x10-5
c. Construa o gráfico do erro relativo.
33
Considere o sistema linear:
● Verifique, usando eliminação de Gauss, se
este sistema tem solução;
● Aplique critério de linhas
3 x1 − 2 x2 + 15 x3 = 67 Aplique os método iterativos e considere
 ●
9 x1 + 2 x2 + 3x3 = 59 uma precisão de 10-4 ;
2 x + 4 x − x = 1 Coloque os maiores valores absolutos na
 1 2 3
●
diagonal principal (trocando linhas). E
aplique o método de Gauss-Seidel
novamente. O que ocorreu com o número
de iterações?
34
Método dos Mínimos Quadrados
▸ Vimos que uma forma de trabalhar com uma função

definida por uma tabela de valores é a INTERPOLAÇÃO;
▸ Porém não é aconselhável quando:

- precisamos de valores fora do intervalo tabelado; ou
- valores são resultados de algum experimento ou de
alguma pesquisa.
35
Problema clássico da interpolação
▸ Fenômeno de Runge: pontos de abscissa igualmente espaçados.

f ( x)
1
f ( x) =
1 + 25 x 2
−1  x  1
36
▸ Polinômio de Lagrange grau 4.
P4 ( x) = 3,315653x 4 − 4, 277193x 2 + 1
1
f ( x) = P4 ( x)
1 + 25 x 2
{−1; −0.5;0;0.5;1}
f ( x)
https://es.planetcalc.com/8692/
37
▸ Polinômio de Lagrange grau 8.
P8 ( x) = 38,15013 x8 − 82, 41981x 6 + 56, 26837 x 4 − 12,96023 x 2 + 1
1
f ( x) =
1 + 25 x 2 P8 ( x)
P4 ( x)
{−1; −0.75; −0.5; −0.25;

0;0.25;0.5;0.75;1}
f ( x)
38
Polinômio de grau 20
P20 ( x)
f ( x)
39

Aula 13 Clculo Numrico

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 13 Clculo Numrico

Enviado por

Direitos autorais:

Formatos disponíveis

INTERPOLAÇÃO

Polinomial e Fórmula de Lagrange

● A forma de Newton para o polinômio pn (x) que interpola

para constantes adequadas a0 , a1 , ..., an .

● A forma de Newton é baseada no conceito de diferenças

● Para determinar a primeira dessas constantes, a0, temos que

● Da mesma forma, quando pn(x) é calculado em x1, os únicos

pn ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + ... + an ( x − x0 )( x − x1 )...( x − xn−1 )

x f [x] Δf Δ2f ... Δnf

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

Determine o polinômio interpolador + f  x0 , x1 , x2 , x3 , x4  ( x − x0 )( x − x1 )( x − x2 )( x − x3 )

i) O alimento I tem 1 unidade de vitamina A, 10 unidades de vitamina B, 1

a. Resolva pelo método direto de Gauss com pivoteamento;

▸ Vimos que uma forma de trabalhar com uma função

▸ Porém não é aconselhável quando:

▸ Fenômeno de Runge: pontos de abscissa igualmente espaçados.

{−1; −0.75; −0.5; −0.25;

Você também pode gostar