Sunteți pe pagina 1din 15

Clculo Numrico

Prof. Aparecido J. de Souza


aparecidosouza@ci.ufpb.br

Interpolao Polinomial de Lagrange


Interpolao
Objetivo. Dada uma tabela de pares de pontos distintos,
determinar uma funo cujo grfico contenha estes pontos.

Exemplo 1 (Ruggiero&Lopes, pg. 212). Feitas algumas


medies chegou-se a seguinte tabela que relaciona o calor
especfico da gua e a temperatura (em graus Celcius):
Temperatura 20 25 30 35
Calor Esp. 0.99907 0.99852 0.9986 0.99818
Temperatura 40 45 50
Calor Esp. 0.99828 0.99849 0.99878
1. Qual a estimativa para o calor especfico da gua a 32.5o C?
2. Qual a estimativa para temperatura se o calor especfico
for 0.99837?
Interpolao Polinomial
Questo: Dados (n + 1) pontos distintos (x0 , y0 ), (x1 , y1 ), . . . ,
(xn , yn ), queremos determinar um polinmio pn (x) de grau no
mximo n tal que
pn (xk ) = yk , n = 0, 1, . . . n.

Questes Bsicas:
(i) Existe algum polinmio nestas condies?
(ii) Se existir um polinmio nestas condies, ele nico?
(iii) Se existir um nico polinmio, como determin-lo?
Interpolao Polinomial
Teorema: Dados (n + 1) pontos (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ),
com xk 6= xj , para k 6= j, j, k = 0, 1, . . . , n, ento existe um nico
polinmio pn de grau no mximo n, tal que
pn (xk ) = yk , k = 0, 1, . . . n.
Determinao de pn . Seja pn (x) = a0 + a1 x + a2 x 2 + + an x n .
Como determinar os coeficientes aj , j = 0, 1, . . . n ?
Substituindo a condio pn (xk ) = yk , k = 0, 1, . . . n, obtemos o
linear (n2+ 1) (nn+
sistema 1) da forma
A a = b em que
1 x0 x0 x0 a0 y0
1 x1 x 2 x n a1 y1
1 1
A = . . .. , a = .. e b = .. .

.. ..
.. .. . . . . .
1 xn xn2 xnn an yn
Como det(A) 6= 0, ento tal sistema tem soluo nica e o
polinmo pn est unicamente determinado.
Obs. A a matriz de Vandermonde.
Interpolao Polinomial
Exemplo 2 (Ruggiero&Lopes, pg. 215). Dados os pontos
(1, 4), (0, 1) e (2, 1), encontrar um polinmio de grau no
mximo 2 que interpola estes pontos.
Sol. Seja p2 (x) = a0 + a1 x + a2 x 2 . Substituindo os pontos:

p2 (1) = 4
a0 a1 + a2 = 4

p2 (0) = 1 a0 = 1 A a = b

p2 (2) = 1 a0 + 2a1 + 4a2 = 1.

em que
1 1 1 a0 4
A = 1 0 0, a = a1 e b = 1 .
1 2 4 a2 1
Resolvemos o sistema linear A a = b por Cramer obtemos
a0 = 1, a1 = 7/3 e a2 = 2/3.
Logo, o polinmio interpolador p2 (x) = 1 73 x + 32 x2 .
Verificao. p2 (1) = 4, p2 (0) = 1, p2 (2) = 1.
Interpolao Polinomial
Exemplo 2(cont.) Dados os pontos (1, 4), (0, 1) e (2, 1),
encontrar um polinmio de grau no mximo 2 que interpola
estes pontos.
Soluo: p2 (x) = 1 73 x + 23 x2 .
Verificao. p2 (1) = 4, p2 (0) = 1, p2 (2) = 1.
Interpolao Polinomial
Exemplo 3 (Ruggiero&Lopes, pg. 216). Dados os pontos
(0.1, 5), (0.2, 13), (0.3, 4) e (0.4, 8) encontrar um polinmio
de grau no mximo 3 que interpola estes pontos..
Sol. Seja p3 (x) = a0 + a1 x + a2 x 2 + a3 x 3 . Fazendo p3 (xk ) = yk :
a0 + 0.1a1 + 0.01a2 + 0.001a3 = 5
a0 + 0.2a1 + 0.04a2 + 0.008a3 = 13
a0 + 0.3a1 + 0.09a2 + 0.027a3 = 4
a0 + 0.4a1 + 0.16a2 + 0.064a3 = 8.
Soluo aproximada por eliminao de Gauss:
p3 (x) = 66 + 1150 x 5050 x 2 + 6330 x 3 .
Verificao. p3 (0.1) = 4.83 6= 5, p3 (0.2) = 12.64 6= 13,
p3 (0.3) = 4.59 6= 4, p3 (0.4) = 8.88 6= 8.
A matriz mal condicionada! det(A) = 1.2 105 << 1
O polinmio interpolador de Lagrange
Considere os (n + 1) pontos (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ) com
xk 6= xj , para k 6= j.

