Sunteți pe pagina 1din 29

73

unesp CAMPUS DE GUARATINGUET


Computao e Clculo Numrico: Elementos de Clculo Numrico
Prof. G.J. de Sena - Depto. de Matemtica Rev. 2005

CAPTULO 4

INTERPOLAO


4.1 INTRODUO

Considere a seguinte tabela relacionando calor especfico da gua(c) e temperatura (T):

T (
o
C)
25 30 35 40
c 0.99852 0.99826 0.99818 0.99828

Suponha se queira determinar:

(i) c para T = 32.5
o
C; (ii) T para c = 0.99825.

Este tipo de problema pode ser resolvido com a ajuda da interpolao. Interpolar uma
funo f(x) consiste em "substituir" esta funo por outra funo, g(x), que uma
aproximao da funo dada.

H a necessidade de se efetuar uma interpolao em vrias situaes, como por exemplo:

(a) Quando a funo conhecida apenas em um conjunto finito e discreto de pontos,
no se dispondo de sua forma analtica;
(b) Quando a forma analtica da funo tal que operaes como a diferenciao e a
integrao so difceis (ou mesmo impossveis) de serem realizadas.


4.2 PROBLEMA GERAL DE INTERPOLAO

Sejam x
0
, x
1
,..., x
n
(n+1) pontos distintos, chamados pontos de interpolao e sejam
f(x
0
), f(x
1
), ..., f(x
n
) os valores de f(x) nesses pontos.

Objetiva-se obter uma funo de interpolao g(x) para a funo f(x), a partir dos pontos
de interpolao, com a condio de que os valores numricos de f e g sejam coincidentes
nesses pontos de interpolao, ou seja:

g(x
0
) = f(x
0
)
g(x
1
) = f(x
1
)

g(x
n
) = f(x
n
)
74

Graficamente:


Observe-se que:
(a) a funo g(x) pode pertencer classe das funes exponenciais, logartmicas,
trigonomtricas ou polinomiais;
(b) para o caso da interpolao polinomial, h as formas dadas, por exemplo, pela
frmula de Taylor e pelos polinmios de Hermite, em que as condies de
interpolao so outras


4.3 INTERPOLAO POLINOMIAL

4.3.1 EXISTNCIA E UNICIDADE DO POLINMIO INTERPOLADOR

Dados os pontos ( ) ( ) ( ) ( ) ( ) ( )
n n 1 1 0 0
x f , x ,..., x f , x , x f , x , portanto (n + 1) pontos, queremos
aproximar ( ) f x por um polinmio de grau ( ) n P x
n
, , tal que:

( ) ( ) n k x P x f
k n k
,..., 2 , 1 , 0 = =

Dado que ( ) P x
n
da forma

n
n
2
2 1 0
x a ... x a x a a + + + +

obter ( ) P x
n
significa obter os coeficientes


a a a a
n 0 1 2
, , , . .. ,

Da condio ( ) ( ) P x f x
n k k
= , obtm-se o sistema linear:

75
( )
( )
( )
S
a a x a x a x f x
a a x a x a x f x
a a x a x a x f x
n
n
n
n
n
n n n n
n
n
+
+ + + + =
+ + + + =
+ + + + =

1
0 1 0 2 0
2
0 0
0 1 1 2 1
2
1 1
0 1 2
2
L
L
M M M M M
L


com n+1 equaes e n+1 variveis: a a a
n 0 1
, , , L .

A matriz A dos coeficientes:

A
x x
x x
x x
x
x
x
n n
n
n
n
n
=

