You are on page 1of 76

Interpolação e Ajuste de

Curvas
TM-236 Cálculo Numérico
Prof. Luciano K. Araki
2009/2
TM-236 Cálculo Numérico 2
Motivação
Dados: em geral, fornecidos em um conjunto
discreto de valores. Por exemplo: propriedades
físicas tabeladas ou resultados experimentais.
Muitas vezes, é necessário utilizar valores
intermediários aos fornecidos.
TM-236 Cálculo Numérico 3
Motivação
Fonte:Incropera et al., “Fundamentos Transferência de Calor e de Massa”, 6 ed., LTC Editora, 2008.
TM-236 Cálculo Numérico 4
Motivação
Qual curva é a mais adequada?
0 1 2 3 4 5 6 7 8 9 10 11 12
0
2
4
6
8
10
12
14
16
18
20
22
24
Y =-0,74952+2,09714 X

V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
0 1 2 3 4 5 6 7 8 9 10 11 12
0
2
4
6
8
10
12
14
16
18
20
22
24
Y =-0,24453-1,11365 X+2,38698 X
2
-0,58438 X
3
+0,05755 X
4
-0,00198 X
5


V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 5
Motivação
Aproximação: os dados exibem um grau
significativo de erro ou “ruído”. A curva ajustada
representa a tendência geral dos dados.
Interpolação: os dados são muito precisos e,
assim, o ajuste de curvas deve passar
diretamente por cada um dos pontos.
TM-236 Cálculo Numérico 6
Motivação
Fundamentação matemática:
Interpolação →expansões em séries de Taylor
e diferenças finitas divididas.
Aproximação →estatística básica (conceitos de
média aritmética, desvio padrão, distribuição
normal, intervalos de confiança).
TM-236 Cálculo Numérico 7
Técnicas de aproximação
Mínimos Quadrados Discretos.
Polinômios Ortogonais e Aproximação por
Mínimos Quadrados.
Polinômios de Chebyshev e Economia na Série
de Potências.
Aproximação por Função Racional.
Aproximação por Polinômios Trigonométricos.
Transformadas Rápidas de Fourier (FFT).
TM-236 Cálculo Numérico 8
Mínimos Quadrados Discretos
Normalmente, empregada para prever valores
intermediários para dados experimentais.
Apresenta uma tendência geral dos dados.
Minimização a discrepância entre os dados e os
pontos da curva obtida, através da minimização
da soma dos quadrados dos resíduos entre
valores medidos e valores calculados.
TM-236 Cálculo Numérico 9
Mínimos Quadrados Discretos
Hipóteses estatísticas:
• Cada x tem um valor fixo; ele não é aleatório e é
conhecido sem erros.
• Os valores de y são variáveis aleatórias
independentes e têm todos a mesma variância.
• Os valores de y para um dado x devem estar
normalmente distribuídos.
TM-236 Cálculo Numérico 10
Mínimos Quadrados Discretos
Modelo linear:
Determinação dos coeficientes:
( ) ( )
∑ ∑ ∑
= = =
− − = − = =
n
i
n
i
n
i
i i i i i r
x a a y y y e S
1 1 1
2
1 0
2
modelo , medido ,
2
( ) 0 2
1
1 0
0
= − − − =



=
n
i
i i
r
x a a y
a
S
( ) [ ] 0 2
1
1 0
1
= − − − =



=
n
i
i i i
r
x x a a y
a
S
TM-236 Cálculo Numérico 11
Mínimos Quadrados Discretos
Coeficientes:
Quantificação do erro na regressão linear:
• Erro padrão da estimativa:
∑ ∑
∑ ∑ ∑
= =
= = =
|
¹
|

\
|


=
n
i
n
i
i i
n
i
n
i
n
i
i i i i
x x n
y x y x n
a
1
2
1
2
1 1 1
1
x a y a
1 0
− =
2
/

=
n
S
s
r
x y
TM-236 Cálculo Numérico 12
Mínimos Quadrados Discretos
• Coeficiente de determinação:
• Coeficiente de correlação:
∑ ∑ ∑ ∑
∑ ∑ ∑
= = = =
= = =
|
¹
|

\
|
− |
¹
|

\
|


