Clculo Numrico

Interpolao Polinomial
Parte I

Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br

MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CLCULO
NUMRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/

Interpolao Polinomial

A necessidade de obter um valor intermedirio que

no consta de uma tabela ocorre comumente.

Dados experimentais, tabelas estatsticas e

funes complexas so exemplos desta situao.

Soluo:
uso
Interpolao.

de

mtodos

numricos

de

Interpolao Polinomial

Dado um conjunto de dados

tabela abaixo:

xi
f(xi)

1,5

{xi,f(xi)} tal como na

3,0

4,5

6,0

0,001 0,016 0,028 0,046 0,057

Como obter o valor de f(x) para um valor de x que

no tenha sido medido, como por exemplo, x=2.0 ?

Quando se deseja saber o valor de f(x) para um x

intermedirio entre duas medidas, isto , xi<x<xi+1,
pode-se usar as tcnicas da interpolao.
3

Interpolao Polinomial

A interpolao consiste em determinar uma funo, que

assume valores conhecidos em certos pontos (ns de
interpolao).

A classe de funes escolhida para a interpolao , a

priori, arbitrria, e deve ser adequada s caractersticas
que pretendemos que a funo possua.

Funo a ser considerada:

 Polinmios Interpolao Polinomial

Interpolao Polinomial

Mtodos de interpolao polinomial so utilizados

para aproximar uma funo f(x), principalmente nas
seguintes situaes:
apenas valores de f(x) em apenas
pontos discretos x0, x1 , x2 , ...
 f(x) extremamente complicada e de difcil
manejo,
 f(x) no conhecida explicitamente.
 conhece-se

Interpolao Polinomial

O problema geral da interpolao por meio de polinmios

consiste em:

Interpolar um ponto x a um conjunto de n+1 dados

{xi,f(xi)}, significa calcular o valor de f(x), sem
conhecer a forma analtica de f(x) ou ajustar uma
funo analtica aos dados.
6

Interpolao Polinomial

Interpolao polinomial consiste em se obter um

polinmio p(x) que passe por todos os pontos do
conjunto de (n+1) dados {xi,f(xi)}, isto :
p(x0)=f(x0)
p(x1)=f(x1)

p(xn)=f(xn)
Obs: contagem comea em zero, portanto tem-se n+1 pontos na
expresso.
7

Interpolao Polinomial

Polinmio p(x) - polinmio interpolador.

 Pode-se demonstrar que existe um nico polinmio p(x) de
grau menor ou igual a n que passa por todos os (n+1) pontos
do conjunto {xi,f(xi)} .

Portanto, pode-se escrever:

p n (x 0

)=

2
n
a 0 + a 1 x 0 + a 2 x 0 + ... + a n x 0 = f

(x )
0

2
n
p n ( x 1 ) = a 0 + a 1 x 1 + a 2 x 1 + ... + a n x 1 = f ( x 1 )

...

2
p n (x n ) = a 0 + a 1 x n + a 2 x n + ... + a n x nn = f (x n )

O conjunto de equaes corresponde a um sistema linear de n+1

equaes e n+1 variveis.
8

Obteno do Polinmio Pn(x)

Interpolao linear
 O polinmio que interpola f(x) em x0, x1,..., xn
nico.
 Existem diversas formas de se obter o polinmio.
Uma delas resolvendo o sistema linear obtido
anteriormente Pn(xn) = f(xn).
 Teoricamente, todas as formas conduzem ao mesmo
polinmio. A escolha depende da estabilidade do
sistema, do tempo computacional etc.

Obteno do Polinmio Pn(x)

Interpolao linear


1.

Ex. Encontrar o polinmio que interpola os pontos da tabela

abaixo:
x

-1

f(x)

-1

Grau do polinmio como se conhecem os valores da funo

em trs pontos (n+1, n=2), pode-se usar um polinmio de 2
Grau.

p(x)=a0+a1x+a2x2
2.

Construo do sistema linear:

a0+a1x0+a2x02=f(x0)
a0+a1x1+a2x12=f(x1)
a0+a1x2+a2x22=f(x2)
10

Obteno do Polinmio Pn(x)

Interpolao linear

3.

-1

f(x)

-1

Substituindo os valores da tabela dada:

a0+a1(-1)+a2(-1)2= 4
a0+a1x0+a2x02=f(x0)
a0+a1x1+a2x12=f(x1)

a0+a1(0) + a2(0)2 = 1

a0+a1x2+a2x22=f(x2)

a0+a1(2)+a2(2)2= - 1

a0 - a1 + a2= 4
a0 = 1
a0 +2 a1 + 4a2 = - 1

a0 = 1
a1 = -7/3
a2 = 2/3
11

Obteno do Polinmio Pn(x)

Interpolao linear
4.

Ento:

p(x)=1- 7/3x+2/3x2
o polinmio que interpola f(x) em x0 = -1, x1 = 0 e x2 = 2

A determinao dos coeficientes do polinmio interpolador por

meio da resoluo de um sistema de equaes lineares, apesar
de ser conceitualmente simples, requer um certo esforo
computacional.

No podemos esperar que essa seja a forma para qualquer

sistema.
Deve-se procurar metodologia alternativa ao modo da soluo
de sistemas de equaes lineares.
Outras formas:
 a forma de Lagrange
 a forma de Newton

12

Interpolao Polinomial

Forma de Lagrange


Seja um conjunto de n+1 dados {xi,f(xi)}. Encontrar um

polinmio interpolador p(x), de grau n que passe por todos os
pontos distintos {x0, x1, ..., xn}.

A Forma de Lagrange representa o polinmio interpolador

diretamente, a partir dos pontos originais.

 Seja um polinmio de grau n, dado pela forma genrica:

p(x) =

L (x).f(x )
i= 0

p( x) = L0 (x) f (x0 ) + L1(x) f (x1)+... + Ln (x) f (xn )



Onde:

(x x ) (x x ) ...(x x ) (x x ) ...(x x )
Li ( x) =
(x x ) (x x )...(x x ) (x x ) ...(x x )
0

i 1

i 1

i+1

i +1

13

Interpolao Polinomial

Forma de Lagrange


Para ilustrar e facilitar a compreenso do mtodo, considere a

seguinte tabela:
x

x0

x1

x2

x3

f(x)

y0

y1

y2

y3

Os polinmios Li so dados por:

(x x1 )(x x2 )(x x3 )
L 0 (x) =
(x 0 x1 )(x 0 x2 )(x 0 x3 )


L1 (x) =
L 2 (x) =

(x x 0 )(x x1 )(x x 3 )
(x 2 x 0 )(x2 x1 )(x 2 x3 )
L 3(x) =

(x x 0 )(x x2 )(x x 3 )
(x1 x 0 )(x1 x2 )(x1 x 3 )

(x x 0 )(x x1 )(x x 2 )
(x 3 x 0 )(x 3 x1 )(x 3 x3 )
14

Obteno do Polinmio Pn(x)

Forma de Lagrange


Ex. Encontrar o polinmio que interpola os pontos da tabela

abaixo:
x

-1

f(x)

-1

P2(x)=L0(x)f(x0) + L1(x)f(x1)+ L2(x)f(x2)

(x x1 )(x x 2 )
(x 0)(x 2)
x 2 2x
L 0 ( x) =
=
=
(x 0 x1 )(x 0 x2 ) (1 0)(1 2)
3
(x x 0 )(x x 2 )
(x + 1)(x 2)
x2 x 2
L1(x) =
=
=
(x1 x 0 )(x1 x 2 ) (0 (1))(0 2)
2
(x x 0 )(x x1 )
(x + 1)(x 0) x 2 + x
L 2 (x) =
=
=
(x 2 x 0 )(x 2 x1 ) (2 + 1)(2 0)
6
15

