UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA

“ANTONIO JOSÉ DE SUCRE”

VICE-RECTORADO PUERTO ORDAZ
Departamento de Ingeniería

ANALI
SIS
NUME
RICO

Profesor: Estudiante:
 Wilmen Cortez  Cesar González
C.I 26.753.389

Ciudad Guayana, Febrero 2020

 La interpolación

En el sub-campo matemático del análisis numérico, se denomina

interpolación a la obtención de nuevos puntos partiendo del
conocimiento de un conjunto discreto de puntos. En ingeniería y
algunas ciencias es frecuente disponer de un cierto número de puntos
obtenidos por muestreo o a partir de un experimento y pretender
construir una función que los ajuste. Otro problema estrechamente
ligado con el de la interpolación es la aproximación de una función
complicada por una más simple. Si tenemos una función cuyo cálculo
resulta costoso, podemos partir de un cierto número de sus valores e
interpolar dichos datos construyendo una función más simple. En
general, por supuesto, no obtendremos los mismos valores evaluando
la función obtenida que si evaluamos la función original, si bien
dependiendo de las características del problema y del método de
interpolación usado la ganancia en eficiencia puede compensar el
error cometido.
 Tipos de interpolación.

 La Interpolación Lineal: Uno de los métodos de interpolación

más sencillos es el lineal. En general, en la interpolación lineal
se utilizan dos puntos, (xa,ya) y (xb,yb), para obtener un tercer
punto interpolado (x,y) a partir de la siguiente fórmula: La
interpolación lineal es rápida y sencilla, pero no muy precisa.

Características:

 Es la base para varios modelos numéricos fundamentales. Al

integrar la función, se deduce el modelo de integración llamado
reglas del trapecio
 Por la interpolación lineal se obtiene una recta que se ajusta a
dos datos dados; es decir, mediante la ecuación se puede
conocer todos los valores de f (x) que correspondan a los
valores de x
 Entre más pequeño es el intervalo entre los puntos, más
exacto será la aproximación

Aplicación:

El número de bacterias por unidad de volumen existentes en una incubación

después de x horas es presentado en la siguiente tabla. Se desea saber cuál
es el volumen de bacterias para el tiempo de 3,5 horas.
Solución

La tabla de referencia no establece un valor que indique la cantidad de

bacterias para un tiempo de 3,5 horas pero sí se tienen valores superiores e
inferiores correspondientes a un tiempo de 3 y 4 horas, respectivamente. De
esa forma:

x0 = 3             y0 = 91

x = 3,5            y =?

x1 = 4              y1 = 135

Ahora, se aplica la ecuación matemática para encontrar el valor interpolado,

que es la siguiente:

y = y0 + (y1 – y0) * [(x – x0) ÷ (x1 – x0)].

Luego se sustituyen los valores correspondientes:

y = 91 + (135 – 91) * [(3,5 – 3) ÷ (4 – 3)]

y = 91 + (44)* [(0,5) ÷ (1)]

y = 91 + 44 * 0,5

y = 113.
Así se obtiene que para un tiempo de 3,5 horas, la cantidad de bacterias es
113, que representa un nivel intermedio entre el volumen de bacterias
existentes en los tiempos de 3 y 4 horas

 La Interpolación Bilineal: La interpolación bilineal es una

extensión de la interpolación lineal para interpolar funciones de
dos variables (por ejemplo, x e y) en una malla regular de dos
dimensiones. La idea principal es realizar una interpolación
lineal en una dirección, y después en la otra. Aunque cada uno
de estos pasos es lineal, la interpolación en su conjunto no es
lineal sino cuadrática. Los cuatro puntos rojos muestran los
datos conocidos y el punto verde representa el punto que
queremos interpolar

Cómo funciona la interpolación

bilineal

La interpolación bilineal es una

técnica para calcular los valores de
una ubicación de una malla
basada en celdas de cuadrícula
cercanas. La diferencia clave
es que utiliza los CUATRO centros de celda más cercanos.

Usando las cuatro celdas vecinas más cercanas, la interpolación

bilineal asigna el valor de la celda de salida tomando el promedio
ponderado. Aplica pesos basados en la distancia de los cuatro centros
de celdas más cercanos suavizando la cuadrícula de salida de la
trama.
Se recomienda utilizar la interpolación bilineal para conjuntos de datos
continuos sin límites definidos. La superficie debe ser continua y los
puntos más cercanos deben estar relacionados.

Cuando se ejecuta el proceso, se genera una superficie más lisa, pero

no tan severa como la convolución cúbica que utiliza 16 celdas
vecinas. El raster de salida tomará sólo cuatro centros de celda más
cercanos y aplicará un promedio de distancia de uso.
 Polinomio Interpolante de Newton-Gregory: Cuando la
función ha sido tabulada, se comporta como un polinomio, se
le puede aproximar al polinomio que se le parece. Una forma
sencilla de escribir un polinomio que pasa por un conjunto de
puntos equiespaciados, es la fórmula del Polinomio
Interpolante de Newton-Gregory (en avance y retroceso).
Polinomio Interpolante de Gauss : El Polinomio Interpolante de
Gauss (en avance y retroceso), donde la trayectoria es en
forma de Zig-Zag, es decir los valores desde el punto de
partida Xo serán seleccionados en forma de zig-zag. En el
caso de la fórmula de avance los valores son tomados en
 forma de zigzag, iniciando primero hacia abajo, luego hacia