=
n
i
n
i
i i
n
i
n
i
i i
n
i
n
i
n
i
i i i i
y y n x x n
y x y x n
r
1
2
1
2
1
2
1
2
1 1 1
t
r t
S
S S
r

=
2
( )

=
− =
n
i
i t
y y S
1
2
TM-236 Cálculo Numérico 13
Mínimos Quadrados Discretos
Exemplo 01: Ajuste uma reta aos valores de x e
y para os dados apresentados na tabela a
seguir:
i
x
i
y
1 0,5
2 2,5
3 2,0
4 4,0
5 3,5
6 6,0
7 5,5
0 1 2 3 4 5 6 7 8
0
1
2
3
4
5
6
7


V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 14
Mínimos Quadrados Discretos
Solução:
i
x
i
y
2
i
x
i i
y x
1 0,5 1,0 0,5
2 2,5 4,0 5,0
3 2,0 9,0 6,0
4 4,0 16,0 16,0
5 3,5 25,0 17,5
6 6,0 36,0 36,0
7 5,5 49,0 38,5

=
=
n
i
i
x
1
28

=
=
n
i
i
y
1
24

=
=
n
i
i
x
1
2
0 , 140

=
=
n
i
i i
y x
1
5 , 119
4 = x
428571 , 3 = y


7 = n
TM-236 Cálculo Numérico 15
Mínimos Quadrados Discretos
Solução:
( ) ( )
( ) ( )
8392857 , 0
28 140 7
24 28 5 , 119 7
2
1
2
1
2
1 1 1
1
=


=
|
¹
|

\
|


=
∑ ∑
∑ ∑ ∑
= =
= = =
n
i
n
i
i i
n
i
n
i
n
i
i i i i
x x n
y x y x n
a
( ) 07142857 , 0 4 8392857 , 0 428571 , 3
1 0
= − = − = x a y a
TM-236 Cálculo Numérico 16
Mínimos Quadrados Discretos
Solução:
0 1 2 3 4 5 6 7 8
0
1
2
3
4
5
6
7
Y =0,07143+0,83929 X

V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 17
Mínimos Quadrados Discretos
Solução:
i
x
i
y
( )
2
y y
i
− ( )
2
1 0
x a a y
i
− −
1 0,5 8,576531 0,168686
2 2,5 0,862245 0,562500
3 2,0 2,040816 0,347258
4 4,0 0,326531 0,326531
5 3,5 0,005102 0,589605
6 6,0 6,612245 0,797194
7 5,5 4,290816 0,199298

=
=
n
i
i
x
1
28

=
=
n
i
i
y
1
24 ( )

=
= − =
n
i
i t
y y S
1
2
7143 , 22 ( )

=
= − − =
n
i
i r
x a a y S
1
2
1 0
9911 , 2
4 = x
428571 , 3 = y


TM-236 Cálculo Numérico 18
Mínimos Quadrados Discretos
Solução:
• Desvio padrão:
• Erro padrão da estimativa:
( )
9457 , 1
1 7
7143 , 22
1
1
2
=

=


=

=
n
y y
s
n
i
i
y
7735 , 0
2 7
9911 , 2
2
/
=

=

=
n
S
s
r
x y
TM-236 Cálculo Numérico 19
Mínimos Quadrados Discretos
Solução:
• Coeficiente de determinação:
• Coeficiente de correlação:
Conclusão: 86,8% da incerteza original é
explicada pelo modelo linear.
868 , 0
7143 , 22
9911 , 2 7143 , 22
2
=

=

