Clculo Numrico

Interpolao
Introduo:
O problema da interpolao consiste em substituir funes intricadas por um conjunto de funes mais
simples, de tal forma que muitas operaes comuns, como a diferenciao e a integrao, possam ser realizadas
mais facilmente. A interpolao consiste basicamente em encontrar uma funo que seja a expresso lgica de
determinados pontos de uma funo desconhecida, ou seja, conhecendo-se (x
1
, y
1
), (x
2
, y
2
).....(x
n
, y
n
) de uma
funo desconhecida poderemos calcular o valor numrico intermedirio da funo num ponto no tabelado com
certo grau de erro.
Pontos de Amarrao:
Os pontos de amarrao so os pontos em que a funo substituta conter da funo tabela, no qual ser
construda uma funo para um respectivo intervalo. Para se fazer escolha de uma infinidade de funes que
venham assumir determinados pontos faz-se na verdade a escolha de uma funo onde se possa trabalhar com
simplicidade, deste modo a funo mais simples um polinmio.
Obs: Nos pontos de amarrao f(x) igual a g(x), g(x) pode ser chamada funo substituta.
A Interpolao polinomial:
As funes polinomiais so de maior aproveitamento para as interpolaes por serem de mais fcil
operao com derivao e integrao dando tambm resultados na forma de polinmios.
2 pontos (polinmio de 1 grau) 3 pontos (polinmio de 2 grau) 4 pontos (polinmio de 3 grau)
Para (n+1) pontos, existe um e somente um polinmio de grau no superior a n.
Teorema Fundamental da Interpolao Polinomial:
Uma funo f(x) contnua num determinado intervalo, esta funo poder ser substituida no interior
deste intervalo por um polinmio de grau no superior a n, conforme a seguinte expresso:


+ + + +
n
i
i
i
n
i
n
n
x a x a x a x a a x f
0 0
2
2 1 0
... ) (
I
Erro =
) ( ) ( ) ( x f x g x f
Caractersticas do Polinmio:
No polinmio
0 1
2
2
3
3
4
4
) ( a x a x a x a x a x f + + + +
desejamos calcular f(x) para um determinado valor.
Torna-se mais simples calcular f(x) pela teoria de Diviso de Polinmios do que fazendo as substituies diversas
onde se ter maior trabalho quanto as aperaes de multiplicao.
Dado o polinmio
0 1
2
2
3
3
4
4
) ( a x a x a x a x a x f + + + +


0 1 1
2
1 2
3
1 3
4
1 4 0 1
2
2
3
3
4
4 1
) ( ) ( a x a x a x a x a a x a x a x a x a x f x f + + + +
, evidenciando (x-x
1
) teremos:
] ) ( ) ( ) )( ( )[ ( ) ( ) (
1 1 2
2
1 1
2
3
2
1
2
1 4 1 1
a x x a x xx x a x x x x a x x x f x f + + + + +
) ( ] ) ( ) ( ) )( ( )[ ( ) (
1 1 1 2
2
1 1
2
3
2
1
2
1 4 1
x f a x x a x xx x a x x x x a x x x f + + + + + +
logo
) ( ) ( ) ( ) (
1 1
x f x Q x x x f +
onde Q(x) um polinmio de 3 grau e tambem o quociente da diviso de
f(x) por (x-x
1
), ficando f(x
1
) o resto (R) desta diviso.
Chamamos agora o polinmio de 3 grau de:
0 1
2
2
3
3
b x b x b x b + + +
, teremos:
x b x b b x x b b x x b b x x b b x b x b x b x x
0 1 1 0 1 2 1
2
1 3 2
3 4
3 0 1
2
2
3
3 1
) ( ) ( ) ( ) )( ( + + + + + + +
, logo
1 0 0 1 1 0 2 1 2 1 3 1 3 2 4 3
R e , , , x b a x b a b a x b b a x b b a b + + + +
4
a
3
a
2
a
1
a
0
a
1 3
x b
1 2
x b
1 1
x b
1 0
x b
3
b
3 1 3 2
a x b b +
2 1 2 1
a x b b +
1 1 1 0
a x b b +
0 1 0
a x b R +
Exemplo: Dada a equao 6 , 2 5 , 1 10 , 3 8 , 1 ) (
2 3 4
+ x x x x f desejamos calcular f(2,7) pelo processo acima.
8 , 1
4
a 10 , 3
3
a 5 , 1
2
a 0
1
a 6 , 2
0
a
1 3
x b
1 2
x b
1 1
x b
1 0
x b
1,8 1,76 6,252 16,8804
97708 , 42 R
Observao:
Por substituio iremos fazer 7 operaes de multiplicao e 5 de adio, neste processo fizemos 4
operaes de multiplicao e 4 de adio. Este mtodo valido para quaisquer polinmios ( n graus).
Interpolao entre Intervalos no Equidistantes e Tabela de Diferenas Divididas:
utilizado quando os pontos conhecidos de uma funo no esto em Progresso Aritimtica (PA), e
mesmo que estejam, este fato no considerado. Seja f(x) em sua forma tabelada, os valores x
0
, x
1
, x
2
, ..., x
n
da
varivel independente {f(x
0
), f(x
1
), f(x
2
), ... , f(x
n
)}, chamar-se- Diferena Dividida as expresses:
a)
1
1
1
) ( ) (
) , (
+
+
+

i i
i i
i i
x x
x f x f
x x f
(Diferena Dividida de 1 ordem) (D
1
)
b)
2
2 1 1
2 1
) , ( ) , (
) , , (
+
+ + +
+ +

i i
i i i i
i i i
x x
x x f x x f
x x x f
(Diferena Dividida de 2 ordem) (D
2
)
c)
3
3 2 1 2 1
3 2 1
) , , ( ) , , (
) , , , (
+
+ + + + +
+ + +

i i
i i i i i i
i i i i
x x
x x x f x x x f
x x x x f
(Diferena Dividida de 3 ordem)
(D
3
)
II
O sublinhado um Polinmio de 3 grau
d)
n
n n
n
x x
x x x f x x x f
x x x f