Seja pn (x) = a0 + a1 x + a2 x 2 + + an x n .

Escrevemos pn (x) = y0 L0 (x) + y1 L1 (x) + + yn Ln (x),


em que cada Lk (x) um polinmio de grau no mximo n.

Queremos que pn (xi ) = y0 L0 (xi ) + + yi Li (xi ) + + yn Ln (xi )


= yi .

Para isto basta impor que


(
6 i
0, se k =
Lk (xi ) = k = 0, 1, . . . n .
1, se k = i.
O polinmio interpolador de Lagrange
Queremos pn (x) = y0 L0 (x) + + yi Li (x) + + yn Ln (x),
em que cada Lk (x) um polinmio de grau no mximo n
satisfazendo
(
0, se k 6= i
Lk (xi ) =
1, se k = i.
Os polinmios de Lagrange.
(x x1 )(x x2 ) (x xn1 )(x xn )
L0 (x) = ,
(x0 x1 )(x0 x2 ) (x0 xn1 )(x0 xn )

(x x0 ) (x xk 1 )(x xk +1 ) (x xn )
Lk (x) = ,0 < k < n
(xk x0 ) (xk xk 1 )(xk xk +1 ) (xk xn )

(x x0 )(x x1 ) (x xn1 )
Ln (x) = .
(xn x0 )(xn x1 ) (xn xn1 )
O polinmio interpolador de Lagrange
n
Assim, pn (x) = yk Lk (x), com
k=0
n
(x xj )
j=0,j6=k
Lk (x) = n
, 0 k n.
(xk xj )
j=0,j6=k

Interpolao Linear. o caso de se ter apenas dois pontos


(x0 , y0 ), (x1 , y1 ), com x0 6= x1 . Temos apenas
x x1 x x0
L0 (x) = , L1 (x) = .
x0 x1 x1 x0
y0 (x x1 ) y1 (x x0 )
E p1 (x) = y0 L0 (x) + y1 L1 (x) = +
  x0 x1 x1 x0
y1 y0 y0 x1 y1 x0
= x+ .
x1 x0 x1 x0
Equao da reta pelos pontos (x0 , y0 ) e (x1 , y1 ).
O polinmio interpolador de Lagrange
n
(x xj )
n j=0,j6=k
pn (x) = yk Lk (x), com Lk (x) = n
, 0 k n.
k=0
(xk xj )
j=0,j6=k

Exemplo 4 (Ruggiero&Lopes, pg. 219). Refazer o Exemplo 2


via polinmios de Lagrange.
Sol. Temos os 3 pontos (1, 4), (0, 1) e (2, 1). Portanto
n + 1 = 3 e queremos o polinmio interpolador p2 (x) de grau no
mximo 2.
(xx1 )(xx2 ) (x0)(x2) x 2 2x
L0 (x) = (x0 x1 )(x0 x2 ) = (10)(12) = 3 .
(xx0 )(xx2 ) (x+1)(x2) x 2 x2
L1 (x) = (x1 x0 )(x1 x2 ) = (0+1)(02) = 2 .
(xx0 )(xx1 ) (x+1)(x0) x 2 +x
L2 (x) = (x2 x0 )(x2 x1 ) = (2+1)(20) = 6 .

Da, p2 (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) = 1 37 x + 23 x2 .


O polinmio interpolador de Lagrange
Exemplo 5 Refazer o Exemplo 3 via polinmios de Lagrange.
Sol. Temos os 4 pontos (0.1, 5), (0.2, 13), (0.3, 4) e (0.4, 8).
Queremos encontrar um polinmio de grau no mximo 3 que
interpola estes pontos.
(xx1 )(xx2 )(xx3 ) (x0.2)(x0.3)(x0.4)
L0 (x) = (x0 x1 )(x0 x2 )(x0 x3 ) = (0.10.2)(0.10.3)(0.10.4)
x 3 0.9x 2 +0.26x0.024 3
= 0.006 = 10 3 2
6 (x 0.9x + 0.26x 0.024).
(xx0 )(xx2 )(xx3 ) (x0.1)(x0.3)(x0.4)
L1 (x) = (x1 x0 )(x1 x2 )(x1 x3 ) = (0.20.1)(0.20.3)(0.20.4)
x 3 0.8x 2 +0.19x0.012 3
= 0.002 = 102 (9x 3 0.8x 2 + 0.19x 0.012).
(xx0 )(xx1 )(xx3 ) (x0.1)(x0.2)(x0.4)
L2 (x) = (x2 x0 )(x2 x1 )(x2 x3 ) = (0.30.1)(0.30.2)(0.30.4)
x 3 0.7x 2 +0.14x0.008 3
= 0.002 = 10 3 2
2 (x 0.7x + 0.14x 0.008).
(xx0 )(xx1 )(xx2 ) (x0.1)(x0.2)(x0.3)
L3 (x) = (x3 x0 )(x3 x1 )(x3 x2 ) = (0.40.1)(0.40.2)(0.40.3)
x 3 0.6x 2 +0.11x0.006 3
= 0.006 = 106 (x 3 0.6x 2 + 0.11x 0.006).
O polinmio interpolador de Lagrange
Exemplo 5 (cont.) Interpolar os pontos (0.1, 5), (0.2, 13),
(0.3, 4) e (0.4, 8) via polinmios de Lagrange.
Sol (cont.). Temos
3
L0 (x) = 10 3 2
6 (x 0.9x + 0.26x 0.024),
103 3 2
L1 (x) = 2 (9x 0.8x + 0.19x 0.012),
10 3
3 2
L2 (x) = 2 (x 0.7x + 0.14x 0.008),
10 3
3 2
L3 (x) = 6 (x 0.6x + 0.11x 0.006).

Da, p3 (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) + y3 L3 (x) =


5L0 (x) + 13L1 (x) 4L2 (x) 8L3 (x) =
5 3 3 2
6 10 (x 0.9x + 0.26x 0.024)
+ 13 3 3 2
2 10 (x 0.8x + 0.19x 0.012)
4
+ 2 103 (x 3 0.7x 2 + 0.14x 0.008)
8 3 3 2
6 10 (x 0.6x + 0.11x 0.006)
Assim, p3 (x) 6333.3x3 5050x2 + 1151.7x 66 .
O polinmio interpolador de Lagrange
Exemplo 5(cont.) Interpolar os pontos (0.1, 5), (0.2, 13),
(0.3, 4) e (0.4, 8) via polinmios de Lagrange.
Soluo: p3 (x) 6333.3x3 5050x2 + 1151.7x 66 .
O polinmio interpolador de Lagrange
Exemplo 5(cont.) Interpolar os pontos (0.1, 5), (0.2, 13),
(0.3, 4) e (0.4, 8) via polinmios de Lagrange.
Soluo: p3 (x) 6333.3x3 5050x2 + 1151.7x 66 .
Soluo obtida via eliminao de Gauss:
p3 (x) = 6330 x3 5050 x2 + 1150 x 66.

S-ar putea să vă placă și