Documente Academic
Documente Profesional
Documente Cultură
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 .
(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