arriba, luego hacia abajo, y así sucesivamente. En fórmula de
avance los valores son tomados en forma de zig-zag, iniciando
primero hacia arriba, luego hacia abajo, luego hacia arriba, y
así sucesivamente.

Ejemplo

Sabemos que si tenemos los n+1 puntos (x i,yi), i=0… n, y queremos calcular
el polinomio que interpola en dichos puntos utilizando la fórmula de
Interpolación de Newton en diferencias divididas, hemos de usar:

pn(x)= f[x0] + f[x0,x1](x−x0)+ f[x0,x1,x2](x−x0)(x−x1)+…+f[x0,x1, …,xn](x−x0)(x−x1)

…(x−xn−1)

Calculamos entonces la tabla de diferencias divididas:

xk yk f[xk, xk+1] f[xk,xk+2]

2 15

0 -1 8

-2 -17 8 0

donde se ha expresado por brevedad la diferencia dividida f[x k,xk+1,…,xk+p]

como f[xk || xk+p].La diagonal de la tabla de diferencias divididas, en color rojo,
es entonces: [15,8,0], que se corresponde exactamente con el conjunto de
valores que aparece en la fórmula y por tanto, los polinomios de Newton son
los siguientes:
p0(x) = 15 (interpola en el primer punto)

p1(x) = 8(x-2) + p0(x) = 8x−1 (interpola en todos los puntos)

O también:

p(x) = 15 +8(x−2) = 8x−1

Si se quiere interpolar en un punto concreto, lo mejor es tomar el polinomio

de interpolación en su forma de Newton y reordenarlo
al estilo Ruffini-Horner expresando el polinomio como:

p(x) = 15 +(x−2) (8)

lo que supone realizar a lo sumo 2 sumas/restas y 1 multiplicaciones para

interpolar en un punto x. Para interpolar entonces en x= −1, basta sustituir la
x de la expresión reordenada anterior por su valor −1 para obtener p(−1) =
−9.

 Interpolación De Hermite: Aquí buscamos un polinomio por

pedazos Hn(x) que sea cúbico en cada subintervalo, y que
interpole a f(x) y f'(x) en los puntos . La función Hn(x) queda
determinada en forma única por estas condiciones y su cálculo
requiere de la solución de n sistemas lineales de tamaño 4x4
cada uno. La desventaja de la interpolación de Hermite es que
requiere de la disponibilidad de los lo cual no es el caso en
muchas en muchas aplicaciones. Interpolación Usando
Splines: Se ha observado que en aplicaciones gráficas, el ojo
humano es capaz de detectar discontinuidades en la segundas
derivadas de una función, haciendo que los gráficos con este
tipo de funciones no luzcan uniformes.
 Características:

 La función Hn (x) queda determinada en forma única por estas

condiciones y su cálculo requiere de la solución sistemas lineales de
ecuaciones de tamaño 4X4 cada uno.
 La desventaja de la interpolación de Hermite es que requiere de la
disponibilidad de los {f¨´(Xi),0<i<n} lo cual no es el caso en muchas
aplicaciones.

Ejemplo

Utilizar el método de Hermite para hallar un polinomio P(x) de grado 2 que

satisfaga: p(1)=0, p'(1) = 7 , P(2) =10

Como existe la derivada del polinomio P(x), quiere decir que el método a
utilizar es el de Hermite (en el caso de que no nos dijeran el método a
utilizar), entonces la tabla quedaría de la forma;

X P(x)

10

107

2 10 P [1,2]=10 P [1,1,2]=3

P [1,2]= 10/1

P [1, 1,2]= (10-7)/1 = 3

El polinomio de interpolación quedaría expresado de la forma

P(x)=7(x-1)+3(x- 1)2

P(x)=3 2 + x-4 satisface las condiciones de p(1)= 0, p' (1) = 7, p(2) = 10 .

  Polinomio Interpolante De Lagrange : Para construir un
polinomio de grado menor o igual que n que pase por los n+1
puntos: , donde se supone que si i ¹ j. Este Polinomio Pn es la
fórmula del Polinomio Interpolante de Lagrange. Esta fórmula
si puede aplicarse independientemente del espaciamiento de
la tabla, pero tiene el inconveniente de que no se conoce el
grado del polinomio. Como no se conoce, se tiene que
determinar iterativamente. Se propone un grado, se realiza la
interpolación, se propone el siguiente grado, se vuelve a
interpolar y se compara con algún criterio de convergencia, si
se cumple terminamos si no, se repite el procedimiento.

Ejemplo:

Suponga la siguiente tabla de datos:

x 5 -7 -6 0
y 1 -23 -54 -954
Construya las funciones cardinales para el conjunto de nodos dado y el
polinomio de interpolación de Lagrange correspondiente.

Las funciones cardinales, empleando la expresión (69), resultan ser:

El polinomio de interpolación de Lagrange es: