Amintas

engenharia

Unidade 5

Interpolao Polinomial

Interpolao Polinomial
Ementa:
5.1 Introduo
5.2 Interpolao Linear e Quadrtica
5.3 Interpolao de Lagrange
5.4 Interpolao com diferenas divididas
(Newton)
5.5 Interpolao com diferenas finitas
(Gregory-Newton).

Interpolao Polinomial
5.1 Introduo
Diversas vezes temos a necessidade de encontrar
um valor intermedirio em uma tabela de valores
(por exemplo, a tabela de probabilidades de uma
curva normal).
Nesta unidade, estudaremos alguns mtodos
numricos para resolver este tipo de problema.

Interpolao Polinomial
5.1 Introduo

Interpolao Polinomial
Polinmios Interpoladores:
So polinmios construdos com o intuito de
relacionar uma varivel de entrada com uma
varivel de sada.
Desta forma, eles podem ser usados para estimar
os valores intermedirios das tabelas.
Mas a utilidade destes polinmios vai alm: eles
tambm sero necessrios nas unidades 7, 8 e 9
deste curso.

Interpolao Polinomial
5.2 Interpolao linear e quadrtica:
1 Interpolao linear
Dados dois pontos (x0, y0) e (x1, y1), de uma funo y = f(x),
pode-se utilizar a interpolao linear para calcular o valor
de y quando o valor de x assume valores entre x0 e x1.
A forma do polinmio interpolador :
f(x) P1(x) = a0 + a1 . x
E ele pode ser calculado com a frmula:

y1 y0
P1 ( x) y0
. x x0
x1 x0

Interpolao Polinomial
Exemplo: Calcule P1(0,2) dados os pontos abaixo
(retirados da equao f(x) = e2x):
i
xi

0
0,1

1
0,6

yi

1,221

3,320

Atravs da frmula:

3,320 1,221
P1 (0,2) 1,221
. 0,2 0,1 1,641
0,6 0,1

Interpolao Polinomial
2 Interpolao Quadrtica:
Pode-se melhorar o resultado obtido com a interpolao
linear aplicando um polinmio interpolador de grau maior.
Por exemplo, digamos que temos trs pontos
(x0, y0), (x1, y1) e (x2, y2), de uma certa funo y = f(x).
Para realizar a aproximao, fazemos:

f(x) P2(x) = a0 + a1x + a2x2

Onde P2(x) um polinmio interpolador de grau 2.

Interpolao Polinomial
Se substituirmos os valores dos pontos no polinmio
anterior, teremos trs equaes distintas:

a0 a1 x0 a2 x02 y0

2
a0 a1 x1 a2 x1 y1
a a x a x2 y
2 2
2
0 1 2
Que podemos reescrever da seguinte forma:

1 x0
1 x1
1 x
2

x a0 y 0

x . a1 y1

x a2 y2
2
0
2
1
2
2

Interpolao Polinomial
Este um sistema de equaes que pode ser
facilmente resolvido por qualquer um dos mtodos
mostrados na unidade 4.
Por este motivo, no ser apresentado o algoritmo
deste mtodo.

Interpolao Polinomial
Exemplo:
Dados os pontos (0,1; 1,221), (0,6; 3,320) e (0,8; 4,953),
determine o valor de P2(0,2).
Primeiro passo: Escrever o sistema de equaes:

1 0,1 0,01

1 0,6 0,36
1 0,8 0,64

a0 1,221
. a 3,320
1

a2 4,953

Interpolao Polinomial
Segundo passo: Resolver o sistema de equaes
(Neste exemplo, por Gauss):

1 0,1 0,01 1,221

C1 0 0,5 0,35 2,099

0 0,7 0,63 3,732

0,1 0,01 1,221

C2 0 0,5 0,35 2,099

0 0 0,14 0,7934

Interpolao Polinomial
Soluo do sistema de equaes:
a0 = 1,141
a1 = 0,231
a2 = 5,667
Terceiro Passo: Montar o polinmio:
P2(x) = 1,141 + 0,231x + 5,667x2
Quarto Passo: Encontrar o valor de P2(0,2):
P2(0,2) = 1,141 + 0,231.0,2 + 5,667.(0,2) 2
P2(0,2) = 1,414

Interpolao Polinomial
5.3 Interpolao de Lagrange:
As interpolaes (linear e quadrtica) mostradas at o
momento so casos particulares da interpolao de
Lagrange.
At o momento, vimos que para determinar uma
interpolao linear, precisvamos de 2 pontos e para uma
interpolao quadrtica, precisvamos de 3.
Agora veremos que sempre precisaremos de n+1 pontos
para montar um polinmio interpolador de grau n.

