Métodos Numéricos

Unidad V: Interpolación y Ajuste de Funciones

5.1Polinomio de interpolación de Newton

Utilizar la matriz de Vandermonde para muchos nodos no es muy buena idea ya que el tiempo de
cálculo para matrices grandes es excesivo. Es mucho más sencillo utilizar el método clásico de las
diferencias divididas de Newton. Recordemos su definición, para dos nodos, se llama diferencia
dividida de orden uno a:

Mientras que la diferencia dividida de orden n se obtiene por recurrencia a partir de las anteriores
como:

El polinomio de Newton en diferencias divididas es entonces:

p(x)=f[x0] +(x-x0) f [x0, x1] +(x-x0) (x-x1) f [x0, x1] ++(x-x0) (x-x1) (x-xn-1) f[x0,x1, ... , xn]
El polinomio de interpolación con diferencias divididas de Newton, entre otros es la forma más popular
además de las más útil.
Interpolación Lineal

La forma más simple de interpolar es la de conectar dos puntos con una línea recta. Este método, llamado
interpolación lineal, se muestra en la figura: ç

Usando triángulos semejantes, se tiene:

se puede reordenar como:

La cual es una fórmula de interpolación lineal. La notación f 1(X) indica que se trata de un polinomio de
interpolación de primer orden. Nótese que además de representar la pendiente de la linera que conecta los
dos puntos, el termino

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

Es una aproximación de diferencias divididas finitas a la primera derivada. En general, entre más pequeño sea
el intervalo entre dos puntos, más exacta será la aproximación.

Interpolación Cuadrática

Una estrategia que mejora la aproximación es la introducir cierta curvatura en la línea que conecta a los
puntos. Si se dispone de tres datos, lo anterior se puede llevar a cabo con un polinomio de segundo orden
(llamado también polinomio cuadrático o parábola). Una manera conveniente para este caso es:

Nótese que aunque la ecuación [1] parezca diferente de la ecuación general de un polinomio:

Las dos ecuaciones son equivalentes.

Se puede usar un procedimiento simple para determinar los valores de los coeficientes. Para bo , se usa la
ecuación [4] con X=X0 y se obtiene.

Sustituyendo la ecuación [6] y [4] y evaluando en X=X1 se obtiene:

Y por ultimo las ecuaciones [7] y [6] se sustituyen en la ecuación [4] y

se evalúa está en X=X2 y se obtiene:

Nótese que, al igual que en el caso de interpolación lineal, b1 aun representa la pendiente de la línea que une
los puntos X0 y X1. Por lo tanto, los primeros dos términos de la ecuación [4] son equivalentes a la
interpolación de X0 a X1. El ultimo termino b2(X-X0) (X-X1), introduce la curvatura de segundo orden de la
formula.

Forma general de los Polinomios de Interpolación de Newton:

Se debe notar que no es necesario que los datos usados en la ecuación [9] estén igualmente espaciados o
que los valores de la abscisa necesariamente se encuentren en orden ascendente. También nótese que las
ecuaciones son recursivas, esto es las diferencias de orden superior se componen de las diferencias de orden
inferior. Esta propiedad se puede aprovechar al desarrollar un programa eficiente para un computador.

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

5.2 Polinomio de interpolación de Lagrange

Se trata de encontrar un polinomio de grado n que pase por los puntos (x0, f(x0)), (x1, f(x1)), ... (xn,
f(xn)), se construye un cociente Ln,k(xk) con la propiedad de que
Ln,k(xi) = 0 cuando i ¹ k y Ln,k(xk) = 1

Se requiere entonces que el numerador contenga (x – x0) (x – x1)... (x – xk–1)(x – xk+1)... (x – xn)
El denominador debe coincidir con el numerador cuando x = xk.

N-ésimo polinomio interpolante de Lagrange Teorema

Si x0, x1, x2, ... xn, son n+1 números distintos y si f es una función cuyos valores están dados en
esos números, entonces existe un polinomio de grado a lo más n, con la propiedad de que
f(xk) = P(xk) para cada k = 0, 1, 2, ...n

Donde

Aproximación a 1/x con interpolantes de Lagrange

Usaremos x0 = 2, x1 = 2.5 y x2 = 4, para obtener un polinomio de grado 2 para 1/x. f(x0) = 0.5, f(x1)=
0.4 y f(x2) = 0.25.
Los polinomios de Lagrange son:

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

P(x) = 0.5*((x–6.5)x+10)+0.4*((–4x+24)x–32)/3+ 0.25*((x + 4.5)x+5)/3

P(x) = (0.05x – 0.425)x + 1.15 = 0.05x2 – 0.425x + 1.15
f(3) = P(3) = 0.325
P(x) = (0.05x – 0.425)x + 1.15
f(3) = P(3) = 0.325

