Você está na página 1de 66

por Chedas Sampaio

Mtodos Numricos - Interpolao Polinomial


EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 1 de 132
MTODOS NUMRICOS
Interpolao
polinomial
por Chedas Sampaio
poca 2000/ 2001
(lt reviso Abr 2004)
Escola Nutica I.D.Henrique 2 de 132
Sumrio
Introduo
Generalidades
Polinmios
Formas Polinomiais
Forma de potncias simples
Forma de potncias centradas
Forma de Newton
Diferenas divididas
Diferenas divididas
Diferenas
Polinmios de Taylor
Aproximao de funes num ponto por
polinmios de Taylor
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 3 de 132
Sumrio
Interpolao de Lagrange
Mtodo do sistema de equaes
Mtodo da Frmula de Lagrange
Mtodo da Frmula de Newton
I nterpolao de Hermite
I nterpolao de Hermite
Interpolao por splinecbica
Interpolao por splinecbica
Erros de interpolao
Erros de interpolao
Referncias bibliogrficas
Escola Nutica I.D.Henrique 4 de 132
Introduo
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 5 de 132
Generalidades
Antes do advento dos computadores, o clculo
de certas funes como sin x, log x e outras
era feito atravs da consulta de tabelas. Estas
tabelas, resultando por vezes de uma vida
inteira de matemticos, s podiamconter um
nmero finito de valores. Tal facto levantava
a questo de como determinar os valores da
funo quando o argumento, x, no coincidia
com nenhumdos valores tabelados.
Introduo
Escola Nutica I.D.Henrique 6 de 132
Generalidades
Utilizar o valor mais prximo? e neste caso
qual o erro cometido? ... Para responder a
estas e outras questes foi desenvolvida a
Teoria da I nterpolao.
Introduo
Por interpolao entende-se a determinao
de um valor intercalar.
90 1.90
80 1.80
70 1.70
60 1.60
Peso Altura
65 1.65
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 7 de 132
Generalidades
Introduo
Exemplo:
O census da populao dos EUA efectuado
todos os 10 anos. Supondo que temos a
tabela de 1920 a 1970, qual seria a populao
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
Aplicando a Regra de 3 Simples
10 anos 203212-179323
5 anos x
x=(203212-179323)5/10
x11 945 logo em 1965 a populao dos EUA seria de
179 323+11 945=191 268 milhares
Escola Nutica I.D.Henrique 8 de 132
Generalidades
Introduo
Exemplo:
O census da populao dos EUA efectuado
todos os 10 anos. Supondo que temos a
tabela de 1920 a 1970, qual seria a populao
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
A Regra de 3 Simples supe que os dados Ano
versus Populao se relacionam linearmente
100000
120000
140000
160000
180000
200000
220000
240000
1920 1930 1940 1950 1960 1970
Populao
(milhares)
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 9 de 132
Generalidades
Introduo
Exemplo:
O census da populao dos EUA efectuado
todos os 10 anos. Supondo que temos a
tabela de 1920 a 1970, qual seria a populao
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
Ser esse o nosso caso?
100000
120000
140000
160000
180000
200000
220000
240000
1920 1930 1940 1950 1960 1970
Populao
(milhares)
Escola Nutica I.D.Henrique 10 de 132
Generalidades
Por outro lado, quando observamos variveis
de qualquer fenmeno fsico, como a
temperatura do ar em funo da altitude ou a
altura em funo da idade, no nos possvel
fazer medies para todos os valores do
domnio. No entanto sabemos que para a
compreenso de certos fenmenos
necessitamos de fazer clculos que envolvem
a estimativa no de um mas de muitos valores
no observados.
Introduo
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 11 de 132
Generalidades
A construo de uma funo (modelo
matemtico) a partir dos valores observados
um problema quetambmse equaciona.
Introduo
A esta funo d-se o nome de funo
interpoladora e s dever ser considerada
vlida dentro do domnio dos valores
observados.
Escola Nutica I.D.Henrique 12 de 132
Generalidades
Introduo
altitude
temperatura
(x
0
,y
0
)
(x
1
,y
1
)
(x
i
,y
i
)
(x
N-1
,y
N-1
)
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 13 de 132
Generalidades
Introduo
altitude
temperatura
f(x)
x
y
Escola Nutica I.D.Henrique 14 de 132
Generalidades
Introduo
A derivada de ordemk da funo f ser
convencionando ento que
] , [ b a C
k
O conjunto de funes definidas sobre o
intervalo [a,b] e k vezes continuamente
diferenciveis ser designado por
) (k
f
f f =
) 0 (
O conjunto de funes contnuas sobre o
intervalo [a,b] ser designado por
] , [ ] , [
0
b a C b a C
Se f C[a,b] ento
ser designado por norma (mximo) da
funo f.
{ } ] , [ , ) ( max b a x x f f =
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 15 de 132
Generalidades
Introduo
A ideia de interpolar valores de uma funo f
pode estender-se tambm prpria
interpolao de valores das derivadas, pelo
que o problema geral da interpolao pode
ser formulado assim:
- determinar a funo f que satisfaz as
condies
i ij i
j
m j n i y x f ,..., 2 , 1 , 0 ,..., 2 , 1 , 0 , ) (
) (
= = =
onde m
i
o nmero de derivadas a interpolar
no n x
i
e os y
ij
so os valores a interpolar e
so considerados como dados.
Escola Nutica I.D.Henrique 16 de 132
Generalidades
Introduo
Quando os m
i
foremtodos iguais a zero cai-se
no caso anterior e diz-se que a interpolao
do tipo de Lagrange. Se os m
i
no forem
todos iguais a zero diz-se que a interpolao
do tipo de Hermite. Se no for possvel
interpolar no n x
i
todas as derivadas at
ordem m
i
diz-se que a interpolao do tipo
de Birkhoff.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 17 de 132
Generalidades
Introduo
Assim, o nosso problema consiste em, dados os
valores observados:
n o n o
y y y y e x x x x ,..., , , ,..., , ,
2 1 2 1
determinar uma funo f tal que:
Ou, se tambmpretendermos interpolar as derivadas
n i y x f
i i
,..., 2 , 1 , 0 , ) ( = =
Tendo em conta diversas propriedades vantajosas
que veremos adiante, so os polinmios excelentes
candidatos a desempenharemo papel da funo f.
i ij i
j
m j n i y x f ,..., 2 , 1 , 0 ,..., 2 , 1 , 0 , ) (
) (
= = =
Escola Nutica I.D.Henrique 18 de 132
Generalidades
Introduo
Neste captulo iremos ento abordar o tema
da Interpolao Polinomial.
Comecemos por definir alguns conceitos e
introduzir a notao:
n o
x x x x ,..., , ,
2 1
aos pontos usual dar o nome de
ns de interpolao
n o
y y y y ,..., , ,
2 1 e aos valores associados
o de valores nodais
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 19 de 132
Generalidades
Introduo
Exemplo:
Cronometrou-se o arranquede um automvel
registando-se o tempo
decorrido e o espao
percorrido. Se quisermos
interpolar estas observaes,
estaremos a fazer uma
interpolao de Lagrange.
235 6
155 5
100 4
57 3
24 2
4 1
0 0
x(m) t(s)
Escola Nutica I.D.Henrique 20 de 132
Generalidades
Introduo
Exemplo:
235 6
155 5
100 4
57 3
24 2
4 1
0 0
x(m) t(s)
6 ,..., 2 , 1 , 0 , ) ( = = i x t f
i i
interpolao de Lagrange
0 2 4 6
0
100
200
300
Instante(s)
D
i
s
t

n
c
i
a

p
e
r
c
o
r
r
i
d
a

(
m
)
235
0
xi
7 0 ti
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 21 de 132
Generalidades
Introduo
Exemplo:
Imaginemos agora quetambmse registou a
velocidadedo automvel.
Como sabemos, a velocidadea
primeira derivada do deslocamento
em ordemao tempo:
Logo, se
procurarmos a funo quealmde
interpolar os deslocamentos (x)
tambminterpola as velocidades
(v) estaremos a fazer uma
interpolao de Hermite.
) ( ) ( t x
dt
d
t v =
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
Escola Nutica I.D.Henrique 22 de 132
Generalidades
Introduo
Exemplo:
6 ,..., 2 , 1 , 0 , ) ( '
6 ,..., 2 , 1 , 0 , ) (
= =
= =
i v t f
e
i x t f
i i
i i
interpolao de Hermite
0 2 4 6
0
100
200
300
Instante(s)
D
i
s
t

n
c
i
a

p
e
r
c
o
r
r
i
d
a

(
m
)
235
0
xi
7 0 ti
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 23 de 132
Polinmios
Introduo
Definio:
Diz-se que uma funo f um polinmio de
grau n se puder ser escrita na forma
n
n
n
n
x a x a x a a x p + + + + =

1
1 1 0
... ) (
onde n um nmero natural e a
n
0 excepto
se n=0 em que a
n
pode ser nulo, caso em que
o polinmio se diz nulo. Aos d-se o
nome de coeficientes do polinmio e a n o de
grau do polinmio p.
n
a a a ,..., ,
1 0
Escola Nutica I.D.Henrique 24 de 132
Polinmios
Introduo
Como podemos vr por esta definio, um
polinmio pode ser calculado recorrendo
apenas s operaes aritmticas elementares.
Todas as outras funes, como o seno, a
tangente, o logaritmo, etc..., so obtidas por
meio de aproximaes que envolvem
polinmios. por esta razo que os
polinmios so privilegiados quando se trata
de aproximar funes. Outra razo est
contida no teorema seguinte:
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 25 de 132
Polinmios
Introduo
Teorema (Teorema deWeierstrass):
Seja [a,b] um intervalo finito e um nmero real
positivo arbitrrio. Ento, para qualquer funo
f C[a,b], existeum polinmio ptal que
< p f
...por outras palavras, na vizinhana de qualquer
funo contnua existesempreum polinmio.
Outra razo importante para usar polinmios na
aproximao de funes que fcil deriv-los e
integr-los obtendo-se sempreoutro polinmio.
Escola Nutica I.D.Henrique 26 de 132
Polinmios
Introduo
A determinao do valor do polinmio para
qualquer valor de x requer apenas um nmero
finito de operaes aritmticas enquanto que
funes como seno e ln necessitam de um
nmero infinito destas operaes.
A definio anterior de polinmio sugere que
este clculo seja efectuado de acordo com o
seguintealgoritmo:
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 27 de 132
Polinmios
Introduo
Algoritmo:
Ler N ordemdo polinmio
Ler a
i
coeficientes do polinmio
Ler x valor de x
pot_x=x
y= a
0
i=1
Do While i N
y=y+ a
i
*pot_x
pot_x=pot_x*x
i=i+1
Enddo
p(x)=y
Escola Nutica I.D.Henrique 28 de 132
Polinmios
Introduo
Este algoritmo requer N somas e 2N
multiplicaes. Ora se reduzirmos o nmero
de operaes reduzimos os erros de
arredondamento.
E isso mesmo que se consegue com o
Algoritmo de Horner. Antes vejamos em que
se baseia:
( )
( ) ( )
0 1 2 3
0 1 2
2
3
1 0
2
2
3
3
) (
a x a x a x a
a x a x a x a
x a a x a x a x p
+ + + =
= + + + =
= + + + =
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 29 de 132
Polinmios
Introduo
Algoritmo de Horner:
Ler N ordemdo polinmio
Ler a
i
coeficientes do polinmio
Ler x valor de x
y= a
N
i=N-1
Do While i 0
y=a
i
+y*x
i=i-1
Enddo
p(x)=y
O algoritmo de Horner requer ento N somas
e N multiplicaes o que menos que no
algoritmo anterior.
Escola Nutica I.D.Henrique 30 de 132
Formas polinomiais
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 31 de 132
Forma de potncias simples
Formaspolinomiais
Um polinmio normalmente representado
na forma de soma de potncias simples:
No entanto existem outras formas de
representar os polinmios o que por vezes
vantajoso como vimos no caso do algoritmo
de Horner.
n
n
n
n
x a x a x a a x p + + + + =

1
1 1 0
... ) (
Escola Nutica I.D.Henrique 32 de 132
Forma de potncias centradas
Formaspolinomiais
Um polinmio expresso na forma de
potncias centradas quando:
Ao parmetro c costuma dar-se o nome de
centro do polinmio.
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
( ) ( )
( )
( )
n
n
c x
n
c p
c x
c p
c x c
p
c p x p + + + + =
!
) (
...
! 2
) (
) (
! 1
) ( ) (
) (
2
) 2 ( ) 1 (
Repare que esta expresso no mais que o
desenvolvimento em Srie de Taylor do
polinmio p:
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 33 de 132
Forma de potncias centradas
Formaspolinomiais
Um polinmio expresso na forma de
potncias centradas quando:
...logo, os coeficientes do polinmio nesta
forma podemser calculados a partir de:
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
( ) ( )
( )
( )
n
n
c x
n
c p
c x
c p
c x c
p
c p x p + + + + =
!
) (
...
! 2
) (
) (
! 1
) ( ) (
) (
2
) 2 ( ) 1 (
n i
i
c p
a
i
i
,..., 1 , 0
!
) (
) (
= =
Escola Nutica I.D.Henrique 34 de 132
Forma de potncias centradas
Formaspolinomiais
Um polinmio expresso na forma de
potncias centradas quando:
Note tambm que quando c=0, esta forma
assume a forma de potncias simples.
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 35 de 132
Forma de potncias centradas
Formaspolinomiais
Exemplo:
determinar a forma de potncias centradas do polinmio
no centro 5
2
3 5 1 ) ( x x x p + =
2
2
1
0
) 5 ( 3 ) 5 ( 25 51 ) (
3
2
6
! 2
) 5 ( ' '
25
1
5 5 6
! 1
) 5 ( '
51
! 0
) 5 (
+ =
= = =
=

= =
= =
x x x p
p
a
p
a
p
a
Escola Nutica I.D.Henrique 36 de 132
Forma de potncias centradas
Formaspolinomiais
Exemplo:
determinar a forma de potncias centradas do polinmio
e no centro 8
2
3 5 1 ) ( x x x p + =
2
2
1
0
) 8 ( 3 ) 8 ( 43 153 ) (
3
2
6
! 2
) 8 ( ' '
43
1
5 8 6
! 1
) 8 ( '
153
! 0
) 8 (
+ + =
= = =
=

= =
= =
x x x p
p
a
p
a
p
a
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 37 de 132
Forma de potncias centradas
Formaspolinomiais
Exemplo:
determinar a recta (polinmio de grau 1) que interpole os
valores (5000,0.1234) e (5001,-0.8766) em FP(10,4,2,A).
( )
0 0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0 0
0 1 0 1
1 1
0 0
) (
y x x
x x
y y
y
x
x x
y y
y x
x x
y y
y
x
x x
y y
y b
x x
y y
m
mx y b
x x m y y
b mx y
b mx y
b mx y
+

=
=

+ =
+ =
+ =
Escola Nutica I.D.Henrique 38 de 132
Forma de potncias centradas
Formaspolinomiais
Exemplo:
determinar a recta (polinmio de grau 1) que interpole os
valores (5000,0.1234) e (5001,-0.8766) em FP(10,4,2,A).
e, como podemos vr, no h um nico algarismo exacto. No
entanto, se tivssemos usado a expresso anterior (a) o
resultado seria muito mais rigoroso:
( )
000 . 1 ) 5001 (
0000 . 0 ) 5000 (
) (
) ( 5000 ) (
) ( 1234 . 0 ) 5000 ( ) (
1234 . 0 5000
5000 5001
1234 . 0 8766 . 0
=
=

+ =
+ =
+


=
p
p
se obtem b expresso na x do substituin
b x x p
a x x p
x y
8766 . 0 ) 5001 (
1234 . 0 ) 5000 (
=
=
p
p
Potncias centradas
Potncias simples
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 39 de 132
Forma de newton
Formaspolinomiais
Um polinmio expresso na forma de newton
quando:
Aos parmetros c
i
d-se o nomede centros.
Note que quando os c
i
so todos iguais esta
forma assume a forma de potncias centradas
e se forem nulos a forma de potncias
simples.
( ) ( )( ) ( )( ) ( )
1 1 0 1 0 2 0 1 0
... ... ) (

+ + + + =
n n
c x c x c x a c x c x a c x a a x p
Escola Nutica I.D.Henrique 40 de 132
Diferenas divididas
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 41 de 132
Diferenas divididas
Diferenasdivididas
Definio:
Considere-se a tabela de valores seguinte
f(x) x
f(x
0
) x
0
f(x
1
) x
1
f(x
2
) x
2
... ...
f(x
n
) x
n
se f(x
i
) e f(x
j
) so quaisquer dois
valores de f(x), no
ncessariamenteconsecutivos,
ento chama-se diferena
dividida de 1 ordem relao
i j
i j
j i
x x
x f x f
x x f

=
) ( ) (
) , (
Escola Nutica I.D.Henrique 42 de 132
Diferenas divididas
Diferenasdivididas
Definio:
Se f(x
i
, x
j
) e f(x
j
, x
k
) so duas diferenas
divididas de 1 ordem de f(x), com um
argumento comum, x
j
, ento chama-se
diferena dividida de 2 ordem relao
i k
j i k j
k j i
x x
x x f x x f
x x x f

=
) , ( ) , (
) , , (
Esta definio poder ser generalizada por
induo para qualquer ordem.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 43 de 132
Diferenas divididas
Diferenasdivididas
Destas definies pode-se facilmente concluir
que:
1 - a diferena dividida da soma (diferena) de duas
funes igual soma (diferena) das diferenas
divididas das funes individuais
2 - qualquer diferena dividida de uma constante a
multiplicar uma funo igual constante a
multiplicar a diferena dividida da funo
3 - as diferenas divididas so funes simtricas
relativamenteaos seus argumentos
... ) , , ( ) , , ( ) , , ( = = =
k i j j k i k j i
x x x f x x x f x x x f
Escola Nutica I.D.Henrique 44 de 132
Diferenas divididas
Diferenasdivididas
Normalmente as diferenas divididas so
apresentadas na forma tabular seguinte:
... ...
...
... f(x
3
) x
3
f(x
2
, x
3
)
f(x
1
, x
2
, x
3
) f(x
2
) x
2
f(x
0
, x
1
, x
2
, x
3
) f(x
1
, x
2
)
f(x
0
, x
1
, x
2
) f(x
1
) x
1
f(x
0
, x
1
)
f(x
0
) x
0
f(x) x
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 45 de 132
Diferenas divididas
Diferenasdivididas
Exemplo:
Calcular a tabela de diferenas divididas de
7
4
3
1
0
x
3
x
3
x
Escola Nutica I.D.Henrique 46 de 132
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 47 de 132
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
1
1
0 1
0 1
0 1
) 0 ( ) 1 (
) 1 , 0 ( =

=
f f
f
1
37
3 4
27 64
3 4
) 3 ( ) 4 (
) 4 , 3 ( =

=
f f
f
Diferenas divididas de 1 ordem
Escola Nutica I.D.Henrique 48 de 132
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
3
24
1 4
13 37
1 4
) 3 , 1 ( ) 4 , 3 (
) 4 , 3 , 1 ( =

=
f f
f
Diferenas divididas de 2 ordem
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 49 de 132
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
4
4
0 4
4 8
0 4
) 3 , 1 , 0 ( ) 4 , 3 , 1 (
) 4 , 3 , 1 , 0 ( =

=
f f
f
Diferenas divididas de 3 ordem
Escola Nutica I.D.Henrique 50 de 132
Diferenas
Diferenasdivididas
Normalmente os valores de x na tabela de
dados costumam ser consecutivos. Neste
caso os denominadores das diferenas
divididas de qualquer ordemso todos iguais
e, portanto usual omiti-los. Neste caso as
diferenas divididas passam a chamar-se s
diferenas de determinada ordem.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 51 de 132
Diferenas
Diferenasdivididas
Exemplo:
tabela de diferenas divididas de
16 4
7
9 3
5
4 2
3
1 1
1
0 0
x
2
x
1
1
0 1
0 1
0 1
) 0 ( ) 1 (
) 1 , 0 ( =

=
f f
f
1
3
1 2
1 4
1 2
) 1 ( ) 2 (
) 2 , 1 ( =

=
f f
f
1
5
2 3
4 9
2 3
) 2 ( ) 3 (
) 3 , 2 ( =

=
f f
f
1
7
3 4
9 16
3 4
) 3 ( ) 4 (
) 4 , 3 ( =

=
f f
f
2
x
Escola Nutica I.D.Henrique 52 de 132
Diferenas
Diferenasdivididas
Se a diferena entre valores consecutivos de
x constante e igual a h so vlidas as
relaes:
,... 2 , 1 , 0 , 1 , 2 ...
0
= + = k kh x x
k
k k k
f kh x f x f y = + = = ) ( ) (
0
Assim, as diferenas de 1 ordemso:
k k k
f f f =
+1
As diferenas de 2 ordemso:
( )
k k k k
f f f f = =
+1
2
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 53 de 132
Diferenas
Diferenasdivididas
... e as diferenas de ordemn so
( )
k
n
k
n
k
n
k
n
f f f f
1
1
1 1
+

= =
O operador diferena tem propriedades
caractersticas de um operador linear:
constantes b a g b f a bg af
k k k k
, ) ( =
Escola Nutica I.D.Henrique 54 de 132
Diferenas
Diferenasdivididas
Sendo h o intervalo entre valores
consecutivos igualmente espaados da
varivel independente, vemque:
3
0
3
2
0
2
2
1
2
0 3
2 1 0 3 2 1
3 2 1 0
2
0
2
0 1
0 2
1 0 2 1
2 1 0
0
0 1
0 1
1 0
! 3 3
2 2
) , , ( ) , , (
) , , , (
2 2
) , ( ) , (
) , , (
) , (
h
f
h
h
f
h
f
x x
x x x f x x x f
x x x x f
h
f
h
h
f
h
f
x x
x x f x x f
x x x f
h
f
x x
f f
x x f

=
n
n
n
h n
f
x x x f
!
) ,..., , (
0
1 0

= Generalizando:
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 55 de 132
Diferenas
Diferenasdivididas
Se os n+1 pontos usados na construo da
diferena dividida de ordem n so os pontos
entre x
-k
= x
0
-kh e x
n-k
= x
0
+(n-k)h, inclusiv,
em vez dos n+1 pontos entre x
0
e x
n
ento
fcil vr que:
n
k
n
k n k k
h n
f
x x x f
!
) ,..., , (
1

+

=
Escola Nutica I.D.Henrique 56 de 132
Diferenas
Diferenasdivididas
s diferenas:
k
n
k
n
k
n
k k k
k k k
f f f
f f f
f f f
1
1
1
1
2
1
...

+
+
=
=
=
usual chamarem-se diferenas progressivas
de ordemn no ponto x
k
.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 57 de 132
Diferenas
Diferenasdivididas
Por essa ordemde ideias, s diferenas:
1
1 1
1
2
1
...

=
=
=
k
n
k
n
k
n
k k k
k k k
f f f
f f f
f f f
usual chamarem-se diferenas regressivas
de ordemn no ponto x
k
.
Escola Nutica I.D.Henrique 58 de 132
Diferenas
Diferenasdivididas
Finalmente, s diferenas:
k
n
k
n
k
n
k k k
k k k
f f f
f f f
h
x f
h
x f f
1
1
1
1
2
...
)
2
( )
2
(

+
=
=
+ =
chamam-se diferenas centrais de ordem n
no ponto x
k
.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 59 de 132
Polinmios de Taylor
Escola Nutica I.D.Henrique 60 de 132
Aproximao de funes num ponto
por polinmios de Taylor
Polinmiosde Taylor
O objectivo desta seco a determinao
dos coeficientes do polinmio queaproxima
uma funo f(x) emdeterminado ponto x
0
.
Essepolinmio ser obtido pelo Teorema de
Taylor.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 61 de 132
Teorema (Teorema de Taylor):
Supondo f C
n
[a,b] e f
n+1
existe em [a,b]. Seja
x
0
[a,b]. Para todo o x [a,b] existe (x) entre x e x
0
com
onde
e
Polinmiosde Taylor
) ( ) ( ) ( x R x P x f
n n
+ =

=
=
+ + + + =
n
k
k
k
n
n
n
x x
k
x f
x x
n
x f
x x
x f
x x x f x f x P
0
0
0
) (
0
0
) (
2
0
0
0 0 0
) (
!
) (
) (
!
) (
... ) (
! 2
) ( ' '
) )( ( ' ) ( ) (
1
0
) 1 (
) (
)! 1 (
)) ( (
) (
+
+

+
=
n
n
n
x x
n
x f
x R

Aproximao de funes num ponto
por polinmios de Taylor
Escola Nutica I.D.Henrique 62 de 132
Exemplo: encontrar o polinmio que
aproxima f(x)=sin(x) em x
0
=0 at 3
derivada.
logo
Polinmiosde Taylor
Aproximao de funes num ponto
por polinmios de Taylor
3
0
0 2
0
0
0 0 0
) (
! 3
) ( ' ' '
) (
! 2
) ( ' '
) )( ( ' ) ( ) ( x x
x f
x x
x f
x x x f x f x P
n
+ + + =
1 ) 0 cos( ) 0 ( ' ' '
0 ) 0 sin( ) 0 ( ' '
1 ) 0 cos( ) 0 ( '
0 ) 0 sin( ) 0 (
= =
= =
= =
= =
f
f
f
f
3 3
6
1
) 0 (
! 3
1
) 0 ( ) ( x x x x x P
n
=

+ =
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 63 de 132
Exemplo: encontrar o polinmio que
aproxima f(x)=sin(x) em x
0
=0 at 3
derivada.
Polinmiosde Taylor
Aproximao de funes num ponto
por polinmios de Taylor
3
6
1
) ( x x x P
n
=
4 2 0 2 4
2
1
1
2
1.5
1.5
sin x ( )
x
1
6
x
3

3 3 x
Escola Nutica I.D.Henrique 64 de 132
Polinmiosde Taylor
Aproximao de funes num ponto
por polinmios de Taylor
Esta tcnica de aproximao de funes, como vimos,
s vlida quando se pretende aproximar uma
funo na vizinhana de determinado ponto. Quanto
mais nos afastamos dessa vizinhana maior o erro
e, portanto, o polinmio interpolador deixa de
representar satisfatoriamentea funo.
Nas seces seguintes veremos tcnicas de clculo de
polinmios que aproximam funes em variados
pontos e respectivas derivadas.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 65 de 132
Interpolao de Lagrange
Escola Nutica I.D.Henrique 66 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
O objectivo da seco presentea determinao dos
coeficientes do polinmio interpolador quesatisfaa a
condio:
O mtodo mais bvio pareceser a criao de um
sistema de equaes lineares cuja soluo seja os
coeficientes do polinmio interpolador.
Desenvolvimento:
dados os n+1 pares de valores observados (x
i
,y
i
) i=0,1,...,n
calcular os n+1 coeficientes do polinmio de grau n que passa
por esses pontos, ou, que p(x
i
)= y
i
i i
y x p = ) (
Interpolao de Lagrange
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 67 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
(cont)
podemos agora escrever na forma matricial:

= + + + +
= + + + +
= + + + +
= + + + +
=
+ + + + =

n
n
n n
n
n n n
n
n
n
n
n
n
n
n
n
n
n
n
i i
n
n
n
n
y x a x a x a a
y x a x a x a a
y x a x a x a a
y x a x a x a a
y x p condio a aplicando
x a x a x a a x p
1
1 1 0
2 2
1
2 1 2 1 0
1 1
1
1 1 1 1 0
0 0
1
0 1 0 1 0
1
1 1 0
...
...
...
...
...
) (
... ) (

1
1
1
1
1
]
1

n n
n
n
n
n n
n n
n n
y
y
y
a
a
a
x x x
x x x
x x x
... ...
... 1
...
... 1
... 1
1
0
1
0
1
1
1
1 1
0
1
0 0
Escola Nutica I.D.Henrique 68 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
(cont)
A soluo deste sistema de equaes nica desde que o
determinante da matriz (conhecida por matriz de
Vandermonde)
seja diferente de zero.

1
1
1
1
1
]
1