Interpolao Polinomial
Portanto, se forem dados n+1 pontos distintos,
podemos construir um polinmio Ln(x) de grau menor
ou igual a n, passando por todos os n+1 pontos dados.
A frmula do polinmio interpolador de Lagrange :

x
j

Ln ( x) yi .

x
i 0
j 0
i
j

j i
n

Algoritmo Polinomio_Lagrange
{Objetivo: interpolar um valor na tabela usando Lagrange}
Parmetros de entrada: n, x, y, Valor
Parmetros de sada: Resultado
Inteiro: i, j
Real: c, d
Leia n, x, y, Valor
Resultado0
Para i 1 at n Passo 1 Faa
c 1; d 1
Para j 1 at n Passo 1 Faa
Se ij ento
c c*(Valor-x(j)); d d*(x(i)-x(j))
Fim se
Fim Para
Resultado Resultado+y(i)*c/d
Fim Para
Escreva Resultado
Fim Algoritmo

Interpolao Polinomial
Exemplo: Calcule L1(0,2) dados os pontos abaixo
(retirados da equao f(x) = e2x):

i
xi

0
0,1

1
0,6

yi

1,221

3,320

Atravs da frmula:

x x0
x x1
L1 ( x) y0 .
y1.
x0 x1
x1 x0
0,2 0,6
0,2 0,1
L1 (0,2) 1,221.
3,320.
1,641
0,1 0,6
0,6 0,1

Interpolao Polinomial
Exemplo: Calcule L2(0,2) dados os pontos abaixo
(retirados da equao f(x) = e2x):

i
0
xi 0,1

1
0,6

2
0,8

yi 1,22 3,32 4,95

1
0
3

Utilizando a frmula de Lagrange:

x x0 x x2
x x1 x x2
L1 ( x) y0 .
.
y1.
.

x0 x1 x0 x2
x1 x0 x1 x2
x x0 x x1
y2 .
.
x2 x0 x2 x1

Interpolao Polinomial
Resolvendo-a:

0,2 0,6 0,2 0,8

L1 (0,2) 1,221.
.

0,1 0,6 0,1 0,8

0,2 0,1 0,2 0,8
3,320.
.

0,6 0,1 0,6 0,8

0,2 0,1 0,2 0,6
4,953.
.
0,8 0,1 0,8 0,6
L2 (0,2) 1,414

Considerando que o valor real f(x) = 1,492, vemos

que aumentar o grau do polinmio melhora a exatido
do resultado.

Interpolao Polinomial
5.4 Interpolao com diferenas divididas (Newton)
Na seo anterior, vimos que no precisamos resolver
um sistema de equaes lineares para interpolar
determinado valor.
Uma das desvantagens da interpolao de Lagrange era
a necessidade de se reconstruir todo o polinmio se o
grau sofresse uma alterao.
A interpolao de Newton resolve este problema.

Interpolao Polinomial
Operador de diferena dividida:
Ele representado por [xi,xj], f[xi, xj] ou yi e pode
ser calculado da seguinte forma:
Ordem 0:
Ordem 1:

0yi = yi

0 yi 1 0 yi
yi
xi 1 xi

yi 1 yi
yi
xi 2 xi
Ordem 2:
n 1
n 1
yi 1 yi
n
yi
xi n xi
Ordem n:
2

Interpolao Polinomial
O clculo do operador de diferena dividida melhor
entendido em forma de tabela.
Exemplo: Dado o conjunto de dados abaixo, determine
a tabela de diferenas divididas:

x
y

0,0 0,2 0,3 0,4 0,7 0,9

3,00 2,76 2,65 2,60 3,03 4,12
0
0
5
0
5
5

Interpolao Polinomial
Primeiro passo: Escrevemos a tabela na vertical,
com uma coluna extra para o nmero do item:

i
x
0 0,0
1 0,2
2 0,3
3 0,4

y
3,00
0
2,76
0
2,65
5
2,60

Interpolao Polinomial
Segundo passo: Criamos mais uma coluna, para
as diferenas divididas de primeira ordem:

0 0,0
1 0,2
2 0,3
3 0,4

yi

3,00 -1,20
0
2,76 -1,05
0
2,65 -0,55
5
2,60 1,45

Interpolao Polinomial
Terceiro Passo: A prxima coluna difere da anterior
apenas por buscar valores de x diferentes (saltando
uma linha):

0 0,0
1 0,2
2 0,3
3 0,4

yi

3,00 -1,20
0
2,76 -1,05
0
2,65 -0,55
5
2,60 1,45

2yi
0,5
2,5
5,0
8,0

Interpolao Polinomial
Quarto Passo: Completando a tabela at 4yi, temos (os
valores finais foram zero porque o polinmio original era
do 3 grau):

0 0,0
1 0,2
2 0,3
3 0,4

yi