5.3 Interpolación segmentada

Esta interpolación se llama interpolación segmentaria o interpolación por splines. La idea central es que en
vez de usar un solo polinomio para interpolar los datos, podemos usar segmentos de polinomios y unirlos
adecuadamente para formar nuestra interpolación.
Cabe mencionar que entre todas, las splines cúbicas han resultado ser las más adecuadas para aplicaciones
como la mencionada anteriormente.
Así pues, podemos decir de manera informal, que una funcion spline está formada por varios polinomios, cada
uno definido en un intervalo y que se unen entre si bajo ciertas condiciones de continuidad.
Interpolación Segmentaria Lineal

Este es el caso más sencillo. En él, vamos a interpolar una función f(x) de la que se nos dan un número N de
pares (x,f(x)) por los que tendrá que pasar nuestra función polinómica P(x). Esta serie de funciones nuestras
van a ser lineales, esto es, con grado 1: de la forma P(x) = ax + b.
Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un total de (N-1) funciones,
haciéndolas pasar obligatoriamente por los puntos que van a determinarlas, es decir, la función P(x) será el
conjunto de segmentos que unen nodos consecutivos; es por ello que nuestra función será continua en dichos
puntos, pero no derivable en general.

Interpolación Segmentaria Cuadrática

En este caso, los polinomios P(x) a través de los que construimos el Spline tienen grado 2. Esto quiere decir,
que va a tener la forma P(x) = ax² + bx + c
Como en la interpolación segmentaria lineal, vamos a tener N-1 ecuaciones (donde N son los puntos sobre los
que se define la función). La interpolación cuadrática nos va a asegurar que la función que nosotros
generemos a trozos con los distintos P(x) va a ser continua, ya que para sacar las condiciones que ajusten el
polinomio, vamos a determinar como condiciones:
Que las partes de la función a trozos P(x) pasen por ese punto. Es decir, que las dos Pn(x) que rodean al f(x)
que queremos aproximar, sean igual a f(x) en cada uno de estos puntos.
Que la derivada en un punto siempre coincida para ambos "lados" de la función definida a trozos que pasa por
tal punto común.
Esto sin embargo no es suficiente, y necesitamos una condición más. ¿Por qué?. Tenemos 3 incógnitas por
cada P(x). En un caso sencillo con f(x) definida en tres puntos y dos ecuaciones P(x) para aproximarla, vamos
Rosendo Chable Dionisio
Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

a tener seis incógnitas en total. Para resolver esto necesitaríamos seis ecuaciones, pero vamos a tener tan
sólo cinco: cuatro que igualan el P(x) con el valor de f(x) en ese punto (dos por cada intervalo), y la quinta al
igualar la derivada en el punto común a las dos P(x).
Se necesita una sexta ecuación,¿de dónde se extrae? Esto suele hacerse con el valor de la derivada en algún
punto, al que se fuerza uno de los P(x).
Interpolación Segmentaria Cúbica

En este caso, cada polinomio P(x) a través del que construimos los Splines en [m,n] tiene grado 3. Esto quiere
decir, que va a tener la forma P(x) = ax³ + bx² + cx
+d

En este caso vamos a tener cuatro variables por cada intervalo (a,b,c,d), y una nueva condición para cada
punto común a dos intervalos, respecto a la derivada segunda:
Que las partes de la función a trozos P(x) pasen por ese punto. Es decir, que las dos Pn(x) que rodean al f(x)
que queremos aproximar, sean igual a f(x) en cada uno de estos puntos.
Que la derivada en un punto siempre coincida para ambos "lados" de la función definida a trozos que pasa por
tal punto común.

5.4 Regresión y correlación

Regresión lineal
El análisis de regresión es una técnica estadística para investigar la relación funcional entre dos o más
variables, ajustando algún modelo matemático.
La regresión lineal es una técnica que permite cuantificar la relación que puede ser observada cuando se
grafica un diagrama de puntos dispersos correspondientes a dos variables, cuya tendencia general es
rectilínea; mediante una ecuación “del mejor ajuste” de la forma:

Y= mX+b

En esta ecuación: donde m y b son los parámetros de la recta m es la pendiente de la recta b es la ordenada
al origen.

Regresión lineal simple es un modelo óptimo para patrones de demanda con tendencia (creciente o
decreciente), es decir, patrones que presenten una relación de linealidad entre la demanda y el tiempo

¿Cómo ajustar la recta a nuestros datos?

 Se sabe que siempre tendremos mucho dato disperso en nuestros gráficos, los cuales no se podría definir
una línea recta
Mínimos cuadrados
 El método de mínimos cuadrados permite ajustar los datos
observados a la línea recta este ajuste se obtendrá
minimizando el erro entre los puntos estimados y los puntos
observados

La sumatoria de los cuadrados de los residuos (yi –yic) sea

