CAPTULO 3

Interpolao
3.1. INTRODUO Muitas funes so conhecidas apenas em um conjunto finito e discreto de pontos de um intervalo [, ], como a funo = (), dada pela seguinte tabela: i xi yi

0 0 0 1 1 1 2 2 2 3 3 3

Neste caso, tendo-se que trabalhar com esta funo e no dispondo de sua forma analtica, pode-se substitu-la por outra funo, que uma aproximao da funo dada e que deduzida a partir de dados tabelados. Alm destas, podem-se tambm encontrar funes cuja forma analtica muito complicada, fazendo com que se procure outra funo que seja uma aproximao da funo dada e cujo manuseio seja bem mais simples. As funes que substituem as funes dadas podem ser de tipos variados, tais como: exponencial, logartmica, trigonomtrica e polinomial. Neste capitulo sero estudadas apenas as funes polinomiais. 3.1.1. Conceito de interpolao Seja a funo = () dada pela tabela anterior. Deseja-se determinar (), sendo: a) 0 , 3 e , = 0, 1, 2, 3 b) 0 , 3 Para resolver (a) tem-se que fazer uma interpolao. E, sendo assim, determina-se um polinmio interpolador, que uma aproximao da funo tabelada. Por outro lado, para resolver (b), deve ser realizada uma extrapolao, cujo estudo no ser objeto deste captulo.

Exemplo 3.1 Na tabela a seguir est assinalado o nmero de habitantes de Belo Horizonte nos quatro ltimos censos:

Determinar o nmero de habitantes de Belo Horizonte em 1975. Para se resolver este problema, deve-se fazer uma interpolao, j que 1975 (1950, 1980).

Exemplo 3.2 Seja a funo = Determinar: a) (16 ) b) ( 18 ) utilizando apenas valores da tabela:
11 2 2 +1

Deve-se, em primeiro lugar, construir uma nova tabela substituindo os valores da tabela acima na funo dada para obter os valores da funo nos pontos disponveis.

Para o clculo do item (a) deve-se fazer uma interpolao, j que /16 (0, /2). Como
11 18

no pertence ao intervalo considerado, o item (b) um problema de extrapolao.

Sero vistos, a seguir, alguns mtodos que permitem interpolar um ou mais pontos numa funo tabelada. 3.2. INTERPOLAO POLINOMIAL Considere a funo () definida em 0 , 1 , 2 , , , ( + 1) pontos distintos de um intervalo [a, b], e denotamos = = 0, 1, , conforme a representao na figura a seguir:

Interpolar esta funo () definida em 0 , 1 , 2 , , , ( + 1) pontos distintos de um intervalo [a, b] consiste em aproximar esta funo por um polinmio () de grau menor ou igual a n, tal que este coincida com a funo nestes pontos, isto , = = = 0, 1, , . Apresentamos a seguir o teorema que garante a existncia e unicidade do polinmio que desejamos determinar. Teorema 3.1: Existncia e unicidade: Seja () definida em 0 , 1 , 2 , , , ( + 1) pontos distintos de um intervalo [a, b], ento existe um nico polinmio () de grau menor ou igual a n tal que = = , = 0, 1, , .

Definio 3.1: Denominamos polinmio interpolador de uma funo () definida em 0 , 1 , 2 , , , + 1 pontos distintos de um intervalo [a, b], ao polinmio () de grau menor ou igual a n que coincide com a funo nos pontos , = 1, , , isto , = = , = 0, 1, , . Representamos graficamente conforme a figura a seguir:

Embora o polinmio interpolador coincida com a funo nos pontos de interpolao 0 , 1 , 2 , , , espera-se que para , = 0, , , ou seja, estimamos () pelo polinmio interpolador e cometemos um erro nessa aproximao dado por: = Podemos representar graficamente, conforme a figura a seguir:

Apresentamos, a seguir, uma expresso geral para o erro cometido quando aproximamos () por um polinmio interpolador (). Teorema 3.2 Seja () definida em 0 , 1 , 2 , , , ( + 1) pontos distintos de um intervalo [a, b] e ( n + 1) vezes diferencivel. Se () interpola () nestes pontos, ento o erro cometido () dado por: = () = onde
n = i=0 ( )e [0, ]