0
2 1 1 1 0
1 0
) ,..., , ( ) ,..., , (
) ,..., , (
(Diferena Dividida de Enzima ordem)
(D
n
)
Resumindo teremos
n
n n
n
x x
x x x f x x x f
x x x f

0
2 1 1 1 0
1 0
) ,..., , ( ) ,..., , (
) ,..., , (
como a interpolao entre
intervalos no equidistantes.
Exemplo: Para uma tabela dada, a Interpolao parablica progressiva pode ser dada como:
x ) (x f ) , ( x x f ) , , ( x x x f ) , , , ( x x x x f
0 63
5,2
5 89 0,213
8,4 0,0045
15 173 0,347
17,07
30 429

Pelo processo das Diferenas Divididas, temos exatamente
D
1
=
5 0
89 63
2 , 5

, D
2
=
15 0
4 , 8 2 , 5
213 , 0

e D
3
=
30 0
347 , 0 213 , 0
0045 , 0

A Interpolao ser dada pela equao

) 15 )( 5 ( 00045 , 0 ) 5 ( 213 , 0 ) 0 ( 2 , 5 63 ) ( + + + x x x x x x x f
Mtodo de Newton
Chamamos o polinmio que interpola f(x) em x
0
, x
1
, ... , x
n
(pontos distintos) de: Pn(x), que ser dado por:
) ,..., , , , ( ) )...( )( (
... ) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
3 2 1 0 1 1 0
3 2 1 0 2 1 0 2 1 0 1 0 1 0 0 0
n n
x x x x x f x x x x x 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 Pn

+ + + + +
Onde se ter um erro associado igual a
) ( ) ( ) ( x Pn x f x f
Exemplo 1:
Determinar o polinmio interpolador que passe nos pontos (0,2), (1,11), (3,71), (5,227).
x ) (x f ) , ( x x f ) , , ( x x x f ) , , , ( x x x x f
0 2
9
1 11
7
30
1
3 71 12
78
5 227
Para os 4 pontos o polinmio interpolador ser dado por:
) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
3 2 1 0 2 1 0 2 1 0 1 0 1 0 0 0
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 Pn + + +
=
] 1 )[ 3 )( 1 )( 0 ( ] 7 )[ 1 )( 0 ( ] 9 )[ 0 ( 2 ) ( + + + x x x x x x x Pn
=
x x x x x x x x x x x x x Pn 3 4 7 7 9 2 ) 3 )( 1 ( ) 1 ( 7 9 2 ) (
2 3 2
+ + + + + + +
III
Resposta:
3 2
3 5 2 ) ( x x x x Pn + + +
Exemplo 2:
Determinar o polinmio interpolador que passe nos pontos (0,6), (1,10), (2,22), (3,54), (5,226), (7,622).
x ) (x f ) , ( x x f ) , , ( x x x f ) , , , ( x x x x f ) , , , , ( x x x x x f ) , , , , , ( x x x x x x f
0 6
4
1 10
4
12
2
2 22 10
0
32 2
0
3 54 18 0
86 2
5 226 28
198
7 622
Para os 6 pontos o polinmio interpolador ser dado por:
) , , , , , ( ) )( )( )( )( ( ) , , , , ( ) )( )( )( (
) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
5 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 3 2 1 0
3 2 1 0 2 1 0 2 1 0 1 0 1 0 0 0
x x x x x x f x x x x x x x x x x x x x x x f x x x x x x x 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 Pn
+
+ + + +
f(x,x,x,x,x) = 0 e tambm f(x,x,x,x,x,x) = 0 , logo o polinmio Pn(x) poder ser resumido na forma:
) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
3 2 1 0 2 1 0 2 1 0 1 0 1 0 0 0
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 Pn + + +
] 2 )[ 2 )( 1 )( 0 ( ] 4 )[ 1 )( 0 ( ] 4 )[ 0 ( 6 ) ( + + + x x x x x x x Pn
3 2 2 3 2 2
2 2 4 6 4 6 2 4 4 4 6 ) 2 3 ( 2 ) 1 ( 4 4 6 ) ( x x x x x x x x x x x x x x x x Pn + + + + + + + + + +
Resposta:
3 2
2 2 4 6 ) ( x x x x Pn + +
Mtodo de Lagrange
Seja a funo polinomial substituta Pn(x):
) )...( )( ( ... ) )...( )( ( ) )...( )( ( ) (
1 1 0 2 0 1 2 1 0
+ + +
n n n n
x x x x x x a x x x x x x a x x x x x x a x Pn
Pelo teorema fundamental da Interpolao, teremos:
Para x = x
0
) )...( )( (
) (
) )...( )( ( ) ( ) ( ) (
0 2 0 1 0
0
0 0 2 0 1 0 0 0 0 0
n
n
x x x x x x
x f
a x x x x x x a x f x f x Pn


Para x = x
1
) )...( )( (
) (
) )...( )( ( ) ( ) ( ) (
1 2 1 0 1
1
1 1 2 1 0 1 1 1 1 1
n
n
x x x x x x
x f
a x x x x x x a x f x f x Pn


.........................
Para x = x
n
IV
) )...( )( (
) (
) )...( )( ( ) ( ) ( ) (
1 1 0
1 1 0

n n n n
n
n n n n n n n n n
x x x x x x
x f
a x x x x x x a x f x f x Pn
Logo:
) )...( )( (
) )...( )( (
). ( ...
) )...( )( (
) )...( )( (
). (
) )...( )( (
) )...( )( (
). ( ) (
1 1 0
1 1 0
1 2 1 0 1
2 0
1
0 2 0 1 0
2 1
0

+ +


+

n n n n
x
n
n
n
n
n
x x x x x x
x x x x x x
x f
x x x x x x
x x x x x x
x f
x x x x x x
x x x x x x
x f x Pn
Resumindo teremos:

n
i
i
j i
j
n
j
x f
x x
x x
0
0
) ( .
) (
) (

para
j i
O erro associado o mesmo do processo usado por Newton.
Exemplo 1:
Ache o polinmio interpolador para os seguintes pontos (0 , 2), (1 , 7), (2 , 24)
x ) (x f
0 2
1 7
2 24
O polinmio interpolador ser dado por:
) )( (
) )( (
). (
) )( (
) )( (
). (
) )( (
) )( (
). ( ) (
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f x Pn


+


+

) 1 2 )( 0 2 (
) 1 )( 0 (
. 24
) 2 1 )( 0 1 (
) 2 )( 0 (
. 7
) 2 0 )( 1 0 (
) 2 )( 1 (
. 2 ) (


+


+

x x x x x x
x Pn
x x x x x x x x x x x x x Pn 12 12 14 7 2 3 ) .(
2
24
) 2 .(
1
7
) 2 3 .(
2
2
) (
2 2 2 2 2 2
+ + + +

+ +
2 6 ) (
2
+ x x x Pn Como prova temos Pn(0) = 2, Pn(1) = 7 e Pn(2) = 24
Exemplo 2:
Ache o polinmio interpolador para os seguintes pontos (1 , 1), (8 , 2), (27 , 3)
) )( (
) )( (
). (
) )( (
) )( (
). (
) )( (
) )( (
). ( ) (
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f x Pn


+


+

) 8 27 )( 1 27 (
) 8 )( 1 (
. 3
) 27 8 )( 1 8 (
) 27 )( 1 (
. 2
) 27 1 )( 8 1 (
) 27 )( 8 (
. 1 ) (


+


+

x x x x x x
x Pn
desta forma chega-se ao polinmio
na forma 829381145 , 0 174089068 , 0 003470213 , 0 ) (
2
+ + x x x Pn
temos que a expresso polinomial satisfaz as respectivas coordenadas, podendo-se entre os intervalos
(intervalos no equidistantes) calcular por exemplo, a raiz cbica com um certo grau de erro.
Bibliografia:
* Clculo Numrico Y Grfico de Manuel Sadosky (Buenos Aires), pg.: 223, 224, 225
* Clculo Numrico e Grficos de Antnio Lopes Pereira (Rio de Janeiro), pg.: 25 e 26
Na Internet, em sites de busca em Portugus como Yahoo, Cade, Catar, Aonde, procurando pelo
assunto respectivo com as expresses: Polinmios e Interpolao gerando mais de 7.000 itens.
V
Interpolao Polinomial
A interpolao consiste em determinar uma funo (iremos considerar polinmios), que assume
valores conhecidos em certos pontos (que chamaremos ns de interpolao). A classe de funes
escolhida para a interpolao a priori arbitrria, e deve ser adequada s caracteristicas que
pretendemos que a funo possua.
A interpolao polinomial pode-se revelar desadequada se os ns de interpolao no forem
escolhidos convenientemente (o que leva ao uso de ns de Chebyshev...). De um modo geral, o
conjunto das funes interpoladoras determinado por um nmero finito de parmetros (no caso dos
polinmios, so os seus coeficientes...) que dever ser igual ao nmero de condies impostas (ou
seja, ao nmero de ns), para que haja apenas uma soluo. Nos casos que veremos, a determinao
dos parmetros, que definem a funo interpoladora, ir levar-nos resoluo de um sistema linear.
Se considerarmos a interpolao polinomial, podemos evitar a resoluo desse sistema, usando as
frmulas de Lagrange ou de Newton, que reduzem significativamente o nmero de operaes
envolvido.
Consideremos um conjunto de pontos (designados ns de interpolao)
x
0
, ... , x
n
, a que esto associados os valores de uma funo f
0
, ... , f
n
, respectivamente.
Pretendemos encontrar um polinmio p tal que
p ( xi ) = fi
para i = 0, ..., n.

O polinmio de 3 grau interpola a funo em 4 pontos
Escrevendo p( x ) = a
0
+ a
1
x + ... + a
m
x
m
, obtemos o sistema
a0 + a1 x0 + ... + am x0
m
= f0
...
a0 + a1 xn + ... + am xn
m
= fn
e para que este sistema seja possvel e determinado pelo menos necessrio que m=n.
Obtemos assim o sistema linear :

1 x0 ... x0
n
1 x1 ... x1
n
..
.
...
1 xn ... xn
n
1
1
1
1
1
]

a0
a1
...
an
1
1
1
1
1
]
=