mínima.
Calcular las constantes de la ecuación que representa al
modelo matemático.
Y calculada puede ser cualquier función, no siempre será una recta.
podemos hacer que nuestros datos se comporten como linea recta

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

Coeficiente de correlación

A partir de la ecuación modelo con sus constantes ya determinadas podemos conocer el valor de la respuesta
“y” para cualquier valor de “x”, ubicado en el intervalo de datos utilizados. Incluso se puede proyectar para
valores fuera de dicho rango.

Podemos saber el valor de T, para x=12.5

Correlación

El análisis de correlación se encuentra estrechamente vinculado con el análisis de regresión y ambos pueden
ser considerados de hecho como dos aspectos de un mismo problema.

La correlación entre dos variables es - otra vez puesto en los términos más simples - el grado de asociación
entre las mismas. Este es expresado por un único valor llamado coeficiente de correlación (r), el cual puede
tener valores que ocilan entre -1 y +1. Cuando “r” es negativo, ello significa que una variable (ya sea “x” o “y”)
tiende a decrecer cuando la otra aumenta (se trata entonces de una “correlación negativa”, correspondiente a
un valor negativo de “b” en el análisis de regresión). Cuando “r” es positivo, en cambio, esto significa que una
variable se incrementa al hacerse mayor la otra (lo cual corresponde a un valor positivo de “b” en el análisis de
regresión).

5.5 Mínimos cuadrados

El método de mínimos cuadrados sirve para interpolar valores, dicho en otras

palabras, se usa para buscar valores desconocidos usando como referencia
otras muestras del mismo evento.

El método consiste en acercar una línea o una curva, según se escoja, lo más
posible a los puntos determinados por las coordenadas [x, f(x)], que
normalmente corresponden a muestras de algún experimento.

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

Cabe aclarar que este método, aunque es sencillo de implantar no es del todo
preciso, pero si proporciona una interpolación aceptable.

Como se comento previamente se puede usar una recta o una curva como
base para calcular nuevos valores.

5.6 Problemas de aplicación.

En el subcampo matemático del análisis numérico, un spline es una curva diferenciable definida en
proporciones mediante polinomios.

En los  problemas de interpolación, se utiliza a menudo la interpolación mediante splines porque da lugar a los
resultados similares requiriendo solamente el uso de polinomios de bajo grado, evitando así las oscilaciones
indeseables en la mayoría de las aplicaciones encontradas al interpolar mediante polinomos de grado
elevado.
Para el ajuste de curvas, los splines se utilizan para aproximar formas complicadas. La simplicidad de la
representación de curvas en informática particularmente en el terreno de las gráficas del ordenado.

Uno de los principales usos de la interpolación ha sido el hallar valores intermedios a los calculados en tablas
trigonométricas, o astronómicas. Tal como dice por ejemplo el anuario del observatorio Astronómico de 2003.
Muchas tablas de este anuario contienen listas de valores correspondientes a posiciones dadas para instantes
de tiempos sucesivos de una duración de un día. Por medio de la interpolación es posible determinar los
valores de tales magnitudes para instantes intermedios a los que aparecen en la tabla.
 
Ejemplo

Dados n+1 puntos (x0,y0), (x1,y1), (x2,y2)… (xn,yn) del plano, hallar un polinomio de grado n
Pn(x)= a0+a1+a2x2+…+anxn
Que pase por estos puntos, esto es que Pn(x1)=y1, para n= 0,1, 2,… n
 
Para probar la existencia de este polinomio se pueden considerar sus coeficientes (a0, a1, a2,… an) como
incógnitas a determinar en las n+1 ecuaciones Pn(x1)=y1, para n=0,1,2…n, ya que los (x1, y1) son números
ya conocidos como datos de problema. Aparece el sistema de n+1 ecuaciones con n+1 incógnitas.
 
a0+a1X0+a2x0^2+…anx0^n=y0
a0+a1X1+a2x1^2+…anx1^n=y1…
a0+a1Xn+a2xn^2+…anxn^n=yn

Si llamamos A la matriz de este sistema, sabemos que el sistema tiene solución única si el determinante de A
es distinto de cero. Pero esta matriz es la conocida matriz de Vandermon de, cuyo determinante es distinto de
cero si los x1 son distintos.

Fuente de Investigación

https://metodosnumericositm.wixsite.com/mnitm/single-post/2017/09/22/4-AJUSTE-DE-FUNCIONES

https://hesiquiogm.files.wordpress.com/2016/09/regresic3b3n-y-correlacic3b3n.pdf

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”
 Métodos Numéricos

http://itpn.mx/recursosisc/4semestre/metodosnumericos/Unidad%20V.pdf

Rosendo Chable Dionisio

Ingeniería en Sistema
Computacionales
4to Semestre. “A”