6 INTERPOLAO

6.1 Introduo
A idia bsica da interpolao aproximar uma funo
) (x f
por meio de uma
funo
) (x p
, geralmente polinomial. Os motivos principais desta aproximao so:
a) stimar valores intermedirios entre dados precisos.
xemplo !.": # sabido $ue no %rasil reali&ado censo geral a cada "' anos. (ortanto nos
anos em $ue reali&ado o censo, tem)se dados precisos da populao do pa*s. Os valores do
n+mero de ,abitantes em anos intermedirios pode ser estimado atravs de uma
interpolao.
b) A funo tem uma expresso tal $ue opera-es como diferenciao e integrao so
dif*ceis ou mesmo imposs*veis de serem reali&adas.
xemplo !..:

=
x
t
e
x
x f
'
.
.
) (
dt
6.2 Problema Geral da Interpolao
/onsidere a tabela abaixo com (n+1) pontos distintos:
x
'
x
"
x
.
x ...................
n
x
f(x) ) (
'
x f ) (
"
x f ) (
.
x f ................... ) (
n
x f
A interpolao de f(x) consiste em se obter uma funo g(x), tal $ue:
) ( ) (
) ( ) (
) ( ) (
" "
' '
n n
x f x g
x f x g
x f x g
=
=
=

f(x)
"

'
x

"
x
.
x 0
x
x
6. Interpolao Pol!nom!al
1ada a tabela de pontos:
x
'
x
"
x
.
x ...................
n
x
f(x) ) (
'
x f ) (
"
x f ) (
.
x f ................... ) (
n
x f
1ese2a)se aproximar f(x) por um polin3mio de grau n , ou se2a:
n
n n
x a x a x a a x p + + + + = . .......... .......... ) (
.
. " '
tal $ue
n k x p x f
k n k
,....., . , " , ' ), ( ) ( = =
A partir desta condio, pode)se montar o seguinte sistema:
) ( .... .......... ..........
) ( .... .......... ..........
) ( .... .......... ..........
) ( .... .......... ..........
.
. "
. .
.
. . . "
" "
.
" . " "
' '
.
' . ' "
n
n
n n n n o
n
n o
n
n o
n
n o
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
x f x a x a x a a
= + + +
= + + +
= + + +
= + + +

As inc4gnitas so: n
a a a a ,....., , ,
. " ' , portanto, tem)se um sistema linear. A sua forma
matricial dada por:
.
) (x p

) (
) (
) (
) (
"
"
"
"
.
"
'
.
"
'
.
.
.
. .
"
.
" "
'
.
' '
n n
n
n n n
n
n
n
x f
x f
x f
x f
a
a
a
a
x x x
x x x
x x x
x x x

A matri& de coeficientes con,ecida como matri& de 5andermonde.

Ob"er#ao$ (ara n
x x x x ,......., , ,
. " ' distintos, tem)se
' ) det( A
e o sistema linear
admite soluo +nica. (ortanto, existe um +nico polin3mio
) (x p
n
, de grau n , tal $ue:
n k x f x p
k k n
,....., . , " , ' ), ( ) ( = =
e desde $ue j k
x x
para
k j
.
xemplo !.0: ncontre
) (x p
n
com grau n $ue interpole os pontos da tabela abaixo.
x )" ' .
f(x) 6 " )"
.
. " ' .
) ( x a x a a x p + + =
) ( ) (
'
.
' . ' " ' ' .
x f x a x a a x p = + + =
) ( ) (
"
.
" . " " ' " .
x f x a x a a x p = + + =
) ( ) (
.
.
. . . " ' . .
x f x a x a a x p = + + =

"
"
6
6 . "
' ' "
" " "
.
"
'
a
a
a

0
.
0
7
"
.
"
'
a
a
a

5erificao: " ) . ( " ) ' ( 6 ) " (
. . .
= = = p p p
sta verificao uma forma de conferir os resultados, pois a curva de interpolao deve
passar pelos pontos dados.
xemplo !.6: stime o logaritmo natural de . usando interpolao linear e $uadrtica:
a) interpolando entre ln(")8' e ln(!)8",79"7:9:;
b) interpolando entre ln(")8' e ln(6)8",0<!.966;
0
c) interpolando entre ln(")8', ln(6)8",0<!.966 e ln(!)8",79"7:9:;
a)
x a a x p
" ' "
) ( + =
) ( ) (
' ' " ' ' "
x f x a a x p = + =
) ( ) (
" " " ' " "
x f x a a x p = + =

79"7:9: , "
'
! "
" "
"
'
a
a
x x p 0:<0:"9 , ' 0:<0:"9 , ' ) (
"
+ =
(ela interpolao ln(.)8',0:<0:"9'. O valor real dado por: ln(.)8',!90"67"<
O erro cometido dado por:
= 0 , 6< "''
!90""67"< , '
0:<0:"9' , ' !90"67"< , '
=

= erro
b)
x a a x p
" ' "
) ( + =
) ( ) (
' ' " ' ' "
x f x a a x p = + =
) ( ) (
" " " ' " "
x f x a a x p = + =

0<!.966 , "
'
6 "
" "
"
'
a
a
x x p 6!.'9<"000 , ' 6!.'9<"000 , ' ) (
"
+ =
(ela interpolao ln(.)8',6!.'9<"0
O erro cometido dado por:
= 0 , 00 "''
!90""67"< , '
6!.'9<"0 , ' !90"67"< , '
=

= erro
c)
.
. " ' .
) ( x a x a a x p + + =
) ( ) (
'
.
' . ' " ' ' .
x f x a x a a x p = + + =
) ( ) (
"
.
" . " " ' " .
x f x a x a a x p = + + =
) ( ) (
.
.
. . . " ' . .
x f x a x a a x p = + + =

79"7:9: , "
0<!.966 , "
"
0! ! "
"! 6 "
" " "
.
"
'
a
a
a
6

':"<70""! , '
7."6!07"! , '
!!:9! , '
.
"
'
a
a
a

.
.
':"<7.""! , ' 7."6!07"! , ' !!9:9! , ' ) ( x x x p + =
(ela interpolao ln(.)8',:!:<660!!!
O erro cometido dado por:
= 6 , "< "''
!90""67"< , '
:!:<660!!! , ' !90"67"< , '
=

= erro
Observe $ue nos tr>s casos o erro foi diminuindo. 1o primeiro para o segundo foi em
funo da interpolao linear ser com pontos mais pr4ximos. ?o terceiro caso o erro foi
menor pela interpolao $uadrtica.
6.% &orma de Interpolao Pol!nom!al de Ne'ton
?este seo ser visto uma forma diferente de determinar)se o polin3mio de
interpolao. ?esta formulao no necessrio $ue os pontos usados se2am igualmente
espaados ou $ue os valores das abscissas se2am necessariamente em ordem crescente.
A expresso da forma de ?e@ton dada por:
) )...( )( ( ........ ) )( ( ) ( ) (
" " ' " ' . ' " '
+ + + + =
n n n
x x x x x x d x x x x d x x d d x P
Onde os s dA so determinados por:
B , , ,........, , C
B , , C
B , C
) ( B C
' " . "
' " . .
' " "
' ' '
x x x x x f d
x x x f d
x x f d
x f x f d
n n n
=
=
=
= =

As fun-es entre colc,etes so c,amadas de diferenas divididas e so definidas por:

:
'
' " . " " . "
' " . "
B , ,..., , C B , ,..., , C
B , , ,........, , C
B , , C B , , C
B , , , C
B , C B , C
B , , C
) ( ) (
B , C
x x
x x x x f x x x x f
x x x x x f
x x
x x x f x x x f
x x x x f
x x
x x f x x f
x x x f
x x
x f x f
x x f
n
n n n n
n n
l i
l k j k j i
l k j i
k i
k j j i
k j i
j i
j i
j i

Desultando na expresso:
B , , ,..., , C ) )...( )( (
.... B , , C ) )( ( B , C ) ( B C ) (
' " . " " " '
' " . " ' ' " ' '
x x 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 P
n n n
n

+
+ + + + =
(ara facilitar os clculos utili&a)se uma tabela recursiva, para exemplificar
mostra)se o caso de ordem 6.
x Ordem ' Ordem " Ordem . Ordem 0 Ordem 6
'
x B C
'
x f
B , C
' "
x x f
"
x B C
"
x f B , , C
' " .
x x x f
B , C
" .
x x f B , , , C
' " . 0
x x x x f
.
x B C
.
x f B , , C
" . 0
x x x f B , , , C
' " . , 0 6
x x x x x f
B , C
. 0
x x f B , , C
" . , 0 6
x x x x f
0
x B C
0
x f B , , C
. 0 6
x x x f
B , C
0 6
x x f
6
x B C
6
x f
E(emplo 6.)$ ncontre o polin3mio
) (x P
n
com . n $ue interpole os pontos tabelados
abaixo, utili&ando a forma de ?e@ton.
x )" ' .
f(x) 6 " )"
) )( B( , , C ) B( , C ) ( ) (
" ' ' " . ' ' " ' .
x x x x x x x f x x x x f x f x P + + =
As diferenas divididas podem ser dadas pela tabela recursiva:
x Ordem ' Ordem " Ordem .
)" 6
)0
!
' " .E0
)"
. )"
"
0
) " ( '
6 " B C B C
B , C
' "
' "
' "