3,00 -1,20
0
2,76 -1,05
0
2,65 -0,55
5
2,60 1,45

2yi

3yi

4yi

0,5

2,5

5,0

8,0

Interpolao Polinomial
Frmula de Newton:
Agora que sabemos calcular as diferenas divididas,
a frmula de Newton para o polinmio interpolador
pode ser empregada:

i 1

Pn ( x) y0 y0 . x x j
i 1
j 0

Interpolao Polinomial
Algoritmo Polinomio_Newton
{Objetivo: interpolar um valor na tabela usando Newton}
Parmetros de entrada: n, x, y, Valor
Parmetros de sada: Resultado
Inteiro: i, j
Leia n, x, y, Valor
Real: dely(n)
Para i 1 at n Passo 1 Faa
dely(i) y(i)
Fim Para
Para i 1 at n-1 Passo 1 Faa
Para j n at i+1 Passo -1 Faa
dely(j) (dely(j)-dely(j-1))/(x(j)-x(j-i))
Fim Para
Fim Para

Interpolao Polinomial
resultado dely(n)
Para i n-1 at 1 passo -1 faa
resultado resultado*(Valor-x(i))+dely(i)
Fim Para
Escreva Resultado
Fim Algoritmo

Interpolao Polinomial
Exemplo: Dada a tabela de diferenas divididas abaixo,
determine o valor de P2(1,2):

yi

2yi

0 0,9

3,21
1

0,62
0

1 1,1

2,80
9

2,01
0
1,32
8

2 2,0

1,61

Interpolao Polinomial
Como n = 2, o polinmio de Newton ser:

P2 ( x) y0 y0 ( x x0 ) y0 ( x x0 )( x x1 )
2

Calculando:

P2 (1,2) 3,211 2,010.(1,2 0,9)

0,620.(1,2 0,9)(1,2 1,1)
P2 (1,2) 2,627

Interpolao Polinomial
5.5 Interpolao com diferenas finitas (Gregory
Newton):
Este mtodo um caso especial do mtodo de Newton,
quando os valores dos xi esto igualmente espaados.
Neste caso, trabalhamos com um novo operador: O
operador de diferena finita ascendente ().

Interpolao Polinomial
Operador de diferena finita ascendente:
Este operador mais simples de calcular do que o
operador de diferenas divididas, pois leva em conta
somente os valores de y:
Ordem 0: 0yi=yi
Ordem 1: yi= 0yi+1- 0yi
Ordem 2: 2yi= yi+1- yi

Ordem n: nyi= n-1yi+1- n-1yi

Interpolao Polinomial
A relao entre os operadores de diferena dividida
e de diferena finita ascendente :
n

yi
n
yi
n!h n

Interpolao Polinomial
Frmula de Gregory Newton:
O polinmio interpolador de Gregory-Newton
encontrado atravs da seguinte frmula:

i y0 i 1
Pn ( x) y0
. u x
i! j 0
i 1
n

Onde:
h o passo dos valores xi, ou seja h=xi+1-xi
ux encontrado atravs da frmula:

x x0
ux
h

Algoritmo Polinomio_Gregory_Newton
{Objetivo: interpolar um valor na tabela usando Gregory-Newton}
Parmetros de entrada: n, x, y, Valor
Parmetros de sada: Resultado
Inteiro: i, j
Leia n, x, y, Valor
Real: dely(n) , u
Para j1 at n-1 Passo 1 Faa
Para i n at j+1 passo -1 faa
Dely(i) Dely(i)-Dely(i-1)
Fim Para
Fim Para
u (Valor-x(1))/(x(2)-x(1))
Resultado Dely(n)
Para i n-1 at 1 passo -1 faa
Resultado=Resultado*(u-i+1)/i+Dely(i)
Fim Para
Escreva Resultado
Fim Algoritmo

Interpolao Polinomial
Exemplo:
Dados os pontos abaixo, encontre o valor de
P2(115) atravs do mtodo de Gregory Newton.

i
x
y
0 110 2,04
1
1 120 2,07
9
2 130 2,11
4

Interpolao Polinomial
Usando os dados da tabela, calculamos:
h=120-110=10

u115

x x0 115 110

0,5
h
10

Calculando a tabela de diferenas finitas:

yi

2yi

0 110 2,04
1

0,03
8

0,00
3

1 120 2,07

0,03

Interpolao Polinomial
Aplicando a frmula de Gregory Newton:
i y0 i 1
Pn ( x) y0
. u x
i! j 0
i 1
n

y 0
y0
P2 ( x) y0
.u x
.u x .(u x 1)
1!
2!
0,003
P2 (115) 2,041 0,038.0,5
.0,5.(0,5 1)
2
P2 (115) 2,060

www.matematiques.com
.br

engenharia