0
1
0
1
0
1
1
1
1 1
0
1
0 0
... ...
... 1
...
... 1
... 1
y
y
y
a
a
a
x x x
x x x
x x x
n
n
n
n
n n
n n
n n

n
n
n
n n
n n
n n
x x x
x x x
x x x
1
1
1
1 1
0
1
0 0
... 1
...
... 1
... 1
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 69 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
(cont)
Pode demonstrar-se que o determinante da matriz de
Vandermonde dado por:
portanto, se os ns de interpolao forem distintos, o
polinmio interpolador existe e nico.
( )
i j
i j
j i
n
x x
>
=0 ,
Escola Nutica I.D.Henrique 70 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Exemplo 1:
A distribuio de pontos sugere um polinmio interpolador de 3 grau.
A matriz de Vandermonde vem:
x
i
1.3
2
3.4
4
:= y
i
15
23
27
45
:=
0 1 2 3 4 5
10
20
30
40
50
45
15
y
5 0 x
1
1
1
1
x
0
x
1
x
2
x
3
x
0 ( )
2
x
1 ( )
2
x
2 ( )
2
x
3 ( )
2
x
0 ( )
3
x
1 ( )
3
x
2 ( )
3
x
3 ( )
3

]
1
1
1
1
1.3
2
3.4
4
1.69
4
11.56
16
2.197
8
39.304
64

