REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITECNICO

“SANTIAGO MARIÑO”

TRABAJO DE ANALISIS NUMERICO

TEMA 4

INTERPOLACIÓN POLINÓMICA

Autores:

Gilder González, escuela 43

C.I.: 17.718.002

Caracas, abril de 2019

1. Polinomios de Lagrange.
Este método es una reformulación del polinomio de Newton que evita el cálculo por
diferencias divididas y nos permite determinar valores intermedios entre puntos. Se
define de la siguiente forma:

fn ( X ) = i =0 Li( X ) f ( Xi )
n

Las funciones en términos de x pueden ser de primero o segundo orden, de la siguiente

manera:

Obtención del polinomio de Lagrange de primer orden.

- A partir del polinomio de Newton:

f (X1) − f (X 0 )
f X 1 , X 0  =
X1 − X 0
- Se reformula como:

f X 1 , X 0  =
f (X1) f (X 0 )
+
X1 − X 0 X 0 − X1

- La ecuación anterior se sustituye en la fórmula de interpolación lineal:

X − X0 X − X0
f1 ( X ) = f ( X 0 ) + f (X1) + f (X 0 )
X1 − X 0 X 0 − X1
- A partir del polinomio de Newton:
 X − X1 X − X0
f1 ( X ) = f (X 0 ) + f (X1 )
X 0 − X1 X1 − X 0
Si utilizamos f1(x), La versión lineal de primer orden es semejante a una interpolación
lineal, por esto se observa un error relativo porcentual muy alto.

Ejemplo #1.
Con un polinomio de interpolación de Lagrange de primer grado, evalúe ln 2

Si utilizamos f2(x), Si la versión es de segundo orden, la aproximación tiene una forma

cuadrática, lo cual logra un error relativo mucho más pequeño y cercano al valor
verdadero.

Ejemplo #2.
Con un polinomio de interpolación de Lagrange de segundo grado, evalué In 2

2. Diferencias divididas de Newton hacia adelante y hacia atrás.

Partiendo de n puntos (x; y), podemos obtener un polinomio de grado n - 1. El método

que se utilizara es el de las diferencias divididas para obtener los coeficientes, el cual
facilita la tarea de resolver un sistema de ecuaciones usando el cociente de sumas y
restas.
 Dada una colección de n puntos de x y sus imágenes f(x), se pueden calcular los
coeficientes del polinomio interpolante utilizando las siguientes expresiones:

𝑓 [𝑋𝑘 ] = 𝐹 (𝑋𝑘 )
𝑓 [𝑋𝑘+1 ] − 𝑓[𝑋𝑘 ]
𝑓 [𝑋𝑘 , 𝑋𝑘+1 ] =
𝑋𝑘+1 − 𝑋𝑘

𝑓 [𝑋𝑘+1 , 𝑋𝑘+2 ] − 𝑓[𝑋𝑘 , 𝑋𝑘+1 ]

𝑓 [𝑋𝑘 , 𝑋𝑘+1 , 𝑋𝑘+2 ] =
𝑋𝑘+2 − 𝑋𝑘

𝑓 [𝑋𝑘+1 , 𝑋𝑘+2 , … 𝑋𝑘+𝑖 ] − 𝑓[𝑋𝑘 , 𝑋𝑘+1 … 𝑋𝑘+𝑖 ]

𝑓 [𝑋𝑘 , 𝑋𝑘+1 … … . 𝑋𝑘+𝑖 ] =
𝑋𝑘+𝑖 − 𝑋𝑘
Finalmente, a partir de los valores obtenidos, se pueden obtener dos formas de representar el
polinomio:
• Progresivo (desde 0 hasta n - 1):
𝑃𝑛−1 (𝑥 ) = 𝑓 [𝑥0 ] + 𝑓[𝑥0 , 𝑥1 ] ∗ (𝑥 − 𝑥0 ) + 𝑓 [𝑥0 , 𝑥1 , 𝑥2 ] ∗ (𝑥 − 𝑥1 ) + ⋯ + 𝑓 [𝑥0 , 𝑥1 , … , 𝑥𝑛 ]
∗ (𝑥 − 𝑥0 ) ∗ (𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )

• Regresivo (desde n hasta 1):

𝑃𝑛−1 (𝑥 ) = 𝑓 [𝑥𝑛 ] + 𝑓 [𝑥𝑛 , 𝑥𝑛−1 ] ∗ (𝑥 − 𝑥𝑛 ) + 𝑓[𝑥𝑛 , 𝑥𝑛−1 , 𝑥𝑛−2 ] ∗ (𝑥 − 𝑥𝑛 ) + ⋯
+ 𝑓 [𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 ] ∗ (𝑥 − 𝑥𝑛 ) ∗ (𝑥 − 𝑥𝑛−1 ) … (𝑥 − 𝑥1 )
Ejemplo
Dados los puntos (1,2), (3,3), (4,2) y (8,10), se quiere obtener el polinomio interpolante que
pasa por ellos. Hallar, por medio de las diferencias divididas, el polinomio progresivo y
regresivo.
Al tener cuatro puntos, sabemos que el grado del polinomio interpolante sera tres. Por lo
tanto, necesitaremos de cuatro coeficientes para tener nuestro polinomio de nido. Aplicando
los pasos de las diferencias divididas:

𝑋𝑘 𝑓 [𝑋𝑘 ] 𝑓[𝑋𝑘 , 𝑋𝑘+1 ] 𝑓[𝑋𝑘 , 𝑋𝑘+1 , 𝑋𝑘+2 ] 𝑓 [𝑋𝑘 , 𝑋𝑘+1 , 𝑋𝑘+2 , 𝑋𝑘+3 ]
1 𝑓 [ 1] = 2 3−2 1 1 1 3
𝑓 [1,3] = = −1 − 2
1 − 2 − 5 11
3−1 2 𝑓 [1,3,4] = =− 𝑓 [1,3,4,8] = =
4−1 2 8−1 70
3 𝑓 [ 3] = 3 2−3 2+1 3
𝑓[3,4] = = −1 𝑓[3,4,8] = =
4−3 8−3 5
4 𝑓 [ 4] = 2 10 − 2
𝑓[4,8] = =2
8−4
 8 𝑓[8] = 10

De esta manera, podemos ver que los valores de la primer la serán los coeficientes obtenidos
de forma progresiva y, si tomamos los últimos de cada columna, tendremos los coeficientes
obtenidos de forma regresiva.
Sin embargo, a medida que aumenta la cantidad de puntos, el método puede volverse confuso
debido a la cantidad de diferencias a obtener. Por lo tanto, aprovechando la forma en la que
se disponen los coeficientes y por la forma de realizar las operaciones, se emplea una tabla
más simple para seguir visualmente. Consiste en escribir los puntos x e y en las dos primer
columnas; luego, se realizan las diferencias de la columna de diferencias anterior y los valores
de x correspondientes. Dada la forma que tiene la tabla, se denomina método piramidal.
𝑋𝑘 𝑓 [𝑋𝑘 ] 𝑓 [𝑋𝑘 , 𝑋𝑘+1 ] 𝑓 [𝑋𝑘 , 𝑋𝑘+1 , 𝑋𝑘+2 ] 𝑓 [𝑋𝑘 , 𝑋𝑘+1 , 𝑋𝑘+2 , 𝑋𝑘+3 ]
1 2 1 1 11
−
2 2 70
3 3 −1 3
5
4 2 2
8 10

Se puede ver fácilmente que calculo hacer para obtener el siguiente elemento. Cada uno es
la resta entre los valores que están en la columna anterior que están por encima y debajo de
la diferencia en cuestión de forma tal que el valor obtenido queda en el medio de ambos
valores. Luego, se divide por la diferencia entre dos valores de x que se obtienen siguiendo
la diagonal desde la diferencia actual, hasta primera diferencia (𝑓[𝑋𝑘 ]), hacia arriba y hacia
abajo. Finalmente, se resta el inferior con el superior.
Volviendo al ejemplo, si tomamos la diagonal superior de la última tabla, obtendremos los
coeficientes del polinomio progresivo; si lo tomamos por la diagonal inferior, obtendremos
al polinomio regresivo.
1 1 11
𝑃3 (𝑥)𝑝𝑟𝑜𝑔𝑟𝑒𝑠𝑖𝑣𝑜 = 2 + (𝑥 − 1) − (𝑥 − 1)(𝑥 − 3) + (𝑥 − 1)(𝑥 − 3)(𝑥 − 4)
2 2 70
11 3 123 2 192 66
= 𝑥 − 𝑥 + 𝑥−
70 70 35 55
3 11
𝑃3 (𝑥)𝑟𝑒𝑔𝑟𝑒𝑠𝑖𝑣𝑜 = 10 + 2(𝑥 − 8) − (𝑥 − 8)(𝑥 − 4) + (𝑥 − 8)(𝑥 − 4)(𝑥 − 3)
5 70
11 3 123 2 192 66
= 𝑥 − 𝑥 + 𝑥−
70 70 35 55

Ambos polinomios resultan ser iguales. Esto es lógico pues estamos buscando el polinomio
de grado tres que pasa por cuatro puntos. Dado que, si planteáramos un sistema de
ecuaciones, tendríamos cuatro ecuaciones con cuatro incógnitas, esta debe ser la única
posible solución.
 3. Polinomios de Hermite.
Los polinomios de Hermite son un ejemplo de polinomios ortogonales que encuentran su
principal ámbito de aplicaciones en mecánica cuántica, sobre todo en el estudio del oscilador
armónico unidimensional. Son nombrados así en honor de Charles Hermite.
Definimos los polinomios de Hermite por:
𝑑 𝑛 −𝑡2
𝐻𝑛 (𝑡) = (−1)𝑛 𝑒 𝑡2 𝑒
𝑑𝑡 𝑛
{Hn(t)}n∈N∗ son polinomios de grado n. Se tiene que:
Hn (−t) = (−1)n Hn (t)

es decir, Hn es par si n es par, e impar si n es impar.

Los primeros polinomios de Hermite son:
𝐻0(𝑡) = 1
𝐻1(𝑡) = 2𝑡
𝐻2(𝑡) = 4𝑡 2 − 2
𝐻3(𝑡) = 8𝑡 3 − 12𝑡
𝐻4(𝑡) = 16𝑡 4 − 48𝑡 2 + 12