=

=
x x
x f x f
x x f
"
.
.
' .
" " B C B C
B , C
" .
" .
" .
=

=
x x
x f x f
x x f
0
.
) " ( .
) 0 ( " B , C B , C
B , , C
' .
' " " .
' " .
=


=

=
x x
x x f x x f
x x x f
. .
.
0
.
0
7
"
0
.
0
.
0 0 6 ) )( " (
0
.
) " ( 0 6 ) ( x x x x x x x x x P + = + + = + + + =
E(emplo 6.6$ stime ln(.) atravs da forma de ?e@ton, utili&ando os dados da tabela
abaixo.
x " 6 ! :
f(x) ' ",0<!.966 ",79"7:9: ",!'96079
x Ordem ' Ordem " Ordem . Ordem 0
" '
',6!.'9<"0
6 ",0<!.966 )',':"<70""!
',.'.70.:: ',''7<!::6":
! ",79"7:9: )','.'6"'9:'
',"<.0""!'
: ",!'96079
) ! )( 6 )( " ( ''7<!::6": , ' ) 6 )( " ( ':"<70""! , ' ) "" ( 6!"'9<"0 , ' ' ) (
0
+ = x x x x x x x P
!.<7!<!9 , ' ) . (
0
= P

= 0 , 9 = Erro
7