Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
=
(
(
(
(
(
(
(
(
(
(
(
(
n n
n
n n n n
n
n
n
y
y
y
y
a
a
a
a
x x x x
x x x x
x x x x
x x x x
3
2
1
2
1
0
3 2
2
3
2
2
2 2
1
3
1
2
1 1
0
3
0
2
0 0
1
1
1
1
Existem maneiras mais fceis (menor custo computacional)
de encontrar o polinmio de interpolao?
Exerccio 1
Tratando-se de 4 pontos, o polinmio no mximo de
grau 3.
Os coeficientes a
i
so soluo de:
cuja soluo [1 0 0 1]
T
. O polinmio , portanto,
(
(
(
(
=
(
(
(
(
(
(
(
(
28
9
2
1
27 9 3 1
8 4 2 1
1 1 1 1
0 0 0 1
3
2
1
0
a
a
a
a
3
3
1 ) ( x x p + =
Calculemos o polinmio de interpolao que passa
pelos pontos (0,1), (1,2),(2,9) e (3,28).
Interpolao Polinomial
Interpolao de Lagrange
Interpolao de Lagrange
A interpolao de Lagrange uma forma simples e
sistemtica de construir um polinmio de interpolao.
Sendo fornecidos n+1 pontos de interpolao, suponha
que sabemos construir n+1 polinmios L
i
(x) de grau n
satisfazendo as condies:
Isto significa que o polinmio L
i
(x) de grau n tem valor 1
em x
i
e tem valor 0 para todos os outros pontos.
L
i
(x
i
) =1 i
L
i
(x
j
) = 0 j = i
Interpolao de Lagrange
Sob estas condies, a funo P(x) definida por
um polinmio de grau n, pois cada uma das funes
L
i
(x) de grau n.
Alm disto, o polinmio P(x) passa pelos pontos de
interpolao.
P(x) = y
i
L
i
(x)
i=0
n
Interpolao de Lagrange
De fato, possvel mostrar que
O polinmio passa, ento, por todos os pontos de
interpolao.
Dado que este polinmio nico, ele o polinmio de
interpolao.
P(x
j
) = y
j
L
j
(x
j
) + y
i
L
i
(x
j
i=0,i= j
n
)
= y
j
+ 0 = y
j
j.
Mas como construir as funes L
i
(x)?
Polinmio de Grau 1
Precisamos determinar o polinmio de grau 1 que passa
pelos dois pontos (x
0
, y
0
) e (x
1
, y
1
).
Devemos construir dois polinmios L
0
(x) e L
1
(x) de grau 1
que verificam:
=
=
=
=
1 ) (
0 ) (
0 ) (
1 ) (
1 1
0 1
1 0
0 0
x L
x L
x L
x L
Polinmio de Grau 1
O polinmio L
0
(x) deve ser igual a 0 em x = x
1
:
O polinmio (x x
1
) se anula em x = x
1
, mas vale (x
0
x
1
)
em x = x
0
.
Para assegurar o valor 1 em x = x
0
, efetuamos a diviso
apropriada a fim de obter:
Seguindo o mesmo raciocnio para L
1
(x), obtemos:
) (
) (
) (
1 0
1
0
x x
x x
x L
=
) (
) (
) (
0 1
0
1
x x
x x
x L
=
Exemplo
P
1
(x) = y
0
L
0
(x) + y
1
L
1
(x)
= y
0
(x x
1
)
(x
0
x
1
)
+ y
1
(x x
0
)
(x
1
x
0
)
= 3
(x 5)
(2 5)
+ (6)
(x 2)
(5 2)
= (x 5) 2(x 2)
= 3x + 9
Qual a equao da reta que passa pelos pontos
(2,3) e (5,-6).
Polinmio de Grau 2
Precisamos determinar o polinmio de grau 2 que passa
pelos dois pontos (x
0
, y
0
), (x
1
, y
1
) e (x
2
, y
2
).
Devemos construir trs polinmios L
0
(x), L
1
(x) e L
2
(x) de
grau 2.
A funo L
0
(x) deve ser igual a zero em x = x
1
e x = x
2
Devemos ter ento um coeficiente da forma
que vale (x
0
x
1
)(x
0
x
2
) em x = x
0
.
Para satisfazer a condio L
0
(x
0
) = 1, L
0
(x
1
) = 0 e L
0
(x
2
) = 0
preciso dividir o coeficiente por este valor e impor:
) )( (
2 1
x x x x
) )( (
) )( (
) (
2 0 1 0
2 1
0
x x x x
x x x x
x L
=
Polinmio de Grau 2
Seguindo o mesmo raciocnio para L
1
(x) e L
2
(x), obtemos:
) )( (
) )( (
) (
2 1 0 1
2 0
1
x x x x
x x x x
x L
=
) )( (
) )( (
) (
1 2 0 2
1 0
2
x x x x
x x x x
x L
=
Exerccio 2
P
2
(x) = y
0
L
0
(x) + y
1
L
1
(x) + y
2
L
2
(x)
= y
0
(x x
1
)(x x
2
)
(x
0
x
1
)(x
0
x
2
)
+ y
1
(x x
0
)(x x
2
)
(x
1
x
0
)(x
1
x
2
)
+ y
1
(x x
0
)(x x
1
)
(x
2
x
0
)(x
2
x
1
)
= 2
(x 3)(x 4)
(1 3)(1 4)
+ 7
(x 1)(x 4)
(31)(3 4)
+ (1)
(x 1)(x 3)
(4 1)(4 3)
=
(x 3)(x 4)
3
7(x 1)(x 4)
2
(x 1)(x 3)
3
Qual a equao do polinmio de grau 2 que passa pelos
pontos (1,2), (3,7) e (4,-1).
Caso geral: polinmio de grau n
Esta a frmula de Lagrange e as funes L
i
(x) so
chamadas de polinmios de Lagrange.
Dados n+1 pontos de interpolao (x
i
, y
i
) para i=0,1,,n,
o nico polinmio de interpolao de grau n que passa
por todos estes pontos expresso por
onde as n+1 funes L
i
(x) so definidas por:
=
=
n
i
i i n
x L y x p
0
) ( ) (
) ( ) )( ( ) (
) ( ) )( ( ) (
) (
1 1 0
1 1 0
n i i i i i i
n i i
i
x x x x x x x x
x x x x x x x x
x L
=
+
+
Atividade
Qual a equao do polinmio de grau 3 que passa pelos
pontos (0,1), (1,2), (2,9) e (3,28).
Erro de Interpolao
Podemos exprimir o erro de interpolao da seguinte
maneira:
Constatamos imediatamente que:
) ( ) ( ) ( x p x f x E
n n
=
n i x E
i n
,..., 1 , 0 para 0 ) ( = =
Erro de Interpolao
Teorema:
Seja x
0
< x
1
< x
2
< < x
n
os ns de interpolao.
Supomos que a funo f(x) definida no intervalo [x
0
, x
n
]
e (n+1) vezes derivvel no intervalo ]x
0
, x
n
[.
Ento, para todo x no intervalo [x
0
, x
n
], existe
pertencente ao intervalo ]x
0
, x
n
[ tal que:
E
n
(x) =
f
(n+1)
()
(n +1)!
(x x
0
)(x x
1
)...(x x
n
)
Erro de Interpolao
Sejam os valores experimentais a seguir, coletados
medindo-se a velocidade (em km/h) de um veculo a cada 5
segundos.
Constatamos que o veculo se desloca a uma velocidade em
torno de 55 km/h.
Erro de Interpolao
Podemos estabelecer a equao do polinmio de grau 9
passando pelos dez pontos.
Notamos fortes oscilaes do polinmio principalmente no
comeo e no fim do intervalo [0,45].
velocidade
(km/h)
tempo (s)
Erro de Interpolao
Se interpolamos os valores em t = 2.5s e em t = 42.5s,
obtemos como velocidades 69.25 km/h e 27,02 km/h,
respectivamente.
Estes valores parecem pouco provveis dado que o veculo
se desloca numa velocidade quase constante.
velocidade
(km/h)
tempo (s)
Erro de Interpolao
Para remediar esta situao, devemos recorrer a polinmio
de graus mais baixos.
Tomando-se apenas os trs primeiros pontos de
interpolao que definem um polinmio de grau 2,
encontramos uma velocidade de 58.38 km/h em t = 2.5 s.
velocidade
(km/h)
tempo (s)
Erro de Interpolao
Da mesma forma, tomando-se os trs ltimos pontos de
interpolao, encontramos uma velocidade de 50.25 km/h
em t = 42.5.
Estes resultados so bem mais razoveis!
velocidade
(km/h)
tempo (s)
Erro de Interpolao
Vamos aproveitar o exemplo para mostrar os riscos da
extrapolao, ou seja, da utilizao do polinmio de interpolao
no exterior do intervalo contendo os ns de interpolao.
Neste exemplo onde o intervalo [0,45], encontraramos uma
velocidade de 256 km/h em t = 47 s e de 1635 km/h em t = 50s.
velocidade
(km/h)
tempo (s)
Erro de Interpolao
CONCLUSO: A expresso analtica do erro de interpolao
nos sugere escolher pontos de interpolao o mais perto
possvel do ponto x que queremos interpolar/avaliar.
NOTA: A expresso analtica do erro de interpolao
independente do mtodo utilizado para obteno do
polinmio interpolador.
Interpolao de Lagrange
O mtodo de interpolao de Lagrange tem um
inconveniente:
Se nos fornecido mais um ponto de interpolao para
melhorar a aproximao, temos que recalcular tudo de
novo a partir do zero.
Alternativa?
Atividade 2
A integral elptica completa definida por:
Por uma tabela de valores desta integral, encontramos:
K(1)=1,5708;
K(2)=1,5719;
K(3)=1,5739.
Determinar K(2.5), usando polinmio de interpolao, na
forma de Lagrange, sobre todos os pontos.
( )
( )
}
=
2
0
2
1
2 2
1
t
x sen k
dx
k K
R) 1,5728
Interpolao Polinomial
Interpolao de Newton
Interpolao de Newton
Logo que pensamos na expresso geral de um polinmio
pensamos na forma:
Entretanto, a frmula de Newton mais apropriada para
interpolao:
) 0 ( ... ) (
3
3
2
2 1 0
= + + + + + =
n
n
n n
a x a x a x a x a a x p
) ( ) )( )( (
) ( ) )( )( (
) )( )( (
) )( (
) (
) (
1 2 1 0
2 2 1 0 1
2 1 0 3
1 0 2
0 1
0
+
+
+
+
+
=
n n
n n
n
x x x x x x x x b
x x x x x x x x b
x x x x x x b
x x x x b
x x b
b x p
Interpolao de Newton
Utilizando esta frmula, devemos assegurar para a
interpolao que
Os termos de
se anulam todos em x = x
0
salvo o primeiro.
n i y x p
i i n
,..., 1 , 0 para ) ( = =
) ( ) )( )( (
) ( ) )( )( (
) )( )( (
) )( (
) (
) (
1 2 1 0
2 2 1 0 1
2 1 0 3
1 0 2
0 1
0
+
+
+
+
+
=
n n
n n
n
x x x x x x x x b
x x x x x x x x b
x x x x x x b
x x x x b
x x b
b x p
Diferenas
Divididas Finitas
Operador Diferenas Divididas
Seja f(x) uma funo tabelada em n+1 pontos distintos x
0
,
x
1
,, x
n
.
Os operadores de diferenas divididas so definidos por:
n
x x
x x f x x f
x x f
x x
x x f x x f
x x x f
x x
x f x f
x x f
y x f
n
n n
n
i k
j i k j
k j i
i j
i j
j i
i i
ordem
] ,..., [ ] ,..., [
] ,..., [
2 ordem
] , [ ] , [
] , , [
1 ordem
] [ ] [
] , [
0 ordem ] [
0
1 0 1
0
=
=
Polinmio de Grau 1
O polinmio de grau 1 passando pelos pontos (x
0
,y
0
) e (x
1
,y
1
)
dado por:
) ( ] , [ ] [ ) (
0 1 0 0 1
1 0
x x x x f x f x p
b b
+ =
diferena dividida
de ordem 0
diferena dividida
de ordem 1
Polinmio de Grau 2
O polinmio de grau 2 passando pelos pontos (x
0
,y
0
), (x
1
,y
1
)
e (x
2
,y
2
) dado por:
) )( ( ] , , [ ) ( ] , [ ] [ ) (
1 0 2 1 0 0 1 0 0 2
2 1 0
x x x x x x x f x x x x f x f x p
b b b
+ + =
diferena dividida
de ordem 0
diferena dividida
de ordem 1
diferena dividida
de ordem 2
Interpolao de Newton
Teorema:
O nico polinmio de grau n passando pelos n+1 pontos
de interpolao (x
i
, y
i
) para i=0,1,,n, pode ser escrito
segundo a frmula recursiva de interpolao de Newton:
Os coeficientes deste polinmio so dados pelas
diferenas divididas:
p
n
(x) = p
n1
(x) +b
n
(x x
0
)(x x
1
)...(x x
n1
)
b
i
= f [x
0
, x
1
,..., x
i
] para 0 si s n
Tabela de Diferenas Divididas
Como encontrar uma maneira eficiente de se obter este
polinmio?
Observe que as diferenas divididas so equaes recursivas:
diferenas de ordem mais alta so calculadas a partir das
diferenas de ordem mais baixa.
Para n = 3, temos a seguinte tabela:
x
i
ordem 0
ordem 1 ordem 2 ordem 3
x
0
y
0
f [x
0
, x
1
]
f [x
0
, x
1
, x
2
]
f [x
0
, x
1
, x
2
, x
3
]
x
1
y
1
f [x
1
, x
2
]
f [x
1
, x
2
x
3
]
x
2
y
2
f [x
2
, x
3
]
x
3
y
3
Exemplo
A tabela de diferenas divididas para os pontos (0,1), (1,2),
(2,9) e (3,28) :
x
i
f [x
i
] = y
i
f [x
i
,x
i+1
] f [x
i
,...,x
i+2
] f [x
i
,...,x
i+3
]
0 1
1
7
19
3
6
1
1 2
2 9
3 28
p
3
(x) =1+1(x 0) + 3(x 0)(x 1) +1(x 0)(x 1)(x 2)
= x
3
+1
Seguindo a frmula do polinmio de Newton, com x
0
= 0, o
polinmio de interpolao :
Exemplo
Suponha que temos um novo ponto (5,54) a ser utilizado na
interpolao. Completando a tabela:
x
i
f [x
i
] = y
i
f [x
i
,x
i+1
] f [x
i
,...,x
i+2
] f [x
i
,...,x
i+3
] f [x
i
,...,x
i+4
]
0 1
1
7
19
13
3
6
-2
1
-2
-3/5
1 2
2 9
3 28
5 54
) 3 )( 2 )( 1 )( 0 (
5
3
) ( ) (
3 4
= x x x x x p x p
Este polinmio de grau 4 portanto:
Exerccio 3
Dada a funo tabelada:
a) Determinar o polinmio de interpolao usando o
mtodo de Newton de Grau 1 e 2.
b) Calcular para os polinmios.
x 0 1 1,5 2,5 3,0
f(x) 1,0 0,5 0,4 0,286 0,25
( ) 5 , 0 f
Exemplo 2
Considere os pontos (1,1), (3, 1.732051), (7.5, 2.738613),
(9.1, 3.016621) e (12, 3.464102).
A fim de interpolar a funo desconhecida f(x) em x = 8,
construimos a tabela de diferenas divididas, a seguir:
Exemplo 2
Note que as abscissas x
i
foram ordenadas em funo de
suas distncias com relao a x = 8.
Isto permite efetuar primeiro a interpolao com os valores
mais prximos de x e diminuir mais rapidamente o erro de
interpolao.
Exemplo 2
Tomando-se polinmios de grau cada vez mais elevado, a
interpolao de Newton obtm os resultados a seguir:
A funo a priori desconhecida que tem valor
2,828427125 em x = 8.
Notamos uma preciso aceitvel desde o polinmio de grau
1.
x x f = ) (
Exemplo 2
Se os pontos de interpolao fossem ordenados em ordem
crescente da abscissa, o resultado seria:
Neste caso, somente com a utilizao de um polinmio de
grau 3 temos uma preciso aceitvel.
Exemplo 2
Logicamente, a preciso a mesma logo que utilizamos um
polinmio de grau 4.
Vimos, mais uma vez, como importante utilizar pontos de
interpolao o mais prximo possvel do ponto em que
queremos efetuar a interpolao.
Atividade 3
A funo
dada pela seguinte tabela:
Atravs da frmula de Newton, calcule para ,
usando polinmios de grau 2 e 3.
dt
t
e
y
x
t
}
=
y 0378 , 0 = x
x 0 0,01 0,02 0,03 0,04 0,05 0,06
y 4,0379 3,3547 2,9591 2,6813 2,4679 2,2953
Horrio de Atendimento
Teras e Quintas das 17hs s 18hs.