=
t
r t
S
S S
r
932 , 0 868 , 0 = = r
TM-236 Cálculo Numérico 20
Mínimos Quadrados Discretos
Linearização de relações não-lineares:
• Modelo exponencial;
• Modelo potência simples;
• Modelo da taxa de crescimento da saturação.
Emprego de manipulações matemáticas simples
transformando-os em modelos lineares.
TM-236 Cálculo Numérico 21
Mínimos Quadrados Discretos
Uma função do tipo exponencial:
Pode ser linearizada empregando-se:
x
e y
1
1
β
α =
e x y ln ln ln
1 1
β + α =
x y
1 1
ln ln β + α =
TM-236 Cálculo Numérico 22
Mínimos Quadrados Discretos
Uma função do tipo potência:
Pode ser linearizada empregando-se:
2
2
β
α = x y
2 2
log log log α + β = x y
TM-236 Cálculo Numérico 23
Mínimos Quadrados Discretos
Uma função do tipo taxa de crescimento da
saturação:
Pode ser linearizada empregando-se:
x
x
y
+ β
α =
3
3
3 3
3
1 1 1
α
+
α
β
=
x y
TM-236 Cálculo Numérico 24
Mínimos Quadrados Discretos
Gráficos:
TM-236 Cálculo Numérico 25
Mínimos Quadrados Discretos
Exemplo 02: Ajustar os dados da seguinte
tabela empregando-se uma função do tipo
potência.
i
x
i
y
1 0,5
2 1,7
3 3,4
4 5,7
5 8,4
0 1 2 3 4 5
0
1
2
3
4
5
6
7
8
9
10


V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 26
Mínimos Quadrados Discretos
Solução:
i
x
i
y
i i
x w log =
i i
y z log =
2
i
w
i i
z w
1 0,5 0,000000 -0,301030 0,000000 0,000000
2 1,7 0,301030 0,230449 0,090619 0,069372
3 3,4 0,477121 0,531479 0,227645 0,253580
4 5,7 0,602060 0,755875 0,362476 0,455082
5 8,4 0,698970 0,924279 0,488559 0,646043


=
=
n
i
i
w
1
079181 , 2

=
=
n
i
i
z
1
141052 , 2

=
=
n
i
i
w
1
2
169299 , 1

=
=
n
i
i i
z w
1
424077 , 1
415836 , 0 = w 428210 , 0 = z

TM-236 Cálculo Numérico 27
Mínimos Quadrados Discretos
Solução:
Logo:
( ) ( )( )
( ) ( )
75172365 , 1
141052 , 2 169299 , 1 5
141052 , 2 079181 , 2 424077 , 1 5
2
1
2
1
2
1 1 1
1
=


=
|
¹
|

\
|


=
∑ ∑
∑ ∑ ∑
= =
= = =
n
i
n
i
i i
n
i
n
i
n
i
i i i i
z w n
z w z w n
a
( ) 30021979 , 0 415836 , 0 75172365 , 1 428210 , 0
1 0
− = − = − = w a z a
75172365 , 1 ; 500934 , 0 10
2
30021979 , 0
2
= β = = α

TM-236 Cálculo Numérico 28
Mínimos Quadrados Discretos
Solução:
1 10
1
10
Y =-0,30022+1,75172 X

V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
75172365 , 1
500934 , 0 x y =
TM-236 Cálculo Numérico 29
Mínimos Quadrados Discretos
Solução:
i
w
i
z
( )
2
z z
i
− ( )
2
1 0
w a a z
i
− −
0,000000 -0,301030 0,531792 6,5643E-07
0,301030 0,230449 0,039110 1,1205E-05
0,477121 0,531479 0,010664 1,6694E-05
0,602060 0,755875 0,107364 2,1081E-06
0,698970 0,924279 0,246084 9,3692E-09

=
=
n
i
i
w
1
079181 , 2

=
=
n
i
i
z
1
141052 , 2 ( )

=
= − =
n
i
i t
z z S
1
2
935014 , 0 ( )

=
− = − − =
n
i
i r
E x a a y S
1
2
1 0
05 0673 , 3
415836 , 0 = w 428210 , 0 = z


TM-236 Cálculo Numérico 30
Mínimos Quadrados Discretos
Solução:
• Desvio padrão:
• Erro padrão da estimativa:
( )
483481 , 0
1 5
935014 , 0
1
1
2
=

=


=

=
n
y y
s
n
i
i
y
5
5
/
10 5884 , 5
2 5
10 0673 , 3
2


× =

×
=

=
n
S
s
r
x y
TM-236 Cálculo Numérico 31
Mínimos Quadrados Discretos
Solução:
• Coeficiente de determinação:
• Coeficiente de correlação:
Conclusão: 99,9967% da incerteza original é
explicada pela função do tipo potência.
999967 , 0
435014 , 0
10 0673 , 3 435014 , 0
5
2
=
× −
=

=

