Interpolacao

Feodor Pisnitchenko
CMCC - UFABC
e-mail:feodor@ufabc.edu.br
Interpolacao e Aproximacao
Exemplo
A seguinte tabela relaciona calor especco da agua e temperatura:
T (

C) 20 25 30 35 40 45
c (cal/g

C) 0.99907 0.99852 0.99826 0.99818 0.99828 0.99849

Suponhamos que se queira calcular:
Calor especco da agua a 32.5

C:
A temperatura para o qual c = 0.99837 cal/g

C.
Interpolacao e Aproximacao
Interpolar uma func ao f (x) consiste em substitui-lapor outra funcao
g(x) com o objetivo de se realizar ou facilitar certas operac oes. Esta
substituic aoe feita dentro de algum limite de precisao.
A necessidade de se efetuar esta substituic aosurge em varias situac oes,
como por exemplo:
quando sao conhecidos apenas os valores numericos da func ao para
um conjunto de pontos e e necessario calcular o valor de f (x) em um
ponto nao tabelado;
f (x) e extremamente complicada e de difcil manejo. Entao, `as vezes,
e interessante sacricar a precisao em benefcio da simplicac ao dos
calculos.
O Problema Geral de Interpolacao
Consideremos n + 1 pontos distintos x
0
, x
1
, . . . , x
n
, chamados pontos de
interpolac ao e os valores de f (x) nesses pontos, f (x
0
), f (x
1
), . . . , f (x
n
).
x x
0
x
1
x
2
. . . x
n
f (x) f (x
0
) f (x
1
) f (x
2
) . . . f (x
n
)
A interpolacao de f (x) consiste em se obter uma determinada func ao (de
alguma classe de funcoes) tal que satisfaca o seguinte criterio:
_

_
g(x
0
) = f (x
0
)
g(x
1
) = f (x
1
)
g(x
2
) = f (x
2
)
.
.
.
g(x
n
) = f (x
n
)
(1)
O Problema Geral de Interpolacao
Por exemplo, gracamente, temos para n = 5:
f (x)
f (x)
x
x
0
x
1
x
2
x
3
x
4
x
5
g(x)
O Problema Geral de Interpolacao
Observacao:
A funcao g(x) a ser construda (func ao interpolante ou interpoladora)
normalmente e uma combinac ao de func oes elementares, tais como sen x,
cos x, e
x
, 1, x, x
2
etc.
Teorema de Weirstrass:
Se f e uma func ao contnua num intervalo [a, b], entao dado qualquer
> 0 existe um polinomio P(x) tal que |f (x) P(x)| < , x [a, b].
Ilustracao do Teorema
Por exemplo, gracamente, temos para n = 5:
f (x)
f (x)
x
x
0
x
1
x
2
x
3
x
4
x
5
g(x)
f (x) +
f (x)
Ilustracao do Teorema
Por exemplo, gracamente, temos para n = 5:
f (x)
f (x)
x
x
0
x
1
x
2
x
3
x
4
x
5
g(x) f (x) +
f (x)
Interpolacao Polinomial
Sejam:
f denida em [a, b];
x
0
, x
1
, . . . , x
n
n + 1 pontos distintos em [a, b];
f (x
0
), f (x
1
), . . . , f (x
n
) n + 1 valores de f (x) nos pontos
x
i
; i = 1, . . . , n.
Objetivo:
Determinar um polinomio P(x) de grau no maximo n tal que
P(x
k
) = f (x
k
); k = 1, . . . , n
Existencia e Unicidade do Polinomio Interpolador
Teorema:
Sejam x
0
, x
1
, . . . , x
n
n + 1 pontos distintos e sejam f (x
0
), f (x
1
), . . . , f (x
n
)
os n + 1 valores de f (x) nesses pontos. Entao existe um unico polinomio
P
n
(x) de grau no maximo n tal que
P(x
k
) = f (x
k
); k = 1, . . . , n (2)
Prova: Seja P
n
(x) = a
0
+ a
1
x + a
2
x
2
+ . . . + a
n
x
n
.
Da condicao (17), temos o seguinte sistema linear:
_

_
a
0
+ a
1
x
0
+ a
2
x
2
0
+ + a
n
x
n
0
= f (x
0
)
a
0
+ a
1
x
1
+ a
2
x
2
1
+ + a
n
x
n
1
= f (x
1
)
a
0
+ a
1
x
2
+ a
2
x
2
2
+ + a
n
x
n
2
= f (x
2
)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
0
+ a
1
x
n
+ a
2
x
2
n
+ + a
n
x
n
n
= f (x
n
)
Existencia e Unicidade do Polinomio Interpolador
A matriz dos coecientes e:
A =
_

_
1 x
0
x
2
0
x
n
0
1 x
1
x
2
1
x
n
1
1 x
2
x
2
2
x
n
2
.
.
.
.
.
.
.
.
.
.
.
.
1 x
n
x
2
n
x
n
n
_

_
A e uma matriz de Vandermonde e det(A) =

j>i
(x
j
x
i
).
Como x
i
= x
j
; i = j, segue que det(A) = 0.
Portanto o sistema linear admite solucao unica e o polinomio interpolador
e unico.
Formulas de Interpolacao
Aplicaveis a pontos arbitrariamente espacados
Diferenc as divididas nitas (DDF);
Interpolac ao Lagrangiana.
Aplicaveis a pontos igualmente espacados
Diferenc as nitas centrais, progressivas e regressivas.
Interpolacao de Lagrange
Sejam x
0
, x
1
, . . . , x
n
n + 1 pontos distintos e sejam f (x
0
), f (x
1
), . . . , f (x
n
)
os n +1 valores de f (x) nesses pontos. Seja P
n
(x) o polinomio de grau no
maximo n que interpola f em x
0
, x
1
, . . . , x
n
n + 1. Podemos representar
P
n
(x) na forma:
P
n
(x) = f (x
0
)L
0
(x) + f (x
1
)L
1
(x) + f (x
2
)L
2
(x) + . . . f (x
n
)L
n
(x),
onde L
k
(x) sao polinomios de grau n denidos por:
L
k
(x) =
(x x
0
)(x x
1
) . . . (x x
k1
)(x x
k+1
) . . . (x x
n
)
(x
k
x
0
)(x
k
x
1
) . . . (x
k
x
k1
)(x
k
x
k+1
) . . . (x
k
x
n
)
,
k = 1, . . . , n
e
L
k
(x
i
) =
_
0, k = i
1, k = i
Interpolacao de Lagrange
Em resumo:
P
n
(x) =
n

k=0
f (x
k
)L
k
(x),
onde L
k
(x) =
n

j=0
j=k
(x x
j
)
(x
k
x
j
)
.
Exemplo
Encontre o polinomio de grau 2 que interpola os pontos da tabela
abaixo e avalie f (1.5).
x 1 0 2
f (x) 4 1 1
Erro na Interpolacao
Teorema:
Seja f (x) contnua em [a, b] e suponhamos que f
(n+1)
(x) exista em cada
ponto de (a, b). Seja P(x) o polinomio de grau no maximo n que
interpola a funcao y = f (x) sobre os n + 1 pontos distintos x
0
, x
1
, . . . , x
n
.
Seja ainda a x
0
x
1
. . . x
n
b. Entao
R
n
(x) = f (x)P
n
(x) =
(x x
0
)(x x
1
) . . . (x x
n
)
(n + 1)!
f
(n+1)
(); (a, b).
Corolario:
Seja R
n
(x) = f (x) P
n
(x). Se f (x) e suas derivadas ate ordem n + 1 sao
contnuas em [a, b], entao
|R
n
(x)|
|(x x
0
)(x x
1
) . . . (x x
n
)|
(n + 1)!
max
atb
|f
(n+1)
(t)|.
Erro na Interpolacao
Exemplo
Dada a tabela abaixo calcule um limitante superior para o erro de
truncamento quando calculamos f (0.52), onde f (x) = 2xe
x
, usando um
polinomio de interpolacao do 2

grau.
x 0.3 0.4 0.5 0.6 0.7 0.8
e
x
1.35 1.49 1.65 1.82 2.01 2.23
|R
2
(x)|
|(x x
0
)(x x
1
)(x x
2
)|
3!
max
0.4t0.6
|f

(t)|.
Interpolacao Linear
Seja:
x x
0
x
1
f (x) f (x
0
) f (x
1
)
P
1
(x) = f (x
0
)L
0
(x) + f (x
1
)L
1
(x)
P
1
(x) = f (x
0
)
(x x
1
)
(x
0
x
1
)
+ f (x
1
)
(x x
0
)
(x
1
x
0
)
R
1
(x) =
(x x
0
)(x x
1
)
2!
f

(); (x
0
, x
1
).
|R
1
(x)|
|(x x
0
)(x x
1
)|
2!
max
x
0
tx
1
|f

(t)|.
Interpolacao Linear
Seja
(x) = (x x
0
)(x x
1
).

(x) = (x x
1
) + (x x
0
) = 0 x =
x
0
+ x
1
2
.
|(x x
0
)(x x
1
)| =

_
x
0
+ x
1
2
x
0
__
x
0
+ x
1
2
x
1
_

=
1
4
(x
1
x
0
)
2
.
Assim,
|R
1
(x)|
1
8
(x
1
x
0
)
2
max
x
0
tx
1
|f

(t)|.
Diferencas Divididas Finitas
Denicao:
Sejam x
0
, x
1
, . . . , x
n
n + 1 pontos distintos no intervalo [a, b] e sejam
f (x
0
), f (x
1
), . . . , f (x
n
) os n + 1 valores de f (x) nesses pontos.
Denimos
f [x
k
] = f (x
k
); k = 0, 1, . . . , n
como sendo a diferenc a dividida nita de ordem 0 da funcao f (x) sobre os
pontos x
0
, x
1
, . . . , x
n
e
f [x
0
, x
1
, . . . , x
n
] =
f [x
1
, x
2
, . . . , x
n
] f [x
0
, x
1
, . . . , x
n1
]
x
n
x
0
como sendo a diferenc a dividida nita de ordem n da funcao f (x) sobre os
pontos x
0
, x
1
, . . . , x
n
.
Diferencas Divididas Finitas
Assim, usando a denicao, temos que:
f [x
0
] = f (x
0
) (ordem 0)
f [x
0
, x
1
] =
f [x
1
]f [x
0
]
x
1
x
0
=
f (x
1
)f (x
0
)
x
1
x
0
(ordem 1)
f [x
0
, x
1
, x
2
] =
f [x
2
,x
1
]f [x
1
,x
0
]
x
2
x
0
=
f (x
2
)f (x
1
)
x
2
x
1

f (x
1
)f (x
0
)
x
1
x
0
x
2
x
0
(ordem 2)
f [x
0
, x
1
, x
2
, x
3
] =
f [x
3
,x
2
,x
1
]f [x
2
,x
1
,x
0
]
x
3
x
0
(ordem 3)
.
.
.
.
.
.
.
.
.
Tabela de Diferenc as Divididas
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
x
0
f (x
0
)
f [x
0
, x
1
]
x
1
f (x
1
) f [x
0
, x
1
, x
2
]
f [x
1
, x
2
] f [x
0
, x
1
, x
2
, x
3
]
x
2
f (x
2
) f [x
1
, x
2
, x
3
] f [x
0
, x
1
, x
2
, x
3
, x
4
]
f [x
2
, x
3
] f [x
1
, x
2
, x
3
, x
4
]
x
3
f (x
3
) f [x
2
, x
3
, x
4
]
f [x
3
, x
4
]
x
4
f (x
4
)
.
.
.
.
.
.
Por induc ao e possvel mostrar que:
f [x
0
, x
1
, . . . , x
n
] = f [x

0
, x

1
, . . . , x

n
],
onde
0
,
1
, . . . ,
n
e qualquer permutacao dos inteiros 0, 1, . . . , n.
Formula de Newton para o Polinomio de Interpolacao
Teorema:
O polinomio
P
n
(x) = f [x
0
] + (x x
0
)f [x
0
, x
1
] + . . . + (x x
0
)(x x
1
) . . . (x x
n1
)f [x
0
, x
1
, . . . , x
n
]
e o polinomio que interpola a funcao f (x) nos n + 1 pontos distintos
x
0
, x
1
, . . . , x
n
.
O erro na interpolac ao e dado por
|R
n
(x)| |(x x
0
)(x x
1
) . . . (x x
n
)||f [x
0
, x
1
, . . . , x
n
, x]|.
Formula de Newton para o Polinomio de Interpolacao
Exemplo
Dada a tabela abaixo, determinar o polinomio de interpolacao do 2

grau,
calcular f (4.5) e dar uma estimativa para o erro de truncamento.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
1 0.09
0.04
2 0.13 0.01
0.06 0
3 0.19 0.01
0.08 0.0016667
4 0.27 0.015
0.11 0.0016667
5 0.38 0.01
0.13 0.0016667
6 0.51 0.015
0.16
7 0.67
Formula de Newton para o Polinomio de Interpolacao
Observacao:
A diferenca dividida de ordem n de um polinomio
P
n
(x) = a
n
x
n
+ a
n1
x
n1
+ . . . + a
1
x + a
0
e igual a a
n
e independe do
ponto x. As diferenc as de ordem maior que n sao todas iguais a zero.
Assim, ao examinarmos uma tabela de diferenc as divididas de uma funcao,
se as diferencas de ordem k sao praticamente constantes, isto signica que
a funcao e bastante proxima de um polinomio de grau k.
Portanto, podemos usar um polinomio de grau k para interpolar tal func ao.
Diferencas Ordinarias
Denicao:
Sejam x
0
, x
1
, . . . , x
n
n + 1 pontos distintos no intervalo [a, b] que se
sucedem com passo h, isto e, x
j
= x
0
+ jh; j = 0, 1, . . . , n. Denimos

0
f (x
k
) = f (x
k
); k = 0, 1, . . . , n
como sendo a diferenc a ordinaria de ordem 0 da funcao f (x) sobre os
pontos x
k
.
e

r
f (x
k
) =
r1
f (x
k
+ h)
r1
f (x
k
)
como sendo a diferenc a ordinaria de ordem r da funcao f (x) sobre os
pontos x
k
.
Diferencas Ordinarias
Assim, usando a denicao, temos que:

0
f (x
k
) = f (x
k
)

1
f (x
k
) =
0
f (x
k
+ h)
0
f (x
k
) = f (x
k
+ h) f (x
k
)

2
f (x
k
) =
1
f (x
k
+ h)
1
f (x
k
) = f (x
k
+ 2h) 2f (x
k
+ h) + f (x
k
)
.
.
.

n
f (x
k
) =
n1
f (x
k
+ h)
n1
f (x
k
)
Tabela de Diferenc as Ordinarias
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
x
0
f (x
0
)

1
f (x
0
)
x
1
f (x
1
)
2
f (x
0
)

1
f (x
1
)
3
f (x
0
)
x
2
f (x
2
)
2
f (x
1
)
4
f (x
0
)

1
f (x
2
)
3
f (x
1
)
x
3
f (x
3
)
2
f (x
2
)

1
f (x
3
)
x
4
f (x
4
)
.
.
.
.
.
.
Teorema:
Se x
k
= x
0
+ kh; k = 0, 1, . . . , n, entao
f [x
0
, x
1
, . . . , x
n
] =

n
f (x
0
)
h
n
n!
.
Diferencas Ordinarias - Formula de Newton-Gregory
Formula de Newton-Gregory:
O polinomio
P
n
(x) = f (x
0
) + (x x
0
)
f (x
0
)
h
+ (x x
0
)(x x
1
)

2
f (x
0
)
h
2
2!
+. . . + (x x
0
)(x x
1
) . . . (x x
n1
)

n
f (x
0
)
h
n
n!
e o polinomio que interpola a func ao f (x) nos n + 1 pontos distintos
x
0
, x
1
, . . . , x
n
.
O erro na interpolac ao e dado por
|R
n
(x)| |(x x
0
)(x x
1
) . . . (x x
n
)|
|
n+1
f (x
0
)|
h
n+1
(n + 1)!
.
Formula de Newton-Gregory
Exemplo
Dada a tabela abaixo, determinar o polinomio de interpolacao de
Newton-Gregory sobre 3 pontos, calcular f (0.52) e dar um limitante para o
erro de truncamento.
x 0.3 0.4 0.5 0.6 0.7
xe
2x
0.5466 0.8902 1.3591 1.9921 2.8386
x Ordem 0 Ordem 1 Ordem 2
0.4 0.8902
0.4689
0.5 1.3591 0.1641
0.6330
0.6 1.9921
Interpolacao Inversa
Dada a tabela
x x
0
x
1
x
2
. . . x
n
f (x) f (x
0
) f (x
1
) f (x
2
) . . . f (x
n
)
O problema de interpolac ao inversa consiste em: Dado y (f (x
0
), f (x
n
)),
obter x tal que f ( x) = y.
Formas de se resolver este problema:
Obter P
n
(x) que interpola f (x) em x
0
, x
1
, . . . , x
n
e em seguida
encontrar x tal que f ( x) = y;
Exemplo
Dada a tabela abaixo, encontrar x tal que f ( x) = 2.
x 0.5 0.6 0.7 0.8
f (x) 1.65 1.86 2.01 2.23
Interpolacao Inversa
Se f (x) for inversvel num intervalo contendo y, entao faremos a
interpolac ao de x = f
1
(y) = g(y).
Observacao:
Uma condicao para que uma func ao contnua num intervalo [a, b] seja
inversvel e que seja monotona crescente ou decrescente neste intervalo.
Se tal condic ao for satisfeita, basta considerar x como funcao de y e
aplicar um metodo de interpolac ao estudado fazendo
x = f
1
(y) = g(y) P
n
(y).
Interpolacao Inversa
Exemplo
Dada a tabela abaixo, encontrar x tal que f ( x) = 1.3165.
x 0 0.1 0.2 0.3 0.4 0.5
f (x) 1 1.1052 1.2214 1.3499 1.4918 1.6487