Interpolación

Wilmer Ramirez V.
Interpolación de Newton en Diferencias
Divididas
Interpolación
Definición:

Método de estimación de valores intermedios entre datos definidos por puntos.

Análisis:

Dados n+1 puntos, hay solo un polinomio de grado n:

que pasa a través de todos los puntos.

Interpolación lineal
Consiste en unir dos puntos de una línea recta.

Utilizando triángulos semejantes:

Reordenando: Valor a
interpolar

Tomado de: Métodos numéricos para ingenieros-

Chapra 5ta Ed.
Interpolación cuadrática
Suponiendo 3 puntos como datos, se puede ajustar utilizando un polinomio de
segundo grado.

Agrupando términos:
Ejercicio
Ajuste un polinomio de segundo grado a los tres puntos dados para el logaritmo
natural de x.

Evalúe Ln(2).
Solución
Se calculan los valores:
Obteniendo finalmente la función cuadrática:

Evaluando para x=2

Generalización de los polinomios de Newton
El polinomio de n-ésimo grado puede definirse como:

En donde:

Diferencias divididas finitas

definiendo la primera diferencia dividida finita como:

La segunda diferencia dividida finita:

La n-ésima diferencia dividida finita:

El polinomio de interpolación resulta finalmente como:
Ejercicio
Ajuste un polinomio de segundo grado a los cuatro puntos dados para el
logaritmo natural de x.

Evalúe Ln(2)
Solución
El proceso de solución puede definirse en la siguiente tabla:

Diferencias divididas que van en el

polinomio resultante.
Usando la ecuación general de los polinomio de Newton con un n= 3

Se determinan las primeras diferencias definidas:

Ahora, se calculan las segundas diferencias definidas:

Ahora la tercera diferencia definida es:

El polinomio cúbico obtenido finalmente es:

Evaluando Ln(2)
Ejercicio
Se tienen los siguientes datos de un polinomio de grado menor o igual a 5.

-2 -1 0 1 2 3

-5 1 1 1 7 25

Resuelva por diferencias divididas de Newton y estime Y(0.5).

¿De qué grado es el polinomio?

Ejercicio de clase
Mediante Newton en diferencias divididas finitas, determine el polinomio de
interpolación usando los datos de la siguiente tabla.

4 -4 7 6 2

278 -424 1430 908 40

Interpolar el punto x=5.

f(5) = 532
Interpolación Mediante Polinomios de
Lagrange
Polinomios de Lagrange
Partiendo de la Interp. de Newton: Sustituyendo en el polinomio:

Podemos reformular como: Agrupando términos se obtiene:

Forma del polinomio de Lagrange

Polinomios de Lagrange
Reformulando el polinomio de Newton para evitar el cálculo de diferencias
divididas, se presenta el polinomio de lagrange:

donde
Ejemplos de Polinomios de Lagrange
Polinomio primer grado (Lineal con n=1):

Polinomio segundo grado (cuadrático):

Ejercicio
Obtenga el polinomio interpolador de Lagrange de una función f de la que se
tiene la siguiente información:
Solución
Se calculan los polinomios de Lagrange:
Ahora, se calcula el polinomio interpolador

Utilizando álgebra se llega a la expresión:

Interpolación Segmentaria
Interpolación mediante Splines

Concepto:
Consiste en utilizar polinomios de grado inferior a n-1 (siendo n el
número de muestras) en subconjuntos de los datos de muestra.
Este método obtiene una mejor respuesta ante funciones que
presentan cambios fuertes.
Interpolación mediante Splines

Polinomios
Splines
Interpolación segmentaria lineal
La unión más simple entre dos puntos se resume a una línea recta. Por tanto
podemos definir los splines como un conjunto de funciones lineales:
Ejercicio
Teniendo en cuenta los datos de la tabla mostrada, ajuste utilizando
segmentación lineal y evalúe la función en x=5.

x f(x)
3 2.5

4.5 1

7 2.5

9 0.5
Solución
La función de interpolación será entonces dada por:

x f(x)
3 2.5

4.5 1

7 2.5

9 0.5
Solución
La función de interpolación final nos da la mostrada. Para interpolar el punto x=5
se selecciona la segunda ecuación.
x f(x)
3 2.5

4.5 1

7 2.5

9 0.5
Interpolación segmentaria cuadrática
Obtiene un polinomio de tercer grado para cada intervalo entre puntos de la
forma:

Para n+1 datos, existen n intervalos y por tanto, 3n incógnitas a evaluar.

Se requieren 3n condiciones para evaluar las incógnitas:

1. Las funciones de polinomios evaluadas en un punto x, deben coincidir con las

funciones adyacentes.

Implica 2n-2 condiciones.

Se requieren 3n condiciones para evaluar las incógnitas:

2. La primera y la última función deben pasar a través de los puntos extremos.

Implica 2 condiciones.
Se requieren 3n condiciones para evaluar las incógnitas:

3. Las primeras derivadas en los nodos interiores deben ser iguales.

Generalizando:

Implica n-1 condiciones.

Se requieren 3n condiciones para evaluar las incógnitas:

4. Hasta el momento se tienen 3n-1 condiciones, se debe suponer una condición

que nos entregue la condición faltante. Se supone que la segunda derivada en el
primer punto es igual a cero.

Se tiene entonces:

Se tienen ya 3n condiciones.
Ejercicio
Teniendo en cuenta los datos de la tabla mostrada, ajuste utilizando
segmentación cuadràtica y evalúe la función en x=5.

x f(x)
3 2.5

4.5 1

7 2.5

9 0.5
Solución
Se tienen 4 datos que implican 3 intervalos. Obteniendo las ecuaciones a partir de
las condiciones:

1.

x f(x)
3 2.5

4.5 1

7 2.5

9 0.5
2.

x f(x)
3 2.5

4.5 1

3. 7 2.5

9 0.5
Sistema a solucionar:
La solución obtenida es:

Sustituyendo en las ecuaciones cuadráticas se tiene:

Para calcular f(5) se selecciona:

Obteniendo:
Valores base en la matriz, equivale al primer punto intermedio
Aquí se comienza a automatizar, se comienza desde la columna
3 y se mantiene iniciando en esta columna durante 2 filas, luego
comienza 3 columnas más adelante
 (punto_intermedio_x_1)^2 punto_intermedio_x_1

Punto
intermedio 1
Punto intermedio 1
Punto intermedio 2
Punto intermedio 2
primer punto ult_punto^2 y ult_punto
-2*primer_pint & -1 2*segundo_pint & 1

-2*segundo_pint & -1