jueves, 23 de abril de 2015

MÉTODOS DE INTERPOLACIÓN


I.1. INTRODUCCIÓN
Es frecuente la necesidad de buscar funciones apropiadas a partir de datos que proceden de una población en la que se ha realizado un registro de informaciones o estudio estadístico, para que cumplan determinadas condiciones que nos interesen, como que sean continuas, derivables, etc. Con este objetivo trataremos de plantear distintos procedimientos para realizar la búsqueda de estas funciones, bien buscando una función que pase exactamente por una serie de puntos (función de interpolación) o bien que esa función elegida por nosotros se adapte lo mejor posible a una serie o a una nube de puntos (función de ajuste o regresión).
La finalidad del cálculo de las funciones de interpolación se centra en la necesidad de obtener valores intermedios (INTERPOLACIÓN) o de valores fuera del intervalo para el que se dispone de datos (EXTRAPOLACIÓN).
I.2. MÉTODOS DE INTERPOLACIÓN
Un problema clásico de la matemática, se plantea al querer calcular el valor de una función en un punto cuando no se conoce la función o incluso cuando la función no existe, conociéndose únicamente una serie de puntos. La resolución aproximada del problema consiste en encontrar una función fácil de construir y de evaluar, que coincide con la función objeto del problema con los datos de que se dispone. Se dice que la función así construida interpola a la función dada con respecto a los datos. 
Se trata de determinar fundamentalmente dos cosas: 
1. Los datos  que se desea que sean comunes a la función desconocida y a la función interpoladora
2. Que tipo de función se va a utilizar como función interpoladora o función de interpolación
I.2.1. Interpolación polinómica.
Se puede plantear como ejemplo lo siguiente: Sea f una función de una variable cuyo valor se conoce en n + 1 puntos: http://www.ucm.es/info/sevipres/img/P3/image018.gif, llamaremos:
http://www.ucm.es/info/sevipres/img/P3/image020.gif
y se desea calcular su valor aproximado para una valor cualquiera de x.
La literatura matemática clásica, utiliza una función interpoladora de tipo polinómico de grado no mayor que n, siendo n el número de puntos conocidos menos uno.
http://www.ucm.es/info/sevipres/img/P3/image022.gif
I.2.1.1. Método matricial
Así, dada una función http://www.ucm.es/info/sevipres/img/P3/image024.gif , de la que se conocen en n+1 puntos  http://www.ucm.es/info/sevipres/img/P3/image026.gif . Se trata de buscar un polinomio http://www.ucm.es/info/sevipres/img/P3/image028.gif de grado n que pase por los puntos http://www.ucm.es/info/sevipres/img/P3/image030.gif de forma que:
http://www.ucm.es/info/sevipres/img/P3/image032.gif
las condiciones impuestas determinan que los coeficientes deben verificar: 

http://www.ucm.es/info/sevipres/img/P3/image034.gif
para i = 0,1,....., n
la existencia y unicidad del sistema depende del determinante de Vandermonde siguiente:
http://www.ucm.es/info/sevipres/img/P3/image036.gif
que desarrollándolo, obtenemos: 
http://www.ucm.es/info/sevipres/img/P3/image038.gif
si los http://www.ucm.es/info/sevipres/img/P3/image040.gif son distintos, se tendrá http://www.ucm.es/info/sevipres/img/P3/image042.gif  con lo que el sistema tendrá solución única. 
Expresándolo en forma matricial: 
http://www.ucm.es/info/sevipres/img/P3/image044.gif  e     http://www.ucm.es/info/sevipres/img/P3/image046.gif
http://www.ucm.es/info/sevipres/img/P3/image048.gif , por tanto, despejando http://www.ucm.es/info/sevipres/img/P3/image050.gif
Ejemplo: 
Construir el polinomio interpolador que pase por los puntos:  
http://www.ucm.es/info/sevipres/img/P3/image052.gif
construyendo la matriz: 
http://www.ucm.es/info/sevipres/img/P3/image054.gif
y el vector de ordenadas:   
http://www.ucm.es/info/sevipres/img/P3/image056.gif
 se comprueba que:
http://www.ucm.es/info/sevipres/img/P3/image058.gif
siendo su inversa:
http://www.ucm.es/info/sevipres/img/P3/image060.gif
Por tanto:
http://www.ucm.es/info/sevipres/img/P3/image062.gif
http://www.ucm.es/info/sevipres/img/P3/image064.gif
  obteniéndose el polinomio interpolador: 
