Clculo Numrico

Interpolao Polinomial (Polinmio de Lagrange)

Interpolao Polinomial

Consiste em determinar, de forma aproximada, uma funo que descreve o comportamento de outra funo que no se con ece, mas que tem valores ta!elados do tipo (x, f(x))"#

Interpolao Polinomial
$trav%s dos pontos&
(x', f(x')), (x(, f(x()), """, (xn, f(xn)) (n+1 pontos)

)ese*a+se aproximar f(x) por um polinmio p(x) de grau menor ou igual a n, tal que&
f(xi) , pn(xi) i , ', (, -, """, n

.nde&
pn(x) , a' / a(x / a-x- / """ / anxn

Interpolao Polinomial
Portanto, interpolar um ponto x a um con*unto de n+1 dados {xi,f(xi)}, significa&
Calcular o valor de f(x), sem con ecer a forma anal0tica de f(x)1 $*ustar uma funo anal0tica aos dados

Podemos concluir que&

$ interpolao polinomial consiste em o!ter um polinmio p(x) que passe por todos os pontos do con*unto n/( de dados {xi,f(xi)}

Interpolao Polinomial
)e maneira que&
p(x') , f(x') p(x() , f(x() """ p(xn) , f(xn)

Detalhe importante& o 0ndice se inicia em ' (2ero) portanto temos n+1 pontos" . polinmio p(x) % c amado de polinmio interpolador

Interpolao Polinomial
Conforme demonstrado podemos escrever&
2 n p n ( x 0 ) = a 0 + a1 x 0 + a 2 x 0 +L+ a n x 0 = f ( x0 )

pn ( x1 ) = a 0 + a1 x1 + a 2 x +L+ a n x = f ( x1 )
2 1 n 1

"""

pn ( x n ) = a 0 + a1 x n + a 2 x +L+ a n x = f ( x n )
2 n n n

Interpolao Polinomial
Considere o con*unto de dados {xi,f(xi)}
xi f(xi) 0 0,001 1,5 0,016 3,0 0,028 4,5 0,046 6,0 0,057

Como o!ter o valor de f(x) para um determinado valor de x que no foi medido $ funo f(x) no % con ecida

Interpolao Polinomial
0,06

6; 0,057
0,05

4,5; 0,046
0,04

0,03

3; 0,028

0,02

1,5; 0,016
0,01

0; 0,001 0 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5 5,5 6 6,5

34rmula de Lagrange
Considere o con*unto de n+1 dados {xi,f(xi)} )ese*a+se o!ter o polinmio pn(x) de grau menor ou igual a n, que interpola f(x) em x', x(, x-, """, xn

34rmula de Lagrange
Podemos representar pn(x) como&
pn ( x ) = L0 ( x ) f ( x0 ) + L1 ( x ) f ( x1 ) + L + Ln ( x ) f ( xn )

.nde os polinmios Lk(x) so de grau n Para cada i a condio pn(xi) = f(xi) deve ser satisfeita

34rmula de Lagrange
Para satisfa2er a condio imposta, devemos considerar&
0 se, k i Lk ( xi ) = 1 se, k = i

34rmula de Lagrange
Portanto, vamos provar a condio imposta&
p( x0 ) = L0 ( x0 ) f ( x0 ) + L1 ( x0 ) f ( x1 ) + L + Ln ( x0 ) f ( xn ) p( x0 ) = 1 f ( x0 ) + 0 f ( x1 ) + L + 0 f ( xn ) p( x0 ) = f ( x0 )

e
p( x1 ) = L0 ( x1 ) f ( x 0 ) + L1 ( x1 ) f ( x1 ) +L+ Ln ( x1 ) f ( x n ) p( x1 ) = 0 f ( x 0 ) + 1 f ( x1 ) +L+0 f ( x n ) p ( x1 ) = f ( x1 )

34rmula de Lagrange
.u se*a, p(x) passa exatamente so!re {xi,f(xi)}

p( xi ) = f ( xi )
5, podemos verificar isso facilmente, pois&
Lk ( x k ) = 1 e Lk ( xi ) = 0 se, i k

34rmula de Lagrange
6ma das maneiras de definir Lk(x) seria&
( x x0 ) ( x x1 ) L ( x xk 1 ) ( x xk +1 ) L ( x xn ) Lk ( x) = (xk x0 ) (xk x1 ) L (xk xk 1 ) (xk xk +1 ) L (xk xn )

34rmula de Lagrange
Podemos definir o polinmio interpolador na Forma de Lagrange, como&
pn ( x ) =
Sendo que:

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

Li ( x ) =

(x
j=0 ji

(x x )
j i

xj)

Exerccio resolvido:
Dados os valores f (0) = 7,3 ; f (0,5) = - 5,1 ; f (1) = 6 ; determine a expresso do Polinmio Interpolador de Lagrange e encontre o valor para f (0,8). Soluo: colocar a funo na forma tabular para facilitar a visualizao dos dados O polinmio ter a seguinte forma: xi f(xi) 0 7,3 0,5 -5,1 1 6

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

Primeiro passo: montar os polinmios Li

L0 ( x) =
L1 ( x) =

(x x1 ) (x x2 ) = (x 0,5) (x 1) = 2 x 2 3x + 1 (x0 x1 ) (x0 x2 ) ( 0,5) ( 1)

(x x0 ) (x x2 ) = (x 0) (x 1) = 4 x 2 4 x (x1 x0 ) (x1 x2 ) (0,5 0) (0,5 1)

L2 ( x) =

(x x0 ) (x x1 ) = (x 0) (x 0,5) = 2 x 2 x (x2 x0 ) (x2 x1 ) (1 0) (1 0,5)

Segundo passo: montar a soma de Li.F(xi)

P2 ( x) = (2 x 2 3 x + 1) 7,3 + (4 x 2 4 x)(5,1) + (2 x 2 x).6

Terceiro passo: efetuar as operaes para encontrar o polinmio

P 2 ( x) = 47 x 48,3 x + 7,3
2
Para calcular o polinmio para x=0,8 basta substituir o x do polinmio por 0,8 e efetuar os clculos:

P2 (0,8) = 1,26