\
|
|
|
|
|

=
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 71 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Exemplo 1:
resolvendo o sistema de equaes obtm-se os coeficientes do polinmio
interpolador
graficamente
a
1
1
1
1
1.3
2
3.4
4
1.69
4
11.56
16
2.197
8
39.304
64

1
y :=
a
68.267
115.255
47.887
6.538

=
0 1 2 3 4 5
0
20
40
60
45
5.639
vy
p x ( )
5 0 vx x ,
Escola Nutica I.D.Henrique 72 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Exemplo 2:
esta distribuio de pontos continua a sugerir um polinmio
de 3 grau. No entanto, vejamos o que acontece se
calcularmos um polinmio que satisfaa a condio p(x
i
)= y
i
para todos os pontos => polinmio de grau 9 ou (N-1).
x
i
1.3
2
2.5
2.6
2.8
3
3.1
3.5
4
5.1
:= y
i
23
30
34
36
40
50
55
62
70
75
:=
0 2 4 6
20
40
60
80
75
23
y
6 0 x
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 73 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Exemplo 2:
... os coeficientes do polinmio sero:
Ora, apesar do polinmio passar por todos os pontos, e
portanto satisfazer a condio exigida, no traduz
convenientemente a distribuio ou tendncia destes.
a
0
0
1
2
3
4
5
6
7
8
9
-1.95310
6
6.69110
6
-9.96410
6
8.47910
6
-4.55310
6
1.60110
6
-3.69210
5
5.38610
4
-4.51210
3
165.404
=
0 2 4 6
20
40
60
80
80
20
vy
p x ( )
6 0 vx x ,
Escola Nutica I.D.Henrique 74 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Existem duas desvantagens na utilizao
destemtodo:
1 - este mtodo obriga resoluo de um
sistema de equaes lineares de ordemn+1 o
que se traduz num elevado nmero de
operaes aritmticas.
2 - quanto maior for o grau n do polinmio
pior condicionado se torna o sistema de
equaes levando a resultados desastrosos
(exemplo 2).
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 75 de 132
Mtodo do sistema de equaes
Interpolaode Lagrange
Em contrapartida, este mtodo torna mais
fcil a generalizao da interpolao a outras
famlias de funes que no os polinmios e
interpolao no plano e no espao
(interpolao multidimensional).
Escola Nutica I.D.Henrique 76 de 132
Exemplo:
Mtodo do sistema de equaes
Interpolaode Lagrange
INTERPOLAO POR UMA FUNO DO TIPO f x ( ) a b x + c sin x ( ) + d e
x
+
Valores observados
N 4 := i 0 N 1 .. :=
x
i
1.3
2
3.4
4
:= y
i
15
23
27
45
:=
0 1 2 3 4 5
10
20
30
40
50
45
15
y
5 0 x
1
1
1
1
x
0
x
1
x
2
x
3
sin x
0 ( )
sin x
1 ( )
sin x
2 ( )
sin x
3 ( )
e
x
0
e
x
1
e
x
2
e
x
3