(
(
(
(
(
1
1
1
0 0
2
1 1
2
2
0
1
L
L
M M M
L
M


uma matriz de Vandermonde. Portanto, desde que x
0
, x
1
, ..., x
n
sejam pontos
distintos, tem-se que det A 0 e que o sistema admite soluo nica.

Concluindo: se x x j k
k j
, , ento existe um nico polinmio P
n
(x), de grau n, tal
que P x f x k n
n k k
( ) ( ), , , , ... , = = 0 1 2 .

Exemplo:
Obter um polinmio de grau 2 que interpole os pontos da tabela

x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320

Determinar o valor aproximado de f(1.05)

Soluo:

Forma do polinmio:
P x a a x a x
o 2 1 2
2
( ) = + +

Condio de interpolao:
P x f x k
k k 2
0 12 ( ) ( ) , , = =
= = + + = = =
= = + + = =
= = + + = =
P x P a a a f x f
P x P a a a f
P x P a a a f
2 0 2 0 1 2 0
2 1 2 0 1 2
2
2 2 2 0 1 2
2
10 10 2 718
11 11 11 11 3004
12 12 12 12 3320
( ) ( . ) ( ) ( . ) .
( ) ( . ) ( . ) ( . ) ( . ) .
( ) ( . ) ( . ) ( . ) ( . ) .


Os coeficientes a
o
, a
1
e a
2
so obtidos, portanto, da soluo do sistema:
76

= + +
= + +
= + +
320 . 3 a 44 . 1 a 2 . 1 a
004 . 3 a 21 . 1 a 1 . 1 a
718 . 2 a a a
: S
2 1 0
2 1 0
2 1 0
3


Usando o dispositivo prtico para o mtodo de eliminao de Gauss, obtm-se:

a
0
a
1
a
2

1
1
1
1
1.1
1.2
1
1.21
1.44
2.718
3.004
3.320

a
2
0003
0002
15 = =
.
.
.
0.1
0.2
0.21
0.44
0.286
0.602
29 . 0
1 . 0
) 5 . 1 )( 21 . 0 ( 286 . 0
a
1
=

=
0.002 0.003 a
0
= 2.718 - 1.5 + 0.29 = 1.508

2
2
x 5 . 1 x 29 . 0 508 . 1 ) x ( P + =
857 . 2 ) 05 . 1 )( 5 . 1 ( ) 05 . 1 )( 29 . 0 ( 508 . 1 ) 05 . 1 ( P ) 05 . 1 ( f
2
2
= + =

Obs.: sabendo-se que f(x) = e
x
, tem-se que 8576511 . 2 e ) 05 . 1 ( f
05 . 1
= =

A matriz A dos coeficientes pode ser, no caso geral, mal condicionada. Portanto, no ser
sempre conveniente obter o polinmio de interpolao da forma indicada no exemplo.


4.3.2 OBTENO DE P
n
(x) - FORMA DE LAGRANGE

Sejam x
0
, x
1
, ..., x
n
, (n+1) pontos distintos, e y
i
= f(x
i
), (i = 0, ..., n). Seja P
n
(x) o
polinmio de grau n que interpola f em x
0
, ..., x
n
. Supor que P
n
(x) da forma:

) ( ... ) ( ) ( ) (
1 1 0 0
x L y x L y x L y x P
n n n
+ + + =

onde cada ) ,..., 2 , 1 , 0 ( ), ( n k x L
k
= , um polinmio de grau n.

Da condio de interpolao:

P
n
(x
i
) = y
i


vem que
i i n n i i
y x L y x L y x L y = + + + ) ( ... ) ( ) (
1 1 0 0


Esta condio ser satisfeita se se impuser:

77

=
=
i k se
i k se
x L
i k
, 0
, 1
) (

o que obtido com a seguinte definio de L
k
(x):

) )...( )( )...( )( (
) )...( )( )...( )( (
) (
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


=
+
+

pois:
k i se x L
e x L
i k
k k
=
=
0 ) (
1 ) (


Como L
k
(x) tem n fatores da forma (x - x
i
), L
k
(x) um polinmio de grau n. Assim, Pn(x)
um polinmio de grau n.

Esta a forma de Lagrange para o polinmio interpolador:

onde
x L y x Pn
n
k
k k
=
=
0
) ( ) (

) (
) (
) (
0
0
i k
n
k i
i
i
n
k i
i
k
x x
x x
x L




Exemplo:
Considere a funo f(x) dada na forma tabelar a seguir. Use a forma de Lagrange para
obter:
(a) o valor aproximado para f(1.05), considerando todos os pontos da tabela;
(b) o polinmio de interpolao de grau 2, da forma
2
2 1 2
) ( x a x a a x P
o
+ + = , que
interpole todos os pontos da tabela.

x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320


Resoluo:
(a) ) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x P + + = (1)
78
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 )( 1 . 1 (
) )( (
) )( (
) (
2 0 1 0
2 1
0


=


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


=


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


=


=
x x
x x x x
x x x x
x L (4)

Substituindo-se x=1.05 nas expresses (2), (3) e (4), obtm-se:
375 . 0
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 05 . 1 )( 1 . 1 05 . 1 (
) 05 . 1 (
0
=


= L
75 . 0
) 2 . 1 1 . 1 )( 1 1 . 1 (
) 2 . 1 05 . 1 )( 1 05 . 1 (
) 05 . 1 (
1
=


= L
125 . 0
) 1 . 1 2 . 1 )( 1 2 . 1 (
) 1 . 1 05 . 1 )( 1 05 . 1 (
) 05 . 1 (
2
=


= L

Substituindo-se estes valores na equao (1):
857 . 2 ) 125 . 0 ( 320 . 3 75 . 0 004 . 3 375 . 0 718 . 2 ) 05 . 1 ( ) 05 . 1 (
2
= + + = P f

(b) Para obter o polinmio na forma solicitada, preciso desenvolver as expresses (2), (3)
e (4) acima, como indicado a seguir:

66 115 50
02 . 0
32 . 1 3 . 2
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 )( 1 . 1 (
) (
2
2
0
+ =
+
=


= x x
x x x x
x L (5)
120 220 100
01 . 0
2 . 1 2 . 2
) 2 . 1 1 . 1 )( 1 1 . 1 (
) 2 . 1 )( 1 (
) (
2
2
1
+ =

+
=


= x x
x x x x
x L (6)
55 105 50
02 . 0
1 . 1 1 . 2
) 1 . 1 2 . 1 )( 1 2 . 1 (
) 1 . 1 )( 1 (
) (
2
2
2
+ =
+
=


= x x
x x x x
x L (7)

Substituindo (5), (6) e (7) em (1), e efetuando-se a reduo dos termos semelhantes,
obtm-se:
) 55 105 50 ( 320 . 3 ) 120 220 100 ( 004 . 3 ) 66 115 50 ( 718 . 2 ) (
2 2 2
2
+ + + + + = x x x x x x x P
508 . 1 29 . 0 5 . 1 ) (
2
2
+ = x x x P

Observao:
320 . 3 508 . 1 ) 2 . 1 )( 29 . 0 ( ) 2 . 1 )( 5 . 1 ( ) 2 . 1 (
004 . 3 508 . 1 ) 1 . 1 )( 29 . 0 ( ) 1 . 1 )( 5 . 1 ( ) 1 . 1 (
718 . 2 508 . 1 ) 1 )( 29 . 0 ( ) 1 )( 5 . 1 ( ) 0 . 1 (
2
2
2
2
2
2
= + =
= + =
= + =
P
P
P

(pois a funo e o polinmio de interpolao devem coincidir nos pontos tabelados).
79

Exemplo:
Seja a funo f(x) conhecida apenas nos pontos tabelados:

x 0 0.1 0.3 0.6 1
f(x) 1 2.001 4.081 8.296 21

Determinar o valor aproximado para f(0.2) aplicando-se a frmula de Lagrange, para as
formas de interpolao (a) linear e (b) quadrtica.

Resoluo:
(a) Interpolao linear ( ) (
1
x P )
Deve-se considerar um intervalo com dois pontos, contendo a abscissa de interesse (0.2),
ou seja:
0.1 0.3
2.001 4.081
Forma de ) (
1
x P :
) ( ) ( ) (
1 1 0 0 1
x L y x L y x P + =
onde:
) 3 . 0 1 . 0 (
) 3 . 0 (
) (
) (
) (
1 0
1
0

=
x
x x
x x
x L
) 1 . 0 3 . 0 (
) 1 . 0 (
) (
) (
) (
0 1
0
1

=
x
x x
x x
x L
Substituindo-se x=0.2, obtm-se os valores = ) 2 . 0 (
0
L 0.5 e = ) 2 . 0 (
1
L 0.5. Substituindo-se
estes valores na expresso de ) (
1
x P obtm-se:
041 . 3 5 . 0 081 . 4 5 . 0 001 . 2 ) 2 . 0 (
1
= + = P 041 . 3 ) 2 . 0 ( f

(b) Interpolao quadrtica ( ) (
2
x P )
Deve-se considerar um intervalo com trs pontos, contendo a abscissa de interesse (0.2). O
intervalo escolhido deve ser tal que o ponto de interesse se situe o mais internamente
possvel ele (ou seja, o mais distante possvel de qualquer das extremidades). Um
possvel conjunto de pontos seria:
0 0.1 0.3
1 2.001 4.081

Tambm poderiam ser utilizados os pontos:
0.1 0.3 0.6
2.001 4.081 8.296
Utilizaremos o primeiro intervalo neste exemplo.
Forma de ) (
2
x P :
) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x P + + =
80
onde:
) 3 . 0 0 )( 1 . 0 0 (
) 3 . 0 )( 1 . 0 (
) )( (
) )( (
) (
2 0 1 0
2 1
0


=


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


=


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


=


=
x x
x x x x
x x x x
x L
Substituindo-se x=0.2, obtm-se os valores: = ) 2 . 0 (
0
L -0.333, = ) 2 . 0 (
1
L 1 e
= ) 2 . 0 (
2
L 0.333. Substituindo-se estes valores na expresso de ) (
2
x P , obtm-se:
027 . 3 333 . 0 081 . 4 1 001 . 2 ) 333 . 0 ( 1 ) 2 . 0 (
2
= + + = P 027 . 3 ) 2 . 0 ( f


Exerccio:
Resolver o item(b) do exerccio anterior considerando o segundo conjunto de pontos
possvel.


Exemplo: (Interpolao Linear)
(a) obter a forma de Lagrange para o polinmio P
1
(x) que interpole os pontos (x
0
,f(x
0
)) e
(x
1
,f(x
1
)).
(b) obter a equao da reta que passa por (x
0
,f(x
0
)) e (x
1
,f(x
1
)).

Resoluo:
(a)
P x y L x y L x
1 0 0 1 1
( ) ( ) ( ) = + x x
0
x
1

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


f(x) f(x
0
) f(x
1
)
L x
x x
x x
1
0
1 0
( )
( )
( )
=

P x y
x x
x x
y
x x
x x
y
x x
x x
y
x x
x x
y y
x x
x
y x y x
x x
a b
1 0
1
0 1
1
0
1 0
0
1
1 0
1
0
1 0
1 0
1 0
0 1 1 0
1 0
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
12 4 3 4 12 4 3 4

(b)
81

0
0 1
0 1
0 1
) (
x x
y x P
x x
y y
tg

=
0 0
0 1
0 1
1
) (
) (
) (
) ( y x x
x x
y y
x P +

=
) (
) ( ) (
) (
) (
) (
0 1
0 0 1 0 1 0
0 1
0 1
1
x x
y x x x y y
x
x x
y y
x P

+
+

=
43 42 1 43 42 1
b a
x x
x y x y
x
x x
y y
x P
) (
) (
) (
) (
) (
0 1
0 1 1 0
0 1
0 1
1

=


Exerccio:
Seja a funo f(x) conhecida apenas nos pontos tabelados:
x 0 0.2 0.4 0.5
f(x) 0 2.008 4.064 5.125
Determinar o valor aproximado para f(0.3) aplicando-se a frmula de Lagrange, . para as
formas de interpolao (a) linear e (b) quadrtica.


Exerccio:
Usar a forma de Lagrange para obter um polinmio de grau 3 que interpole os pontos
da tabela:
x 0 1 3 4
f(x) -5 1 25 55
Calcular ) 4 ( ) 3 ( ), 1 ( ), 0 (
3 3 3 3
P e P P P , utilizando Briot-Ruffini.
Resp.: 5 7 2 ) (
2 3
3
+ = x x x x P


4.3.3 OBTENO DE P
n
(x) - FORMA DE GREGORY - NEWTON PARA O
POLINMIO INTERPOLADOR

4.3.3.1 TABELA DE DIFERENAS FINITAS

Definio:
Sejam
n
x x x ,..., ,
1 0
pontos que se sucedem com passo h, isto , jh x x
n
+ =
0
.
82
Define-se o operador de diferenas finitas como segue:

) ( ) ( ) (
) ( ) ( ) (
) ( ) ( ) (
) ( ) (
1 1
2
0
x f h x f x f
x f h x f x f
x f h x f x f
x f x f
n n n
+ =
+ =
+ =
=
M


Conhecidos os valores de f(x) em
n
x x x ,..., ,
1 0
, constri-se a seguinte tabela de diferenas
finitas:
x f(x) f(x)
2
f(x)
x
0
f(x
0
)
f(x
0
)
x
1
f(x
1
)

2
f(x
0
)

f(x
1
) ...
x
2
f(x
2
)
2
f(x
1
)
f(x
2
) M

x
3
f(x
3
)
M M M



Exemplo:
Seja f(x) dada na forma tabular:

x -1 0 1 2 3
f(x) 2 1 2 5 10

A tabela de diferenas finitas para esta funo mostrada a seguir:

x f(x) f(x)
2
f(x)
3
f(x)
-1 2
-1
0 1 2
1 0
1 2 2
3 0
2 5 2
5
3 10


83
4.3.2 O POLINMIO DE INTERPOLAO

Estabelece-se a seguinte forma para o polinmio de interpolao (forma de Gregory-
Newton):
! .
) (
) )...( )( ( ...
2
) (
) )( (
) (
) ( ) ( ) (
0
1 1 0
2
0
2
1 0
0
0 0
n h
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
n
n
n n

+ +

+ =


Observar que os pontos de interpolao devem ser igualmente espaados, com um passo h,
ou seja:
h x x + =
0 1
h x x + =
1 2
... h x x
n n
+ =
1

ou, equivalentemente, n j jh x x
j
,..., 1 , 0 ,
0
= + = .


Exemplo:
Dada a funo y=f(x), conhecida pelos pontos da tabela abaixo, pede-se obter uma
aproximao para f(0.25) empregando a frmula de Gregory-Newton, para as formas de
interpolao (a) linear, e (b) quadrtica.

x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001

Resoluo:
(a) Interpolao Linear ( ) (
1
x P ):
Constri-se ) (
1
x P o polinmio interpolador de f(x) no intervalo:
0.20 0.30
0.064 0.027
Tabela de diferenas finitas:
x f(x) f(x)
=
o
x 0.20 0.064
-0.037
0.30 0.027
Forma de ) (
1
x P :
h
x f
x x x f x P
) (
) ( ) ( ) (
0
0 0 1

+ =
Substituindo os valores da tabela, obtm-se:
1 . 0
) 037 . 0 (
) 2 . 0 ( 064 . 0 ) (
1

+ = x x P
Substituindo-se x=0.25, obtm-se:
046 . 0 ) 25 . 0 (
1
= P 046 . 0 ) 25 . 0 ( f

(b) Interpolao Quadrtica ( ) (
2
x P ):
84

Constri-se ) (
2
x P , o polinmio interpolador de f(x) no intervalo:
0.10 0.20 0.30
0.125 0.064 0.027
Tabela de diferenas finitas:
x f(x) f(x)

2
f(x)
=
o
x 0.10 0.125
-0.061
0.20 0.064 0.024
-0.037
0.30 0.027
Forma de ) (
2
x P
2
0
2
1 0
0
0 0 2
2
) (
) )( (
) (
) ( ) ( ) (
h
x f
x x x x
h
x f
x x x f x P

+

+ =
Substituindo-se os valores da tabela, obtm-se:
2
2
) 1 . 0 ( 2
024 . 0
) 2 . 0 )( 1 . 0 (
1 . 0
) 061 . 0 (
) 1 . 0 ( 125 . 0 ) (

+ = x x x x P
Substituindo-se x=0.25, obtm-se:
043 . 0 ) 25 . 0 (
2
= P 043 . 0 ) 25 . 0 ( f

Observe-se que neste caso no foi preciso construir a tabela de diferenas finitas para todos
os pontos da tabela de dados. Abaixo mostrada a tabela de diferenas finitas completa:
x f(x) f(x)

2
f(x)
3
f(x)
4
f(x)
=
o
x 0.10
0.125
-0.061
0.20 0.064 0.024
-0.037 -0.006
0.30 0.027 0.018 0.000
-0.019 -0.006
0.40 0.008 0.012
-0.007
0.50 0.001
Observe-se que, como o nmero de pontos na tabela de dados cinco, a tabela de
diferenas finitas permite calcular at a diferena de ordem quatro, que o grau mximo
que um polinmio de interpolao pode ter para este nmero de pontos. No entanto, o
85
valor desta ltima diferena na tabela acima nulo, isto significando que o grau do
polinmio de interpolao, ao se considerar todos os pontos da tabela, ser igual a trs e
no a quatro.


Exemplo:
Obter, usando a forma de Gregory-Newton, o polinmio ) (
2
x P da forma
2
2 1 2
) ( x a x a a x P
o
+ + = , que interpola f(x) nos pontos dados abaixo:

x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320

Resoluo:
(a) Construo da tabela das diferenas finitas

x f(x) f(x)

2
f(x)
=
o
x 1.0 2.718
0.286
1.1 3.004 0.03
0.316
1.2 3.320

(b) obteno de P
2
(x):
2
0
2
1 0
0
0 0 2
2
) (
) )( (
) (
) ( ) ( ) (
h
x f
x x x x
h
x f
x x x f x P

+

+ =
2 . ) 1 . 0 (
03 . 0
) 1 . 1 )( 1 (
1 . 0
286 . 0
) 1 ( 718 . 2 ) (
2
2
+ + = x x x x P
508 . 1 29 . 0 5 . 1 ) (
2
2
+ = x x x P


Exerccio: dada a funo y = f(x), conhecida pelos pontos da tabela abaixo, calcular uma
aproximao para f(3.7), empregrando a frmula de Gregory-Newton.

x 1 2 3 4 Obs.:
f(x) 0 0.6931 1.0986 1.3863 f(x) = ln x


Exerccio: obter, usando a frmula de Gregory-Newton, uma aproximao para f(0.7),
onde f uma funo conhecida apenas nos pontos tabelados a seguir:

86
x 0 0.5 1 1.5 2.0
f(x) 0.0 1.1487 2.7183 4.9811 8.3890


4.3.4 OBTENO DE P
n
(x) - FORMA DE NEWTON COM DIFERENAS
DIVIDIDAS


4.3.4.1 TABELA DE DIFERENAS DIVIDIDAS

Definio:

Seja f(x) uma funo tabelada em ( ) 1 n , x , , x , x
n 1 0
+ K pontos distintos. Define-se o
operador de diferenas divididas como segue:

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

=
=

[ ]
[ ] [ ]
[ ]
[ ] [ ]
0 3
2 1 0 3 2 1
3 2 1 0
0 2
1 0 2 1
2 1 0
, , , ,
, , ,
, ,
, ,
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

=

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

=

K K
K
M


Define-se [ ]
k
x x x f , , ,
1 0
K como sendo a diferena dividida de ordem k da funo f(x)
sobre os (k+1) pontos:
k
x x x , , ,
1 0
K

Tabela de diferenas divididas

Conhecidos os valores de f(x) em , , , ,
1 0 n
x x x K , constri-se a seguinte tabela de diferenas
divididas.

87

x ordem 0 ordem 1 ordem 2 ordem 3 ... ordem n
0
x

[ ]
0
x f


[ ]
1
,
0
x x f

1
x [ ]
1
x f

[ ]
2
,
1
,
0
x x x f


[ ]
2
,
1
x x f

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

2
x [ ]
2
x f

[ ]
3
,
2
,
1
x x x f

O


[ ]
3
,
2
x x f

M

[ ]
n
x x x x f , ,
2
,
1
,
0
K
3
x [ ]
3
x f

M
N

M

[ ]
n
x
n
x
n
x
n
x f ,
1
,
2
,
3


M M

[ ]
n
x
n
x
n
x f ,
1
,
2



[ ]
n
x
n
x f ,
1


n
x [ ]
n
x f



Exemplo:
Construir a tabela de diferenas divididas para a funo f(x) tabelada a seguir:

x -1 0 1 2 3
f(x) 1 1 0 -1 -2
Resoluo:
x ordem 0 ordem 1 ordem 2 ordem 3 ordem 4
-1 1

( )
1 1
0 1
0


=

0 1
( )


=
1 0
1 1
1
2



0 1
1 0
1

=
( )
( )
0 1 2
2 1
1
6


=

1 0 ( )

=
1 1
2 0
0

( )
0 1 6
3 1
1
24

=
1 0
2 1
1

0 0
3 0
0

=

2 -1 ( )

=
1 1
3 1
0

( )

=
2 1
3 2
1

3 -2



88
4.3.4.2 FORMA DE NEWTON PARA O POLINMIO INTERPOLADOR

A forma de Newton para o polinmio P
n
(x) que interpola f(x) em , , , ,
1 0 n
x x x K (n+1)
pontos distintos, a seguinte:

( ) ] ,...,
1
,
0
[ )
1
( )
1
)(
0
( ]
2
,
1
,
0
[ )
1
)(
0
( ]
1
,
0
[ )
0
( )
0
(
n
x x x f
n
x x x x x x x x x f x x x x x x f x x x f x
n
P

+ + + + = K K

Exemplo:
Dada a funo y = f(x), conhecida pelos pontos da tabela abaixo, obter uma aproximao
para f(0.27), empregando a frmula de Newton (com diferenas divididas), para as formas
de interpolao (a) linear e (b) quadrtica.

x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001
Resoluo:
(a) Interpolao Linear ( ) (
1
x P ):
Obtm-se o polinmio ) (
1
x P que interpola f(x) nos pontos do intervalo:
0.20 0.30
0.064 0.027
Tabela de diferenas divididas:
x ordem 0 ordem 1
0.20 0.064

37 . 0
20 . 0 30 . 0
064 . 0 027 . 0
=


0.30 0.027
Forma de ) (
1
x P :
( ) ]
1
,
0
[ )
0
( )
0
(
1
x x f x x x f x P + =
Substituindo-se os valores da tabela, obtm-se:
( ) (-0.37) ) 2 . 0 ( 064 . 0
1
+ = x x P
Calculando-se em x=0.27, obtm-se:
( ) 038 . 0 27 . 0
1
= P 038 . 0 ) 27 . 0 ( f

(b) Interpolao Quadrtica ( ) (
2
x P ):
Obtm-se o polinmio ) (
2
x P que interpola f(x) nos pontos do intervalo:
0.20 0.30 0.40
0.064 0.027 0.008
Recorde-se que devem ser escolhidos trs pontos de forma que (i) contenham a abscissa de
interesse (no caso, x=0.27), e (ii) que este valor se situe o mais internamente possvel ao
intervalo considerado. Assim , pelo critrio (ii), o intervalo a seguir no deve ser usado,
mesmo contendo a abscissa de interesse:
0.10 0.20 0.30
0.125 0.064 0.027
89
Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2
0.20 0.064


37 . 0
20 . 0 30 . 0
064 . 0 027 . 0
=



0.30 0.027

( )

=
019 0 37
0 0 20
0 9
. .
.40 .
.


19 . 0
30 . 0 40 . 0
027 . 0 008 . 0
=



0.40 0.008

Forma do polinmio ) (
2
x P :
( ) ]
2
,
1
,
0
[ )
1
)(
0
( ]
1
,
0
[ )
0
( )
0
(
2
x x x f x x x x x x f x x x f x P + + =
Substituindo-se os valores da tabela, obtem-se:
( ) 0.9 ) 3 . 0 )( 2 . 0 ( ) 37 . 0 )( 2 . 0 ( 064 . 0
2
+ + = x x x x P
Calculando-se em x=0.27, obtm-se:
( ) 036 . 0 27 . 0
2
= P ( ) 036 . 0 27 . 0 f

Observe-se que, para este exemplo, no foi necessrio calcular todos os valores da tabela
de diferenas divididas. A tabela completa mostrada a seguir. Note-se que a diferena
dividida de ordem 4 nula. Ou seja, o grau mximo de um polinmio de interpolao para
esta tabela trs.
x ordem 0 ordem 1 ordem 2 ordem 3 ordem 4
0.10 0.125
-0.61
0.20 0.064 1.2
-0.37 -1
0.30 0.027 0.9 0
-0.19 -1
0.40 0.008 0.6
-0.07
0.50 0.001


Exemplo: obter, usando a forma de Newton, o polinmio ) (
2
x P da forma
2
2 1 2
) ( x a x a a x P
o
+ + = que interpola ) (x f nos pontos dados abaixo:

x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320

Resoluo:

90
(a) Tabela das diferenas divididas

x ordem 0 ordem 1 ordem 2
1.0 2.718


86 . 2
0 . 1 1 . 1
718 . 2 004 . 3
=



1.1 3.004

3 16 2 86
1 2 1 0
1 5
. .
. .
.

=

16 . 3
1 . 1 2 . 1
004 . 3 320 . 3
=



1.2 3.320


(b) obteno de P
2
(x):
( ) ( ) ( ) [ ] ( )( ) [ ]
( ) ( )( ) ( )( )( )
( ) 508 . 1 29 . 0 5 . 1
5 . 1 1 . 1 1 86 . 2 1 718 . 2
, , ,
2
2
2
2 1 0 1 0 1 0 0 0 2
+ =
+ + =
+ + =
x x x P
x x x x P
x x x f x x x x x x f x x x f x P



4.3.4.3 ESTUDO DO ERRO NA INTERPOLAO

Ao se aproximar uma funo f(x) por um polinmio interpolador de grau n comete-se um
erro, ou seja:
( ) ( ) ( ) [ ]
n n n
x x x x P x f x E , ,
0
=

Teorema 1:
Sejam ( ) 1 ,
2 1 0
+ < < < < n x x x x
n
K pontos:
Seja f(x) com derivadas at ordem ( ) [ ]
n
x x x n , , 1
0
+ .
Seja P
n
(x) o polinmio interpolador de f(x) nos pontos
n
x x x , , ,
1 0
K .
Ento, [ ]
n
x x x ,
0
, tem-se que:
( ) ( ) ( ) ( )( )( ) ( )
( )
( )
( )! 1 n
f
x x x x x x x x x P x f x E
x
1 n
n 2 1 0 n n
+

= =
+
K
onde ( )
n x
x x ,
0


Obs.:
A frmula anterior para E
n
(x) tem uso limitado na prtica, dado que so raras as situaes
em que conhecemos
( )
) (
1
x f
n+
e que o ponto
x
nunca conhecido.

Teorema 2:
[ ]
( )
( )
( )
( ) ( )
n x n
x
n
n
x x x x x
n
f
x x x x f , e , ,
! 1
, , , ,
0 0
1
1 0

+
=
+

K

Observao:
Este teorema mostra a relao existente entre a diferena dividida de ordem (n+1) e a
derivada de ordem (n+1).

91

Corolrio 1:
Sob as hipteses do Teorema 1, e se
( )
( ) x f
n 1 +
for contnua em [ ], ,
0 n
x x I = pode-se
escrever a seguinte relao:
( ) ( ) ( ) ( )( ) ( )
( )! 1
1
1 0
+
=
+
n
M
x x x x x x x P x f x E
n
n n n
K
onde
( )
( ) x f
mx
M
n
I x
n
1
1

+

+
=

Se a funo ) (x f dada na forma de uma tabela, o valor absoluto do erro, ( ), x E
n

somente pode ser estimado. Se construirmos a tabela de diferenas divididas at ordem
(n+1), podemos usar o maior valor (em mdulo) das diferenas divididas de ordem (n+1)
como uma aproximao para
( )! 1 n
1 Mn
+
+
no intervalo [ ], ,
n o
x x ou seja:
1 1 0
) )...( )( ( ) (
+

n n n
Max x x x x x x x E
onde:
) 1 (
1
+ =
+
n de ordem divididas diferenas Max Max
n



Exemplo:
No primeiro exemplo do item 4.3.4.2, foram determinadas aproximaes para f(0.27) a
partir dos dados da tabela abaixo, utilizando-se as formas de interpolao linear e
quadrtica. Pede-se estimar os erros para cada uma destas formas.
x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001
Resoluo:
a) Interpolao Linear
No caso geral, ) (x E
n
pode ser estimado por:
( )( ) ( )
1 1 0
) (
+

n n n
Max x x x x x x x E K
Assim o erro ) (
1
x E para interpolao linear pode ser estimado por:
2 1 0 1
) )( ( ) ( Max x x x x x E
onde: 2
2
de ordem divididas diferenas Max Max =
Recorde-se, do exemplo mencionado acima, que ) (
1
x P foi construdo sobre os pontos
(0.2,0.064) e (0.3,0.027), e que =
2
Max 1.2. Substituindo-se os valores na expresso de
) (
1
x E , obtm-se:
2 . 1 ) 3 . 0 )( 2 . 0 ( ) (
1
x x x E
Calculando-se para x=0.27, obtm-se:
3
1
10 52 . 2 ) 27 . 0 (

E

b) Interpolao Quadrtica :
92
A partir da expresso para ) (x E
n
obtm-se a seguinte expresso para a estimao de
) (
2
x E , que corresponde ao erro para interpolao quadrtica:
3 2 1 0 2
) )( )( ( ) ( Max x x x x x x x E
onde: 3
3
de ordem divididas diferenas Max Max =
Recorde-se, do exemplo mencionado acima, que ) (
2
x P foi construdo sobre os pontos
(0.2,0.064), (0.3,0.027) e (0.4,0.008) e que =
3
Max 1.0. Substituindo-se os valores na
expresso de ) (
2
x E , obtm-se:
0 . 1 ) 4 . 0 )( 3 . 0 )( 2 . 0 ( ) (
2
x x x x E
Calculando-se para x=0.27, obtm-se:
4
2
10 73 . 2 ) 27 . 0 (

E


Exemplo:
Seja f(x) dada na forma tabelar:

x 0.2 0.34 0.4 0.52 0.6 0.72
f(x) 0.16 0.22 0.27 0.29 0.32 0.37

(a) obter uma aproximao para f(0.47) utilizando um polinmio de interpolao de grau 2;
(b) obter uma estimativa para o erro.

Soluo:

(a) Tabelas de diferenas divididas:
Para se calcular uma aproximao para f(0.47) utilizando ) (
2
x P , seria necessrio construir
a tabela de diferenas divididas apenas para os valores do conjunto de dados a seguir:
0.4 0.52 0.6
0.27 0.29 0.32
No entanto, como o problema pede para que seja determinada tambm uma estimativa do
erro da aproximao, preciso construir a tabela de diferenas divididas considerando
todos os pontos da tabela de dados e calculando-se at os termos de ordem 3, ou seja:

x ordem 0 ordem 1 ordem 2 ordem 3
0.2 0.16
0.4286
0.34 0.22 2.0235
0.8333 -17.8963
x
0
=0.4 0.27 -3.7033
0.1667 18.2492
x
1
=0.52 0.29 1.0415
0.375 -2.6031
x
2
=0.6 0.32 0.2085
0.4167
0.72 0.37

93
A partir desta tabela, constri-se o polinmio ) (
2
x P como indicado:
( ) ( ) ( ) [ ] ( )( ) [ ] = + + =
2 1 0 1 0 1 0 0 0 2
, , , x x x f x x x x x x f x x x f x P
( ) ( ) ( )( )( ) 0415 . 1 52 . 0 4 . 0 0.1667 4 . 0 27 . 0 + + x x x
que utilizado para obter a aproximao solicitada:
( ) ( ) ( )( ) ( )( )( )
( ) 2780 . 0 47 . 0 f
0415 . 1 52 . 0 47 . 0 4 . 0 47 . 0 0.1667 4 . 0 47 . 0 27 . 0 47 . 0 P 47 . 0 f
2

+ =


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

n n n
Max x x x x x x x E K
( ) ( )( )( )
3 2 1 0 2
Max x x x x x x x E
onde: 3
3
de ordem divididas diferenas Max Max =
( ) ( )( )( )( ) ( )
3
2 2
10 303 . 8 47 . 0 2492 . 18 6 . 0 47 . 0 52 . 0 47 . 0 4 . 0 47 . 0 47 . 0

x E E


4.3.5 INTERPOLAO 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 Interpolao Inversa consiste em, dado ( ) ( ) ( )
n o
x f x f , y , obter x uma
aproximao para o valor de x tal que ( ) . x y f =


FORMAS DE SE RESOLVER ESTE PROBLEMA

(I) Obter ( ) x
n
P que interpole f(x) em , , , ,
1 0 n
x x x K e em seguida encontrar x tal que
( ) y P
n
= x .


Exemplo:
Dada a tabela a seguir, encontrar x uma aproximao para x tal que ( ) . 2 x = f

x 0.5 0.6 0.7 0.8 0.9 1.0
f(x) 1.65 1.86 2.01 2.23 2.46 2.72

utilizando interpolao quadrtica sobre x
o
= = = 0 6 0 7 08
1 2
. , . , . x e x

Resoluo:

Tabela de Diferenas Divididas:

(Construda apenas para os pontos de interesse e at a ordem 2)
94

x ordem 0 ordem 1 ordem 2
0.6 1.86
1.5
0.7 2.01 3.5
2.2
0.8 2.23

Polinmio de Interpolao

( ) ( ) ( ) [ ] ( )( ) [ ]
2 1 0 1 0 1 0 0 0 2
, , , x x x f x x x x x x f x x x f x P + + =
( )
( ) 43 . 2 05 . 3 5 . 3 P
0.7)(3.5) - 0.6)(x - (x + 0.6)1.5 - (x + 1.86 = x P
2
2
2
+ =

x x x


( ) ( )
0 43 0 05 3 5 3 0 2 43 2 05 3 5 3
2 x 0 . 2 x
2 2
2
= + = +
=
. x . x . . . x . x .
f P

177 0 ou 6945 0 . x . x = = 6945 0. x = (pois ) 7 . 0 , 6 . 0 ( 6945 . 0 = x )


(II) Interpolao Inversa

Se f(x) for inversvel num intervalo contendo y ento fazemos a interpolao de
( ) ( ) y g y f x = =
1
.

Uma condio para que uma funo contnua num intervalo [a, b] seja inversvel que seja
montona crescente (ou decrescente) neste intervalo. Se f(x) dada na forma tabelar,
supondo que f(x) seja contnua em ( ) ( ) x f , x , x
n o
ser considerada montona crescente se
( ) ( ) ( )
n 1 o
x f x f x f < < < K e decrescente se ( ) ( ) ( )
n 1 o
x f x f x f > > > K .


Exemplo:
Dada a tabela a seguir, encontrar x uma aproximao para x tal que ( ) . 2 x = f Estimar o
erro cometido com esta aproximao.

x 0.5 0.6 0.7 0.8 0.9 1.0
f(x) 1.65 1.86 2.01 2.23 2.46 2.72

(Utilizar interpolao quadrtica)

Resoluo:
Neste caso, como alm da aproximao para x, solicita-se uma estimativa do erro incorrido
com esta aproximao, preciso construir a tabela de diferenas divididas (i) considerando
todos os pontos da tabela de dados, e (ii) calculando-se os valores das diferenas at a
ordem 3, uma vez que ser utilizada interpolao quadrtica. Como ser utilizada
interpolao inversa, a tabela ser construda colocando-se x como funo de y, como
mostrado a seguir. (O clculo dos valores das diferenas divididas segue o mesmo esquema
anterior).
95

y ordem 0 ordem 1 ordem 2 ordem 3
1.65 0.5
0.4762
y
0
=1.86 0.6 0.5292
0.6667 -1.9012
y
1
=2.01 0.7 -0.5735
0.4545 0.8828
y
2
=2.23 0.8 -0.0438
0.4348 -0.0825
2.46 0.9 -0.1024
0.3846
2.72 1.0

A forma do polinmio de interpolao ser a mesma anterior, apenas substituindo x por y e
f por g (
1
= f ), como mostrado a seguir:
( ) ( ) ( ) [ ] ( )( ) [ ]
2 1 1 1 2
, , , y y y g y y y y y y g y y y g y P
o o o o o
+ + =
( ) ( )( ) ( )( )( )
( ) ( )( ) ( )( )( )
6941 . 0
6941 . 0 = 5735 . 0 01 . 2 2 86 . 1 2 6667 . 0 86 . 1 2 6 . 0 00 . 2
5735 . 0 01 . 2 86 . 1 6667 . 0 86 . 1 6 . 0
2
2
=
+ + =
+ + =
x
P
y y y y P



Exerccio:
Seja a Tabela:

x 0.15 0.20 0.25 0.30 0.35 0.40
f(x) 0.12 0.16 0.19 0.22 0.25 0.27

Usando um polinmio interpolador de grau 2, trabalhe de dois modos diferentes para obter
o valor estimado de x para o qual f(x) = 0.23. D uma estimativa do erro cometido em cada
caso, se possvel.
Resp.: (I) 0.3166666 (II) 0.3166666;
3
10 666664 . 1

x erro


Exerccio:
Construa uma tabela para a funo f(x) = cos(x) usando os pontos: 0.8, 0.9, 1.0, 1.1, 1.2,
1.3. Obtenha um polinmio de 3
o
grau para estimar cos(1.07) Fornea um limitante
superior para o erro ao se calcular cos(1.07) pelo polinmio obtido.
Resp.:
( )
( )
6
10 x 2020383 . 1 07 . 1 E
4801232 . 0 07 . 1 cos




Exerccio:
O calor especfico da gua, como funo da temperatura, dado por:

96
Temperatua,
o
C
Calor Especfico
20 0.99907
25 0.99852
30 0.99826
35 0.99818
40 0.99828
45 0.99849
50 0.99878

(a) use interpolao linear para estimar o calor especfico da gua a 37
o
C;
(b) use interpolao quadrtica para estimar o calor especfico a 37
o
C;
Obs.: usar o polinmio interpolante de Newton com diferenas divididos, estimar o erro
cometido em cada caso:


4.3.6 INTERPOLAO LINEAR DUPLA

Seja determinar uma aproximao para ( )
c c
y , x f , utilizando a teoria de Interpolao.
Supor que x
c
e y
c
satisfaam s restries:

x x x
y y y
j c j
i c i



1
1


Graficamente:


Inicialmente interpolamos ( ) y x f z
j
,
1
= e obtemos uma expresso para ( )
c j
y x f ,
1
r
, onde
( )
c 1 j
y , x f

r
uma aproximao para ( )
c j
y x f ,
1
. Depois interpolamos ( ) y x f z
j
, = e
obtemos uma expresso para ( )
c j
y x f , . Interpolamos ento ( )
c
y x f z , = e obtemos ento
uma expresso para ( )
c c
y x f , . O detalhamento segue:

( ) ( ) ( ) ( ) [ ]
1 1 1
1
1
1 1 1
, , , ,

+ =
i j i j
i i
i c
i j c j
y x f y x f
y y
y y
y x f y x f
( ) ( ) ( ) ( ) [ ]
1
1
1
1
, , , ,

+ =
i j i j
i i
i c
i j c j
y x f y x f
y y
y y
y x f y x f
97
( ) ( ) ( ) ( ) [ ]
c j c j
j j
j c
c j c c
y x f y x f
x x
x x
y x f y x f , , , ,
1
1
1
1

+ =

Notar que as expresses para ( )
c j
y x f ,
1
e ( )
c j
y x f , so obtidas a partir da interpolao de
z como funo de y, mantidos constantes os correspondentes valores de x. Notar tambm
que a expresso para ( )
c c
y , x f obtida a partir da interpolao de z como funo de x, em
y constante igual a y
c
. Observar, por final, que os valores para ( )
c j
y x f ,
1
r
e ( )
c j
y x f , ,
calculados atravs das duas primeiras expresses, so utilizados no clculo de ( )
c c
y x f , .


Exemplo:

A integral elptica de primeira espcie definida como sendo:

( )

0 2 2
sen sen 1
,
d
F

Mostra-se, a seguir, uma tabela parcial do valor desta funo:


50 60 70 80 90
50 0.9401 0.9647 0.9876 1.0044 1.0107
55 1.0500 1.0848 1.1186 1.1444 1.1542
60 1.1643 1.2125 1.2619 1.3014 1.3170
65 1.2833 1.3489 1.4199 1.4810 1.5065
70 1.4068 1.4944 1.5959 1.6918 1.7354
75 1.5345 1.6492 1.7927 1.9468 2.0276
80 1.6660 1.8125 2.0119 2.2653 2.4362

Seja determinar ( )
o o
F 77 , 73 , utilizando interpolao linear dupla.

Resoluo:

Notao utilizada:

x x x x x
y y y y y y y
1 2 3 4 5
1 2 3 4 5 6 7
50 60 70 80 90
50 55 60 65 70 75 80
= = = = =
= = = = = = =
, , , ,
, , , , , ,


Clculo de uma aproximao para ( ) 77 , 73 f

98



( )
( )
( )
( ) 2653 . 2 80 , 80 f
9468 . 1 75 , 80 f
0119 . 2 80 , 70 f
7927 . 1 75 , 70 f
=
=
=
=


(i) ( ) ( ) 8804 . 1 7927 . 1 0119 . 2
75 80
75 77
7927 . 1 77 , 70 f =

+ =
(ii) ( ) ( ) 0742 . 2 9468 . 1 2653 . 2
75 80
75 77
9468 . 1 77 , 80 f =

+ =
(iii) ( ) ( ) 9385 . 1 8804 . 1 0742 . 2
70 80
70 73
8804 . 1 77 , 73 f =

+ =


4.3.7 ASPECTOS COMPUTACIONAIS: IMPLEMENTAO DO MTODO DE
NEWTON COM DIFERENAS DIVIDIDAS

Esquema para construo da tabela de diferenas divididas:


X 0 ordem ordem 1 ordem 2 ordem (N-1) ordem N
X(0) D(0,0)
) 0 ( ) 1 (
) 0 , 0 ( ) 0 , 1 (
) 1 , 0 (
X X
D D
D

=

) 0 ( ) 2 (
) 1 , 0 ( ) 1 , 1 (
) 2 , 0 (
X X
D D
D

=

...
) 0 ( ) 1 (
) 2 , 0 ( ) 2 , 1 (
) 1 , 0 (
X N X
N D N D
N D


=

) 0 ( ) (
) 1 , 0 ( ) 1 , 1 (
) , 0 (
X N X
N D N D
N D


=

X(1) D(1,0)
) 1 ( ) 2 (
) 0 , 1 ( ) 0 , 2 (
) 1 , 1 (
X X
D D
D

=

) 1 ( ) 3 (
) 1 , 1 ( ) 1 , 2 (
) 2 , 2 (
X X
D D
D

=

...
) 1 ( ) (
) 2 , 1 ( ) 2 , 2 (
) 1 , 1 (
X N X
N D N D
N D


=


X(2) D(2,0)
) 2 ( ) 3 (
) 0 , 2 ( ) 0 , 3 (
) 1 , 2 (
X X
D D
D

=

) 2 ( ) 4 (
) 1 , 2 ( ) 1 , 3 (
) 2 , 3 (
X X
D D
D

=



X(3) D(3,0)
) 3 ( ) 4 (
) 0 , 3 ( ) 0 , 4 (
) 1 , 3 (
X X
D D
D

=

) 3 ( ) 5 (
) 1 , 3 ( ) 1 , 4 (
) 2 , 4 (
X X
D D
D

=



M M M M




) 1 ( ) (
) 1 , 1 ( ) 1 , (
) 2 , 1 (


=
N X N X
N D N D
N D



X(N-1) D(N-1,0)
) 1 ( ) (
) 0 , 1 ( ) 0 , (
) 1 , (


=
N X N X
N D N D
N D



X(N) D(N,0)



99
Seja M = N + 1, o nmero de pontos da tabela. Os elementos de D podem ser obtidos, de
uma forma genrica, a partir das expresses:
1 ,..., 2 , 1 , 0 , ..., 2 , 1 ,
) ( ) (
) 1 , ( ) 1 , 1 (
) , (
, 0 )), ( ( ) 0 , (
+ = =
+
+
=
= =
J M I N J
I X J I X
J I D J I D
J I D
N I I X F I D


O polinmio de interpolao de Newton com diferenas divididas, em uma determinada
abscissa A, dado por:
) , 0 ( )) 1 ( ))...( 1 ( ))( 0 ( (
) 1 , 0 ( )) 2 ( ))...( 1 ( ))( 0 ( (
... ) 2 , 0 ( )) 1 ( ))( 0 ( ( ) 1 , 0 ( )) 0 ( ( ) 0 , 0 ( ) (
N D N X A X A X A
N D N X X X A X A
D X A X A D X A D A P
+
+ +
+ + + =

( )
( ) 1 ) (
) , 0 ( ) (
1
0
0
1
0
=
)
`

=
=

k X A com
J D K X A
K
N
J
J
K



Segue o algoritmo:
Incio ! Mtodo de Newton com Diferenas Divididas
! entrada de dados
Solicite o nmero de pontos
Leia o nmero de pontos (M)
Solicite os valores de (X,F(X))
N = M 1
Para I de 0 at N
Faa
Leia X(I), D(I,0)
Fim Para
! construo da tabela de diferenas divididas
Para J de 1 at N
Faa
Para I de 0 at M-J+1
Faa

) ( ) (
) 1 , ( ) 1 , 1 (
) , (
I X J I X
J I D J I D
J I D
+
+
=
Fim para
Fim para
! clculo do valor aproximado
Solicite o valor da abscissa em que se quer aproximar F
Leia o valor da abscissa (A)
F = 0
Para J de 0 at N
Faa
P = 1
Para K de 0 at J-1
Faa
P = P * (A X(K))
Fim Para
F = F + D(0,J)*P
Fim para
100
(* sada do valor aproximado *)
Escreve Aproximao = , F
Fim ! Mtodo de Newton com Diferenas Divididas


Exerccios:

(1) Considere a funo y = f (x) conhecida atravs dos pontos da tabela:

x 0.000 0.100 0.300 0.400
f(x) 1.000 0.761 0.067 -0.376

Atravs da forma de Lagrange, determine:
(a) o valor aproximado de f(0.32) usando um polinmio interpolador de 2
o
grau, ou
seja, calcule P
2
(0.32)
(b) P
3
(0.32)


Sabendo que a funo f(x) x
3
- 4x
2
- 2x + 1, calcule f(0.32) exatamente.

Obs.: trabalhar com quatro decimais
Resp.: P
2
(0.32) = -0.0165 P
3
(0.32) = -0.0168

(2) A tabela a selguir relaciona o calor especfico da gua (c) em funo da temperatura
(T). Calcular o calor especifico da gua a uma temperatura de 25
o
C interpolando os
pontos da tabela com um polinmio de 3
o
grau, obtido atravs:
(a) da frmula de Lagrange.
(b) da frmula de Newton com diferenas divididas.
Comparar os resultados obtidos com o valor real 0.99852

T (
o
C)
C
20
30
45
55
0.99907
0.99826
0.99849
0.99919

Resp.: P
3
(25) = 0.99854

(3) A tabela a seguir relaciona a velocidade (v) de um foguete lanado do solo com o
tempo (t). Calcule a velocidade aproximada do foguete 25s aps o lanamento,
interpolando os pontos da tabela com um polinmio de 4
o
grau, obtido atravs da
frmula de Newton com diferenas divididas.

t (s) 0 8 20 30 45
v (m/s) 0.000 52.032 160.450 275.961 370.276

Resp.: P
4
(25) = 219.612 m/s
101

(4) A tabela a seguir relaciona a distncia (d) percorrida por uma bala ao longo do cano de
um canho com o tempo (t). Encontrar a distncia percorrida pela bala 5 segundos aps
ter sido disparada, interpolando os pontos da tabela atravs de um polinmio de 4
o
grau
obtido atravs da frmula de Gregory-Newton.

t (s) 0 2 4 6 8
d (m) 0.000 0.049 0.070 0.087 0.103

Resp.: P
4
(5) = 0.078

(5) Considerando a tabela a seguir, onde esto representados alguns pontos da funo
f x x ( ) =
3
, determine o valor aproximado de 0.5
3
.

x 0.000 0.008 0.064 0.216 0.512
f(x) 0.000 0.200 0.400 0.600 0.800


Agradecimentos:
Ao Plo Computacional, em particular equipe de digitao, cujo apoio foi essencial para a produo do
presente trabalho. Aos colegas do DMA, pelo apoio, crticas e sugestes recebidas.

BIBLIOGRAFIA
1. RUGGIERO, M.A.G. & LOPES, V.L.R. Clculo Numrico Aspectos Tericos e Computacionais.
McGraw-Hill, 1988.
2. DORN, W.S. & MAcCRACKEN, D.D. Clculo Numrico com Estudo de Casos em Fortran IV.
Campus,1978.
3. BARROSO, L.C. & outros. Clculo Numrico (com aplicaes). Editora Harbra Ltda, 1987.
4. SCHEID, F. Anlise Numrica. McGraw-Hill, 1991.
5. ALBRECHT, P. Anlise Numrica: um curso moderno. Livros Tcnicos e Cientficos, 1973.
6. PACITTI, T. & ATKINSON, C.P. Programao e Mtodos Computacionais (Vol. 2). Livros Tcnicos
e Cientficos, 1981.
7. CHAPRA, S.C. & CANALE, R.P. Numerical Methods for Engineers (with Personal Computer
Applications). McGraw-Hill, 1987.