Capitulo 3
Capitulo 3
Capitulo 3
Considere las siguientes funciones que definen un polinomio de primer grado que
pasa por los puntos (x0 , y0 ) y (x1 , y1 )
x − x1 x − x0
L0 (x) = y L1 (x) =
x0 − x1 x1 − x0
Entonces se define un polinomio como
Como
L0 (x0 ) = 1 y L0 (x1 ) = 0
L1 (x0 ) = 0 y L1 (x1 ) = 1
Como k = 0, 1, 2, ..., n construimos la función Lnk (x) con la propiedad que Lnk (xi ) = 0
cuando i 6= k y Lnk (xk ) = 1. Para satisfacer que Lnk (xi ) = 0 para cada i 6= k se requiere
que el numerador de Lnk (x) contenga el término
Para satisfacer Lnk (xk ) = 1 el denominador de Lnk (x) de coincidir con el tértino
cuando se evalúe en x = xk es decir,
(x − x0 )(x − x1 ) · · · (x − xk−1 )(x − xk+1 ) · · · (x − xn )
Lnk =
(xk − x0 )(xk − x1 ) · · · (xk − xk−1 )(xk − xk+1 ) · · · (xk − xn )
Nótese que la cota de error para el polinomio de Lagrange esta dada por
f n+1 (ξ(x))
(x − x0 )(x − x1 ) · · · (x − xn )
(n + 1)!
Ejemplo: Considere la siguiente tabla, que muestra valores de una función en di-
versos puntos. Aproxime f (1, 5) por medio de Lagrange.
x f (x)
1,0 0,7651977
1,3 0,6200860
1,6 0,4554022
1,9 0,2818186
2,2 0,1103623
x0 P0 = Q0,0
x1 P1 = Q1,0 P0,1 = Q1,1
x2 P2 = Q2,0 P1,2 = Q2,1 P0,1,2 = Q2,2
x3 P3 = Q3,0 P2,3 = Q3,1 P1,2,3 = Q3,2 P0,1,2,3 = Q3,3
x4 P4 = Q4,0 P3,4 = Q4,1 P2,3,4 = Q4,2 P1,2,3 = Q4,3 P0,1,2,3,4 = Q4,4
i xi ln(xi )
0 2 0,6931
1 2,2 0,7885
2 2,3 0,8329
Aproximar f (2, 1)
5
Diferencias divididas
ak = f [x0 , x1 , ..., xk ]
6
i xi f [xi ]
0 1 0,7651977
1 1,3 0,6200860
2 1,6 0,4554022
3 1,9 0,2818186
4 2,2 0,1103623
Teorema: Supongamos que f ∈ C n [a, b] y x0 , x1 , ..., xn son números distintos en [a, b].
Entonces existe un número ξ en ]a, b[ con
f nξ
f [x0 , x1 , ..., xn ] =
n!
f [x0 ] + shf [x0 , x1 ] + s(s − 1)h2 f [x0 , x1 , x2 ] + · · · + s(s − 1)(s − n + 1)hn f [x0 , x1 , ..., xk ] =
Xn
s(s − 1)(s − k + 1)hk f [x0 , x1 , ..., xk ]
k=0
7
por medio de
1
f [xk , xn−1 ] = 5 f (xn )
h
1
f [xn , xn−1 , xn−2 ] = 2 52 f (xn )
2h
y en general
1
f [xn , xn−1 , ..., xn−k ] = k
5k f (xk )
k!h
por lo tanto
s(s + 1) 2 s(s + 1) · · · (s + n − 1) n
Pn (x) = f [xn ] + s 5 f (xn ) + 5 f (xn ) + · · · + 5 f (xn )
2 n!
Usando la notación binomial
−s −s(−s − 1) · · · (−s − k + 1) s(s + 1) · · · (s + k − 1)
= = (−1)k
k k! k!
8
Ejemplo: Usando los datos de la tabla anterior aproxime f (1, 1) y f (2, 0) usando las
fórmulas progresivas y regresivas de Newton
sh
Pn (x) = P2m+1 (x) = f [x0 ] + (f [x−1 , x0 ] + f [x0 , x1 ]) + s2 h2 f [x−1 , x0 , x1 ]
2
s(s2 − 1)h3
+ (f [x−2 , x−1 , x0 , x1 ] + f [x−1 , x0 , x1 , x2 ])
2
+ · · · + s2 (s2 − 1)(s2 − 4) · · · (s2 − (m − 1)2 )h2m f [x−m , ..., xm ]
s(s2 − 1) · · · (s2 − m2 )h2m+1
+ (f [x−m−1 , ..., xn ] + f [x−m , ..., xm+1 ])
2
Interpolación de Hermite
dk (P (xi )) dk f (xi )
= para cadai = 0, 1, ..., n y k = 0, 1, ..., mi
dxk dxk
Teorema: Si f ∈ C 1 [a, b] y si x0 , ..., xn ∈ [a, b] son distintos, el polimonio único de
menor grado que concuerda con f y f 0 en x0 , ..., xn es el polinimio de Hermite de
grado a lo más 2n + 1 que esta dado por
n
X n
X
H2n+1 (x) = f (xj )Hn,j (x) + f 0 (xj )H
b n,j (x)
j=0 j=0
donde
Hn,j (x) = 1 − 2(x − xj )L0n,j (xj ) L2n,j (x)
y
b n,j (x) = (x − xj )L2 (x)
H n,j
Dentro de este contexto Ln,j (x) denota el j-ésimo polinomio de Lagrange de grado n.
Si f ∈ C 2n+2 [a, b] entonces para x ∈ [a, b]
(x − x0 )2 · · · (x − xn )2 (2n+2)
f (x) = H2n+1 (x) + f (ξ)
(2n + 2)!
Para alguna ξ con a < ξ < b
Ejemplo: Utilice el polinomio de Hermite, para aproximar f (1, 5)
k xk f (xk ) f 0 (xk )
0 1,3 0,6200860 -0,5220232
1 1,6 0,4554022 -0,5698959
2 1,9 0,2818186 -05811571
10
Este es un proceso muy tedioso entonces creando una nueva sucesión z0 , z1 , ..., z2n+1
entonces
z2i = z2i+1 = xi para cada i = 0, 1, 2, ..., n
entonces
f [z2i , z2i+1 ] = f 0 (z2i ) = f 0 (xi )
Ejemplo: Obtengamos H5 (x) según los valores del ejemplo anterior, para aproximar
f (1, 5)
11
0
4. Si+1 (xi ) = Sj0 (xi+1 ) para cada i = 0, 1, ..., n − 2
00
5. Si+1 (xi+1 ) = Si00 (xi+1 ) para cada i = 0, 1, ..., n − 2
Si = ai + bi (x − xi ) + ci (x − xi )2 + di (x − xi )3