Obteno do Polinmio Pn(x)

Forma de Lagrange
 Continuao Exemplo.
x

-1

f(x)

-1

P2(x)=L0(x)f(x0) + L1(x)f(x1)+ L2(x)f(x2)

x 2 2x
x2 x 2
x2 + x
+ 1
+ (1)

P2 (x) = 4

3
2

6
7
2
P2 (x) = 1 x + x2
3
3

16

Interpolao Polinomial

Forma de Newton
 A Forma de Newton usa o Operador Diferenas Divididas, na

definio do seu polinmio interpolador.

Operador Diferenas Divididas



Seja f(x) uma funo tabelada em n+1 pontos distintos: x0,

..., xn.

x1,

O Operador Diferenas Dividas definido por:

f[x 0 ] = f(x 0 ) Ordem Zero
f[x1] f[x 0 ] f(x1 ) f(x 0 )
=
Ordem 1
f[x 0 , x1] =
x1 x 0
x1 x 0
f[x1, x2 ] f[x 0 , x1]
f[x 0 , x1, x 2 ] =
Ordem 2
x2 x 0
f[x1, x2 , x 3 ] f[x 0 , x1, x2 ]
Ordem 3
f[x 0 , x1, x 2 , x3 ] =
x3 x0
17

Interpolao Polinomial

Forma de Newton
 Operador

Diferenas Divididas

f[x 0 , x1,..., xn ] =

f[x1, x2...xn ] f[x 0 , x1,..., x n 1]

Ordem n
xn x 0

 Podemos

tabelar de forma conveniente as diferenas

divididas, para facilitar seu clculo e recuperao.

Ordem 0

x0

f[x0]

x1

f[x1]

x2

f[x2]

x3

f[x2]

Ordem 1
f[x0, x1]
f[x1, x2]
f[x2, x3]

Ordem 2

f[x0, x1, x2]

Ordem 3

f[x0, x1, x2 , x3]

f[x1, x2, x3]

18

Forma de Newton


Operador Diferenas Divididas

Ex. Determine a tabela dos operadores de diferenas para os

dados abaixo:
x

-1

f(x)

-1

f[x 0 ] = f(x 0 ) f(1) = 4

Ord 0

f[x1 ] = f(x1 ) f(0) = 1

x0

f[x2 ] = f(x2 ) f(2) = 1

x1

x2

-1

f[x 0 , x1 ] =

f[x1 ] f[x 0 ]
14
= 3
=
x1 x 0
0 (1)

f[x1 , x2 ] =

f[x2 ] f[x1 ] 1 1
= 1
=
x 2 x1
20

f[x 0 , x1 , x2 ] =

Ord 1
-3
-1

Ord 2

2/3

f[x1 , x2 ] f[x 0 , x1 ]
2
1+ 3
=
=
x2 x 0
2 (1) 3
19

Interpolao Polinomial

Forma de Newton
 A Forma de Newton geral para o polinmio interpolado,

considerando os operadores de diferenas divididas dada por:

Pn(x)=f[x0] + (x - x0) f[x0, x1] + (x - x0) (x x1) f[x0, x1 , x2] +

+ (x - x0) (x x1) (x xn-1) f[x0, x1 ,, xn]


Para n=2:

P2(x)=f[x0] + (x - x0) f[x0, x1] + (x - x0) (x x1) f[x0, x1 , x2]

P2(x)= 4 + (x + 1) (-3) + (x + 1) (x 0) (2/3)
P2(x)= 2/3x2 7/3x + 1
20

Obteno do Polinmio Pn(x)

Exerccios


Seja a seguinte tabela de valores da funo f(x)=ex, a partir da

qual se deseja obter a aproximao para o ponto x=1,32.
x

1,3

1,4

1,5

f(x)

3,669

4,055

4,482

Encontre o polinmio interpolador nas formas linear, Lagrange e

Newton e encontre a respectiva aproximao do ponto x dado.

21