http://www.ucm.es/info/sevipres/img/P3/image066.gif
Ahora bien, para obtener los polinomios de interpolación existen otros métodos, como los siguientes:
- Polinomios de Lagrange
- Polinomios de Interpolación parabólica progresiva.
- Polinomios de Newton.
- Polinomios de Gauss.
I.2.1.2. Métodos de Interpolación parabólica progresiva: 
El método de Interpolación parabólica progresiva es recurrente y se basa en la idea de utilizar la interpolación introduciendo progresivamente dos, tres, cuatro puntos, etc. Esto es: 
http://www.ucm.es/info/sevipres/img/P3/image068.gif
donde:
http://www.ucm.es/info/sevipres/img/P3/image070.gif
Ejemplo:
Construir el polinomio interpolador por el método de Interpolación parabólica progresiva, que pase por los puntos:  
http://www.ucm.es/info/sevipres/img/P3/image052.gif
Se construyen los polinomios introduciendo progresivamente los puntos, de la siguiente manera:
  -  En primer lugar se calcula la recta que pasa por los puntos:
http://www.ucm.es/info/sevipres/img/P3/image072.gif
http://www.ucm.es/info/sevipres/img/P3/image074.gif
http://www.ucm.es/info/sevipres/img/P3/image076.gif
http://www.ucm.es/info/sevipres/img/P3/image078.gif
- A continuación se construye una parábola cuadrática que pase por los puntos: 
http://www.ucm.es/info/sevipres/img/P3/image080.gif
http://www.ucm.es/info/sevipres/img/P3/image082.gif
siendo:
http://www.ucm.es/info/sevipres/img/P3/image084.gif
y sustituyendo:
 http://www.ucm.es/info/sevipres/img/P3/image086.gif
http://www.ucm.es/info/sevipres/img/P3/image088.gif
- Y finalmente la parábola cúbica que pasa por los cuatro puntos:
http://www.ucm.es/info/sevipres/img/P3/image090.gif
http://www.ucm.es/info/sevipres/img/P3/image092.gif
siendo:
http://www.ucm.es/info/sevipres/img/P3/image094.gif 
sustituyendo: 
http://www.ucm.es/info/sevipres/img/P3/image096.gif
obteniéndose el polinomio interpolador para los cuatro puntos: 
http://www.ucm.es/info/sevipres/img/P3/image098.gif
I.2.1.3. Polinomios de Lagrange.
Se trata de construir un polinomio de grado n, que se anule en los puntos (que pase por los puntos): http://www.ucm.es/info/sevipres/img/P3/image100.gif  salvo en uno http://www.ucm.es/info/sevipres/img/P3/image102.gif  en el que valdrá 1. 
Dicho polinomio será de la forma: http://www.ucm.es/info/sevipres/img/P3/image104.gif  siendo “a” un número real cualquiera.
Para http://www.ucm.es/info/sevipres/img/P3/image106.gif  se tendrá http://www.ucm.es/info/sevipres/img/P3/image108.gif , lo que determina el valor de “a”, por tanto: 
http://www.ucm.es/info/sevipres/img/P3/image110.gif
Así, el polinomio que buscamos será de la forma: 
http://www.ucm.es/info/sevipres/img/P3/image112.gif
y para que el polinomio interpolador de grado n, que buscamos, tome los valores y0, y1, ... , yn en los puntos x0,x1, ... , xn, es suficiente con que se verifique:
http://www.ucm.es/info/sevipres/img/P3/image118.gif
si los valores Yk proceden de una función f, en los puntos Xk, se tendrá: 
http://www.ucm.es/info/sevipres/img/P3/image124.gif
llamándose dicha expresión fórmula de Lagrange del polinomio de interpolación y a los lk polinomios de Lagrange.
Ejemplo
Construir el polinomio interpolador por el método de Lagrange, que pase por los puntos:
http://www.ucm.es/info/sevipres/img/P3/image052.gif
siendo el polinomio interpolador: 
http://www.ucm.es/info/sevipres/img/P3/image128.gif
Así mismo:
http://www.ucm.es/info/sevipres/img/P3/image130.gif
y
http://www.ucm.es/info/sevipres/img/P3/image132.gif
por tanto:
http://www.ucm.es/info/sevipres/img/P3/image134.gif
Por ello, introduciendo los datos:
http://www.ucm.es/info/sevipres/img/P3/image136.gif
http://www.ucm.es/info/sevipres/img/P3/image138.gif
http://www.ucm.es/info/sevipres/img/P3/image140.gif
http://www.ucm.es/info/sevipres/img/P3/image142.gif 
Se obtienen finalmente el polinomio interpolador: 
http://www.ucm.es/info/sevipres/img/P3/image144.gif
http://www.ucm.es/info/sevipres/img/P3/image200.gif
I.2.1.4. Fórmula de Newton para el polinomio de interpolación
Sea http://www.ucm.es/info/sevipres/img/P3/image028.gif  el polinomio que interpola a f(x) en los puntos http://www.ucm.es/info/sevipres/img/P3/image116.gif , y http://www.ucm.es/info/sevipres/img/P3/image150.gif  el polinomio que interpola a  f(x)  en http://www.ucm.es/info/sevipres/img/P3/image152.gif . La diferencia entre ambos es un polinomio de grado no mayor que n, que se anula para http://www.ucm.es/info/sevipres/img/P3/image154.gif , ya que en dichos puntos http://www.ucm.es/info/sevipres/img/P3/image156.gif , y en consecuencia: 
http://www.ucm.es/info/sevipres/img/P3/image158.gif
obteniéndose:
http://www.ucm.es/info/sevipres/img/P3/image160.gif  
dando a  x  el valor http://www.ucm.es/info/sevipres/img/P3/image162.gif , por ser http://www.ucm.es/info/sevipres/img/P3/image164.gif , se tiene: 
http://www.ucm.es/info/sevipres/img/P3/image166.gif   
como http://www.ucm.es/info/sevipres/img/P3/image168.gif se puede llamar http://www.ucm.es/info/sevipres/img/P3/image170.gif , construyéndose a partir de la fórmula anterior http://www.ucm.es/info/sevipres/img/P3/image172.gif . Obtenemos, por tanto, la expresión del polinomio de interpolación siguiente: 
http://www.ucm.es/info/sevipres/img/P3/image174.gif  
Por convenio se llama diferencia dividida a la expresión: 
http://www.ucm.es/info/sevipres/img/P3/image176.gif
siendo:
http://www.ucm.es/info/sevipres/img/P3/image178.gif
http://www.ucm.es/info/sevipres/img/P3/image178.gif
La Fórmula de Newton, por tanto, sería:
http://www.ucm.es/info/sevipres/img/P3/image182.gif
que recibe el nombre de fórmula de Newton del polinomio de interpolación.
El cálculo de las diferencias divididas se realizaría así: 
http://www.ucm.es/info/sevipres/img/P3/image184.gif
por simetría:
http://www.ucm.es/info/sevipres/img/P3/image186.gif
Por tanto, tendríamos las diferencias divididas siguientes:
http://www.ucm.es/info/sevipres/img/P3/image188.gif
Ejemplo:
 Construir el polinomio interpolador por el método de Newton, que pase por los puntos:  
