Interpolacao Polinomial

Interpolacao
Universidade Tecnologica Federal do Parana
Campus Francisco Beltrao
Disciplina: Calculo Numerico
Professor: Jonas Joacir Radtke
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Neste captulo apresentamos a aproxima cao de uma funcao de uma
variavel real por outras funcoes mais simples, de modo que
opera coes em geral sejam realizadas com mais facilidade.
Considere uma fun cao f (x) denida em x
0
, x
1
, ..., x
n
, (n + 1)
pontos distintos de um intervalo [a, b], e denotamos y
i
= f (x
i
),
i = 0, 1, ..., n conforme a representacao na gura abaixo.
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Interpolar esta fun cao f (x) denida em x
0
, x
1
, ..., x
n
, (n + 1)
pontos distintos de um intervalo [a, b] consiste em aproximar esta
funcao por um polinomio P(x) de grau menor ou igual a n, tal que
este coincida com a funcao nestes pontos, isto e,
P(x
i
) = f (x
i
) = y
i
, i = 0, 1, ..., n
Teorema: Existencia e Unicidade
Seja f (x) denida em x
0
, x
1
, ..., x
n
, (n + 1) pontos distintos de
um intervalo [a, b], entao existe um unico polinomio P(x) de grau
menor ou igual a n tal que
P(x
i
) = f (x
i
) = y
i
, i = 0, 1, ..., n
Prova: Considere o polinomio de grau n,
P(x) = a
n
x
n
+ a
n1
x
n1
+ ... + a
1
x + a
0
tal que
P(x
i
) = f (x
i
) = y
i
, i = 0, 1, ..., n
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Desta forma temos:
_

_
a
n
x
n
0
+ a
n1
x
n1
0
+ . . . + a
1
x
0
+ a
0
= y
0
a
n
x
n
1
+ a
n1
x
n1
1
+ . . . + a
1
x
1
+ a
0
= y
1
.
.
.
.
.
.
.
.
.
.
.
.
a
n
x
n
n
+ a
n1
x
n1
n
+ . . . + a
1
x
n
+ a
0
= y
n
Podemos observar que temos um sistema de equa coes lineares
Ax =

b, onde
A =
_

_
x
n
0
x
n1
0
. . . x
0
1
x
n
1
x
n1
1
. . . x
1
1
.
.
.
.
.
.
.
.
.
.
.
.
x
n
n
x
n1
n
. . . x
n
1
_

_
x =
_

_
a
n
a
n1
.
.
.
a
1
a
0
_

b =
_

_
y
0
y
1
.
.
.
a
n
_

_
O det (A), chamado de determinante de Vandermonde, e dado
por:
det (A) =

i <j
(x
i
x
j
)
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Como os pontos x
i
, i = 0, 1, ..., n, sao distintos, segue que
det (() A) = 0, o que signica que o sistema linear possui uma
unica solucao e, portanto, os coecientes a
0
, a
1
, ..., a
n
do
polinomio sao unicos calculados pela resolucao deste sistema. Em
resumo, o polinomio P(x) existe e e unico.
Denicao
Denominamos polinomio interpolador de uma fun cao f (x)
denida em x
0
, x
1
, ..., x
n
(n + 1) pontos distintos de um intervalo
[a, b], ao polinomio P(x) de grau menor ou igual a n, que coincide
com a fun cao nos pontos x
i
, i = 0, 1, ..., n, isto e,
P(x
i
) = f (x
i
) = y
i
, i = 0, 1, ..., n
Embora o polinomio interpolador P(x) coincida com a funcao nos
pontos de interpolacao x
0
, x
1
, ..., x
n
, espera-se que P(x) f (x)
para x = x
i
, i = 0, 1, ..., n, ou seja, estimamos f (x) pelo
polinomio interpolador e cometemos um erro E(x) nesta
aproximacao.
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Nos casos em que tivermos apenas a funcao tabelada em um
n umero nito de pontos, sabemos que estamos cometendo um erro
no ponto a ser avaliado, mas nao e possvel estima-lo.
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Exemplo
Considere a fun cao f (x) denida nos pontos, conforme tabela
abaixo. Determine o polinomio interpolador e estime f (0, 8).
x
i
0 0,5 1,0
f (x
i
) 1, 3 2, 5 0, 9
Solu cao: Com 3 pontos distintos temos um polinomio
interpolador de ordem 2, ou seja,
P(x) = a
2
x
2
+ a
1
x + a
0
Logo:
_
_
_
a
2
0
2
+ a
1
0 + a
0
= 1, 3
a
2
0, 5
2
+ a
1
0, 5 + a
0
= 2, 5
a
2
1
2
+ a
1
1 + a
0
= 0, 9
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Na forma matricial:
A =
_
_
0 0 1
0, 25 0, 5 1
1 1 1
_
_
x =
_
_
a
2
a
1
a
0
_
_
b =
_
_
1, 3
2, 5
0, 9
_
_
Resolvendo este sistema obtemos:
x =
_
_
5, 6
5, 2
1, 3
_
_
Substituindo no polinomio interpolador temos:
P(x) = 5, 6x
2
+ 5, 2x + 1, 3
Para estimar f (0, 8) substituimos x = 0, 8 em P(x), logo,
f (0, 8) P(0, 8) = 5, 6 0, 8
2
+ 5, 2 0, 8 + 1, 3 = 1, 876
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Exerccio 1
Seja f (x) = 2 e
x
+ 3 denida no intervalo [0, 1].
(a) Aproxime f (0, 35) utilizando interpola cao linear com x
0
= 0 e
x
1
= 0, 5.
(b) Aproxime f (0, 85) utilizando interpola cao linear com x
0
= 0, 5
e x
1
= 1.
(c) Aproxime f (0, 35) e f (0, 85) utilizando um polinomio de grau
2, com os pontos x
0
= 0, x
1
= 0, 5 e x
2
= 1.
(d) Em qual dos casos obtemos melhor aproxima cao no ponto
desejado? Justique suas armacoes.
Exerccio 2
Mostre que existe um unico polinomio de grau 2 tal que
P(1) = 3, P(2) = 5 e P(3) = 12.
Usando o polinomio interpolador avalie P(1, 5).
Universidade Tecnologica Federal do Parana Calculo Numerico
Interpolacao Polinomial
Exerccio 3
Considere a fun cao f (x) =
1
(x+1)
tabelada nos pontos conforme
tabela abaixo. Determine o polinomio interpolador e estime f (1, 3).
x
i
0 1 2
f (x
i
) 1 1/2 1/3
Exerccio 4
Considere uma fun cao f (x) tabelada nos pontos conforme tabela
abaixo. Determine o polinomio interpolador e estime f (0, 6).
x
i
0, 5 0, 7 0, 9 1, 1
f (x
i
) 5, 8 7, 9 10, 1 12, 3
Exerccio 5
Implementar um programa computacional para determinar o
polinomio interpolador de um conjunto de pares ordenados.
Universidade Tecnologica Federal do Parana Calculo Numerico