Capítulo 4 - Interpolação

MATEMTICA COMPUTACIONAL E CLCULO NUMRICO
PROF. FBIO NOGUEIRA BATISTA (fbatista@bol.com.br)

CAPTULO IV
INTERPOLAO

MOTIVAO:
A interpolao o processo pelo qual encontramos uma funo que aproxima dados tabelados.
Isso til quando estamos interessados num valor (pertencente ao intervalo de dados) que no se
encontra na tabela.

Exemplos:
Os censos demogrficos de uma determinada cidade ao longo dos anos produziram a seguinte
tabela:

Ano 1970 1980 1990 2000
Habitantes 352.724 683.908 1.235.030 1.814.990
Quantos habitantes moravam nessa cidade em 1985.

Uma barra cilndrica de ao, submetida ao teste de trao, resultou nos seguintes valores de tenso e
deformao:

Deformao [mm] Tenso [MPa]
0,00027 60
0,00018 40
0,00009 20
Qual a tenso correspondente a uma deformao de 0,00020mm ?

A medio da velocidade no leito de um rio produziu a seguinte distribuio de velocidades
variando com a altura (medida do fundo do rio para a superfcie):

Altura (m) Velocidade (m/s)
0 (fundo) 0
1 0,8
2 1,5
3 2,2
4 (superfcie) 3,0
Qual a velocidade do rio na cota 2,4 m.

Qual a temperatura na escala Celsius para uma temperatura de 20
o
F:

Temperatura [Celsius] Temperatura [Farenheit]
100 212
Tc 20
0 32
Ao transformarmos de uma escala de temperatura para outra estamos na verdade interpolando
valores.


Para resolvermos esses problemas, devemos encontrar uma funo f(x) que represente cada
tabela. Com essa funo, podemos calcular o que pedido em cada situao, qualquer que seja o valor
que pertena ao intervalo de dados.
Em interpolao, temos dois casos a considerar:

Interpolao de uma funo f(x) por outra funo
O objetivo desse mtodo encontrar um polinmio capaz fornecer valores aproximados de uma
funo f(x). A aproximao feita atravs de sries de Taylor e MacLaurin.

Interpolao de dados tabelados por uma funo
Nesse caso, devemos encontrar qual a funo que aproxima uma tabela de dados. Os mtodos
das diferenas finitas e das diferenas divididas so aplicados a esses tipos de problemas.

OBS.:
Qualquer que seja o tipo de interpolao, a base terica a srie de Taylor.

SRIE DE MACLAURIN
As sries de MacLaurin so funes com infinitos termos de x (elevado a um determinado
expoente inteiro e positivo) que servem para descrever uma funo f(x) de forma aproximada.
Uma funo qualquer, que tenha derivadas contnuas at a ordem n, pode ser colocada sob a
forma de srie de potncias de x:

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

Precisamos agora encontrar todos os coeficientes da srie. Isso feito atravs da derivao da
funo f(x) n vezes no ponto x=0.
imediato saber que f(0)=a
0
.

Ao calcularmos a primeira derivada de f(x), encontramos:

1 n
n
2 n
1 n
3
4
2
3
1
2 1
x na x a ) 1 n ( ... x a 4 x a 3 x a 2 a ) x ( f

+ + + + + + =
Com
1
a ) 0 ( f =
Ao calcularmos a segunda derivada de f(x), encontramos:

2 n
n
3 n
1 n
2
4
1
3 2
x a ) 1 n ( n x a ) 2 n )( 1 n ( ... x a . 3 . 4 x a . 2 . 3 a . 1 . 2 ) x ( f

+ + + + + =
Com
2 2
a ! 2 a . 1 . 2 ) 0 ( f = = , ento
! 2
) 0 ( f
a
2

=
Ao calcularmos a terceira derivada de f(x), encontramos:

3 n
n
4 n
1 n
1
4 3
x a ) 2 n )( 1 n ( n x a ) 3 n )( 2 n )( 1 n ( ... x a . 2 . 3 . 4 a . 1 . 2 . 3 ) x ( f

+ + + + =
Com
3 3
a ! 3 a . 1 . 2 . 3 ) 0 ( f = = , ento
! 3
) 0 ( f
a
3

=
Ao fazermos esse processo sucessivamente, encontraremos para a derivada n:

n
) n (
a ). 1 ).( 2 ).( 3 )...( 2 n )( 1 n ( n ) x ( f =
Com
n n
) n (
a ! n a ). 1 ).( 2 ).( 3 )...( 2 n )( 1 n ( n ) x ( f = = , ento
! n
) 0 ( f
a
) n (
n
=


Substituindo na srie de potncias cada uma das constantes a
1
, a
2
, a
3
, ..., a
n
encontradas
anteriormente, temos:

n
) n (
3 2
x
)! n (
) 0 ( f
... x
! 3
) 0 ( f
x
! 2
) 0 ( f
x ) 0 ( f ) 0 ( f ) x ( f + +

+

+ + =
Esta srie de potncias conhecida como srie de MacLaurin e vlida para x prximo do
ponto zero.

Exemplo:
Colocar f(x) = e
x
em srie de potncias.
Sabemos do Clculo I que todas as derivadas de f(x) so iguais, ou seja:

x ) n (
e ) x ( f ... ) x ( f ) x ( f ) x ( f ) x ( f = = = = = =
Isso leva a:
1 e ) 0 ( f ... ) 0 ( f ) 0 ( f ) 0 ( f ) 0 ( f
0 ) n (
= = = = = = =
A srie de potncias de f(x) pode ser expressa da seguinte forma:

n 3 2
x
! n
1
... x
! 3
1
x
! 2
1
x . 1 1 ) x ( f + + + + + =
Ou melhor:

! n
x
...
! 3
x
! 2
x
x 1 ) x ( f
n 3 2
+ + + + + =

Exemplo:
Calcular atravs de sries:
a) e
(0,5)
com dois, trs e quatro termos da srie demonstrada e o valor exato (calculadora).
b) e
5
com dois, trs e quatro termos da srie demonstrada e o valor exato (calculadora).