http://www.ucm.es/info/sevipres/img/P3/image052.gif  
siendo el polinomio interpolador:
http://www.ucm.es/info/sevipres/img/P3/image190.gif
que en nuestro caso será: 
http://www.ucm.es/info/sevipres/img/P3/image192.gif
Obtenemos las diferencias divididas http://www.ucm.es/info/sevipres/img/P3/image194.gif 
http://www.ucm.es/info/sevipres/img/P3/image196.gif
Por tanto, el polinomio interpolador sería: 
http://www.ucm.es/info/sevipres/img/P3/image198.gif 
Finalmente: 
http://www.ucm.es/info/sevipres/img/P3/image200.gif
I.2.1.5. Fórmula de Gauss para el polinomio de interpolación usando diferencias finitas:
Para definir las diferencias finitas, consideramos una función f(x) de una sucesión de valores de x equidistantes entre sí, esto es: http://www.ucm.es/info/sevipres/img/P3/image116.gifdonde http://www.ucm.es/info/sevipres/img/P3/image202.gif 
siendo:
http://www.ucm.es/info/sevipres/img/P3/image204.gif
Se llama diferencia progresiva de f(x) en http://www.ucm.es/info/sevipres/img/P3/image122.gifa: 
http://www.ucm.es/info/sevipres/img/P3/image207.gif  
la segunda diferencia progresiva, será: 
http://www.ucm.es/info/sevipres/img/P3/image209.gif 
en general:
http://www.ucm.es/info/sevipres/img/P3/image211.gif
que se llama diferencia progresiva de orden n 
Así, se puede construir una tabla con las diferencias progresivas de órdenes sucesivos de la forma siguiente:
http://www.ucm.es/info/sevipres/img/P3/image213.gif
El polinomio de interpolación usando diferencias finitas sería: 
http://www.ucm.es/info/sevipres/img/P3/image215.gif
que reciben el nombre de fórmulas de Newton progresivas. 
Ejemplo: 
Construir el polinomio interpolador por el método de Newton con diferencias progresivas de f(x), que pase por los puntos:http://www.ucm.es/info/sevipres/img/P3/image052.gifsiendo el polinomio interpolador:
http://www.ucm.es/info/sevipres/img/P3/image215.gif
en el problema, http://www.ucm.es/info/sevipres/img/P3/image220.gif siendo el  polinomio de interpolación:  
http://www.ucm.es/info/sevipres/img/P3/image222.gif
Calculando las diferencias progresivas:
http://www.ucm.es/info/sevipres/img/P3/image224.gif
sustituyendo tenemos: 
http://www.ucm.es/info/sevipres/img/P3/image226.gif
y operando se obtiene el polinomio: 
http://www.ucm.es/info/sevipres/img/P3/image098.gif


SOFTWARE

No hay comentarios:

Publicar un comentario