+ 1 !

+1

(), = 1, . . . ,

Limitante superior para erro Na expresso do erro de truncamento do teorema 2, o parmetro no conhecido no intervalo [0 , ] e, portanto, no possvel calcular o valor numrico de apresentamos uma estimativa para o erro como segue: Temos: = = Podemos escrever: () = com M = Max{
+1 +1

(). Desta forma,

+ 1 !

+1

+ 1 !

+1

+ 1 !

+1

+ 1 !

, [0, ]}

Assim, temos um limitante superior para o erro: () Observao 3.1: Podemos calcular uma estimativa para o erro somente quando tivermos a expresso analtica da funo (), pois, de acordo com a frmula do limitante superior para o erro, devemos dispor da ( + 1)-sima derivada desta funo. + 1 !

Nos casos em que tivemos apenas a funo tabelada em um nmero finito de pontos, sabemos que estamos cometendo um erro no ponto a ser avaliado, mas no possvel estim-lo. A seguir, embora a resoluo de sistema linear obtido do teorema 1 fornea uma maneira para determinar o polinmio interpolador de uma finco, apresentamos, tambm neste captulo, outras frmulas interpolatrias para determinar o mesmo polinmio interpolador, uma vez que este nico, porm com uma maior facilidade nos clculos: Lagrange, Newton e Newton-Gregory.

3.3. FRMULA INTERPOLATRIA DE LAGRANGE Seja () definida em 0 , 1 , , ( + 1) pontos de um intervalo [a, b] e = (), = 0, , . Considere o polinmio na forma:

() = 0 0 () + 1 1 () + + 1 1 () + + () =
=0

()

Mostraremos que P (x) um polinmio interpolador, isto , P( ) = = 0, . , . Desta forma, temos: () = 0 0 () + 1 1 () + + 1 1 () + + () = = 0, , . Para que o polinmio P( ) = , = 0, , , suficiente que: ( ) = 0 ( ) = 1 =

Para que o polinmio P(x) satisfaa esta propriedade, podemos considerar: () = Ou ainda,

( 0 )( 1 ) ( 1 )( +1 ) ( ) ( 0 )( 1 ) ( 1 )( +1 ) ( ) ( ) ( )

() =
=0

Assim, temos a frmula de Lagrange para o polinmio interpolador:

() =
=0

()

Exemplo 3.3 Considere a funo () = (1+ ) definida nos pontos conforme a tabela:
(3+ )

Determine o polinmio interpolador f (x), usando a frmula de Lagrange, avalie f (0.25) e um limitante superior para o erro. Neste caso, temos () = 0 0 () + 1 1 () + 2 2 () de grau 2. Construo dos (): 0 () = ( 1 )( 2 ) ( 0.2)( 0.4) 2 0.6 + 0.08 = = (0 1 )(0 2 ) (0.1 0.2)(0.1 0.4) 0.03

( 0 )( 2 ) ( 0.1)( 0.4) 2 0.5 + 0.04 1 () = = = (1 0 )(1 2 ) (0.2 0.1)(0.2 0.4) 0.02 2 () = Assim, () = (2.82) +(2.43) Portanto temos: () = 2 1.8 + 2.99 (0.25) (0.25) = 2.6025 2 0.6 + 0.08 2 0.5 + 0.04 + (2.67) + 0.03 0.02 2 0.3 + 0.02 = 2 1.8 + 2.99 0.06 ( 0 )( 1 ) ( 0.1)( 0.2) 2 0.3 + 0.02 = = (2 0 )(2 ) (0.4 0.1)(0.4 0.2) 0.06

Limitante superior para o erro A partir da frmula do limitante superior para o erro: () para n = 2 temos: ( 0 )( 1 )( 2 ) , = (3) () , [0.1, 0.4] 3! 12 Como (3) () = uma funo decrescente em mdulo no intervalo [0.1, 0.4], temos (1+ )4 () que: (3) () assume o valor mximo em x = 0.1, ou seja: (3) () = 8.1962 Assim, temos um limitante para o erro no ponto interpolador x = 0.25, como segue: (0.25) (0.25 0.1)(0.25 0.2)(0.25 0.4) (8.1962) = 0.0015 3! () , = ( +1) () , [0 , ] ( + 1)!