f0
f1
..
.
fn
1
1
1
1
1
]
VI
em que a matriz do sistema conhecida como Matriz de Vandermonde.
A existncia e unicidade do polinmio interpolador equivalente a assegurar que o
sistema possvel e determinado para quaisquer x
0
, ... , x
n
distintos.
Teorema:
Dados n+1 ns, x
0
, ... , x
n
e os respectivos valores f
0
, ... , f
n
,
existe um e um s, polinmio interpolador de grau <n, para esses valores.
dem:
Unicidade:
Supondo que existem dois polinmios interpoladores p e q de grau < n, ento o polinmio p(x) -
q(x) tem grau < n e n+1 razes, j que, sendo polinmios interpoladores, verificam :
p ( x
i
) = f
i
= q ( x
i
)
para i = 0, ..., n.
Consequentemente, como tem n+1 razes e grau < n, o polinmio p(x)-q(x) ter que ser nulo,
logo p=q .
Existncia:
Podemos mostrar a existncia, construindo os
Polinmios de Lagrange
Dados n+1 ns de interpolao x0 , ... , xn, definimos para cada i = 0, ..., n o polinmio de Lagrange li(x) de grau n tal que :
li(xj ) =

'

1, se i=j
0 , c.c.
Podemos deduzir uma expresso explcita dos polinmios de Lagrange.
Fixando i e variando j = 0, ..., n , obtemos:
xj raiz de li se i j, implica li (x) = Ci
n

