Você está na página 1de 126

Interpolao

Prof. Wellington Passos de Paula


wpassos@ufsj.edu.br
Programa
1. Introduo
2. Mtodos de Interpolao
a) Linear
b) Quadrtica
c) Lagrange
d) Newton
e) Gregory-Newton
3. Interpolao Inversa
4. Estudo do Erro
5. Grau do Polinmio Interpolador
6. Funes Splines
Interpolao
Introduo
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Introduo
Muitas funes so conhecidas apenas em um conjunto
finito e discreto de pontos de um intervalo [a,b]
Exemplo: A tabela abaixo informa o nmero de carros
que passam por um determinado pedgio em um
determinado dia
A partir dos dados acima, suponhamos que se queira
calcular o nmero de carros que passariam pelo
pedgio s 11:30
Horrio 10:00 11:00 12:00 13:00 14:00 15:00
Quantidade
Carros (x1000)
2,69 1,64 1,09 1,04 1,49 2,44
Introduo
A interpolao tem o objetivo de ajudar na resoluo
deste tipo de problema
Interpolar uma funo y = f(x), em um conjunto discreto
de pontos, pertencentes a um intervalo [a, b], consiste
em substitu-la, ou aproxim-la, por uma outra
funo, y = g(x), escolhida dentro de uma classe de
funes definida a priori e que satisfaa algumas
propriedades. A funo y = g(x) , ento, usada no
lugar da funo y = f(x)
Introduo
A necessidade de se efetuar esta substituio surge em
vrias situaes, como por exemplo:
Quando y = f(x) no conhecida na sua forma analtica,
nas apenas em um conjunto discreto de pontos
(x
i
, y
i
), i = 0, 1, ..., n
Quando y = f(x) conhecida na sua forma analtica, mas
operaes como a diferenciao e a integrao so
difceis (ou impossveis) de realizar, ou seja, a funo
difcil de ser tratada.
Logo, podemos procurar uma outra funo que seja uma
aproximao y = f(x) e cujo manuseio seja bem mais
simples
Introduo
Teoricamente, a funo interpoladora, y = g(x), pode ser
de tipos variados, tais como:
polinomiais
trigonomtricas
exponenciais
logartmicas
Porm, para consideraremos apenas o estudo das
funes polinomiais
Conceito Formal de Interpolao Numrica
Consideremos (n+1) pontos distintos: x
0
, x
1
, ..., x
n
,
chamados ns da interpolao, e os valores de f(x)
nesses pontos: f(x
0
), f(x
1
), ..., f(x
n
)
Uma forma de interpolao de f(x) consiste em se obter
uma determinada funo g(x) tal que:
) ( ) (
) ( ) (
) ( ) (
) ( ) (
2 2
1 1
0 0
n n
x f x g
x f x g
x f x g
x f x g
=
=
=
=

Conceito Formal de Interpolao Numrica


Graficamente, para n=5 temos (6 pontos), temos:
Nos ns da interpolao as funes f(x) e g(x)
assumem os mesmos valores!
Interpolao Polinomial
Dados os pontos (x
0
, f(x
0
)), (x
1
, f(x
1
)), ..., (x
n
, f(x
n
)),
portanto (n+1) pontos, queremos aproximar f(x) por um
polinmio p
n
(x) de grau menor ou igual a n, tal que:
f(x
k
) = p
n
(x
k
) k = 0,1, 2 , . , n
Representaremos p
n
(x) por:
Portanto, obter p
n
(x) significa obter os coeficientes a
0
,
a
1
, ..., a
n
n
n n
x a x a x a a x p + + + + = ... ) (
2
2 1 0
Interpolao Polinomial
Surgem ento as seguintes perguntas:
Existe sempre um polinmio que satisfaa as condies
anteriores?
Caso exista, ele nico?
Teorema:
Existe um nico polinmio p
n
(x) de grau n, tal que
p
n
(x
k
) = f(x
k
), k = 0,1, 2 , . , n desde que x
k
x
j
, j k
Demonstrando o Teorema:
Seja
Da condio ,
montamos o seguinte sistema linear:
com n+1 equaes e n+1 incgnitas a
0
, a
1
, ..., a
n
Interpolao Polinomial
n k x f x p
k k n
..., , 2 , 1 , 0 ), ( ) ( = =

= + + + +
= + + + +
= + + + +
) ( ...
) ( ...
) ( ...
2
2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
n
n
n n n n
n
n
n
n
x f x a x a x a a
x f x a x a x a a
x f x a x a x a a

n
n n
x a x a x a a x p + + + + = ... ) (
2
2 1 0
Interpolao Polinomial
Demonstrando o Teorema:
Da notao Matricial temos: v x a = f
onde V uma matriz de Vardermonde e, portanto, desde
que x
0
, x
1
, x
2
, , x
n
sejam pontos distintos, temos det(v) 0.
Logo, o sistema linear admite soluo nica. A matriz coluna
a a matriz das incgnitas e a matriz coluna f a matriz das
constantes f(x
i
) = y
i
(
(
(
(

=
(
(
(
(

=
(
(
(
(
(

=
) (
) (
) (
,
1
1
1
1
0
1
0
2
1
2
1 1
0
2
0 0
n n
n
n n n
n
n
x f
x f
x f
f e
a
a
a
a
x x x
x x x
x x x
v

Interpolao Polinomial
Existem vrias formas de se obter o polinmio p
n
(x)
Linear
Quadrtica
Lagrange
Newton
Gregory-Newton, etc
Interpolao
Interpolao Linear
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao Linear
Dados dois pontos distintos de uma funo y = f(x) :
(x
0
, y
0
) e (x
1
, y
1
), deseja-se calcular o valor de para
um determinado valor de x entre x
0
e x
1
, utilizando-se a
interpolao polinomial
O polinmio interpolador uma unidade menor que o
nmero de pontos conhecidos
Assim, nesse caso, o polinmio interpolador ter grau 1,
ou seja:
p
1
(x) = a
0
+ a
1
x
Interpolao Linear
Para determinar este polinmio, os coeficientes a
0
e a
1
devem ser calculados de forma que se tenha:
p
1
(x
0
) = f(x
0
) = y
0
e p
1
(x
1
) = f(x
1
) = y
1
Ou seja, basta resolver o sistema linear abaixo:
onde a
1
e a
0
so as incgnitas
Reescrevendo o sistema na forma matricial, temos:

= +
= +
1 1 1 0
0 0 1 0
y x a a
y x a a
(

=
(

1
0
1
0
1
0
1
1
y
y
a
a
x
x
Transformando em um sistema triangular equivalente
(utilizando a Eliminao de Gauss), temos:
A soluo do sistema dada por:

0 1 0 1
0 0
0
1
y y x x
y x
Interpolao Linear
(

1 1
0 0
1
1
y x
y x
( )

=
= +

0 1 0 1 1
0 0 1 0
y y x x a
y x a a
0 1 0 0
0 1
0 1
1
x a y a e
x x
y y
a =

=
Interpolao Linear
Logo, o polinmio interpolador pode ser escrito da
seguinte forma:
ou, de forma mais apropriada:
x a a x p
1 0 1
) ( + =
) ( ) (
0
0 1
0 1
0 1
x x
x x
y y
y x p

+ =
) (
0 1 0
x x a y + = x a x a y
1 0 1 0
) ( + =
Interpolao Linear
O determinante da matriz A diferente de zero, sempre
que x
0
x
1
, logo para pontos distintos o sistema tem
soluo nica
O polinmio interpolador p
1
(x) = a
1
x+ a
0
tem como
imagem geomtrica uma reta, portanto a funo f(x)
est sendo aproximada por uma reta que passa pelos
pontos conhecidos (x
0
, y
0
) e (x
1
, y
1
)
Interpolao Linear
O grfico abaixo, mostra geometricamente, os dois
pontos (x
0
, y
0
) e (x
1
, y
1
), e a reta que passa por eles.
Interpolao Linear
Exemplo: Seja a funo y = p
1
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
1
(15):
Soluo:
Aplicando a frmula temos:
Logo:
i 0 1
x 10 20
y = f(x) 250 432
) ( ) (
0
0 1
0 1
0 1
x x
x x
y y
y x p

+ =
) 10 (
10 20
250 432
250 ) (
1

+ = x x p
341 68 15 2 , 18 ) 15 (
1
= + = p
68 2 , 18 + = x
Interpolao
Interpolao Quadrtica
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao Quadrtica
Se conhecermos trs pontos distintos de uma funo,
ento o polinmio interpolador ser:
p
2
(x) = a
2
x
2
+ a
1
x + a
0
O polinmio p
2
(x) conhecido como funo quadrtica
cuja imagem geomtrica uma parbola
Portanto, a funo f(x) aproximada por uma parbola
que passa pelos trs pontos conhecidos (x
0
, y
0
), (x
1
, y
1
)
e (x
2
, y
2
)
Interpolao Quadrtica
Para determinar os valores de a
0
, a
1
e a
2
necessrio
resolver o sistema:
onde a
1
, a
0
e a
2
so as incgnitas e os pontos (x
0
, y
0
),
(x
1
, y
1
) e (x
2
, y
2
) so conhecidos.

= + +
= + +
= + +
2
2
2 2 2 1 0
1
2
1 2 1 1 0
0
2
0 2 0 1 0
y x a x a a
y x a x a a
y x a x a a
Interpolao Quadrtica
Reescrevendo o sistema na forma matricial, temos:
O sistema acima admite soluo nica, pois
det(X) = (x
2
x
0
) (x
2
x
1
)(x
1
x
0
) 0. Logo, pelos trs
pontos ordenados passa um nico polinmio
interpolador de 2 grau
(
(
(

=
(
(
(

(
(
(

2
1
0
2
1
0
2
2 2
2
1 1
2
0 0
1
1
1
y
y
y
a
a
a
x x
x x
x x
Interpolao Quadrtica
Para encontrar os coeficientes a
i
, basta resolver
o sistema de equaes ( Eliminao de Gauss,
Decomposio LU, Mtodo de Gauss-J acobi, Mtodo
de Gauss-Siedel, etc )
Interpolao Quadrtica
Exemplo: Seja a funo y = p
2
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
2
(0,2):
Soluo:
Montando o sistema linear:
i 0 1 2
x 0,1 0,6 0,8
y = f(x) 1,221 3,320 4,953

= + +
= + +
= + +
953 , 4 8 , 0 8 , 0
320 , 3 6 , 0 6 , 0
221 , 1 1 , 0 1 , 0
2
2 1 0
2
2 1 0
2
2 1 0
a a a
a a a
a a a
Interpolao Quadrtica
Exemplo: Seja a funo y = p
2
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
2
(0,2):
Soluo:
Montando o sistema linear:
(
(
(

=
(
(
(

(
(
(

953 , 4
320 , 3
221 , 1
8 , 0 8 , 0 1
6 , 0 6 , 0 1
1 , 0 1 , 0 1
2
1
0
2
2
2
a
a
a
i 0 1 2
x 0,1 0,6 0,8
y = f(x) 1,221 3,320 4,953
Interpolao Quadrtica
Exemplo: Seja a funo y = p
2
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
2
(0,2):
Soluo:
Aplicando a Eliminao de Gauss ao sistema,
chegaremos ao seguinte sistema triangular superior:

=
= +
= + +

(
(
(

567 , 0 1 , 0
733 , 3 63 , 0 7 , 0
221 , 1 01 , 0 1 , 0
567 , 0 1 , 0 0 0
733 , 3 63 , 0 7 , 0 0
221 , 1 01 , 0 1 , 0 1
2
2 1
2 1 0
a
a a
a a a
i 0 1 2
x 0,1 0,6 0,8
y = f(x) 1,221 3,320 4,953
Interpolao Quadrtica
Exemplo: Seja a funo y = p
2
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
2
(0,2):
Soluo:
Resolvendo o sistema triangular superior, encontramos:
a
2
= 5,667; a
1
= 0,231; a
0
= 1,141
Logo o polinmio ter a seguinte forma:
2
2
667 , 5 231 , 0 141 , 1 ) ( x x x p + + =
i 0 1 2
x 0,1 0,6 0,8
y = f(x) 1,221 3,320 4,953
Interpolao Quadrtica
Exemplo: Seja a funo y = p
2
(x) definida pelos pontos
da tabela abaixo, determinar o valor de p
2
(0,2):
Soluo:
Calculando o valor de p
2
(0,2)
2
2
2 , 0 667 , 5 2 , 0 231 , 0 141 , 1 ) 2 , 0 ( + + = p
414 , 1 ) 2 , 0 (
2
= p
i 0 1 2
x 0,1 0,6 0,8
y = f(x) 1,221 3,320 4,953
Interpolao Linear/Quadrtica
Exerccio: Dados os pontos abaixo, encontre:
a) O polinmio interpolador de ordem 2 (Parbola) que
ajusta os pontos acima, utilizando o mtodo de Gauss
para triangularizar o sistema de equaes
Resposta: p
2
(x) = -0,5775 + 0,7567x 0,0214x
2
b) O polinmio de ordem 1 ( reta ) que ajusta os pontos
x
0
e x
2
Resposta: p
1
(x) =0,7059 + 0,2647x
i 0 1 2
x 3 9 20
y = f(x) 1,5 4,5 6,0
Interpolao
Interpolao de Lagrange
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao de Lagrange
As interpolaes vistas anteriormente so casos
particulares da interpolao de Lagrange. Vamos
estudar agora o polinmio interpolador de grau menor
ou igual a n, sendo dados n + 1 pontos distintos
Interpolao de Lagrange
Sejam x
0
, x
1
, x
2
, ..., x
n
, ( n + 1 ) pontos distintos e
y
i
= f(x
i
), i = 0, 1, ..., n
Seja p
n
(x) o polinmio de grau n que interpola f em
x
0
, ..., x
n
.
Podemos representar p
n
(x) na forma:
onde os polinmios L
k
(x) so de grau n.
) ( ... ) ( ) ( ) (
1 1 0 0
x L y x L y x L y x p
n n n
+ + + =
Interpolao de Lagrange
Para cada i, queremos que a condio p
n
(x
i
) = y
i
seja
satisfeita, ou seja:
A forma mais simples de se satisfazer esta condio
impor:

=
=
=
i k se
i k se
x L
i k
1
0
) (
i i n n i i i n
y x L y x L y x L y x p = + + + = ) ( ... ) ( ) ( ) (
1 1 0 0
Interpolao de Lagrange
E para isso, definimos L
k
(x) por:
como o numerador de L
k
(x) um produto de n fatores
da forma: (x - x
i
), i = 0, 1, 2, ..., n, i k, ento L
k
(x)
um polinmio de grau n e, assim, p
n
(x) um
polinmio de grau menor ou igual a n
Note que, na frmula acima, e
como pr-definido anteriormente
) )...( )( )...( )( (
) )...( )( )...( )( (
) (
1 1 1 0
1 1 1 0
n k k k k k k k
n k k
k
x x x x x x x x x x
x x x x x x x x x x
x L


=
+
+
1 ) ( =
k k
x L
k i se 0 ) ( = =
i k
x L
Interpolao de Lagrange
Assim, para x = x
i
, i = 0, , n temos:
Ento a interpolao de Lagrange para o polinmio
interpolador :
Fazendo a substituio de L
k
(x) na frmula, temos:

=
= = =
n
k
i i i i i k k i n
y x L y x L y x p
0
) ( ) ( ) (
[
= = =

= =
n
k
n
k j j
j k
j
k k k n
x x
x x
x L onde x L y x p
0 , 0
) (
) (
) ( ), ( ) (
[
= = = (
(

=
n
k
n
k j j
j k
j
k n
x x
x x
y x p
0 , 0
) (
) (
) (
Interpolao de Lagrange
Exemplo: Considere a tabela de dados abaixo:
Soluo:
Pela forma de Lagrange, temos que:
onde:
i 0 1 2
x -1 0 2
y = f(x) 4 1 -1
) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x p + + =
) )( (
) )( (
) (
2 0 1 0
2 1
0
x x x x
x x x x
x L


=
3
2
2
x x
=
) 2 1 )( 0 1 (
) 2 )( 0 (


=
x x
Interpolao de Lagrange
Exemplo: Considere a tabela de dados abaixo:
Soluo:
Pela forma de Lagrange, temos que:
i 0 1 2
x -1 0 2
y = f(x) 4 1 -1
) )( (
) )( (
) (
2 1 0 1
2 0
1
x x x x
x x x x
x L


=
) )( (
) )( (
) (
1 2 0 2
1 0
2
x x x x
x x x x
x L


=
2
2
2


=
x x
) 2 0 )( 1 0 (
) 2 )( 1 (
+
+
=
x x
6
2
x x +
=
) 0 2 )( 1 2 (
) 0 )( 1 (
+
+
=
x x
Interpolao de Lagrange
Exemplo: Considere a tabela de dados abaixo:
Soluo:
Voltando na forma de Lagrange, temos:
Chegamos ento a:
i 0 1 2
x -1 0 2
y = f(x) 4 1 -1
|
|
.
|

\
|
+
+
|
|
.
|

\
|


+
|
|
.
|

\
|

=
6
) 1 (
2
2
1
3
2
4 ) (
2 2 2
2
x x x x x x
x p
) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x p + + =
2
2
3
2
3
7
1 ) ( x x x p + =
Interpolao de Lagrange
Exerccio: Considere a tabela de dados abaixo:
Escreva o polinmio de Lagrange de ordem 2 para esse
conjunto de pontos. Calcule p
2
(2,5).
Resposta:
i 0 1 2
x 1,1 2,2 3,5
y = f(x) 10 29 90
43 , 1
85 , 3 6 , 4
2
1

+
=
x x
L
12 , 3
42 , 2 3 , 3
2
2
+
=
x x
L
64 , 2
7 , 7 7 , 5
2
0
+
=
x x
L
Interpolao de Lagrange
Exerccio: Considere a tabela de dados abaixo:
Escreva o polinmio de Lagrange de ordem 2 para esse
conjunto de pontos. Calcule p
2
(2,5).
Resposta: p
2
(x) = 20,897 23,497x + 12,354x
2
p
2
(2,5) = 39,37
i 0 1 2
x 1,1 2,2 3,5
y = f(x) 10 29 90
Interpolao
Interpolao de Newton
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao de Newton
Um polinmio p
n
(x) com grau n baseado em n + 1
pontos
Um novo ponto observado. Como atualizar p
n
(x)
passando a p
n+1
(x)?
No queremos recalcular todos os valores...
possvel fazer isto?
Sim: Interpolao de Newton
Interpolao de Newton
A forma de Newton para o polinnio p
n
(x), que interpola
f(x) em (n+1) pontos distintos x
0
, x
1
, ..., x
n
, a seguinte:
No Mtodo da Interpolao de Newton, os valores de d
k
so dados por Diferenas Divididas de ordem k.
( ) ( )( )
( )( ) ( )
1 1 0
1 0 2 0 1 0
.......
....... ) (

+
+ + + + =
n n
n
x x x x x x d
x x x x d x x d d x p
Seja f(x) definida em (n+1) pontos distintos x
0
,
x
1
, ..., x
n
. O operador Diferenas Divididas dado:
Dizemos que f[x
0
, x
1
, x
2
, ..., x
k
] a diferena dividida
de ordem k da funo f(x) sobre os k + 1 pontos
Interpolao de Newton Dif. Divididas
) ( ] [
0 0
x f x f =
0 1
0 1
0 1
0 1
1 0
) ( ) ( ] [ ] [
] , [
x x
x f x f
x x
x f x f
x x f

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

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

=

Interpolao de Newton Dif. Divididas
Conhecidos os valores que f(x) assume nos pontos
distintos x
0
, x
1
, x
2
, ..., x
n
, podemos construir a seguinte
tabela das Diferenas Divididas:
) ( ] [
0 0
x f x f =
x Ordem 0 Ordem 1 Ordem 2 Ordem n
x
0
x
1
x
2
..... ...... ...... .........
x
n
] , [
1 0
x x f
] , [
2 1
x x f
] , , [
2 1 0
x x x f
] [
0
x f
] [
1
x f
] [
2
x f
] , [
3 2
x x f
] , [
1 n n
x x f

] , , [
3 2 1
x x x f
] ,.., , [
1 0 n
x x x f
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 1 : calcule f[x
0
, x
1
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
x
0
f [x
0
]
f [x
0
, x
1
]
x
1
f [x
1
]
x
2
f [x
2
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 2 : calcule f[x
1
, x
2
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
x
0
f [x
0
]
f [x
0
, x
1
]
x
1
f [x
1
]
f [x
1
, x
2
]
x
2
f [x
2
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 3 : calcule f[x
2
, x
3
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
x
0
f [x
0
]
f [x
0
, x
1
]
x
1
f [x
1
]
f [x
1
, x
2
]
x
2
f [x
2
]
f [x
2
, x
3
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 4 : calcule f[x
0
, x
1,
x
2
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
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
]
x
2
f [x
2
]
f [x
2
, x
3
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 5 : calcule f[x
1
, x
2,
x
3
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
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
]
x
2
f [x
2
]
f [x
1
, x
2
,x
3
]
f [x
2
, x
3
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Montando a tabela das Diferenas Divididas para
n = 4:
Passo 6 : calcule f[x
0,
x
1
, x
2,
x
3
]
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
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
2
, x
3
]
x
3
f [x
3
]
Interpolao de Newton Dif. Divididas
Propriedades das Diferenas Divididas:
Satisfazem a propriedade de ser simtrica aos
argumentos:
Exemplo:
] , [
] [ ] [ ] [ ] [
] , [
0 1
1 0
1 0
0 1
0 1
1 0
x x f
x x
x f x f
x x
x f x f
x x f =

=
]....... , , [ ] , , [ ] , , [
0 2 1 2 0 1 2 1 0
x x x f x x x f x x x f = =
Interpolao de Newton Dif. Divididas
Propriedades das Diferenas Divididas:
Cada coeficiente d
n
do Polinmio Interpolador de
Newton corresponde ao operador de grau n de
Diferenas Divididas:
n n
d x x x x f
d x x x f
d x x f
d x f
=
=
=
=
] ,..., , , [
] , , [
] , [
] [
2 1 0
2 2 1 0
1 1 0
0 0

Interpolao de Newton
Logo a forma de Newton para o polinmio de ordem n
que interpola f(x) dada por:
) )....( )( ]( ,.., , , [ ...
... ) )( ]( , , [ ) ]( , [ ] [ ) (
1 1 0 2 1 0
1 0 2 1 0 0 1 0 0

+ +
+ + + =
n n
n
x x x x x x x x x x f
x x x x x x x f x x x x f x f x p
( ) ( )( )
( )( ) ( )
1 1 0
1 0 2 0 1 0
.......
....... ) (

+
+ + + + =
n n
n
x x x x x x d
x x x x d x x d d x p
Interpolao de Newton
Exemplo: Usando a forma de Newton, calcule o
polinmio p
4
(x) que interpola f(x) nos pontos abaixo:
Tabela das Diferenas Divididas:
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
Interpolao de Newton
Exemplo: Usando a forma de Newton, calcule o
polinmio p
4
(x) que interpola f(x) nos pontos abaixo:
A forma de Newton que interpola estes pontos
dada por:
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
) 2 )( 1 )( 0 )( 1 (
24
1

) 1 )( 0 )( 1 (
6
1

) 0 )( 1 (
2
1
) 1 ( 0 1 ) (
4
+
|
.
|

\
|
+
+
|
.
|

\
|
+
+
|
.
|

\
|
+ + + =
x x x x
x x x
x x x x p
Interpolao de Newton
Exemplo: Usando a forma de Newton, calcule o
polinmio p
4
(x) que interpola f(x) nos pontos abaixo:
A forma de Newton que interpola estes pontos
dada por:
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
) 2 )( 1 )( 1 (
24
1

) 1 )( 1 (
6
1

) 1 (
2
1
1 ) (
4
+
|
.
|

\
|
+
+
|
.
|

\
|
+
+
|
.
|

\
|
+ =
x x x x
x x x
x x x p
Interpolao de Newton
Lagrange e Newton acham o mesmo polinmio, apenas
expressam e calculam de forma diferente
O clculo de Newton estvel numericamente (como
Lagrange) mas computacionalmente mais eficiente
que Lagrange (menos operaes)
Interpolao de Newton
Exerccio: Usando a forma de Newton, calcule o
polinmio p
2
(x) que interpola f(x) nos pontos abaixo:
Resposta:
i 0 1 2
x -1 0 2
y = f(x) 4 1 -1
2
2
3
2
3
7
1 ) ( x x x p + =
Interpolao
Interpolao de Gregory-Newton
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao de Gregory-Newton
Muitas vezes so encontrados problemas de
interpolao cuja tabela de pontos conhecidos tem
valores que so igualmente espaados, ou seja:
Assim x
i+1
x
i
= h, para todo i, sendo h uma constante
O mtodo de Gregory-Newton um caso especial do
mtodo de Newton
h x x x x x x x x
n n
= = = = =
1 2 3 1 2 0 1
...
h x x
i i
+ =
1
h i x x
i
*
0
+ =
Interpolao de Gregory-Newton
O mtodo de Gregory-Newton utiliza o conceito das
Diferenas Ordinrias ou Finitas
) ( ) ( ) (
1
x f h x f x f + = A
) ( ) (
0
x f x f = A

) ( ) ( ) (
1 1 2
x f h x f x f A + A = A
) ( ) ( ) (
1 1
x f h x f x f
n n n
A + A = A
Interpolao de Gregory-Newton
Diferenas Ordinrias ou Finitas
x Ordem 0 Ordem 1 Ordem 2 Ordem n
x
0
f (x
0
)

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

1
f (x
1
)
x
2
f (x
2
)
2
f (x
1
)
... ... ... ... ...
n
f (x
0
)
x
n-2
f (x
n-2
)

1
f (x
n-2
)
x
n-1
f (x
n-1
)
2
f (x
n-2
)

1
f (x
n-1
)
x
n
f (x
n
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 1: calcule
1
f (x
0
)
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
)
x
2
f (x
2
)
x
3
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 2: calcule
1
f (x
1
)
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
)

1
f (x
1
)
x
2
f (x
2
)
x
3
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 3: calcule
1
f (x
2
)
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
)

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

1
f (x
2
)
x
3
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 4: calcule
1
f (x
3
)
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
)

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

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

1
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 5: calcule
2
f (x
0
)
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
)
x
2
f (x
2
)

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

1
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 6: calcule
2
f (x
1
)
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
)
x
2
f (x
2
)
2
f (x
1
)

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

1
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 7: calcule
2
f (x
2
)
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
)
x
2
f (x
2
)
2
f (x
1
)

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

1
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 8: calcule
3
f (x
0
)
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
)

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

1
f (x
3
)
x
4
f (x
4
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 9: calcule
3
f (x
1
)
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
)

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
)
Interpolao de Gregory-Newton
Montando a tabela das Diferenas Ordinrias ou
Finitas para n = 4:
Passo 10: calcule
4
f (x
0
)
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
)
Interpolao de Gregory-Newton
A partir da tabela das Diferenas Ordinrias ou
Finitas, precisamos calcular os valores d
k
para
substitu-los na forma do polinmio de Newton. O
Teorema abaixo no mostra como calcul-los:
Teorema: Se x
j
= x
0
+ j * h, para j = 0, 1, 2, , n, ento:
| |
n
n
n
h n
x f
x x x x f
!
) (
..., , , ,
0
2 1 0
A
=
Interpolao de Gregory-Newton
Prova ( A partir das Diferenas Dividas Mtodo de
Newton mostramos que, quando os pontos esto
equidistantes h fixo a frmula das Diferenas
Divididas se iguala formula dada pelo Teorema ) :
por induo, podemos mostrar que esta regra vlida
para valores maiores que 2
| | ) (
0 0
x f x f =
| | =

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

=
0 1
0 1
0 1
0 1
1 0
) ( ) ( ] [ ] [
,
x x
x f x f
x x
x f x f
x x f
h
x f
h
x f h x f ) ( ) ( ) (
0 0 0
A
=
+
=
2
0
2
0 1
2
) (
2
) ( ) (
h
x f
h
h
x f
h
x f
A
=
A

A
=
Interpolao de Gregory-Newton
Partindo da frmula original do Mtodo de Newton,
que :
podemos derivar a frmula do Mtodo de Gregory-
Newton, que utiliza as Diferenas Ordinrias:
) )....( )( ]( ,.., , , [
... ) )( ]( , , [ ) ]( , [ ] [ ) (
1 1 0 2 1 0
1 0 2 1 0 0 1 0 0

+
+ + + =
n n
n
x x x x x x x x x x f
x x x x x x x f x x x x f x f x p
) )....( )( (
!
) (

... ) )( (
2
) (
) (
) (
) ( ) (
1 1 0
0
1 0
2
0
2
0
0
0


A
+
+
A
+
A
+ =
n
n
n
n
x x x x x x
h n
x f
x x x x
h
x f
x x
h
x f
x f x p
Interpolao de Gregory-Newton
Exemplo: Construir a tabela de diferenas ordinrias
para a funo f(x) tabelada abaixo e calcular p
4
(0,5)
pela frmula de Gregory-Newton:
Soluo:
x -1 0 1 2 3
f(x) 2 1 2 5 10
Exemplo: Construir a tabela de diferenas ordinrias
para a funo f(x) tabelada abaixo e calcular p
4
(0,5)
pela frmula de Gregory-Newton:
Soluo:
A forma de Gregory-Newton que interpola estes pontos
dada por:
Interpolao de Gregory-Newton
x -1 0 1 2 3
f(x) 2 1 2 5 10
) )( )( )( (
! 4
) (
) )( )( (
! 3
) (
) )( (
! 2
) (
) (
! 1
) (
) ( ) (
3 2 1 0
4
0
4
2 1 0
3
0
3
1 0
2
0
2
0
1
0
0 4
x x x x x x x x
h
x f
x x x x x x
h
x f
x x x x
h
x f
x x
h
x f
x f x p

A
+

A
+
+

A
+

A
+ =
Exemplo: Construir a tabela de diferenas ordinrias
para a funo f(x) tabelada abaixo e calcular p
4
(0,5)
pela frmula de Gregory-Newton:
Soluo:
Interpolao de Gregory-Newton
x -1 0 1 2 3
f(x) 2 1 2 5 10
) 2 )( 1 )( )( 1 (
1 24
0
) 1 )( )( 1 (
1 6
0
) )( 1 (
1 2
2
) 1 (
1 1
1
2 ) (
4
+

+ +

+
+

+ +

+ =
x x x x x x x
x x x x p
1 ) (
2
4
+ = x x p
Exemplo: Construir a tabela de diferenas ordinrias
para a funo f(x) tabelada abaixo e calcular p
4
(0,5)
pela frmula de Gregory-Newton:
Soluo:
Interpolao de Gregory-Newton
x -1 0 1 2 3
f(x) 2 1 2 5 10
25 , 1 1 25 , 0 1 ) 5 , 0 (
2
4
= + = + = x p
Exerccio: Construir a tabela de diferenas ordinrias
para a funo f(x) tabelada abaixo e calcular p
2
(115)
pela frmula de Gregory-Newton:
Resposta:
Interpolao de Gregory-Newton
i 0 1 2
x 110 120 130
f(x) 2,041 2,079 2,114
2
2
000015 , 0 00725 , 0 425 , 1 ) ( x x x p + =
060 , 2 ) 115 (
2
= p
Interpolao
Interpolao Inversa
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Interpolao Inversa
Seja f(x) uma funo tabelada em n+1 pontos distintos
x
0
, x
1
, ..., x
n
Dado y*e (f(x
0
), f(x
n
)), o problema da interpolao
inversa consiste em encontrar x* tal que f(x*) = y*
Este o problema da interpolao inversa!
Interpolao Inversa
H dois modos 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 p
n
(x*) = y*
Problema: No temos como calcular o erro pois este
baseado na diferena entre f(x) e p
n
(x), e aqui queremos
medir o erro cometido sobre x e no f(x)
Se f(x) for inversvel no intervalo que contm y, fazer a
interpolao de f
-1
(x)
Isso somente ser possvel se f(x) for contnua e
monotonicamente crescente ou decrescente nesse
intervalo
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que f(x*) = 2.
Soluo:
Como 2 e (1,82 , 2,01), usaremos interpolao linear sobre
x
0
= 0,6 e x
1
= 0,7. Calculando o polinmio p
1
(x) atravs do
mtodo de Lagrange, temos:
x 0,5 0,6 0,7 0,8 0,9 1,0
y = f(x) 1,65 1,82 2,01 2,23 2,46 2,72
) ( ) ( ) (
1 1 0 0 1
x L y x L y x p + =
) (
) (
) (
1 0
1
0
x x
x x
x L

=
1 , 0
7 , 0

=
x
) 7 , 0 6 , 0 (
) 7 , 0 (

=
x
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que f(x*) = 2.
Soluo:
x 0,5 0,6 0,7 0,8 0,9 1,0
y = f(x) 1,65 1,82 2,01 2,23 2,46 2,72
) ( ) ( ) (
1 1 0 0 1
x L y x L y x p + =
) (
) (
) (
0 1
0
1
x x
x x
x L

=
1 , 0
6 , 0
=
x
) 6 , 0 7 , 0 (
) 6 , 0 (

=
x
|
.
|

\
|
+ |
.
|

\
|

=
1 , 0
6 , 0
01 , 2
1 , 0
7 , 0
82 , 1 ) (
1
x x
x p 68 , 0 9 , 1 + = x
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que f(x*) = 2.
Soluo:
Utilizando o polinmio p
1
(x) encontrado para calcularmos
p
1
(x*) = 2
Neste caso, no possvel fazer nenhuma estimativa
sobre o erro cometido!
x 0,5 0,6 0,7 0,8 0,9 1,0
y = f(x) 1,65 1,82 2,01 2,23 2,46 2,72
= 2 *) (
1
x p = + 2 68 , 0 * 9 , 1 x 6947368 , 0 * = x
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que e
x*
= 1,3165.
Soluo:
Vamos fazer a interpolao quadrtica em f
-1
(x), utilizando o
mtodo de Newton.
x 0 0,1 0,2 0,3 0,4 0,5
y = e
x
1 1,1052 1,2214 1,3499 1,4918 1,6487
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que e
x*
= 1,3165.
Soluo:
Tabela de diferenas divididas:
Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que e
x*
= 1,3165.
Soluo:
O polinmio ento dado por:
Pode-se verificar, na calculadora, que e
0,27487
= 1,31659
Agora possvel estimar o erro, como veremos a seguir...
) )( ]( , , [
) ]( , [ ) ( ) (
1 0 2 1 0
1
0 1 0
1
0
1
2
y y y y y y y f
y y y y f y f x p

+ + =


) 3499 , 1 )( 2214 , 1 )( 2718 , 0 (
) 2214 , 1 )( 7782 , 0 ( 2 , 0 ) (
2

+ + =
y y
y x p
27487 , 0 ) 3165 , 1 (
2
= p
Interpolao
Estudo do Erro
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Estudo do Erro na Interpolao
Ao se aproximar uma funo f(x) por um polinmio
interpolador p
n
(x), de grau n, comete-se um erro E
n
(x)
tal que seu valor estimado :
onde a derivada de ordem (n + 1) da
funo interpolada e
)! 1 (
) (
) )...( )( ( ) ( ) ( ) (
) 1 (
1 0
+
= =
+
n
f
x x x x x x x p x f x E
x
n
n n n

) , (
0 n x
x x e
) (
) 1 (
x
n
f
+
Estudo do Erro na Interpolao
Interpolao linear de f
1
(x) e f
2
(x)
x
f(x)
x
0
x
1
f
1
(x
0
)= f
2
(x
0
)=p
1
(x
0
)
f
1
(x)
p
1
(x)
f
2
(x)
f
1
(x
1
)= f
2
(x
1
)=p
1
(x
1
)
Estudo do Erro na Interpolao
Interpolao linear de f
1
(x) e f
2
(x)
O mesmo polinmio p
1
(x) interpola f
1
(x) e f
2
(x) em x
0
e x
1
O erro E
1
1
(x)=f
1
(x) - p
1
(x) > E
1
2
(x)= f
2
(x) - p
1
(x) para todo
x de (x
0
, x
1
)
Neste caso, o erro depende da concavidade da curva, ou
seja, de f
1
(x) e f
2
(x)
Estudo do Erro na Interpolao
Exemplo: Considere a funo e a
tabela dada abaixo. Obtenha p
1
(0,7) por interpolao
linear e calcule o erro cometido:
Soluo:
Pela frmula de Newton temos:
1 ) ( + = x e x f
x
x 0 0,5 1 1,5 2,0
y = f(x) 0 1,1487 2,7183 4,9811 8,3890
] , [ ) ( ) ( ) (
1 0 0 0 1
x x f x x x f x p + =
Estudo do Erro na Interpolao
Exemplo: Considere a funo e a
tabela dada abaixo. Obtenha p
1
(0,7) por interpolao
linear e calcule o erro cometido:
Soluo:
Como x = 0,7, logo x
0
= 0,5 e x
1
= 1, temos:
1 ) ( + = x e x f
x
x 0 0,5 1 1,5 2,0
y = f(x) 0 1,1487 2,7183 4,9811 8,3890
|
.
|

\
|

+ =
5 , 0 1
1487 , 1 7183 , 2
) 5 , 0 ( 1487 , 1 ) (
1
x x p
1392 , 3 ) 5 , 0 ( 1487 , 1 ) (
1
+ = x x p
7765 , 1 = 1392 , 3 ) 5 , 0 7 , 0 ( 1487 , 1 ) 7 , 0 (
1
+ = p
Estudo do Erro na Interpolao
Exemplo: Considere a funo e a
tabela dada abaixo. Obtenha p
1
(0,7) por interpolao
linear e calcule o erro cometido:
Soluo:
O clculo do erro ento ser:
1 ) ( + = x e x f
x
x 0 0,5 1 1,5 2,0
y = f(x) 0 1,1487 2,7183 4,9811 8,3890
= = ) 7 , 0 ( ) 7 , 0 ( ) 7 , 0 (
1 1
p f E = = 7765 , 1 7137 , 1 0628 , 0 =
0628 , 0 0628 , 0 ) 7 , 0 (
1
= = E
Estudo do Erro na Interpolao
A frmula do erro tem uso limitado na prtica pois raras
so as situaes em que conhecemos . Alm
disso, o ponto nunca conhecido
Assim o que se usa normalmente uma formula para
a estimativa do erro, que dada pela expresso abaixo:
onde
) (
) 1 (
x f
n+
x

( )! 1
) ).....( )( ( ) ( ) ( ) (
1
1 0
+
s =
+
n
M
x x x x x x x p x f x E
n
n n n
. 1 max
)! 1 (
1
+ =
+
+
n ordem divididas diferenas
n
M
n
Estudo do Erro na Interpolao
Exemplo: Sejam os valores de f(x) informados na tabela
abaixo:
a) Utilize a frmula de Newton para obter f(0,47) usando
um polinmio de grau 2
b) Encontre uma estimativa para o erro
x 0,2 0,34 0,4 0,52 0,6 0,72
y = f(x) 0,16 0,22 0,27 0,29 0,32 0,37
Estudo do Erro na Interpolao
a) Gerando a tabela de Diferenas Divididas:
Estudo do Erro na Interpolao
a) Escolhendo
Substituindo:
6 , 0 , 52 , 0 , 4 , 0
2 1 0
= = = x x x
) )( ]( , , [ ) ]( , [ ) ( ) (
1 0 2 1 0 0 1 0 0 2
x x x x x x x f x x x x f x f x p + + =
) 52 , 0 )( 4 , 0 )( 0415 , 1 ( ) 4 , 0 )( 1667 , 0 ( 27 , 0 ) (
2
+ + = x x x x p
) 47 , 0 ( 2780 , 0 ) 47 , 0 (
2
f p ~ =
Estudo do Erro na Interpolao
b) Tabela de Diferenas Divididas:
Estudo do Erro na Interpolao
b)
como
Logo
| 2492 , 18 | | ) 6 , 0 47 , 0 )( 52 , 0 47 , 0 )( 4 , 0 47 , 0 ( | | ) 47 , 0 ( |
2
~ E
3
2
10 303 , 8 | ) 47 , 0 ( |

~ E
009 , 0 278 , 0 ) 47 , 0 (
2
= p
( )! 1 2
) )( )( ( ) (
1 2
2 1 0 2
+
~
+
M
x x x x x x x E
. 1 max
)! 1 (
1
+ =
+
+
n ordem divididas diferenas
n
M
n
Voltando ao Erro na Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que e
x*
= 1,3165.
Tabela de diferenas divididas:
27487 , 0 ) 3165 , 1 (
2
= p
Voltando ao Erro na Interpolao Inversa
Exemplo: Seja f(x) dada na tabela abaixo. Encontre x*
tal que e
x*
= 1,3165.
O Erro ento dado por:
Logo,
| 1994 , 0 | | ) 4918 , 1 3165 , 1 (
) 3499 , 1 3165 , 1 ( ) 2214 , 1 3165 , 1 ( | | ) 3165 , 1 ( |

~ E
4
10 1 , 1 | ) 3165 , 1 ( |

~ E
00011 , 0 27487 , 0 = x
Interpolao
Grau do Polinmio Interpolador
Prof. Wellington Passos de Paula
wpassos@ufsj.edu.br
Grau do Polinmio Interpolador
Para a escolha do grau do polinmio interpolador:
1) Construa a tabela de diferenas divididas
2) Examine as diferenas na vizinhana do ponto de
interesse
Se as diferenas de ordem k forem praticamente
constantes, ou se as diferenas de ordem k+1 variarem em
torno de zero, o polinmio de grau k ser o que melhor
aproximar a funo na regio considerada
Grau do Polinmio Interpolador
Exemplo: Dada com os valores tabelados:
Um polinmio de grau 1 uma boa aproximao para
no intervalo dado.
Vamos provar?
x x f = ) (
x 1 1,01 1,02 1,03 1,04 1,05
y = f(x) 1 1,005 1,01 1,0149 1,0198 1,0247
x x f = ) (
Grau do Polinmio Interpolador
a) Tabela de diferenas divididas (Mtodo de Newton):
Convergncia
Sejam o intervalo [a,b] coberto pelos pontos a = x
0
, x
1
,
..., x
n
= b, o valor da funo f nesses pontos e p
0
(x) o
polinmio interpolador de f(x)
Uma questo importante:
Vale sempre a pena utilizar o polinmio interpolador de
grau mximo?
Em outras palavras, medida que aumenta o nmero de
pontos de interpolao, ou seja, quando , p
n
(x)
sempre converge para f(x) nesse intervalo?
n
Convergncia
Teorema: Para qualquer sequncia de pontos de
interpolao a = x
0
, x
1
, ..., x
n
= b no intervalo [a,b],
existe uma funo contnua f(x) tal que p
n
(x) no
converge para f(x) quando .
No caso em que os pontos de interpolao so
igualmente espaados, essa divergncia pode ser
ilustrada atravs de um caso conhecido como
Fenmeno de Runge
n
Fenmeno de Runge
Interpolando a funo no intervalo [-1,1]
sendo:
Veja abaixo f(x) com duas interpolaes polinomiais
2
25 1
1
) (
x
x f
+
=
. ,.., 2 , 1 para
2
1 n i
n
i
x
i
= + =
Fenmeno de Runge
medida que aumenta o nmero de pontos de
interpolao, |f(x) p
n
(x)| torna-se arbitrariamente
grande nesse intervalo
Soluo: Usar funes Splines, com convergncia
garantida
Funes Splines
Splines so hastes flexveis (de plstico ou de madeira),
fixadas em certos pontos de uma mesa de desenho,
para traar curvas suaves
A ideia deste mtodo interpolar a funo em grupos
de poucos pontos (geralmente, dois a dois), e ao mesmo
tempo impor condies para que a aproximao e suas
derivadas (at certa ordem) sejam contnuas. Desse
modo, sero obtidos polinmios de grau menor
Veremos as Splines Lineares, isto , formadas por
polinmios de grau 1
Funes Splines
Definio:
Seja tabelada para .
A funo denominada spline de grau p se:
a) Em cada subintervalo , para ,
um polinmio de grau p
b) contnua e tem derivadas contnuas at ordem
(p 1) em
c)
) (x f
n
x x x x < < < < .....
2 1 0
) (x s
p
| |
1 + i i
,x x
) 1 ( .., , 2 , 1 , 0 = n i
) (x s
p
) (x s
p
| | b x , x a
n
= =
0
n i x f x s
i i p
..., , 2 , 1 para ) ( ) ( = =
Funo Spline Linear
A funo spline linear interpolante de f(x), ou seja, s
1
(x)
nos ns x
1
, x
2
, ..., x
n
, pode ser escrita em cada
subintervalo como:
Observaes:
Note que s
1
(x) polinmio de grau 1 no intervalo
s
1
(x) contnua em todo intervalo
Nos pontos ns .
Logo, s
1
(x) a spline linear interpolante de f(x)
| |
1 + i i
,x x
| |
i i
i i
i
i
i i
i
i i
x x x
x x
x x
x f
x x
x x
x f x s , ) ( ) ( ) (
1
1
1
1
1

=
| |
i i
x x ,
1
) ( ) (
1 i i
x f x s =
Funo Spline Linear
Exemplo: Achar a funo spline linear que interpola f(x)
Soluo:
Da definio:
0 1 2 3
1 2 5 7
1 2 3 2,5
i
x
) (
i
x f
i
0 1
0
1
0 1
1
0 1
) ( ) ( ) (
x x
x x
x f
x x
x x
x f x s

=
| | 2 , 1 2 2 2
1 2
1
2
1 2
2
1 ) (
1
e = + =

= x x x x
x x
x s
Funo Spline Linear
Exemplo: Achar a funo spline linear que interpola f(x)
Soluo:
Da definio:
0 1 2 3
1 2 5 7
1 2 3 2,5
i
x
) (
i
x f
i
1 2
1
2
1 2
2
1 2
) ( ) ( ) (
x x
x x
x f
x x
x x
x f x s

=
( ) ( ) | | 5 , 2 4
3
1
6 3 2 10
3
1
2 5
2
3
2 5
5
2 ) (
2
e + = + =

= x x x x
x x
x s
Funo Spline Linear
Exemplo: Achar a funo spline linear que interpola f(x)
Soluo:
Da definio:
0 1 2 3
1 2 5 7
1 2 3 2,5
i
x
) (
i
x f
i
2 3
2
3
1 3
3
2 3
) ( ) ( ) (
x x
x x
x f
x x
x x
x f x s

=
( ) = + =

= 5 , 12 5 , 2 3 21
2
1
5 7
5
5 , 2
5 7
7
3 ) (
3
x x
x x
x s
( ) | | 7 , 5 5 , 8 5 , 0
2
1
) (
3
e + = x x x s
Funo Spline Linear
Exemplo: Achar a funo spline linear que interpola f(x)
Soluo Final:
0 1 2 3
1 2 5 7
1 2 3 2,5
i
x
) (
i
x f
i
| |
( ) | |
( ) | |

e + =
e + =
e =
7 , 5 5 , 8 5 , 0
2
1
) (
5 , 2 4
3
1
) (
2 , 1 ) (
3
2
1
x x x s
x x x s
x x x s
Funo Spline Linear
Exemplo: Achar a funo spline linear que interpola f(x)
Soluo:
Graficamente:
0 1 2 3
1 2 5 7
1 2 3 25
i
x
) (
i
x f
i
x
f(x)
1 7
s
3
(x)
5 2
s
2
(x)
s
1
(x)
f(x)
Funo Spline Linear
Exerccio: Achar a funo spline linear que interpola f(x)
Resposta:
0 1 2 3
1 4 5 8
90 66 55 45
i
x
) (
i
x f
i
| |
| |
( ) | |

e + =
e + =
e + =
8 , 5 215 10
3
1
) (
5 , 4 110 11 ) (
4 , 1 98 8 ) (
3
2
1
x x x s
x x x s
x x x s

Você também pode gostar