Exerccio 3.1 Considere a funo f (x) definida nos pontos, conforme a tabela:

 f( )

0 1.3

0.5 2.5

1.0 0.9

Determine o polinmio interpolador, usando a frmula de Lagrange, e estime (0.8).

3.4.

INTERPOLAO LINEAR Apresentamos a seguir, um caso particular de interpolao, denominada interpolao linear. Considere uma () definida em dois pontos 0 1 , conforme a figura abaixo.

O polinmio interpolador, neste caso, de grau 1 (uma reta), dado por: () = 0 0 () + 1 1 () em que, 0 () = ( 1 ) ( 0 ) 1 () = (0 1 ) (1 0 )

Limitante superior para o erro No caso da interpolao linear, podemos escrever um limitante superior para o erro da seguinte forma: () em que, = (2) () , [0 , 1 ] () = ( 0 )( 1 ) Podemos notar que a funo () uma parbola passando pelos pontos0 e 1 e assume o mximo valor em mdulo no ponto mdio p = (0 + 1 )/2. Dessa forma, temos o valor da funo () no ponto x: 0 + 1 0 + 1 () = = 0 2 2 Assim, temos um limitante superior para o erro: () onde = (2) () , [0 , 1 ] 2 2 = 8 8 0 + 1 (1 0 )2 2 1 = = 2 4 4 () 2!

Exemplo 3.4 Considere uma funo () =

1 (1+ )

tabelada nos pontos:

Determine o polinmio interpolador usando a frmula de Lagrange; avalie f(1.5) e um limitante superior para o erro. Temos: () = 0 0 () + 1 1 () 0 () = () = 1/2 ( 2) ( 1) 1 () = 1 2) (2 1)

( 2) ( 1) + 1/3 = (1/6) + 2/3 (1) 1 (1.5) (1.5) = 0.4167

Limitante superior para o erro: 2 () 8 onde = (2) () , [0 , 1 ] Como a funo (2) () decrescente em mdulo, esta assume o valor mximo em x = 1. Logo, = (2) () = Assim: () 2 1 1 = = 0.0313 8 8 4 2 = 1/4 (1 + )3

Exemplo 3.5 Qual deve ser a amplitude do intervalo a ser considerado no tabelamento da funo () =
1 (1+ )

no intervalo [0, 2], de modo que a interpolao linear apresente um erro menor ou igual a 0.0001?

Sabemos que, 2 () 8 onde = (2) () , [0 , 1 ] Assim, basta impor que

2 8

M 0.0001
2

Como a funo (2) () =

(1+ )3

decrescente em mdulo no intervalo [0, 2], o mximo valor que

esta funo assume no ponto x = 0 dado por: = Ento temos: 2 (2) 0.0001 0.02 8 Portanto, a amplitude do intervalo a ser tomado de 0.02. 2 =2 (1 + )3

10

Exerccio 3.2 Interpolar o ponto x = 1,5 na tabela abaixo, empregando o polinmio interpolador de Lagrange. i f( ) 0 -1 1 1 0 3 2 1 1 3 2 1

n = 3 o grau mximo de 3 (). 3 () =

3 3 =0 ( )

3 () =.......... 0 () +.......... 1 () +.......... 2 () +.......... 3 ()

() =
=0

( ) ( )

0 () = 1 () = 2 () = 3 () = Logo: 3 () =

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

3 () = 3 (1,5) = 3 3 (1,5) = 3 = 2

11

3.5.

FRMULA INTERPOLATRIA DE NEWTON Apresentamos a seguir, a frmula interpolatria de Newton, a qual construda a partir do

conhecimento das diferenas divididas como segue:

Diferenas divididas Seja () uma funo contnua, ( + 1) vezes diferencivel e definida em 0 , 1 , ... , ( + 1) pontos distintos de um intervalo [a, b]. Definio 3.2 Diferena dividida de ordem zero Definimos diferena dividida de ordem zero de uma funo () definida nos pontos , i = 0, 1, ..., por: = , = 0, 1, . . . , As diferenas divididas de ordens superiores so definidas recursivamente, como segue: Definio 3.3 Diferena dividida de ordem n Definimos diferena dividida de ordem n de uma funo () definida nos pontos , i = 0, 1, ..., n por: f [0 , 1 , , ] =
f [ 1 , 2 , ]f [ 0 , 1 ,, 1 ] ( 0 )