a
b
c
d

y
0
y
1
y
2
y
3

a
1
1
1
1
1.3
2
3.4
4
0.964
0.909
0.256
0.757
3.669
7.389
29.964
54.598

1
y := a
25.146
7.751
27.037
1.092

=
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 77 de 132
Exemplo:
Mtodo do sistema de equaes
Interpolaode Lagrange
INTERPOLAO POR UMA FUNO DO TIPO f x ( ) a b x + c sin x ( ) + d e
x
+
0 1 2 3 4 5
0
20
40
60

Escola Nutica I.D.Henrique 78 de 132
Mtodo da Frmula de Lagrange
Interpolaode Lagrange
Exemplo:
Calcular a recta que passa pelos pontos (x
0
, y
0
) e (x
1
, y
1
)
logo p(x) tem as propriedades de interpolao requeridas.
(x
0
, y
0
)
(x
1
, y
1
)
1 1
1
0 0
0
1
0 1
0
0
1 0
1
) (
) (
) (
) (
) (
) (
) (
y x p
x x se
y x p
x x se
y
x x
x x
y
x x
x x
x p
=
=
=
=

=
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 79 de 132
Mtodo da Frmula de Lagrange
Interpolaode Lagrange
Definio:
Designam-se por polinmios de Lagrange de
grau n relativos aos ns x
i
os polinmios
i k
i
n
k i
i
k
x x
x x
x L

=0
) (
Como podemos observar, estes polinmios
so nulos para todos os x=x
i
diferentes de x
k
e iguais a 1 quando x= x
k
.
Generalizando a ideia anterior obtem-se a
seguinte definio...
Escola Nutica I.D.Henrique 80 de 132
Mtodo da Frmula de Lagrange
Interpolaode Lagrange
Teorema:
O polinmio interpolador p de grau n que
interpola os pontos (x
i
, y
i
) dado por
k
n
k
k
y x L x p

=
=
0
) ( ) (
que como evidente satisfaz a condio
p(x
i
)= y
i
.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 81 de 132
Interpolaode Lagrange
Exemplo:
construir o polinmio interpolador de grau 3 que
interpoleos valores:
Mtodo da Frmula de Lagrange
2 4
1 3
-1 1
1 0
y x
Escola Nutica I.D.Henrique 82 de 132
Interpolaode Lagrange
Exemplo:
construir o polinmio interpolador de grau 3 que
interpoleos valores:
Mtodo da Frmula de Lagrange
2 4
1 3
-1 1
1 0
y x
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 83 de 132
Mtodo da Frmula de Lagrange
Interpolaode Lagrange
Estemtodo apresenta as seguintes
desvantagens:
1- possvel obter este polinmio com
menos operaes aritmticas.
2- Se os ns utilizados na interpolao forem
alterados em nmero e/ ou posio o
polinmio construdo na tentativa anterior
no podeser aproveitado.
Escola Nutica I.D.Henrique 84 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
Vejamos como possvel tirar partido da
frmula de Newton para evitar os
inconvenientes da frmula de Lagrange.
Se os centros do polinmio interpolador forem
os ns x
0
, x
1
, ... , x
n-1
ento p
n
(x) na forma de
Newton ser:
( ) ( )( ) ( )( ) ( )
1 1 0 1 0 2 0 1 0
... ... ) (

+ + + + =
n n
x x x x x x a x x x x a x x a a x p
ou
) ( ) ( ) ( ... ) ( ) ( ) (
1 1 1 1 2 0 1 0
x W a x p x W a x W a x W a a x p
n n n n n n
+ = + + + + =
em queW
0
,W
1
,...,W
n-1
so os polinmios nodais.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 85 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
Como queremos que p
n
(x) seja o polinmio
interpolador dos n+1 pontos x
i
,y
i
(i=0..n) este
dever satisfazer a condio
Assimconclui-se que
+ + + + = =
=
+ = =

) )...( )( ( ... ) )( ( ) ( ) (
...
0 ) (
1 1 0 1 0 2 0 1 0
0 0
0 0 0
k k k k k k k k k n k
n
x x x x x x a x x x x a x x a a x p y
y a
a x p y
n i y x p
i i n
,..., 2 , 1 , 0 , ) ( = =
) (
) (
1
1
k k
k k k
k
x W
x p y
a

=
Escola Nutica I.D.Henrique 86 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
Esta expresso mostra que o coeficiente a
k
depende apenas dos valores x
0
,x
1
,...,x
k
e
y
0
,y
1
,...,y
k
. Isto significa que para
construirmos o polinmio p
n+1
que interpola
nos ns x
0
,x
1
,..., x
n
,x
n+1
e y
0
,y
1
,..., y
n
,y
n+1
basta
acrescentar ao polinmio p
n
um termo da
forma ou seja:
) (
) (
1
1
k k
k k k
k
x W
x p y
a

=
) (
1
x W a
n n+
) ( ) ( ) (
1 1
x W a x p x p
n n n n + +
+ =
Mathcad Document
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 87 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
Relembremo-nos das diferenas divididas. Por
definio de diferena dividida de 3 ordem:
2
2 1 0 1 0
2 1 0
) , , ( ) , , (
) , , , (
x x
x x x f x x x f
x x x x f

=
pondo em evidncia vem ) , , (
1 0
x x x f
( ) ) , , ( ) , , , ( ) , , (
2 1 0 2 1 0 2 1 0
x x x f x x x x f x x x x x f + =
Sabendo que, por definio
1
1 0 0
1 0
) , ( ) , (
) , , (
x x
x x f x x f
x x x f

=
Escola Nutica I.D.Henrique 88 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
obtem-se:
pondo em evidncia vem ) , (
0
x x f
tambmsabendo que, por definio
0
0
0
) ( ) (
) , (
x x
x f x f
x x f

=
) , , ( ) , , , ( ) (
) , ( ) , (
2 1 0 2 1 0 2
1
1 0 0
x x x f x x x x f x x
x x
x x f x x f
+ =

) , , , ( ) )( ( ) , , ( ) ( ) , ( ) , (
2 1 0 2 1 2 1 0 1 1 0 0
x x x x f x x x x x x x f x x x x f x x f + + =
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 89 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
obtem-se:
pondo em evidncia vem
) (x f
Ora, se f(x) for aproximada pelo polinmio de
grau 2 p
2
(x) na forma de Newton:
) , , , ( ) )( ( ) , , ( ) ( ) , (
) ( ) (
2 1 0 2 1 2 1 0 1 1 0
0
0
x x x x f x x x x x x x f x x x x f
x x
x f x f
+ + =

) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
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 f + + + =
( ) ( )( )
1 0 2 0 1 0 2
) ( x x x x a x x a a x p + + =
conclui-se facilmente que os coeficientes a
k
so diferenas divididas de ordemk (k=0..2):
) ,..., , (
1 0 k k
x x x f a =
Escola Nutica I.D.Henrique 90 de 132
Mtodo da Frmula de Newton
Interpolaode Lagrange
Assimtemos:
onde o erro que se comete na
aproximao, sendo dado por:
) (
1
x r
n+
) ( ) ( ) (
1
x r x p x f
n n +
+ =
) , , , ( ) )( )( ( ) (
2 1 0 2 1 0 1
x x x x f x x x x x x x r
n
=
+
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 91 de 132
Interpolaode Lagrange
Exemplo 1:
construir, pelas diferenas divididas, o polinmio
interpolador de grau 3, na forma de Newton, que
interpoleos valores:
2 4
1 3
-1 1
1 0
y x
Mtodo da Frmula de Newton
Escola Nutica I.D.Henrique 92 de 132
Interpolaode Lagrange
Exemplo 1:
constroi-se a tabela das diferenas divididas
Mtodo da Frmula de Newton
2 4
1
0 1 3
-0.25 1
1 -1 1
-2
1 0
f(x) x
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 93 de 132
Interpolaode Lagrange
Exemplo 1:
e o polinmio ser
Mtodo da Frmula de Newton
Mathcad Document
0 1 2 3 4
4
2
0
2
4
3.094
2.32
vy
p 4 x , ( )
4 0 vx x ,
) 3 )( 1 )( 0 ( 25 . 0 ) 1 )( 0 ( 1 ) 0 ( 2 1 ) ( + = x x x x x x x p
n
Escola Nutica I.D.Henrique 94 de 132
Exemplo 2: construir, pelas diferenas divididas, o
polinmio interpolador de grau 3, na forma de
Newton, queinterpoleos valores
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
Interpolaode Lagrange
Mtodo da Frmula de Newton
D
if
e
r
e
n

a
s
p
r
o
g
r
e
s
s
iv
a
s
D
if
e
r
e
n

a
s
r
e
g
r
e
s
s
iv
a
s
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 95 de 132
Exemplo 2: construir, pelas diferenas divididas, o
polinmio interpolador de grau 3, na forma de
Newton, queinterpoleos valores
Interpolaode Lagrange
Mtodo da Frmula de Newton
) 3 )( 1 )( 0 ( 1 ) 1 )( 0 ( 4 ) 0 ( 1 0 ) ( + + + = x x x x x x x p
n
) 3 )( 4 )( 7 ( 1 ) 4 )( 7 ( 14 ) 7 ( 93 343 ) ( + + + = x x x x x x x p
n
Diferenas progressivas
Diferenas regressivas
Escola Nutica I.D.Henrique 96 de 132
Interpolao de Hermite
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 97 de 132
Interpolao de Hermite
Interpolaode Hermite
O objectivo da seco presentea
determinao dos coeficientes do polinmio
que interpoleno s os valores da funo mas
tambmdas suas derivadas.
Escola Nutica I.D.Henrique 98 de 132
Interpolao de Hermite
Interpolaode Hermite
Exemplo:
Imaginemos que se registou a velocidadede
um automvel.
Como sabemos, a velocidadea
primeira derivada do deslocamento
em ordemao tempo:
Logo,
procuramos a funo quealmde
interpolar os deslocamentos (x)
tambminterpola as velocidades
(v) estaremos a fazer uma
interpolao de Hermite.
) ( ) ( t x
dt
d
t v =
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 99 de 132
Interpolao de Hermite
Interpolaode Hermite
Supondo quese pretendeconstruir um
polinmio pqueinterpoleos valores da
funo f e da respectiva derivada f . Este
problema podeser formulado como, dados os
valores da funo f e da sua derivada f:
' ,..., ' , ' , ' ,..., , ,
2 1 2 1 n o n o
y y y y e y y y y
n i y x p e y x p
i i i i
,..., 2 , 1 , 0 , ' ) ( ' ) ( = = =
nos ns distintos
n o
x x x x ,..., , ,
2 1
Calcular p(x) de tal modo que
Escola Nutica I.D.Henrique 100 de 132
Interpolao de Hermite
Interpolaode Hermite
semelhana do quese fez na Interpolao
de Lagrange escrevamos o polinmio
interpolador na seguinteforma:
[ ]

=
+ =
n
k
k k k k
y x V y x U x p
0
' ) ( ) ( ) (

= =
=

=
k i
k i
x V x U
x V
k i
k i
x U
i k i k
i k i k
, 1
, 0
) ( ' 0 ) ( '
0 ) ( ,
, 1
, 0
) (
ondeU
k
(x) e V
k
(x) so polinmios a
determinar. Estes devero satisfazer o
seguinte:
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 101 de 132
Interpolao de Hermite
Interpolaode Hermite
Exemplo:
Supondo que se pretende interpolar os pontos
y
2
y
2
x
2
y
1
y
1
x
1
y
0
y
0
x
0
y y x
0 0 0 0 0 0 0
0 0 2 0 0 2 0 0 1 0 0 1 0 0 0 0 0 0 0
0
0 0 0 0 0 0 0
0 0 2 0 0 2 0 0 1 0 0 1 0 0 0 0 0 0 0
0
' ' 0 0 ' 0 0 ' 1 0
' ) ( ' ) ( ' ' ) ( ' ) ( ' ' ) ( ' ) ( ' ) (
' )
' 0 0 ' 0 0 ' 0 1
' ) ( ) ( ' ) ( ) ( ' ) ( ) ( ) (
)
y y y y y y y
y x V y x U y x V y x U y x V y x U x p
y (x p' se os Verifiquem
y y y y y y y
y x V y x U y x V y x U y x V y x U x p
y p(x se os Verifiquem
0
0
= + + + + + =
+ + + + + =
=
= + + + + + =
+ + + + + =
=
Escola Nutica I.D.Henrique 102 de 132
Interpolao de Hermite
Interpolaode Hermite
Pode demonstrar-se que o polinmio de
grau 2n+1 quesatisfaz estas condies
dado pela expresso:
[ ]

=
+ =
n
k
k k k k k k k k
y x L x x y x L x x x L x p
0
2 2
' ) ( ) ( ) ( )) )( ( ' 2 1 ( ) (
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 103 de 132
Interpolao por spline cbica
Escola Nutica I.D.Henrique 104 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
A interpolao de todos os pontos do
intervalo considerado por um s polinmio,
sendo apropriada emmuitas circunstncias,
apresenta por vezes o inconveniente,
especialmenteno caso de polinmios de alta
ordem, de grandes flutuaes.
Uma soluo de compromisso a utilizao
de vrios polinmios de grau reduzido que
interpolamseces do intervalo e que
garantama continuidade.
A estes polinmios usual chamar-se
SPLI NES.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 105 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Na origemdesta palavra est a designao
inglesa splines para as rguas de madeira
utilizadas pelos desenhadores para traar
curvas suaves quepassempor pontos dados.
Esta tcnica muito utilizada nas Salas do
Risco da indstria de construo naval para
apurar a forma dos cascos dos navios a partir
de esboos relativamentegrosseiros.
A primeira definio rigorosa destetipo de
funes surge em1946 por Schoenberg.
Vejamos a definio de splinecbica:
Escola Nutica I.D.Henrique 106 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Definio:
Dada a funo f definida em [a,b] e um conjunto de
nmeros, , define-se uma spline
cbica interpoladora de f, a funo Sque satisfaa as
condies:
a) S um polinmio cbico, representado por Sj no
subintervalo para cada j=0,1,,N-1
b)
c)
d)
e)
f) Uma das condies ser satisfeita:
ou
b x x x a
n
= < < < = ...
1 0
] , [
1 + j j
x x
N j x f x S
j j
,..., 1 , 0 ) ( ) ( = =
2 ,..., 1 , 0 ) ( ) (
1 1 1
= =
+ + +
N j x S x S
j j j j
2 ,..., 1 , 0 ) ( ' ) ( '
1 1 1
= =
+ + +
N j x S x S
j j j j
2 ,..., 1 , 0 ) ( ' ' ) ( ' '
1 1 1
= =
+ + +
N j x S x S
j j j j
0 ) ( ' ' ) ( ' '
0
= =
n
x S x S ) ( ' ) ( ' ) ( ' ) ( '
0 0 n n
x f x S x f x S = =
Spline natural Spline completo
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 107 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Para construirmos a spline cbica teremos de aplicar
as condies anteriormente referidas definio de
polinmio cbico:
Consideremos
Apliquemos a condio b)
Apliquemos a condio c)
Sabendo quea derivada de S(x)
1 ,..., 1 , 0
) ( ) ( ) ( ) (
3 2
=
+ + + =
N j
x x d x x c x x b a x S
j j j j j j j j
j j j
x x h =
+1
2 ,..., 1 , 0
) ( ) ( ) (
=
= = =
N j
a x f x S x S
j j j j j
1 ,..., 1 , 0
) ( ) (
3 2
1 1 1 1
=
+ + + = = =
+ + + +
N j
h d h c h b a x S x S a
j j j j j j j j j j j j
1 ,..., 1 , 0
) ( 3 ) ( 2 ) ( '
2
=
+ + =
N j
x x d x x c b x S
j j j j j j
3 2
1 j j j j j j j j
h d h c h b a a + + + =
+
Escola Nutica I.D.Henrique 108 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Apliquemos a condio d)
Calculemos a 2 derivada de S(x)
Apliquemos a condio e)
1 ,..., 1 , 0
3 2 ) ( '
2
1 1 1
=
+ + = =
+ + +
N j
h d h c b b x S
j j j j j j j j
1 ,..., 1 , 0
) ( 6 2 ) ( ' '
=
+ =
N j
x x d c x S
j j j j
1 ,..., 1 , 0
6 2 ) ( ' ' 2 ) ( ' '
1 1 1 1
=
+ = = =
+ + + +
N j
h d c x S c x S
j j j j j j j j
2
1
3 2
j j j j j j
h d h c b b + + =
+
j j j j
h d c c 3
1
+ =
+
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 109 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Chegamos s expresses
(1)
(2)
(3)
De (3) obtem-se e substituindo em
(1) e em(2)
2
1
3 2
j j j j j j
h d h c b b + + =
+
j j j j
h d c c 3
1
+ =
+
3 2
1 j j j j j j j j
h d h c h b a a + + + =
+
j
j j
j
h
c c
d
3
1

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

+ + =
+ + + =
+ +
+ +
N j
c c h b b
c c
h
h b a a
j j j j j
j j
j
j j j j
Escola Nutica I.D.Henrique 110 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
) 2 (
3
1
1
+
+
+

=
j j
j
j
j j
j
c c
h
h
a a
b
Este sistema pode ser reduzido a uma equao
sabendo quea 2 equao tambmse escreve
(a)
E queda 1 equao do sistema se obtm
e
Substituindo estas duas expresses em(a), obtem-se
) (
1 1 1 j j j j j
c c h b b + + =

) 2 (
3
1
1
1
1
1 j j
j
j
j j
j
c c
h
h
a a
b +

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

+ +
N j
a a
h
a a
h
c h c h h c h
j j
j
j j
j
j j j j j j j
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 111 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Esta expresso representa um sistema de equaes
lineares de N-1 equaes e N+1 incgnitas

= + + +
= + + +
= + + +


) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
N N
N
N N
N
N N N N N N N
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
N
c c c ,..., ,
1 0
Para se resolver este sistema necessitamos de mais 2
equaes. Apliquemos ento a condio f):
Escola Nutica I.D.Henrique 112 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
(1)Spline natural
E o sistema ser:

=
= + + +
= + + +
= + + +
=


0
) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
0
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
0
N
N N
N
N N
N
N N N N N N N
c
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
c
0 ) ( 6 2 ) ( ' '
0 ) ( 6 2 ) ( ' '
0 0 0 0 0 0 0
= + =
= + =
N N N N N N N
c x x d c x S
c x x d c x S
0 ) ( ' ' ) ( ' '
0
= =
n
x S x S
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 113 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Estesistema de equaes pode ser escrito na forma
matricial:
Ac=b
queser resolvido c=A
-1
b

+
+
+

1 0 0 ... 0
) ( 2 0 ...
0 ...
... 0 ) ( 2 0
... ... 0 0 ) ( 2
0 ... 0 0 0 0 1
1 1 2 2
2 2 1 1
1 1 0 0
N N N N
h h h h
h h h h
h h h h

N
N
c
c
c
c
c
1
2
1
0
...
=

0
) (
3
) (
3
...
) (
3
) (
3
) (
3
) (
3
0
2 1
2
1
1
1 2
1
2 3
2
0 1
0
1 2
1
N N
N
N N
N
a a
h
a a
h
a a
h
a a
h
a a
h
a a
h
Escola Nutica I.D.Henrique 114 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
(2)Spline completo
mas como:
logo
e, portanto
) ( ' ) ( ' ) ( ' ) ( '
0 0 n n
x f x S x f x S = =
N N N N N N N N N N N
b x x d x x c b x f x S
b x x d x x c b x f x S
= + + = =
= + + = =
2
0
2
0 0 0 0 0 0 0 0 0 0
) ( 3 ) ( 2 ) ( ' ) ( '
) ( 3 ) ( 2 ) ( ' ) ( '
) 2 (
3
1
1
+
+
+

=
j j
j
j
j j
j
c c
h
h
a a
b
) 2 (
3
) ( '
1 0
0
0
0 1
0 0
c c
h
h
a a
b x f +

= =
) ( ' 3 ) (
3
2
0 0 1
0
1 0 0 0
x f a a
h
c h c h = +
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 115 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Tambm
logo
e como
obtem-se
e finalmente
) (
1 1 1 j j j j j
c c h b b + + =

) ( ) ( '
1 1 1 N N N N N N
c c h b b x f + + = =

) 2 (
3
1
1
+
+
+

=
j j
j
j
j j
j
c c
h
h
a a
b
) ( ) 2 (
3
) ( '
1 1 1
1
1
1
N N N N N
N
N
N N
N
c c h c c
h
h
a a
x f + + +

) (
3
) ( ' 3 2
1
1
1 1 1


= +
N N
N
N N N N N
a a
h
x f c h c h
Escola Nutica I.D.Henrique 116 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
O sistema ser ento:

= +
= + + +
= + + +
= + + +
= +


) (
3
) ( ' 3 2
) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
) ( ' 3 ) (
3
2
1
1
1 1 1
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
0 0 1
0
1 0 0 0
N N
N
N N N N N
N N
N
N N
N
N N N N N N N
a a
h
x f c h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
x f a a
h
c h c h
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 117 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Estesistema de equaes pode ser escrito na forma
matricial:
Ac=b
queser resolvido c=A
-1
b

+
+
+


1 1
1 1 2 2
2 2 1 1
1 1 0 0
0 0
2 0 ... 0
) ( 2 0 ...
0 ...
... 0 ) ( 2 0
... ... 0 0 ) ( 2
0 ... 0 0 0 2
N N
N N N N
h h
h h h h
h h h h
h h h h
h h

N
N
c
c
c
c
c
1
2
1
0
...

) (
3
) ( ' 3
) (
3
) (
3
...
) (
3
) (
3
) (
3
) (
3
) ( ' 3 ) (
3
1
1
2 1
2
1
1
1 2
1
2 3
2
0 1
0
1 2
1
0 0 1
0
N N
N
N
N N
N
N N
N
a a
h
x f
a a
h
a a
h
a a
h
a a
h
a a
h
a a
h
x f a a
h
=
Escola Nutica I.D.Henrique 118 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 1: calcular a splinecbica natural que
interpola os pontos
Temos quecalcular os
queconstituemos coeficientes dos polinmios Sj
vx
j
1
2
5
6
7
8
10
13
17
:= vy
j
3.0
3.7
3.9
4.2
5.7
6.6
7.1
6.7
4.5
:=
0 5 10 15
2
4
6
8
7.1
3
vy
j
13 1 vx
j
1 ,..., 1 , 0
, ,
= N j
d e c b a
j j j j
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 119 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 1:
os aj so calculados de
os h
j
so calculados de
estamos ento emcondies de calcular a matriz Ae
o vector b:
os cj
queconstituemos coeficientes dos polinmios Sj
j j
vy a =
j j j
vx vx h =
+1
A
1
1
0
0
0
0
0
0
0
0
8
3
0
0
0
0
0
0
0
3
8
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
6
2
0
0
0
0
0
0
0
2
10
3
0
0
0
0
0
0
0
3
14
0
0
0
0
0
0
0
0
4
1

=
b
0
1.9
0.7
3.6
1.8
1.95
1.15
1.25
0

=
Escola Nutica I.D.Henrique 120 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 1:
calculam-se depois os cj
seguem-se os b
j
c A
1
b :=
c
0
0.257
0.052
1.053
0.664
0.197
0.052
0.078
0

=
j 0 N 1 .. :=
b
j
1
h
j
a
j 1 +
a
j
( )
h
j
3
2c
j
c
j 1 +
+ ( ) := b
0.786
0.529
0.086
1.019
1.408
0.547
0.049
0.342
0

=
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 121 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 1:
e finalmenteos dj
j 0 N 1 .. :=
d
j
c
j 1 +
c
j

3h
j

:=
d
0.086
0.034
0.334
0.572
0.156
0.024
2.88 10
3

6.509 10
3

=
Escola Nutica I.D.Henrique 122 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 1:
e o resultado
x vx
0
vx
0
0.01 + , vx
N
.. :=
S j x , ( ) if x vx
j
x vx
j 1 +
a
j
b
j
x vx
j
( ) + c
j
x vx
j
( )
2
+ d
j
x vx
j
( )
3
+ , 0 ,

:=
CS x ( )
j
S j x , ( )

:=
0 5 10 15 20
2
4
6
8
vy
CS x ( )
vx x ,
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 123 de 132
Interpolao por spline cbica
Interpolaopor splinecbica
Exemplo 2: interpolar os seguintes pontos por um
polinmio, p(x), e por splinecbica natural,CS(x).
Comparar resultados
j
1 2 3 4 5 6
0
50
100
100
0
vy
CSx ( )
px ( )
5.1 1.3 vxx ,
vx
j
1.3
2
2.5
2.6
2.8
3
3.1
3.5
4
5.1
:= vy
j
23
30
34
36
40
50
55
62
70
75
:=
Escola Nutica I.D.Henrique 124 de 132
Erros de interpolao
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 125 de 132
Erros de interpolao
Errosde interpolao
Uma questo que importa resolver a de
saber que erro que se comete quando se
interpola um conjunto de pontos ou uma
funo f por um polinmio pde grau n.
Teorema:
Seja f C
n+1
[a,b] e p
n
o polinmio de grau n
que interpola f nos ns distintos x
0,
x
1,,
x
n
contidos no intervalo [a,b]. Ento, para
qualquer ponto x [a,b], existe um valor
[a,b] dependentede x
0,
x
1,,
x
n,
x e f tal que
( )
) ( ) (
! 1
1
) ( ) ( ) (
1
x W f
n
x p x f x e
n
n
n n

+
+
=
Escola Nutica I.D.Henrique 126 de 132
Erros de interpolao
Errosde interpolao
Como a varivel geralmente desconhecida,
costuma-se majorar o erro anterior por:
( )

+

+
|| || || ||
! 1
1
|| ||
1
n
n
n
W f
n
e
donde se conclui que o erro mximo que se
comete ao aproximar uma funo f por um
polinmio diminui com a ordem deste mas
aumenta com o mximo da derivada de ordem
n+1 da funo f e com o mximo do
polinmio nodal de ordemn.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 127 de 132
Erros de interpolao
Errosde interpolao
I sto significa que, o erro da interpolao no
depende s do grau do polinmio mas
tambm da prpria distribuio de pontos
(funo f ) ou da distribuio dos ns (W
n
).
( )

+

+
|| || || ||
! 1
1
|| ||
1
n
n
n
W f
n
e
Como a varivel geralmente desconhecida,
costuma-se majorar o erro anterior:
Escola Nutica I.D.Henrique 128 de 132
Erros de interpolao
Errosde interpolao
Somos ento levados a concluir que os
polinmios interpoladores devero ser
usados, sempre que possvel, na zona central
do respectivo intervalo de interpolao. Pela
mesma razo, dever evitar-se o seu emprego
fora do intervalo de interpolao
(extrapolao).
Se traarmos o grfico da funo W
n
(x)
constatamos que esta tem os seus maiores
valores absolutos prximo dos extremos do
intervalo [a,b] e que estes valores so tanto
maiores quanto maior for n.
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 129 de 132
Erros de interpolao
Errosde interpolao
No fazendo parte da matria deste curso,
adianta-se que esse objectivo conseguido
quando os ns coincidem com os zeros dos
chamados polinmios de Chebyshev cuja
expresso :
Outra questo importante a de saber qual
a posio dos ns quetornammnimo

|| ||
n
W
) arccos cos( ) ( x n x T
n
=
Escola Nutica I.D.Henrique 130 de 132
Erros de interpolao
Errosde interpolao
Finalmente, o erro cometido na interpolao
de Hermitevemdado por:
( )
) ( ) (
! 2 2
1
) ( ) ( ) (
2 2 2
x W f
n
x p x f x e
n
n
n n

+
+
=
por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial
EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 131 de 132
Referncias bibliogrficas
Numerical Analysis, Burden et al.
Wadsworth International Student Edition
1981
Mtodos Numricos, Heitor Pina
I nstituto Superior Tcnico
1982
Advanced Engineering Mathematics, Wylie
and Barrett
McGraw Hill
1995
Escola Nutica I.D.Henrique 132 de 132
FIM

Você também pode gostar