Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
...
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.
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
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.
p(x) =
L (x).f(x )
i= 0 i i
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
16
Interpolao Polinomial
Forma de Newton
A Forma de Newton usa o Operador Diferenas Divididas, na definio do seu polinmio interpolador.
..., xn.
x1,
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
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 ] =
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
Encontre o polinmio interpolador nas formas linear, Lagrange e Newton e encontre a respectiva aproximao do ponto x dado.
21