j=0, j
i
(x - xj)
E a constante C
i
pode determinar-se, pois l
i
(x
i
) = 1, o que implica
Ci = 1 /
n

j=0, j
i
(xi - xj)
Consequentemente:
li (x) =
n

j=0, j
i
x - xj
xi- xj
para i = 0, ..., n .
Agora, basta considerar a Frmula Interpoladora de Lagrange:
pn( x ) = f0 l0(x) + ... + fn ln(x)
que nos d a expresso do polinmio interpolador, pois fcil verficar que p
n
( x
i
) = f
i
.
VII
Frmula Interpoladora de Newton
Trata-se de uma frmula alternativa para o clculo do polinmio interpolador, baseada numa
construo sucessiva a partir dos polinmios de graus inferiores. Para estabelecer essa frmula
convm introduzir a noo de diferena dividida.
Diferenas divididas
As diferenas divididas so razes incrementais e constituem aproximaes discretas de derivadas,
desde que se utilizem pontos suficientemente prximos. No caso que nos interessa, iremos utilizar os
ns de interpolao que podem estar bastante afastados. Veremos que para funes regulares
possvel estabelecer uma relao entre o valor de uma diferena dividida e a derivada num certo
ponto.
A diferena dividida de 1 ordem definida de uma forma geral por:
f [ x
i
, x
j
] = ( f
i
- f
j
) / ( x
i
- x
j
)
e uma diferena dividida de ordem k, pode ser obtida a partir das anteriores :
f [ x
i
, ... , x
i+k
] = ( f [ x
i+1
, ... , x
i+k
] - f [ x
i
, ... , x
i+k-1
] ) / ( x
i+k
- x
i
)
(a regra subjacente que no denominador vai ficar a diferena entre os ns, que no so comuns s
diferenas divididas do numerador).
Observao: Qualquer permutao da ordem dos ns no altera o resultado.
Ou seja, por exemplo, f [ x
1
, x
2
, x
3
] = f [ x
2
, x
3
, x
1
]
Nota: Podemos considerar os valores f
i
como diferenas divididas de ordem zero, e reparamos que
isso coerente com a definio da diferena de 1 ordem.
Deduo da frmula de Newton
Comeamos por considerar que conhecemos a expresso do
polinmio p
n-1
(x) de grau <n-1 que interpola os ns x
0
, ... , x
n-1
.
O polinmio p
n
(x) de grau < n, que interpola os ns x
0
, ... , x
n-1
, x
n
,
pode-se escrever na forma:
p
n
(x) = p
n-1
(x) + q
n
(x)
em que q
n
(x) um polinmio de grau <n que tem n raizes, pois
q
n
( x
i
) = 0
para i = 0, ..., n-1, logo
q
n
( x
i
) = C
n
( x - x
0
) ... ( x - x
n-1
) .
Resta determinar o valor do coeficiente C
n
.
Proposio: O coeficiente C
n
, que o coeficiente do termo x
n
do polinmio interpolador p
n