t
r t
S
S S
r
999984 , 0 999967 , 0 = = r
TM-236 Cálculo Numérico 32
Mínimos Quadrados Discretos
Regressão polinomial: o procedimento de
mínimos quadrados para ajustes lineares pode
ser estendido para polinômios de grau mais
elevado.
Supondo-se um polinômio de segundo grau ou
quadrático:
e x a x a a y + + + =
2
2 1 0
TM-236 Cálculo Numérico 33
Mínimos Quadrados Discretos
Soma dos quadrados dos resíduos:
Determinação dos coeficientes:
( )

=
− − − − =


n
i
i i i i
r
x a x a a y x
a
S
1
2
2 1 0
1
2
( )

=
− − − =
n
i
i i i r
x a x a a y S
1
2
2 1 0
( )

=
− − − − =


n
i
i i i
r
x a x a a y
a
S
1
2
2 1 0
0
2
( )

=
− − − − =


n
i
i i i i
r
x a x a a y x
a
S
1
2
2 1 0
2
2
2
TM-236 Cálculo Numérico 34
Mínimos Quadrados Discretos
Sistema de equações normais:
( )
∑ ∑ ∑ ∑
∑ ∑ ∑ ∑
∑ ∑ ∑
= = = =
= = = =
= = =
= |
¹
|

\
|
+ |
¹
|

\
|
+ |
¹
|

\
|
= |
¹
|

\
|
+ |
¹
|

\
|
+ |
¹
|

\
|
= |
¹
|

\
|
+ |
¹
|

\
|
+
n
i
i i
n
i
i
n
i
i
n
i
i
n
i
i i
n
i
i
n
i
i
n
i
i
n
i
i
n
i
i
n
i
i
y x a x a x a x
y x a x a x a x
y a x a x a n
1
2
2
1
4
1
1
3
0
1
2
1
2
1
3
1
1
2
0
1
1
2
1
2
1
1
0
TM-236 Cálculo Numérico 35
Mínimos Quadrados Discretos
Polinômio de grau m:
Erro padrão:
e x a x a x a a y
m
m
+ + + + + = K
2
2 1 0
( ) 1
/
+ −
=
m n
S
s
r
x y
TM-236 Cálculo Numérico 36
Mínimos Quadrados Discretos
Exemplo 03: Ajustar um polinômio de segundo
grau aos dados apresentados na tabela a
seguir.
i
x
i
y
0 2,1
1 7,7
2 13,6
3 27,2
4 40,9
5 61,1
0 1 2 3 4 5
0
10
20
30
40
50
60
70


V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 37
Mínimos Quadrados Discretos
Solução:
i
x
i
y
2
i
x
3
i
x
4
i
x
i i
y x
i i
y x
2

0 2,1 0 0 0 0,0 0,0
1 7,7 1 1 1 7,7 7,7
2 13,6 4 8 16 27,2 54,4
3 27,2 9 27 81 81,6 244,8
4 40,9 16 64 256 163,6 654,4
5 61,1 25 125 625 305,5 1527,5

=
=
n
i
i
x
1
15

=
=
n
i
i
y
1
6 , 152

=
=
n
i
i
x
1
2
55

=
=
n
i
i
x
1
3
225

=
=
n
i
i
x
1
4
979

=
=
n
i
i i
y x
1
6 , 585

=
=
n
i
i i
y x
1
2
8 , 2488
5 , 2 = x 433333 , 25 = y


6 = n
2 = m
TM-236 Cálculo Numérico 38
Mínimos Quadrados Discretos
Solução:
¦
)
¦
`
¹
¦
¹
¦
´
¦
=
¦
)
¦
`
¹
¦
¹
¦
´
¦

