Interpolación numérica

Polinomio de Lagrange
Polinomio de Newton

Métodos numéricos-Semana 11-LAB

Andrés Ortiz Diaz

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

24 de octubre de 2018

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

1 Interpolación numérica

2 Polinomio de Lagrange

3 Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Introducción
La interpolación proviene de las palabras latinas inter (entre) y polare (limpiar) y
sus referentes para el cálculo de nuevos valores en el medio de valores conocidos.
Muchos algoritmos comienzan con un conjunto de puntos y luego construyen una
curva suave sobre estos puntos, pasando por cada uno de ellos.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Comentarios
La información disponible de forma continua. en un sistema de espacio y tiempo,
siempre será discreto. Estos datos se podrian ordenar en forma de tabla o de Un
cuadro de puntos.
Este conjunto inicial se conocerá como el conjunto de datos y la curva a construir
la curva de interpolación.
El proceso de conseguir esta curva interpolante, se conoce como interpolación.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Ejemplo
Por ejemplo, podemos tener a nuestra disposición la siguiente tabla, y podrı́amos estar
interesados en estimar un valor particular que toma la variable dependiente x cuando
y = 0.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Dados los valores x0 , x1 , · · · xn en el intervalo [a, b] y los valores de una cierta función
f (x) en esos puntos:

y0 = f (x0 ), y1 = f (x1 ), · · · yn = f (xn )

Se busca contruir una función P (x)(función de interpolación) que pertenezca a una

clase apropiada de funciones y que tome los mismo valores en los puntos de
interpolación, es decir,

P (xi ) = f (xi ) = yi , ∀ i = 0, 1, · · · n

Al conjunto {xi } se les llama también nodos o puntos de red sobre el intervalo
[a, b].
Usualmente se hace coincidir x0 = a y xn = b cuando se efectúa la interpolación.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Polinomio de Lagrange
El polinomio de interpolación de Lagrange es simplemente una reformulación del
polinomio de Newton que evita el cálculo de las diferencias divididas, y se representa
de manera concisa como
n
X n
X
f (x) ≈ Pn (x) = Li (x)f (xi ) = Li (x)yi (1)
i=0 i=0

donde,
n
Y x − xj
Li (x) = (2)
xi − xj
j=0
j6=i

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Observación
Cada término Li (x) será 1 en x = xi y 0 en todos los otros puntos.
Cada producto Li (x)f (xi ) toma el valor de f (xi ) en el punto xi . En
consecuencia, la sumatoria de todos los productos en la ecuación (1) es el único
polinomio de n-ésimo grado que pasa exactamente a través de todos los n + 1
puntos, que se tienen como datos.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Example
Diseñe una función en OCTAVE que permita interpolar un determinado valor de x,
teniendo como datos las coordendadas (xi , yi ). Diseñada esta función, interpole los
valores de x = 0,1 y x = 0,21 usando la siguiente tabla

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

solución:
xdato: array de valores xi
ydato: array de valores yi
x: valor en donde se interpolará
y: valor aproximado según el polinomio.
Además definiremos la función f baselag con el siguiente formato:
y=fbaselag(x,xdato,i)
donde el valor de i indica la i- ésima Li (x).

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Observación
Si verificamos el valor exacto tendrı́amos(las coordenadas se obtuvieron con la función
sen (x)):

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Ejercicio
Las coordenadas del ejemplo anterior fueron generadas usando la función
f (x) = sen (x). Grafique el polinomio interpolante de Lagrange y la función f (x) en el
intervalo [−π, π], usando la tabla de datos de dicho ejemplo.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Polinomios de interpolación de Newton basado en diferencias dividivas

El polinomio de n-ésimo grado es

f (x) ≈ pn (x) = b0 + b1 (x − x0 ) + · · · + bn (x − x0 )(x − x1 ) · · · (x − xn−1 )

b0 = f (x0 )
b1 = f [x0 , x1 0]
b2 = f [x0 , x1 , x2 ]
..
.
bn = f [x0 , x1 , · · · , xn−1 , xn ]

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

donde las evaluaciones de la función colocadas entre corchetes son diferencias divididas
finitas.
La primera diferencia dividida finita en forma general se representa como
f (xi ) − f (xj )
f [xi , xj ] =
xi − xj
La segunda diferencia dividida finita, que representa la diferencia de las dos
primeras diferencias divididas, se expresa en forma general como
f [xi , xj ] − f [xj , xk ]
f [xi , xj , xk ] =
xi − xk
En forma similar, la n-ésima diferencia dividida finita es
f [x1 , x2 , · · · , xn−1 , xn ] − f [x0 , x1 , · · · , xn−1 ]
f [x0 , x1 , · · · , xn−1 , xn ] =
xn − x0

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Example
Implemente una función que reciba como argumento las coordenadas (xi , yi ) y que
retorne la diferencia dividida de orden n para el primer elemento. Finalmente verifique
u obtenga las diferencias divididas para la siguiente tabla:

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Usaremos la siguiente fórmula

y=ddiv(xdato,ydato,orden,i);

xdato y ydato: representan los array de nodos xi y yi

orden: orden de la diferencia dividida
i i-ésimo elemento de las diferencias divididas de orden orden.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Example
Ahora implemente el polinomio de Newton basado en diferencias divididas;hecho esto,
grafique este polinomio para los siguientes datos:

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB

 Interpolación numérica
Polinomio de Lagrange
Polinomio de Newton

Bibliografı́a
Métodos numéricos para ingenierı́a; S. C. Chapra, R. P. Canale-5ta edición
4 Análisis numérico; R. L. Burden, J. D. Faires-7ma edición.
Métodos numéricos aplicados con software; S. Nakamura-1ra edición.
4 MATLAB.

Andrés Ortiz Diaz Métodos numéricos-Semana 11-LAB