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)} tal como na

3,0 4,5 6,0

xi f(xi)

1,5

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: conhece-se 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.

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 n = f (x ) p n (x n ) = a 0 + a 1 x n + a 2 x n + ... + a n x n 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
Ex. Encontrar o polinmio que interpola os pontos da tabela abaixo:
x f(x) -1 4 0 1 2 -1

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
x f(x) 3. -1 4 0 1 2 -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+a1x2+a2x22=f(x2) a0+a1(0) + a2(0)2 = 1 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 i i

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

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

0 1 i 1 i+1 n i 0 i 1 i i 1 k i +1 i n
13

Onde:

Interpolao Polinomial
Forma de Lagrange
Para ilustrar e facilitar a compreenso do mtodo, considere a seguinte tabela:
x f(x) x0 y0 x1 y1 x2 y2 x3 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 f(x) -1 4 0 1 2 -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 f(x) -1 4 0 1 2 -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.
x x0 x1 x2 x3 Ordem 0 f[x0] f[x1] f[x2] f[x2] Ordem 1 f[x0, x1] f[x1, x2] f[x2, x3] Ordem 2 Ordem 3

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

f[x0, x1, x2 , x3]

18

Forma de Newton
Operador Diferenas Divididas
Ex. Determine a tabela dos operadores de diferenas para os dados abaixo:
x f(x) -1 4 X x0 x1 x2 0 1 Ord 0 4 1 -1 2 -1 Ord 1 -3 -1 Ord 2

f[x 0 ] = f(x 0 ) f(1) = 4 f[x1 ] = f(x1 ) f(0) = 1 f[x2 ] = f(x2 ) f(2) = 1 f[x 0 , x1 ] = f[x1 , x2 ] = f[x1 ] f[x 0 ] 14 = 3 = x1 x 0 0 (1) f[x2 ] f[x1 ] 1 1 = 1 = x 2 x1 20

2/3

f[x 0 , x1 , x2 ] =

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 f(x) 1,3 3,669 1,4 4,055 1,5 4,482

Encontre o polinmio interpolador nas formas linear, Lagrange e Newton e encontre a respectiva aproximao do ponto x dado.

21