a) Valor exato: e
0,05
=1,051271096 (obtido na calculadora)

Com dois termos:
x 1 ) x ( f + =
05 , 1 05 , 0 1 ) 05 , 0 ( f = + =
Com trs termos:

! 2
x
x 1 ) x ( f
2
+ + =
05125 , 1
2
) 05 , 0 (
05 , 0 1 ) 05 , 0 ( f
2
= + + =
Com quatro termos:

! 3
x
! 2
x
x 1 ) x ( f
3 2
+ + + =
051270833 , 1
6
) 05 , 0 (
2
) 05 , 0 (
05 , 0 1 ) 05 , 0 ( f
3 2
= + + + =


b) Valor exato: e
5
=148,4131591...

Com dois termos:
x 1 ) x ( f + =
6 5 1 ) 5 ( f = + =
Com trs termos:

! 2
x
x 1 ) x ( f
2
+ + =
5 , 18
2
) 5 (
5 1 ) 5 ( f
2
= + + =
Com quatro termos:

! 3
x
! 2
x
x 1 ) x ( f
3 2
+ + + =
... 333 , 39
6
) 5 (
2
) 5 (
5 1 ) 5 ( f
3 2
= + + + =
Para valores grandes de x na srie acima, temos uma convergncia mais lenta. Como deveremos
proceder para calcular e
5
ento ? A resposta est na srie de Taylor mostrada a seguir.

SRIE DE TAYLOR
Esta srie uma generalizao da srie de MacLaurin, ou seja, a srie vlida para qualquer
ponto prximo de x=a.

n
) n (
3 2
) a x (
! n
) a ( f
... ) a x (
! 3
) a ( f
) a x (
! 2
) a ( f
) a x )( a ( f ) a ( f ) x ( f + +

+

+ + =
A srie de MacLaurin nada mais do que um caso particular quando a=0. No meio matemtico
comum se ouvir falar que a srie de MacLaurin vlida em torno do ponto x=0. J a srie de Taylor
vlida em torno do ponto x=a. Isso significa que, conhecendo o valor da funo e de suas derivadas no
ponto x=a, ento podemos determinar qualquer valor da funo na proximidade desse ponto atravs da
srie de Taylor.


POLINMIOS DE LAGRANGE
Suponha uma funo dada por uma tabela como mostrado a seguir:

i x
i
y
i
1 x
1
y
1
2 x
2
y
2
3 x
3
y
3
... ... ...
n x
n
y
n

Segundo Lagrange, podemos encontrar uma funo f(x) que passe por todos os pontos,
definindo:

n n 3 3 2 2 1 1
y ) x ( P ... y ) x ( P y ) x ( P y ) x ( P ) x ( f + + + + =
As funes P
1
(x), P
2
(x), P
3
(x),..., P
n
(x) so chamadas polinmios de Lagrange e atendem s
seguintes propriedades:
1 ) x ( P
i i
= e 0 ) x ( P
j i
= para ij
De tal forma que:

1 n 1 n 3 1 3 2 1 2 1 1 1 1
y y ) x ( P ... y ) x ( P y ) x ( P y ) x ( P ) x ( f = + + + + =
Os polinmios de Lagrange so definidos por:
) x x )...( x x )( x x )( x x ( a ) x ( P
n 3 3 2 1 1
=
) x x )...( x x )( x x )( x x ( a ) x ( P
n 4 3 1 2 2
=
) x x )...( x x )( x x )( x x ( a ) x ( P
n 4 2 1 3 3
=
) x x )...( x x )( x x )( x x ( a ) x ( P
1 n 3 2 1 n n
=
Observe que x
1
no raiz do polinmio (no anula o polinmio) P
1
(x), porm x
1
raiz dos
polinmios P
2
(x), P
3
(x),..., P
n
(x). Do mesmo modo, x
2
no raiz do polinmio P
2
(x), porm x
2
raiz
dos polinmios P
1
(x), P
3
(x),..., P
n
(x), assim como x
n
no raiz do polinmio P
n
(x), porm x
n
raiz dos
polinmios P
1
(x), P
2
(x), P
3
(x),..., P
n-1
(x).
Podemos calcular a
1
, a
2
, a
3
,..., a
n
sabendo que 1 ) x ( P
i i
= , ou seja:
1 ) x x )...( x x )( x x ( a ) x ( P
n 1 3 1 2 1 1 1 1
= =
1 ) x x )...( x x )( x x ( a ) x ( P
n 2 3 2 1 2 2 2 2
= =
1 ) x x )...( x x )( x x ( a ) x ( P
n 3 2 3 1 3 3 3 3
= =
1 ) x x )...( x x )( x x ( a ) x ( P
1 n n 2 n 1 n n n n
= =

Assim, temos:

) x x )...( x x )( x x (
1
a
n 1 3 1 2 1
1

=

) x x )...( x x )( x x (
1
a
n 2 3 2 1 2
2

=

) x x )...( x x )( x x (
1
a
n 3 2 3 1 3
3

=

) x x )...( x x )( x x (
1
a
1 n n 2 n 1 n
n

=


Logo, os polinmios de Lagrange so dados por:

) x x )...( x x )( x x (
) x x )...( x x )( x x (
) x ( P
n 1 3 1 2 1
n 3 2
1

=

) x x )...( x x )( x x (
) x x )...( x x )( x x (
) x ( P
n 2 3 2 1 2
n 3 1
2

=

) x x )...( x x )( x x (
) x x )...( x x )( x x (
) x ( P
n 3 2 3 1 3
n 2 1
3

=

) x x )...( x x )( x x (
) x x )...( x x )( x x (
) x ( P
1 n n 2 n 1 n
1 n 3 2
n

=
De modo geral podemos fazer:

=
n
i k
1 k
k i
k
n
i k
1 k
k i
n
i k
1 k
k
i
) x x (
) x x (
) x x (
) x x (
) x ( P
A funo de interpolao dada por:

=
=
n
1 i
i i
y ) x ( P ) x ( f
Com 1 ) x ( P
i i
= e 0 ) x ( P
j i
= para ij.

Exemplo:
Encontre a funo que interpola os pontos dados pela tabela:

i x
i
y
i
1 1 2
2 3 1

A funo de interpolao dada por:

2 2 1 1
y ) x ( P y ) x ( P ) x ( f + =
Onde:

2
) x 3 (
) 2 (
) 3 x (
) x x (
) x x (
) x ( P
2 1
2
1
= e
2
) 1 x (
) x x (
) x x (
) x ( P
1 2
1
2
=
Assim:

2
5 x
1
2
) 1 x (
2
2
) x 3 (
y ) x ( P y ) x ( P ) x ( f
2 2 1 1
+
=
= + =
No caso de desejarmos calcular f(2) podemos fazer:

2
3
2
5 2
) 2 ( f =
+
=


MTODO DAS DIFERENAS DIVIDIDAS
Imagine que temos o seguinte problema a resolver: disponho de valores de x e y tabelados como
mostrado na tabela abaixo:

i x
i
y
i
0 0,3 3,09
1 1,5 17,25
2 2,1 25,41

Desejamos saber quanto vale y para x=0,4.
Esse problema pode ser resolvido encontrando uma funo f(x) que aproxime a tabela acima,
calculando ento f(0,4).
Para encontrarmos f(x) precisamos, como na srie de MacLaurin ou de Taylor, calcular todas as
derivadas. Surge ento a pergunta: como calcular todas as derivadas tendo apenas valores
tabelados?
Neste ponto devemos definir o conceito de diferenas divididas. Esse conceito nos dar suporte
para encontrarmos todas as derivadas possveis.

Conceito de diferenas divididas
A resposta pergunta feita acima : aproximar uma derivada por uma diferena. Lembre-se de
que a derivada uma taxa de variao instantnea e a diferena uma taxa de variao mdia. Essas
definies ficam mais claras se lembrarmos da Fsica que a velocidade instantnea a primeira
derivada do espao em relao ao tempo:

t
S
Lim
dt
dS
V
0 t
inst
= =

A velocidade mdia ento definida por:

t
S
V
md
=
Podemos ento fazer a seguinte aproximao:

md inst
V V
O que fornece:

t
S
dt
dS

Matematicamente, uma derivada se expressa da seguinte forma:

0
0
x x
0
x x
) x ( f ) x ( f
Lim ) x ( f
0

Podemos fazer ento a seguinte aproximao:

0
0
0
x x
) x ( f ) x ( f
) x ( f

Taxa de variao mdia
Taxa de variao instantnea

A essa aproximao daremos o nome especial de diferenas divididas. A representao da
primeira derivada feita da seguinte maneira:

0
0
0
x x
) x ( f ) x ( f
] x , x [ f
=
Se fizermos x=x
1
:

0 1
0 1
0 1
x x
) x ( f ) x ( f
] x , x [ f
=
Se invertermos a posio de x
0
e x
1
na representao da diferena dividida, no alteraremos o
resultado final, veja:

1 0
1 0
1 0
x x
) x ( f ) x ( f
] x , x [ f
=
Se multiplicarmos por 1 o numerador e o denominador no estamos alterando o resultado final,
assim:
] x , x [ f
x x
) x ( f ) x ( f
) 1 (
) 1 (
x x
) x ( f ) x ( f
] x , x [ f
0 1
0 1
0 1
1 0
1 0
1 0
=
=
Acabamos de comprovar que se alterarmos a ordem dos termos dentro dos colchetes, o
resultado no se altera. Daqui para a frente daremos preferncia para o termo com o menor ndice
colocado mais esquerda.
Podemos concluir a partir das frmulas acima que, para calcularmos a primeira derivada,
necessitamos de dois pontos (x
0
e x
1
). Como temos mais de dois pontos em nossa tabela, podemos
tambm definir a primeira derivada entre os pontos x
1
e x
2
:

1 2
1 2
2 1
x x
) x ( f ) x ( f
] x , x [ f
=
Se, na tabela, tivssemos ainda um ponto x
3
teramos mais uma derivada a calcular:

2 3
2 3
3 2
x x
) x ( f ) x ( f
] x , x [ f
=
Deveremos ento refazer essa operao sucessivamente at esgotarmos todos os elementos x
i
.
Para evitar tantas frmulas, poderamos ter construdo a seguinte tabela (para trs pontos):

i x
i
y
i
f[x
i
,x
i+1
]
0 x
0
y
0
f[x
0
, x
1
]
1 x
1
y
1
f[x
1
, x
2
]
2 x
2
y
2
-----

Para o nosso caso mostrado no incio:

i x
i
y
i
f[x
i
,x
i+1
]
0 0,3 3,09
8 , 11 ] x , x [ f
1 0
=
1 1,5 17,25
6 , 13 ] x , x [ f
2 1
=
2 2,1 25,41 ----

Note que o elemento ] x , x [ f
3 2
no pode ser calculado, pois x
3
no existe na tabela.


OBS.:
Poderamos obter os elementos sem recorrer a frmulas da seguinte forma:

i x
i
y
i
f[x
i
,x
i+1
]
0 0,3 3,09 8 , 11 ] x , x [ f
1 0
=
1 1,5 17,25 6 , 13 ] x , x [ f
2 1
=
2 2,1 25,41 ----

E o prximo elemento como:

i x
i
y
i
f[x
i
,x
i+1
]
0 0,3 3,09 8 , 11 ] x , x [ f
1 0
=
1 1,5 17,25 6 , 13 ] x , x [ f
2 1
=
2 2,1 25,41 ----

Mais uma vez note que, como no temos um quarto ponto, no temos f[x
2
,x
3
].
Os termos f[x
i
, x
i+1
] so conhecidos como diferenas divididas e representam as primeiras
derivadas (aproximadamente) entre os pontos x
i
e x
i+1
.
A tabela que mostramos no est completa, pois precisamos preencher outras colunas com as
derivadas de outras ordens. Vamos demonstrar como aproximar a segunda derivada e ento
generalizaremos o conceito para a ensima derivada.
A segunda derivada pode ser aproximada por:

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

Essa derivada representada da seguinte forma:

0 2
1 0 2 1
2 1 0
x x
] x , x [ f ] x , x [ f
] x , x , x [ f
=
Generalizando:

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

0 4
3 2 1 0 4 3 2 1
4 3 2 1 0
x x
] x , x , x , x [ f ] x , x , x , x [ f
] x , x , x , x , x [ f
= , e assim por diante.

6 , 13
5 , 1 1 , 2
25 , 17 41 , 25
=
8 , 11
3 , 0 5 , 1
09 , 3 25 , 17
=


Agora podemos montar a tabela completa:

i x
i
y
i
f[x
i
,x
i+1
] f[x
i
,x
i+1
,x
i+2
] ...

Exemplo:
Calcular a tabela das diferenas divididas para os dados tabelados:

i x
i
y
i
0 0,3 3,09
1 1,5 17,25
2 2,1 25,41

8 , 11
3 , 0 5 , 1
09 , 3 25 , 17
x x
) x ( f ) x ( f
] x , x [ f
0 1
0 1
1 0
=
=
6 , 13
5 , 1 1 , 2
25 , 17 41 , 25
x x
) x ( f ) x ( f
] x , x [ f
1 2
1 2
2 1
=
=
1
3 , 0 1 , 2
8 , 11 6 , 13
x x
] x , x [ f ] x , x [ f
] x , x , x [ f
0 2
1 0 2 1
2 1 0
=
=

A tabela fica:

i x
i
y
i
f[x
i
,x
i+1
] f[x
i
,x
i+1
,x
i+2
]
0 0,3 3,09
8 , 11 ] x , x [ f
1 0
= 1 ] x , x , x [ f
2 1 0
=
1 1,5 17,25
6 , 13 ] x , x [ f
2 1
=
----
2 2,1 25,41 ---- ----

Note que no existem as diferenas f[x
1
,x
2
,x
3
], f[x
2
,x
3
,x
4
] porque os pontos x
3
e x
4
no existem
na tabela. Voc deve perceber que a coluna da diferena f[x
i
,x
i+1
,x
i+2
,x
i+3
] no existe j que no existem
os pontos x
i+3
.

OBS.:
Na verdade, a partir de 3 pontos s podemos encontrar no mximo 2 derivadas (a tabela s ter
2 colunas de diferenas). Com 4 pontos s podemos fazer 3 derivadas (a tabela s ter 3 colunas de
diferenas) e assim sucessivamente.

Primeira
derivada
Segunda
derivada

Mtodo das diferenas divididas
Esse mtodo de interpolao conhecido como mtodo de interpolao de Newton e faz uso do
conceito de diferenas divididas. O objetivo encontrar f(x) que interpole os dados x e y que esto
tabelados.
Sabendo-se que:

0
0
0
x x
) x ( f ) x ( f
] x , x [ f
=
Rearrumando:
) x ( f ) x ( f ) x x ]( x , x [ f
0 0 0
=

) x x ]( x , x [ f ) x ( f ) x ( f
0 0 0
+ = (A)
Essa equao similar aproximao com dois termos pela srie de Taylor, pois a equao (A)
tem um termo constante (f(x
0
)) e um termo com a primeira derivada (f[x,x
0
]).
Mas o termo f[x,x
0
] no pode ser calculado porque x no um valor tabelado. Portanto,
precisamos fazer:

1
1 0 0
1 0
x x
] x , x [ f ] x , x [ f
] x , x , x [ f
=
Rearrumando:
] x , x [ f ] x , x [ f ) x x ]( x , x , x [ f
1 0 0 1 1 0
=
) x x ]( x , x , x [ f ] x , x [ f ] x , x [ f
1 1 0 1 0 0
+ =

Substituindo este ltimo resultado na equao (A) obtemos:
) x x ]( x , x [ f ) x ( f ) x ( f
0 0 0
+ =
{ } ) x x ( ) x x ]( x , x , x [ f ] x , x [ f ) x ( f ) x ( f
0 1 1 0 1 0 0
+ + =

) x x )( x x ]( x , x , x [ f ) x x ]( x , x [ f ) x ( f ) x ( f
1 0 1 0 0 1 0 0
+ + = (B)
Essa equao tambm similar aproximao com trs termos pela srie de Taylor, pois a
equao (B) tem um termo constante (f(x
0
)), um termo com a primeira derivada (f[x
0
,x
1
]) e um termo
com a segunda derivada (f[x,x
0
,x
1
]).

Generalizando, temos:
... ) x x )( x x )( x x ]( x , x , x , x [ f ) x x )( x x ]( x , x , x [ f ) x x ]( x , x [ f y ) x ( f
2 1 0 3 2 1 0 1 0 2 1 0 0 1 0 0
+ + + + =

Onde f(x
0
)=y
0
.

Exemplo
Voltando ao incio da seo, desejvamos calcular y para x=0,4 na tabela abaixo:

i x
i
y
i
0 0,3 3,09
1 1,5 17,25
2 2,1 25,41


Primeiramente devemos construir a tabela das diferenas divididas
i x
i
y
i
f[x
i
,x
i+1
] f[x
i
,x
i+1
,x
i+2
]
0 0,3 3,09 11,8 1
1 1,5 17,25 13,6 ----
2 2,1 25,41 ---- ----

Devemos substituir os valores pedidos na equao de f(x)
Como s temos at a segunda derivada ento a funo f(x) fica:
) x x )( x x ]( x , x , x [ f ) x x ]( x , x [ f y ) x ( f
0 1 2 1 0 0 1 0 0
+ + =
) 5 , 1 x )( 3 , 0 x ( 1 ) 3 , 0 x ( 8 , 11 09 , 3 ) x ( f + + =

Calcular f(x)
Para x=0,4:
) 5 , 1 4 , 0 )( 3 , 0 4 , 0 ( 1 ) 3 , 0 4 , 0 ( 8 , 11 09 , 3 ) 4 , 0 ( f + + =
16 , 4 ) 11 , 0 ( 1 1 , 0 8 , 11 09 , 3 ) 4 , 0 ( f = + + =

Resultado: Note que o valor de f(0,4) deve estar entre y
0
=3,09 e y
1
=17,25, porque 0,4 est entre
x
0
=0,3 e x
1
=1,5. Como 0,4 est mais prximo de 0,3 do que de 1,5 ento o valor de f(0,4) deve estar
mais prximo de y
0
=3,09 do que de y
1
=17,25. Portanto, o nosso resultado, f(0,4)=4,16, est correto.

MTODO DAS DIFERENAS FINITAS
Para casos em que a tabela apresenta os valores de x
i
igualmente espaados podemos simplificar
bastante os clculos. Nesse tipo de problema, a utilizao do mtodo das diferenas divididas no
indicada, pois acarretaria muito trabalho. O mtodo recomendado ento o das diferenas finitas,
tambm conhecido como mtodo de Newton-Gregory.
Mais especificamente, uma tabela com os pontos x
i
igualmente espaados pode ser dada por:

i x
i
y
i
0 0,01 1,01
1 0,03 1,09
2 0,05 1,25

O nosso objetivo nesse caso encontrar o valor de y para x=0,02.
Note que os valores de x esto espaados de um valor constante igual a 0,02. Esse valor
chamado passo (similar ao que conhecemos como razo r de uma progresso aritmtica) e
representado pela letra h. Portanto, h=(x
1
-x
0
)=(0,03-0,01)=0,02 no presente caso.

OBS.:
Quando na tabela de dados os valores de x
i
esto irregularmente distribudos, ento o mtodo
recomendado o das diferenas divididas.

Para encontrarmos o valor de y para x=0,02 devemos calcular, mais uma vez, todas as derivadas
possveis atravs de uma aproximao como no mtodo anterior. Esses clculos so feitos a partir da
definio de diferenas finitas.


Conceito de diferenas finitas
A diferena finita, assim como a diferena dividida, um conceito matemtico que ajuda no
clculo aproximado de uma derivada.
A diferena finita de primeira ordem pode ser expressa sob a seguinte forma geral:

i 1 i i
1
y y y =
+

Podemos ento, a partir da tabela, calcular:

0 1 0
1
y y y =

1 2 1
1
y y y =

2 3 2
1
y y y = , e assim sucessivamente.
Com as diferenas finitas anteriores podemos montar a seguinte tabela (para trs pontos):

i x
i
y
i

1
y
i

0 x
0
y
0

1
y
0

1 x
1
y
1

1
y
1

2 x
2
y
2
----

bom lembrar que caso existam apenas quatro pontos tabelados, ento s existiro trs
diferenas finitas de primeira ordem.
Para o nosso caso mostrado no incio:

i x
i
y
i

1
y
i

0 0,01 1,01 08 , 0 y
0
1
=
1 0,03 1,09 16 , 0 y
1
1
=
2 0,05 1,25 ----

Note que como no temos um quarto ponto y
3
no podemos calcular
1
y
2
.
A diferena finita de segunda ordem pode ser expressa por:
( ) ( )
i
1
1 i
1
i 1 i
1
i
1 1
i
2
y y y y y y = = =
+ +

A diferena finita de terceira ordem dada por:
( ) ( )
i
2
1 i
2
i
1
1 i
1 1
i
2 1
i
3
y y y y y y = = =
+ +

importante verificar que a diferena finita y uma aproximao de dy. A diferena finita
2
y uma aproximao de d
2
y e assim por diante.
Generalizando:

i
1 n
1 i
1 n
i
n
y y y

+
=
Com esses valores podemos formar a tabela completa:

i x
i
y
i

1
y
i

2
y
i
...


Exemplo:
Calcular a tabela das diferenas finitas para os dados tabelados:

i x
i
y
i
0 0,01 1,01
1 0,03 1,09
2 0,05 1,25

A tabela fica:

i x
i
y
i

1
y
i

2
y
i

0 0,01 1,01 08 , 0 y
0
1
= 08 , 0 y
0
2
=
1 0,03 1,09 16 , 0 y
1
1
= ----
2 0,05 1,25 ---- ----

Onde:
08 , 0 01 , 1 09 , 1 y y y
0 1 0
1
= = =
16 , 0 09 , 1 25 , 1 y y y
1 2 1
1
= = =
08 , 0 08 , 0 16 , 0 y y y
0
1
1
1
0
2
= = =
Note que no pudemos calcular as diferenas
2
y
1
e
2
y
2
porque
1
y
2
e
1
y
3
no existem na
tabela. Voc deve perceber que a coluna da diferena
3
y
i
no aparece j que necessrio que existam
pelo menos 4 pontos tabelados e, no presente caso, s existem 3 pontos tabelados.

OBS.:
Lembre-se que, a partir de 3 pontos s podemos encontrar no mximo 2 derivadas (a tabela s
ter 2 colunas de diferenas). Com 4 pontos s podemos fazer 3 derivadas (a tabela s ter 3 colunas de
diferenas) e assim sucessivamente.

Mtodo das diferenas finitas
O mtodo de interpolao que faz uso das diferenas finitas conhecido como mtodo de
Newton-Gregory. Mais uma vez, o objetivo encontrar f(x) que interpole os dados x e y que esto
tabelados.
Primeiramente vamos fazer a seguinte mudana de varivel:

h
x x
z
0
=
Isso leva a:
hz x x
0
=
Ento:
) 1 z ( h h hz h x x ) h x ( x x x
0 0 1
= = = + =
) 2 z ( h h ) 1 z ( h h x x ) h x ( x x x
1 1 2
= = = + =
) 3 z ( h h ) 2 z ( h h x x ) h x ( x x x
2 2 3
= = = + =
) 4 z ( h x x
4
=


Generalizando:
) n z ( h x x
n
=
Sabendo-se que a equao de f(x), obtida para as diferenas divididas, dada por:
... ) x x )( x x )( x x ]( x , x , x , x [ f ) x x )( x x ]( x , x , x [ f ) x x ]( x , x [ f y ) x ( f
2 1 0 3 2 1 0 1 0 2 1 0 0 1 0 0
+ + + + =

Substituindo na equao acima (x-x
0
), (x-x
1
), (x-x
2
), (x-x
3
), ... pelo que foi demonstrado
anteriormente, temos:
... ) 2 z ( h ) 1 z ( h hz ] x , x , x , x [ f ) 1 z ( h hz ] x , x , x [ f hz ] x , x [ f y ) z ( f
3 2 1 0 2 1 0 1 0 0
+ + + + =

Agora, para encontramos a expresso geral de f(z) basta apenas encontrar uma relao entre as
diferenas divididas e diferenas finitas. Vamos calcular inicialmente trs diferenas divididas de
primeira ordem as quais sero usadas posteriormente.
Partindo de suas definies, podemos encontrar as seguintes expresses:

h
y
x x
y y
x x
) x ( f ) x ( f
] x , x [ f
0
1
0 1
0 1
0 1
0 1
1 0
= (a)

h
y
x x
y y
x x
) x ( f ) x ( f
] x , x [ f
1
1
1 2
1 2
1 2
1 2
2 1
=

h
y
x x
y y
x x
) x ( f ) x ( f
] x , x [ f
2
1
2 3
2 3
2 3
2 3
3 2
=
As duas diferenas divididas de segunda ordem ficam:

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

=

=
= (b)

2
1
2
2
1
1
2
1
1
1
2
1
1 3
2 1 2 3
3 2 1
h 2
y
h 2
y y
h 2
h
y
h
y
x x
] x , x [ f ] x , x [ f
] x , x , x [ f

=

=
=
A diferena dividida de terceira ordem fica:

3
0
3
3
0
2
1
2
2
0
2
2
1
2
0 3
2 1 0 3 2 1
3 2 1 0
h ! 3
y
h 2 . 3
y y
h 3
h 2
y
h 2
y
x x
] x , x , x [ f ] x , x , x [ f
] x , x , x , x [ f

=

=
= (c)
Generalizando:

n
0
n
n 1 0
h ! n
y
] x ,..., x , x [ f

=
Substituindo as equaes (a), (b) e (c) na equao abaixo:
... ) 2 z ( h ) 1 z ( h hz ] x , x , x , x [ f ) 1 z ( h hz ] x , x , x [ f hz ] x , x [ f y ) z ( f
3 2 1 0 2 1 0 1 0 0
+ + + + =

Obtemos:
... ) 2 z ( h ) 1 z ( h hz
h ! 3
y
) 1 z ( h hz
h ! 2
y
hz
h ! 1
y
y ) z ( f
3
0
3
2
0
2
0
1
0
+
+ =


Simplificando alguns termos:
... ) 2 z ( ) 1 z ( z
! 3
y
) 1 z ( z
! 2
y
z y y ) z ( f
0
3
0
2
0
1
0
+
+ + =

Exemplo
Voltando ao incio da seo, desejvamos calcular y para x=0,02 na tabela que segue:

i x
i
y
i
0 0,01 1,01
1 0,03 1,09
2 0,05 1,25

Primeiramente devemos construir a tabela das diferenas finitas

i x
i
y
i

1
y
i

2
y
i
0 0,01 1,01 0,08 0,08
1 0,03 1,09 0,16 ----
2 0,05 1,25 ---- ----

Devemos substituir os valores pedidos na equao de f(x)
Para o nosso caso, a funo de interpolao fica (s temos at a segunda derivada):
) 1 z ( z
! 2
08 , 0
z 08 , 0 01 , 1 ) 1 z ( z
! 2
y
z y y ) z ( f
0
2
0
1
0
+ + =
+ + =
Com valores extrados da tabela de diferenas finitas.
O valor de y para x=0,02 pode ser encontrado atravs da funo f(z). Ento, necessrio
calcular o valor da varivel z que corresponde a x=0,02:
5 , 0
02 , 0
01 , 0 02 , 0
h
x x
z
0
=
=

Calcular f(x)
Para x=0,02 (z=0,5):
) 1 5 , 0 ( 5 , 0
! 2
08 , 0
5 , 0 08 , 0 01 , 1 ) 5 , 0 ( f ) 02 , 0 ( f + + = =
04 , 1 ) 5 , 0 ( f ) 02 , 0 ( f = =

Resultado: Note que o valor de f(0,02) deve estar entre y
0
=1,01 e y
1
=1,09 porque 0,02 est entre
x
0
=0,01 e x
1
=0,03. Portanto, o nosso resultado, f(0,02)=1,04, est correto.


MTODO DOS MNIMOS QUADRADOS
Suponha que tenhamos um conjunto de dados tabelados que foram obtidos de um experimento
qualquer com n valores de x e y:

x x
1
x
2
x
3
... x
n

y y
1
y
2
y
3
... y
n

E que tenhamos que encontrar uma funo que expresse a dependncia entre as grandezas x e y:
) x ( f y =
Segundo o mtodo dos mnimos quadrados, o objetivo consiste em encontrar essa funo f(x)
que interpole os valores tabelados com um mnimo de erro.

OBS.:
No presente texto daremos preferncia a funes polinomiais.

Exemplo:

Quando as quantidades envolvidas x e y so grandes em relao ao erro calculado, podemos
facilmente verificar que esse erro elevado ao quadrado pequeno e ainda sempre positivo. Deste
conceito simples que surge o mtodo aqui descrito.

Exemplo:
Se um erro calculado for igual a 0,001 ento se elevarmos este valor ao quadrado obteremos:
001 , 0 E =

2 2
) 001 , 0 ( E =
000001 , 0 E
2
=

De uma forma geral, a soma dos quadrados dos erros fica:
[ ]
=
=
n
1 i
2
i i
,...) c , b , a , x ( f y ,...) c , b , a ( S
Para que o valor da soma seja mnimo, devemos calcular:
0
a
,...) c , b , a ( S
=
, 0
b
,...) c , b , a ( S
=
, 0
c
,...) c , b , a ( S
=
, ...


Na forma desenvolvida:
[ ] 0
a
,...) c , b , a , x ( f
,...) c , b , a , x ( f y
a
,...) c , b , a ( S
n
1 i
i
i i
=
=

[ ] 0
b
,...) c , b , a , x ( f
,...) c , b , a , x ( f y
b
,...) c , b , a ( S
n
1 i
i
i i
=
=

[ ] 0
c
,...) c , b , a , x ( f
,...) c , b , a , x ( f y
c
,...) c , b , a ( S
n
1 i
i
i i
=
=

...............................................................................................

Exemplo:
Vamos demonstrar a equao da reta que tenha o mnimo de erro para um conjunto de dados. A
relao funcional existente dada por:
) b , a , x ( f y =
Note que a equao da reta possui apenas duas constantes (a e b).
Ento a soma fica:
[ ]
=
=
n
1 i
2
i i
,...) c , b , a , x ( f y ,...) c , b , a ( S
[ ]
=
+ =
n
1 i
2
i i
) b ax ( y ) b , a ( S
Cujas derivadas so:
[ ] 0 x ) b ax ( y 2
a
) b , a ( S
n
1 i
i i i
= + =
=

[ ] 0 1 ) b ax ( y 2
b
) b , a ( S
n
1 i
i i
= + =
=

Ou melhor:
0 bx ax y x
n
1 i
i
n
1 i
2
i
n
1 i
i i
=

= = =

0 b ax y
n
1 i
n
1 i
i
n
1 i
i
=

= = =

Ou ainda:
0 x b x a y x
n
1 i
i
n
1 i
2
i
n
1 i
i i
=

= = =

0 nb x a y
n
1 i
i
n
1 i
i
=

= =

Essas duas equaes formam o seguinte sistema:

= +
= +

= =
= = =
n
1 i
i
n
1 i
i
n
1 i
i i
n
1 i
i
n
1 i
2
i
y bn x a
y x x b x a


Da segunda equao encontramos:

n
x a y
b
n
1 i
i
n
1 i
i
= =
=

Substituindo na primeira equao:

= =
= =
=
=
+
n
1 i
i i
n
1 i
i
n
1 i
i
n
1 i
i
n
1 i
2
i
y x x
n
x a y
x a

=
= = = =
=
= +
n
1 i
i i
n
1 i
i
n
1 i
i
n
1 i
i
n
1 i
i
n
1 i
2
i
y x
n
x x a
n
x y
x a
Multiplicando os dois membros por n:

= = = = = =
= +
n
1 i
i i
n
1 i
i
n
1 i
i
n
1 i
i
n
1 i
i
n
1 i
2
i
y x n x x a x y x na

= = = = =
=
(
(
|
|
\
|
n
1 i
i
n
1 i
i
n
1 i
i i
2
n
1 i
i
n
1 i
2
i
y x y x n x x n a
Enfim, o coeficiente a encontrado a partir da seguinte frmula:

2
n
1 i
i
n
1 i
2
i
n
1 i
i
n
1 i
i
n
1 i
i i
x x n
y x y x n
a
|
|
\
|
=

= =
= = =

Vejamos agora um exemplo numrico.

Exemplo:
Suponhamos que um experimento tenha fornecido os seguintes dados:

i x
i
y
i
1 1 3
2 2 4
3 3 2,5
4 5 0,5

Qual a reta que melhor se ajusta aos dados acima ? Primeiramente, devemos construir a
seguinte tabela:


i x
i
y
i
(x
i
)
2
x
i
y
i
1 1 3 1 3
2 2 4 4 8
3 3 2,5 9 7,5
4 5 0,5 25 2,5

11 10 39 21

No presente caso, n=4.
Para calcularmos os coeficientes a e b devemos apenas aplicar as frmulas:

2
n
1 i
i
n
1 i
2
i
n
1 i
i
n
1 i
i
n
1 i
i i
x x n
y x y x n
a
|
|
\
|
=

= =
= = =

35
26
121 156
110 84
11 39 4
10 11 21 4
a
2
=
=

=

n
x a y
b
n
1 i
i
n
1 i
i
= =
=

35
159
4
35
286
10
4
11
35
26
10
b =
+
=
|
\
|

=

Ento a equao da reta fica:

35
159
x
35
26
y + =
Graficamente:
0.00 2.00 4.00 6.00
0.00
1.00
2.00
3.00
4.00
5.00


OBS.:
Para o caso anterior poderamos ter escolhido um polinmio de grau n qualquer, no lugar de
uma funo de 1
o
grau, para interpolar os dados (o que nos motivou a fazer essa escolha* ?). Assim,
consideramos boa prtica escolher o valor do grau da equao como sendo uma unidade menor do que
o nmero de dados n, isto , se temos em mos 4 pares de dados (n=4) ento o polinmio indicado o
de 3
o
grau (grau=n-1).

* Vale tambm observar que a escolha de uma funo de 1
o
grau para o exemplo anterior
justificvel, pois os dados esto dispersos segundo essa funo (veja os pontos pretos no grfico
anterior). O erro cometido ao fazermos essa escolha no to grande em relao ao que obteramos
com uma funo do 3
o
grau (como seria recomendvel).

Capítulo 4 - Interpolação

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

Capítulo 4 - Interpolação

Enviado por

Direitos autorais:

Formatos disponíveis

MATEMTICA COMPUTACIONAL E CLCULO NUMRICO

PROF. FBIO NOGUEIRA BATISTA (fbatista@bol.com.br)

= , e assim por diante.

MATEMTICA COMPUTACIONAL E CLCULO NUMRICO

Você também pode gostar