Podemos tabelar de forma conveniente as diferenas divididas, notando que as diferenas de ordem 1 so calculadas a partir das diferenas de ordem zero, as diferenas de ordem 2, a partir das diferenas de ordem 1 e, assim sucessivamente, como segue: 0 1 2 3 Ordem 0 f [0 ] f [0 , 1 ] f [1 ] f [1 , 2 ] f [2 ] f [2 , 3 ] f [3 ] f [1 , 2 , 3 ] f [0 , 1 , 2 ] f [0 , 1 , 2 , 3 ] Ordem 1 Ordem 2 Ordem 3

12

Exemplo 3.6 Construir a tabela de diferenas divididas da funo f(x) = 1/ x definida sobre os pontos 0 = 1, 1 = 2, 2 = 4, 3 = 5. Construo das diferenas divididas: Diferenas divididas de ordem zero: f [0 ] = f (0 ) = 1 f [1 ] = f (1 ) = 1/2 f [2 ] = f (2 ) = 1/4 f [3 ] = f (3 ) = 1/5 Diferenas divididas de ordem 1: f [0 , 1 ] = f [ 1 , 2 ] = f [ 2 , 3 ] = Diferenas divididas de ordem 2: f [0 , 1 , 2 ] = f [1 , 2 , 3 ] = Diferenas divididas de ordem 3: f [0 , 1 , 2 , 3 ] =
f [ 1 , 2 , 3 ]f [ 0 , 1 , 2 ] ( 3 0 ) f [ 1 , 2 ]f [ 0 , 1 ] ( 2 0 ) f [ 2 , 3 ]f [ 1 , 2 ] ( 3 1 ) f [ 1 ]f [ 0 ] ( 1 0 ) f [ 2 ]f [ 1 ] ( 2 1 ) f [ 3 ]f [ 2 ] ( 3 2 )

= =

(1/2 1) (21) (42)

= 1/2 = 1/8

(1/4 1/2) (1/5 1/4) (54)

= 1/20

(1/8+1/2) 3 3

= 1/8 = 1/40

(1/20+1/8)

(1/40 1/8) 4

= 1/40

Os clculos podem ser convenientemente arranjados no tabelamento das diferenas divididas, conforme segue:

13

Teorema 3.3 Seja f(x) uma funo contnua, (n+1) vezes diferencivel no intervalo [a, b]. Sejam 0 , 1 , ... , (n+1) pontos distintos de [a, b]. Ento temos:

f [0 , 1 , , ] =
=0

( ) =0, ( )

Corolrio 3.1 f [0 , 1 , , ] = f [ 0 , 1 , , ], onde 0, 1, , qualquer permutao de 0, 1, ..., n. Desta forma, podemos escrever as diferenas divididas em qualquer ordem, como segue: f [0 , 1 ] = f [1 , 0 ] f [0 , 1 , 2 ] = f [1 , 0 , 2 ] = f [1 , 2 , 0 ] = Segue destes resultados o seguinte corolrio:

Corolrio 3.2 f [0 , 1 , , ] = f [0 , 1 , , 1 , +1 , , ] f [0 , 1 , , 1 , +1 , , ] , ( )

Baseando-se nos resultados obtidos das diferenas divididas, podemos agora determinar uma nova frmula interpolatria, denominada frmula de Newton. Considere uma funo ( ) contnua definida em 0, 1, , , (n+1) pontos distintos de um intervalo [a,b]. Determinamos as diferenas divididas de () nos pontos: Considerando os pontos 0 e , temos: f [0 , 1 ] = Portanto, = 0 + 0 0 , Da mesma forma, considerando os pontos 0 , 1 e x temos: f [0 , 1 , 2 ] =
f 1 , 2 f 0 , 1 2 0 f [ 1 ]f [ 0 ] ( 1 0 )

, 0

Substituindo [0 , ] na expresso anterior, temos: = 0 + 0 0 , 1 + 0 1 0 , 1 , Assim sucessivamente, temos: f 0 , 1 , , = f 0 , 1 , , f 0 , 1 , , ,