¦
)
¦
`
¹
¦
¹
¦
´
¦
=
¦
)
¦
`
¹
¦
¹
¦
´
¦
(
(
(
¸
(

¸

86071 , 1
35929 , 2
47857 , 2
8 , 2488
6 , 585
6 , 152
979 225 55
225 55 15
55 15 6
2
1
0
2
1
0
a
a
a
a
a
a
2
86071 , 1 35929 , 2 47857 , 2 x x y + + =
TM-236 Cálculo Numérico 39
Mínimos Quadrados Discretos
Solução:
0 1 2 3 4 5
0
10
20
30
40
50
60
70
Y =2,47857+2,35929 X+1,86071 X
2

V
a
r
i
á
v
e
l

d
e
p
e
n
d
e
n
t
e
Variável independente
TM-236 Cálculo Numérico 40
Mínimos Quadrados Discretos
Solução:
i
x
i
y
( )
2
y y
i

( )
2
2
2 1 0
x a x a a y
i
− − −
0 2,1 544,44 0,14332
1 7,7 314,47 1,00286
2 13,6 140,03 1,08160
3 27,2 3,12 0,80487
4 40,9 239,22 0,61959
5 61,1 1272,11 0,09434

=
=
n
i
i
x
1
15

=
=
n
i
i
y
1
6 , 152 ( )

=
= − =
n
i
i t
y y S
1
2
39 , 2513 ( )

=
= − − − =
n
i
i r
x a x a a y S
1
2
2
2 1 0
74657 , 3
5 , 2 = x 433333 , 25 = y


TM-236 Cálculo Numérico 41
Mínimos Quadrados Discretos
Solução:
• Erro padrão da estimativa:
• Coeficiente de determinação:
• Conclusão: 99,851% da incerteza original foi
explicada pelo modelo quadrático.
( ) ( )
12 , 1
1 2 6
74657 , 3
1
/
=
+ −
=
+ −
=
m n
S
s
r
x y
99851 , 0
39 , 2513
74657 , 3 39 , 2513
2
=

=

=
t
r t
S
S S
r
TM-236 Cálculo Numérico 42
Interpolação Polinomial
Consiste em determinar um único polinômio de
grau n que passa pelos n+1 pontos fornecidos.
Embora exista um único polinômio de grau n
que passa por n+1 pontos, há diversas fórmulas
matemáticas para expressá-lo.
Formas adequadas para implementação
computacional: Newton e Lagrange.
TM-236 Cálculo Numérico 43
Interpolação Polinomial
Diferenças Divididas de Newton:
Interpolação linear:
0 1
0 1
0
0 1
) ( ) ( ) ( ) (
x x
x f x f
x x
x f x f


=


) (
) ( ) (
) ( ) (
0
0 1
0 1
0 1
x x
x x
x f x f
x f x f −


+ =
TM-236 Cálculo Numérico 44
Interpolação Polinomial
Exemplo 04: Faça uma estimativa do logaritmo
natural de 2, utilizando uma interpolação linear.
Faça o cálculo utilizando dois intervalos:
• o primeiro, empregando ln(1)=0 e ln(6)=1,791759;
• e o segundo, utilizando ln(1) = 0 e ln(4)=1,386294.
• Valor real: ln(2)=0,6931472
TM-236 Cálculo Numérico 45
Interpolação Polinomial
Solução:
(a)
6 ; 1
1 0
= = x x
( ) 1 2
1 6
0 791759 , 1
0 ) (
) ( ) (
) ( ) (
0
0 1
0 1
0 1



+ = −


+ = x x
x x
x f x f
x f x f
791759 , 1 ) 6 ( ) ( ; 0 ) 1 ( ) (
1 0
= = = = f x f f x f
3583519 , 0 ) 2 (
1
= f
TM-236 Cálculo Numérico 46
Interpolação Polinomial
Solução:
(b)
4 ; 1
1 0
= = x x
( ) 1 2
1 4
0 386294 , 1
0 ) (
) ( ) (
) ( ) (
0
0 1
0 1
0 1



+ = −


+ = x x
x x
x f x f
x f x f
386294 , 1 ) 4 ( ) ( ; 0 ) 1 ( ) (
1 0
= = = = f x f f x f
4620981 , 0 ) 2 (
1
= f
TM-236 Cálculo Numérico 47
Interpolação Polinomial
Solução
0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0 4,5 5,0 5,5 6,0 6,5
-0,50
-0,25
0,00
0,25
0,50
0,75
1,00
1,25
1,50
1,75
2,00


f
u
n
ç
ã
o

f
(
x
)
variável independente x
Erros relativos:
(a) 48,3%
(b) 33,3%
TM-236 Cálculo Numérico 48
Interpolação Polinomial
Diferenças Divididas de Newton:
Interpolação Quadrática:
• que pode ser reescrita como:
) )( ( ) ( ) (
1 0 2 0 1 0 2
x x x x b x x b b x f − − + − + =
1 2 0 2 1 0 2
2
2 0 1 1 0 2
) ( x x b x x b x x b x b x b x b b x f − − + + − + =
TM-236 Cálculo Numérico 49
Interpolação Polinomial
Interpolação Quadrática:
• sendo:
2
2 1 0 2
) ( x a x a a x f + + =
2 2
1 2 0 2 1 1
1 0 2 0 1 0 0
b a
x b x b b a
x x b x b b a
=
− − =
+ − =
TM-236 Cálculo Numérico 50
Interpolação Polinomial
Interpolação Quadrática:
• Determinação dos coeficientes:
0 2
0 1
0 1
1 2
1 2
2
0 1
0 1
1
0 0
) ( ) ( ) ( ) (
) ( ) (
) (
x x
x x
x f x f
x x
x f x f
b
x x
x f x f
b
x f b






=


=
=
TM-236 Cálculo Numérico 51
Interpolação Polinomial
Exemplo 05: Ajuste um polinômio quadrático
aos três pontos seguintes:
Utilize o polinômio obtido para calcular ln(2),
cujo valor verdadeiro é 0,6931472.
791759 , 1 ) ( ; 6
386294 , 1 ) ( ; 4
; 0 ) ( ; 1
2 2
1 1
0 0
= =
= =
= =
x f x
x f x
x f x
TM-236 Cálculo Numérico 52
Interpolação Polinomial
Solução:
0518731 , 0
1 6
4620981 , 0
4 6
386294 , 1 791759 , 1
) ( ) ( ) ( ) (
4620981 , 0
1 4
0 386294 , 1 ) ( ) (
0 ) (
0 2
0 1
0 1
1 2
1 2
2
0 1
0 1
1
0 0
− =




=
=






=
=


=


=
= =
x x
x x
x f x f
x x
x f x f
b
x x
x f x f
b
x f b
TM-236 Cálculo Numérico 53
Interpolação Polinomial
Solução:
• Logo, o polinômio interpolador é:
• E o valor aproximado de ln(2) é:
) 4 )( 1 ( 0518731 , 0 ) 1 ( 4620981 , 0 0 ) (
2
− − − − + = x x x x f
5658444 , 0 ) 2 (
2
= f
TM-236 Cálculo Numérico 54
Interpolação Polinomial
Solução:
0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0 4,5 5,0 5,5 6,0 6,5
-0,50
-0,25
0,00
0,25
0,50
0,75
1,00
1,25
1,50
1,75
2,00
Estimativa linear (a)
Estimativa linear (b)
Estimativa quadrática
Função real


f
u
n
ç
ã
o

f
(
x
)
variável independente x
Erros relativos (lineares):
(a) 48,3%
(b) 33,3%
Erro relativo (quadrática):
18,4%
TM-236 Cálculo Numérico 55
Interpolação Polinomial
Forma Geral dos Polinômios Interpoladores de
Newton:
• Deseja-se ajustar um polinômio de grau n a n+1
pontos fornecidos, obtendo-se:
• Coeficientes:
) ( ) )( ( ) ( ) (
1 1 0 0 1 0 −
− − − + + − + =
n n n
x x x x x x b x x b b x f K K
] , , , , [
] , , [
] , [
) (
0 1 1
0 1 2 2
0 1 1
0 0
x x x x f b
x x x f b
x x f b
x f b
n n n
K
M

=
=
=
=
TM-236 Cálculo Numérico 56
Interpolação Polinomial
Forma Geral dos Polinômios Interpoladores de
Newton:
• Os colchetes representam a valores de funções
calculados através de diferenças divididas.
• Primeira diferença dividida:
j i
j i
j i
x x
x f x f
x x f


=
) ( ) (
] , [
TM-236 Cálculo Numérico 57
Interpolação Polinomial
Forma Geral dos Polinômios Interpoladores de
Newton:
• Segunda diferença dividida:
• N-ésima diferença dividida:
k i
k j j i
k j i
x x
x x f x x f
x x x f


=
] , [ ] , [
] , , [
[ ]
0
0 2 1 1 1
0 1 1
] , , , [ ] , , , [
, , , ,
x x
x x x f x x x f
x x x x f
n
n n n n
n n


=
− − −

K K
K
TM-236 Cálculo Numérico 58
Interpolação Polinomial
TM-236 Cálculo Numérico 59
Interpolação Polinomial
Forma Geral dos Polinômios Interpoladores de
Newton:
• Não é necessário que os dados sejam igualmente
espaçados ou que os valores das abscissas estejam
necessariamente em ordem crescente.
] , , , [ ) ( ) )( (
] , , [ ) )( ( ] , [ ) ( ) ( ) (
0 1 1 1 0
0 1 2 1 0 0 1 0 0
x x x f x x x x x x
x x x f x x x x x x f x x x f x f
n n n
n
K K K
− −
− − − + +
− − + − + =
TM-236 Cálculo Numérico 60
Interpolação Polinomial
Exemplo 06: Faça uma estimativa de ln(2)
empregando um polinômio interpolador de
Newton de terceiro grau utilizando os seguintes
pontos:
609438 , 1 ) ( ; 5
791759 , 1 ) ( ; 6
386294 , 1 ) ( ; 4
; 0 ) ( ; 1
3 3
2 2
1 1
0 0
= =
= =
= =
= =
x f x
x f x
x f x
x f x
TM-236 Cálculo Numérico 61
Interpolação Polinomial
Solução:
• O polinômio de terceiro grau a ser obtido possui a
forma:
• As primeiras diferenças divididas para o problema
são:
) )( )( ( ) )( ( ) ( ) (
2 1 0 3 1 0 2 0 1 0 3
x x x x x x b x x x x b x x b b x f − − − + − − + − + =
4620981 , 0
1 4
0 386294 , 1
] , [
0 1
=


= x x f
TM-236 Cálculo Numérico 62
Interpolação Polinomial
Solução:
• As segundas diferenças divididas para o problema
são:
1823216 , 0
6 5
791759 , 1 609438 , 1
] , [
2027326 , 0
4 6
386294 , 1 791759 , 1
] , [
2 3
1 2
=


=
=


=
x x f
x x f
02041100 , 0
4 5
2027326 , 0 1823216 , 0
] , , [
05187311 , 0
1 6
4620981 , 0 2027326 , 0
] , , [
1 2 3
0 1 2
− =


=
− =


=
x x x f
x x x f
TM-236 Cálculo Numérico 63
Interpolação Polinomial
Solução
• A terceira diferença dividida é:
• Polinômio interpolador de Newton:
007865529 , 0
1 5
02041100 , 0
] , , , [
0 1 2 3
=


= x x x x f
) 6 )( 4 )( 1 ( 007865529 , 0
) 4 )( 1 ( 05187311 , 0 ) 1 ( 4620981 , 0 0 ) (
3
− − − +
− − − − + =
x x x
x x x x f
TM-236 Cálculo Numérico 64
Interpolação Polinomial
Solução:
• Valor aproximado para ln(2)=0,6287686
0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0 4,5 5,0 5,5 6,0 6,5
-0,50
-0,25
0,00
0,25
0,50
0,75
1,00
1,25
1,50
1,75
2,00
Estimativa cúbica
Estimativa linear (a)
Estimativa linear (b)
Estimativa quadrática
Função real


f
u
n
ç
ã
o

f
(
x
)
variável independente x
Erros relativos (lineares):
(a) 48,3%
(b) 33,3%
Erro relativo (quadrática):
18,4%
Erro relativo (cúbica):
9,3%
TM-236 Cálculo Numérico 65
Interpolação Polinomial
Erros nos Polinômios Interpoladores de Newton
• Erro de truncamento da série de Taylor:
• onde ξ é algum ponto do intervalo fornecido. Para um
polinômio interpolador de grau n, analogamente, o
erro é dado por
1
1
) 1 (
) (
! ) 1 (
) (
+
+
+

+
ξ
=
n
i i
n
n
x x
n
f
R
) ( ) )( (
! ) 1 (
) (
1 0
) 1 (
n
n
n
x x x x x x
n
f
R − − −
+
ξ
=
+
K
TM-236 Cálculo Numérico 66
Interpolação Polinomial
Erros nos Polinômios Interpoladores de Newton
• Utilizando diferenças divididas e um ponto adicional:
) ( ) )( ]( , , , , [
1 0 0 1 1 n n n n n
x x x x x x x x x x f R − − − ≈
− +
K K
TM-236 Cálculo Numérico 67
Interpolação Polinomial
Exemplo 07: Estimar o erro para o polinômio
interpolador de segundo grau do Exemplo 05.
Utilize o ponto adicional f(5)=1.609438 para
obter os resultados.
Solução:
• Do Exemplo 05, tem-se que:
5658444 , 0 ) 2 (
2
= f
TM-236 Cálculo Numérico 68
Interpolação Polinomial
Solução:
• E o erro verdadeiro é igual a
• A estimativa do erro pode ser feita através de:
1273028 , 0 5658444 , 0 6931472 , 0 = − = E
) )( )( ]( , , , [
2 1 0 0 1 2 3 2
x x x x x x x x x x f R − − − ≈
TM-236 Cálculo Numérico 69
Interpolação Polinomial
Solução
• Substituindo valores:
• E, no caso de x=2, tem-se:
• Que possui a mesma ordem de grandeza do erro
verdadeiro.
) 6 )( 4 )( 1 ( 007865529 , 0
2
− − − ≈ x x x R
0629242 , 0 ) 6 2 )( 4 2 )( 1 2 ( 007865529 , 0
2
= − − − ≈ R
TM-236 Cálculo Numérico 70
Interpolação Polinomial
Polinômios Interpoladores de Lagrange:
• Reformulação do polinômio de Newton, que evita o
cálculo de diferenças divididas.
• Representação:

=
=
n
i
i i n
x f x L x f
0
) ( ) ( ) (


=


=
n
i j
j
j i
j
i
x x
x x
x L
0
) (
TM-236 Cálculo Numérico 71
Interpolação Polinomial
Polinômio Interpolador de Lagrange:
• Versão linear:
• Versão quadrática:
) ( ) ( ) (
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f


+


=
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
) (
) ( ) ( ) (
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
2
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
− −
− −
+
− −
− −
+
− −
− −
=
TM-236 Cálculo Numérico 72
Interpolação Polinomial
Exemplo: Empregar o polinômio interpolador de
Lagrange de primeiro e de segundo graus para
calcular ln(2) com base nos seguintes dados:
791759 , 1 ) ( ; 6
386294 , 1 ) ( ; 4
; 0 ) ( ; 1
2 2
1 1
0 0
= =
= =
= =
x f x
x f x
x f x
TM-236 Cálculo Numérico 73
Interpolação Polinomial
Solução:
• Polinômio de primeiro grau:
4620981 , 0 ) 386294 , 1 (
1 4
1 2
) 0 (
4 1
4 2
) 2 (
) ( ) ( ) (
1
1
0 1
0
0
1 0
1
1
=


+


=


+


=
f
x f
x x
x x
x f
x x
x x
x f
TM-236 Cálculo Numérico 74
Interpolação Polinomial
Solução:
• Polinômio de segundo grau:
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
5658444 , 0 ) 791760 , 1 (
) 4 6 )( 1 6 (
) 4 2 )( 1 2 (
) 386294 , 1 (
) 6 4 )( 1 4 (
) 6 2 )( 1 2 (
) 0 (
) 6 1 )( 4 1 (
) 6 2 )( 4 2 (
) (
) ( ) ( ) 2 (
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
2
=
− −
− −
+
− −
− −
+
− −
− −
=
− −
− −
+
− −
− −
+
− −
− −
=
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
f
TM-236 Cálculo Numérico 75
Interpolação Polinomial
Estimativa do erro para o polinômio interpolador
de Lagrange:
Se um ponto adicional estiver disponível, nota-
se que é possível fazer uma estimativa do erro
do polinômio de Lagrange. Isso, contudo,
raramente é feito, uma vez que as diferenças
divididas não são calculadas como parte do
algoritmo de Lagrange.

=

− ≈
n
i
i n n n
x x x x x x f R
0
0 1
) ( ] , , , , [ K
TM-236 Cálculo Numérico 76
Interpolação Polinomial
Casos em que o grau do polinômio é
desconhecido: preferível utilizar o método de
Newton (vantagens na percepção do
comportamento das fórmulas para diferentes
ordens).
Casos em que o grau do polinômio é conhecido
a priori: preferível empregar o método de
Lagrange (um pouco mais fácil de programar).