(nos ns x
0
, ... , x
n
), a diferena dividida f [ x
0
, ... , x
n
].
dem:
Consideremos os polinmios interpoladores
p
n-1
que interpola os ns x
0
, ... , x
n-1
com coeficiente C
n-1

q
n-1
que interpola os ns x
1
, ... , x
n
com coeficiente C*
n-1

Reparamos que definindo
q(x) =
(x - x0) qn-1(x) (x - xn) pn-1(x)
(xn-x0)
temos p
n
(x) =q(x) porque tm grau n e coincidem nos ns de interpolao x
0
, ... , x
n
(o polinmio
interpolador nico).
Com efeito,
VIII
q(x
0
) = p
n-1
(x
0
) = f
0
= p
n
(x
0
),
...
q(x
i
) = (-x
0
q
n-1
(x
i
) + x
n
p
n-1
(x
i
)) / (x
n
-x
0
) = 1 f
i
= p
n
(x
i
),
...
q(x
n
) = q
n-1
(x
n
) = f
n
= p
n
(x
n
),
Agora basta reparar que o coeficiente C
n
ser dado por (C*
n-1
C
n-1
)/(x
n
-x
0
), ou seja, de forma
semelhante ao que acontece nas diferenas divididas. Como C*
n-1
e C
n-1
tambm seriam obtidos de
forma semelhante, por induo podemos mostrar o resultado.
Frmula de Newton
Portanto, podemos agora escrever
p
n
(x) = p
n-1
(x) + f [ x
0
, ... , x
n
] (x - x
0
) ... ( x - x
n-1
)
e podemos obter sucessivamente, a partir do polinmio interpolador de grau zero p
0
(x) = f
0
:
p1(x) = f0 + f [ x0 , x1 ] ( x - x0)
p2(x) = f0 + f [ x0 , x1 ] ( x - x0) + f [ x0 , x1, x2 ] ( x - x0) ( x - x1)
... etc ...
Deduzimos assim a Frmula Interpoladora de Newton :
pn(x) = f0 +
n