= 0 + 0 0 , 1 + 0 1 0 , 1 , 2 + + 0 1 1 0 , 1 , , + 0 1 ( 0 , 1 , , ,

14

Desta forma, podemos escrever: = + onde = 0 + 0 0 , 1 + 0 1 0 , 1 , 2 + + 0 1 1 0 , 1 , , = ( , , , , Teorema 3.4 Seja () uma funo contnua e definida em 0, 1, , , (n+1) pontos distintos de um intervalo [, ] O polinmio de grau baseado nas diferenas divididas, dado por: = 0 + 0 0 , 1 + 0 1 0 , 1 , 2 + + 0 1 1 0 , 1 , , interpola () nos pontos 0, 1, , .

Teorema 3.5 Seja () uma funo contnua e suficientemente diferencivel no intervalo [a,b] e definida em 0, 1, , , ( + 1) pontos deste intervalo ento, para [, ] e , i=0,1,2,...,n temos que: 0 , 1 , , =
+1 ( ) +1 !

[, ]

Exemplo 3.7 Considere a funo () = + () tabelado como segue:

Determine o polinmio interpolador usando a frmula de Newton; avalie (0.7) e um limitante superior para o erro. Neste caso temos um polinmio interpolador de grau 2 dado por : = 0 + 0 0 , 1 + 0 1 0 , 1 , 2 Tabela das diferenas divididas:

15

Assim temos: = 1 + 0 2.24 + 0 0.5 0.62 = 0.62 2 + 1.93 + 1 e portanto 0.7 0.7 = 2.6548 Para avaliar um limitante superior para o erro, usamos. Assim para = 2, temos: 0 1 2 3!
3

() ( + 1)!

+1

, 0 ,

, 0,1

Como funo 3 () = (), uma funo crescente em mdulo no intervalo [0,1] segue que:
3

= 2.1780, em = 1

Assim temos um limitante para o erro no ponto interpolado x=0.7 dado por: 0.7 Exerccio 3.3 Seja f(x) dada em forma de tabela de valores, como segue: x f (x) 0.2 0.16 0.34 0.22 0.4 0.27 0.52 0.29 0.6 0.32 0.72 0.37 0.7 0 0.7 0.5 0.7 1 6 2.1780 = 0.0152

a) Obter f(0.47) usando um polinmio de grau 2. b) Dar uma estimativa para o erro Soluo: Tabela de diferenas divididas

16

Exerccios Complementares

1) Definimos a integral Elptica Completa por 1 2 2 A partir de uma tabela de valores dessa integral, encontramos
0

(1) = 1.5708, (2) = 1.5719 e (3) = 1.5739. Interpolando a funo () a partir dos pontos dados obtemos um polinmio (). Utilizando (2.5), uma estimativa para (2.5) (3) 104 : [ ] 26.625 [ ] 8.875 [ ] 11.125 [ ] 6.625 [ ] 4.375

2) Em um experimento observou-se o crescimento do nmero de indivduos de uma espcie de larva, conforme a tabela abaixo: Dias Larvas/cm3 0 17 2 25 4 34 6 43 8 56 10 65 12 78

Com o objetivo de determinar uma funo que melhor se ajustasse aos dados da tabela, foi utilizado um mtodo conhecido como Mtodo dos Mnimos Quadrados e a partir dele obteve-se a funo g(x) = 0.1x2 + 3.9x + 16.8 Interpolando os pontos x0 = 0, x1 = 4 e x2 = 8 (dias) da tabela acima, obtemos um polinmio p(x) de grau 2. Comparando os dois mtodos (mnimos quadrados e interpolao), a diferena na estimativa do nmero de larvas para o quinto dia, em valor absoluto, de aproximadamente: [ ] 0.1 larvas/cm3 [ ] 0.2 larvas/cm3 [ ] 1.0 larvas/cm3 [ ] 0.6 larvas/cm3 [ ] 0.8 larvas/cm3

3) Considere a integral definida

1

=
0

( 2 )

Um computador fornece I = 0.904524238. Interpolando o integrando nos pontos x0 = 0, x1 = 0.7 e x3= 1, obtemos um erro em relao a I de aproximadamente: [ ] 0.2% [ ] 3% [ ] 81% [ ] 12% [ ] 39%

17