k=1
f [x0 , ... , xk] (x - x0 ) ... (x - xk-1)
Nmero de operaces:
Se resolvermos o sistema linear, como vimos no Captulo II, necessrio efectuar um total de ~2 n
3
/3
operaes. Usando a Frmula de Lagrange ou a Frmula de Newton reduzimos para ~3 n
2
/2. A F.
Lagrange usa mais multiplicaes+divises que a F. Newton, que, por sua vez, usa
mais somas+subtraces.
Erro de Interpolao
Caso haja um conhecimento suplementar da funo que pretendemos interpolar (para alm do valor
nos ns de interpolao), por exemplo, se tivermos majoraes do valor da derivada de ordem n, num
intervalo que contenha os ns, podemos estabelecer majoraes para o erro de interpolao.
O erro de interpolao, num certo ponto x, :
e
n
( x ) = f( x ) - p
n
( x )
claro, que se x fr um dos ns, o erro zero! Caso contrrio, podemos considerar esse valor x como
um novo n, e pensar no polinmio interpolador p
n+1
. J vimos que
p
n+1
( y ) = p
n
( y ) + f[ x
0
, ... , x
n
, x ] ( y - x
0
) ... ( y - x
n
)
Considerando y = x, e como x um novo n de interpolao, p
n+1
( x ) = f ( x ), e obtemos :
f( x ) = p
n
( x ) + f[ x
0
, ... , x
n
, x ]( x - x
0
) ... ( x - x
n
)
ou seja, temos a frmula de erro
en ( x ) = f [ x0 , ... , xn, x ] ( x - x0 ) ... ( x - xn )
Esta frmula til do ponto vista terico, como tambm veremos mais tarde, no caso da integrao.
Vamos, no entanto, aproveitar uma relao entre as diferenas divididas e as derivadas, para
estabelecer uma outra frmula.
IX
Teorema :
Consideremos n+1 ns de interpolao x
0
, ... , x
n
distintos entre si,
includos no intervalo [x
0
, x
n
], onde a funo f de classe C
n
.
Ento
em ]x0 , xn [ : f [x0 , ..., xn] =
f
(n)
()
n!
Este teorema pode ser aplicado frmula do erro anterior, e obtemos o seguinte corolrio:
Corolrio :
Seja V um intervalo que contenha os ns x
0
, ... , x
n
e ainda o ponto x.
Se a funo f fr de classe C
n+1
( V )
ento temos a seguinte frmula para o erro de interpolao:
em V : en(x) =
f
(n+1)
()
(n+1)!
n

k=0
(x - xk )
Terminamos este pargrafo, com um exemplo de uma funo em que a aproximao, por interpolao
polinomial, pode conduzir a maus resultados.
Com efeito, se considerarmos a funo f (x) = (1 + 25 x
2
)
-1
, e pensarmos em interpol-la no intervalo
[-1, 1], usando ns igualmente espaados, ao aumentarmos o nmero de ns, em vez de obtermos uma
melhor aproximao, vamos obter uma aproximao cada vez pior, nas extremidades do intervalo!

Exemplo de Runge: f(x) = (1 + 25 x
2
)
-1

usando 11 ns de interpolao igualmente espaados
Este problema pode ser resolvido, escolhendo ns de interpolao adequados (ns de Chebyshev).
Ns de Chebyshev
Como o erro de interpolao dado por e
n
( x ) = f [ x
0
, ... , x
n
, x ] ( x - x
0
) ... ( x - x
n
), se a parte
relativa diferena dividida varia com a funo, e no pode ser controlada a priori, a parte relativa ao
produto dos termos, ou seja,
|w(x)| = |( x - x
0
) ... ( x - x
n
)|
poder ser minimizada para certos ns x
0
,...,x
n
tendo como objectivo a aproximao num intervalo
especfico.
Iremos considerar o intervalo [-1,1].
A soluo que minimiza o valor de w(x) dada pelos ns de Chebyshev, que so os zeros dos
polinmios de Chebyshev:
X
T
n
(x) = cos( n arccos(x)).
T
n
um polinmio de grau n e tem n razes no intervalo [-1,1], dadas por
t
k
= cos((2k+1)/(2n)) com k = 0,..., n-1.
Estes t
k
so os denominados ns de Chebyshev e temos
T
n+1
(x) = 2
n
( x - t
0
) ... ( x - t
n
)
o que pode ser provado usando a frmula recursiva T
n+1
(x) = 2 x T
n
(x)-T
n-1
(x), que provaremos depois.
Como |T
n+1
(x)| < 1, conclumos que
|( x - t
0
) ... ( x - t
n
)| < 2
-n
e este o valor mnimo que poder ser obtido com n+1 ns.
XI