Sei sulla pagina 1di 13

Análisis numérico.

1-Interpolación lineal.

La línea azul representa la interpolación lineal entre los puntos rojos.


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:
y = ya + (x - xa) (yb - ya) / (xb - xa).
La interpolación lineal es rápida y sencilla, pero en ciertos casos no muy precisa.
La interpolación se dirá lineal cuando sólo se tomen dos puntos
Cuando las variaciones de la función son proporcionales (o casi proporcionales) a los de la
variable independiente se puede admitir que dicha función es lineal y usar para estimar los
valores la interpolación lineal

Sean dos puntos (xo, yo), (x1, y1), la interpolación lineal consiste en hallar una estimación
del valor y, para un valor x tal que x0<x<x1.
Obtenemos la fórmula de la interpolación lineal.

La interpolación lineal es un procedimiento muy utilizado para estimar los valores que
toma una función en un intervalo del cual conocemos sus valores en los extremos (x1,
f(x1)) y (x2,f(x2)). Para estimar este valor utilizamos la aproximación a la función f(x) por
medio de una recta r(x) (de ahí el nombre de interpolación lineal, ya que también existe la
interpolación cuadrática).
La expresión de la interpolación lineal se obtiene del polinomio interpolador de Newton de
grado uno:
2-Recta de interpolación lineal.
Veamos los pasos que tenemos que seguir para hallar la recta de regresión:
1-Dados los puntos de la función (x1, y1) y (x2, y2), queremos estimar el valor de la
función en un punto x en el intervalo x1<x<x2.
2-Para hallar la recta de interpolación nos fijaremos en la siguiente imagen.

Para ello, utilizamos la semejanza de los triángulos ABD y CAE, obteniendo la siguiente
proporcionalidad de segmentos: AB/AC=BD/CE.
3-Despejando el segmento BD (ya que el punto D es el que desconocemos) obtenemos:
BD=(AB/AC)∙CE. Traduciendo al lenguaje algebraico obtenemos que:

Y despejando y, obtenemos:

La misma expresión que se obtiene al utilizar el polinomio interpolador de Newton que ya


habíamos comentado. Recuerda que y1=f(x1) y análogamente y2=f(x2).
3-Ejemplo de interpolación lineal.
En una determinada empresa de conservas se hace un estudio de los ingresos que se
obtienen a partir de los gastos. Estos datos se recogen en la siguiente tabla (en miles de
euros).

A partir de los datos recogidos en la tabla, calcular:


a) Los ingresos que se pueden esperar si hemos realizado un gasto de 4000 euros.
b) Los ingresos obtenidos si en esta ocasión el gasto es de 6000 euros.
En primer lugar, podemos comenzar representado los datos facilitados por la tabla en el eje
de coordenadas (no es obligatorio pero nos facilita la visión del ejercicio):

Como no conocemos la función mediante la que se han obtenido los datos, vamos a utilizar
la interpolación lineal.
a) Cuando x=4, vamos a utilizar los datos que nos proporciona la tabla x1=3 y x2=5, cuyos
valores respectivos son f(x1)=10 y f(x2)=14.
b) Utilizando la fórmula de interpolación mencionada, sustituimos los valores que
mencionados obteniendo:

Sustituyendo el valor de x que nos piden: x=4, (recordar que los datos vienen dados en
miles de euros) obtenemos el valor de ingresos esperado:

Por lo tanto, si hay un gasto de 4000 euros se obtendrán unos ingresos de 12000€.
b) De forma análoga al apartado anterior, en este caso tenemos que repetir la interpolación,
ya que ahora el valor que nos piden es x=6 (no os olvidéis que los datos están dados en
miles de euros), y esta valor está entre 5<x<7. En este caso sustituiremos en la fórmula
x1=5 y y2=7, cuyos valores respectivos son f(x1)=y1=14 y f(x2)=y2=22. Obtenemos por
tanto la siguiente fórmula:

Donde al sustituir por 4 obtenemos:

Por lo tanto, si el gasto es de 6000 euros, los ingresos obtenidos serán de 18000 euros.
4-¿Cuál es el rango que se debe usar para x y y en la interpolación lineal?
¿Sabes cómo realizar la interpolación lineal con Microsoft® Excel?
-¿Para qué es necesaria la interpolación lineal?
En ocasiones, te encontrarás que tienes una serie de datos tabulados, en los que se presenta
la relación entre dos variables x, y y para las cuales necesitas conocer el valor de y, para un
determinado valor de x que precisamente no aparece en la tabla en cuestión, pero que si
está dentro del rango de valores de referencia:
De esta forma, y con relación a la figura anterior, si deseamos conocer el valor de y, cuando
x es igual a 2,5, tendríamos que seleccionar dos pares de datos desde la tabla, entre los
cuales se encuentre el valor de 2,5 referido.
En este caso, los datos disponibles nos indican que tenemos que seleccionar los pares de
valores (x0=2, y0=3) y (x1=4, y1=6).
Con esto, podremos aplicar la fórmula de interpolación lineal:

Y obtener el valor cuando x=2,5:

Como referíamos en la introducción a este tutorial, Microsoft Excel no cuenta con una
función específica para la realización de la interpolación lineal y, por lo tanto, lo que
haremos será plantear, a través de otras funciones disponibles en este programa, la hoja de
cálculo que te permita obtener el valor de y, para determinado valor de x, sin necesidad de
estar buscando los valores de x0, y0, x1 y y1.
En realidad, la fórmula de interpolación lineal es la ecuación de una recta y, por lo tanto,
estaremos suponiendo durante su aplicación que la relación entre x y y es lineal.
Vale decir que existen otros métodos de interpolación, como la cuadrática o la cúbica, pero
la más utilizada es la interpolación lineal, siempre y cuando los valores utilizados de x0, y
x1 estén lo suficientemente cercanos entre sí como para aceptar el comportamiento lineal
referido.
-¿Cómo implementar la interpolación lineal en una hoja de Microsoft Excel?
Si bien el cálculo sin la ayuda de funciones es sencillo utilizando bien sea una calculadora o
al mismo Excel, la ventaja de la implementación que vamos a realizar es que no será
necesario ubicar visualmente (o manualmente), entre los datos (que en alguna ocasión
podrán ser unos cuantos), los valores de referencia para la aplicación de la fórmula de
interpolación lineal.
De esta forma, debemos realizar las siguientes implementaciones:
1-Utilizar la función COINCIDIR de Excel para determinar la posición de los valores x0 y
y0 en la fórmula de interpolación lineal.
Tal como lo plantea la ayuda de Microsoft Excel:
La función COINCIDIR busca un elemento especificado en un rango de celdas y, a
continuación, devuelve la posición relativa de ese elemento en el rango.
Por lo tanto, COINCIDIR es la función que utilizaremos para ubicar la posición, dentro de
las filas de la tabla de datos, del valor inmediatamente inferior o igual al valor de x para el
cual deseamos realizar la interpolación lineal.
Para el uso de esta función debemos especificar:
 El valor para el cual deseamos realizar la búsqueda. En el ejemplo anterior,
debemos introducir 2,5, el cual es el valor de x para el cual vamos a realizar la
interpolación lineal.
 El rango de celdas en los cuales deseamos realizar la búsqueda del valor x (valor de
búsqueda referido anteriormente). En nuestro ejemplo, el rango a especificar será el
correspondiente a los datos para la variable x.
 De forma opcional, podremos indicar el tipo de coincidencia deseado. En el caso de
la interpolación lineal, colocaremos 1 (valor por defecto) para poder obtener el valor
inmediatamente inferior o igual al valor buscado.
En la siguiente figura, verás cómo quedaría el planteamiento de la función COINCIDIR en
nuestro ejemplo:
Como vemos, la función nos da la ubicación de los valores x0, y0. De esta forma, nos
evitamos el tener que buscar manualmente el valor anterior al valor buscado (2,5 en este
ejemplo).
2-Utilizar la función ÍNDICE de Microsoft Excel para determinar los valores de x0, y0, x1 y
y1 en la fórmula de interpolación lineal.
Con la función INDICE podremos obtener el valor de la variable que ocupa determinada
posición dentro de un rango especificado.
En nuestro ejemplo, y sabiendo que la posición ocupada, dentro del rango de datos, es la
número 2, al utilizar la función INDICE, podremos obtener el valor de x y y, necesarios en
la fórmula de interpolación lineal.
La función INDICE requiere que le sea suministrada la siguiente información:
 El rango de celdas contentivas de los datos en los que se determinará el valor en
determinada posición. En nuestro ejemplo, para la determinación de los valores de
x0 y x1, debemos especificar el rango B4:B8, es decir, los valores dato de la variable
x, mientras que para y0 y y1 tocará especificar el rango C4:C8, datos y.
 El número de fila desde la que se devolverá el valor dentro del rango de datos. Para
el ejemplo, se deberá especificar la posición obtenida con la función COINCIDIR
para obtener los valores de x0 y y0. En el caso de los valores x1 y y1,
incrementaremos el valor de la posición en 1 para especificar la fila siguiente dentro
del rango de datos.
De esta forma, y como veremos en la siguiente figura, logramos obtener los valores de
referencia para la fórmula de interpolación lineal:
3-Implementar la fórmula de interpolación lineal en la hoja de cálculo.
Conocidos los valores de nuestros datos, lo que queda es realizar la interpolación lineal en
la hoja de cálculo:

5-Interpolación polinómica de Lagrange.


En análisis numérico, el polinomio de Lagrange, llamado así en honor a Joseph-Louis de
Lagrange, es una forma de presentar el polinomio que interpola un conjunto de puntos
dado. Lagrange publicó este resultado en 1795, pero lo descubrió Edward Waring en 1779
y fue redescubierto más tarde por Leonhard Euler en 1783. Dado que existe un único
polinomio interpolador para un determinado conjunto de puntos, resulta algo engañoso
llamar a este polinomio el polinomio interpolador de Lagrange. Un nombre más apropiado
es interpolación polinómica en la forma de Lagrange.
-Definición.
Dado un conjunto de k + 1 puntos: (xo,yo), …, (xk,yk) donde todos los xj se asumen
distintos.
La fórmula general para el polinomio de interpolación de Lagrange es
Donde usamos polinomios básicos de Lagrange:

Expandiendo el producto para verlo mejor:

Estos polinomios básicos de Lagrange se construyen con una propiedad:

Entonces es muy fácil comprobar que estos polinomios pasan por todos los n+1 puntos
dados (es decir, es un polinomio de interpolación).
-Demostración.
La función que estamos buscando es una función polinómica L(x) de grado k.
El problema de interpolación puede tener tan solo una solución, pues la diferencia entre dos
tales soluciones, sería otro polinomio de grado k a lo sumo, con k+1 ceros.
Por lo tanto, L(x) es el único polinomio interpolador.
6-Fórmula de Lagrange.
La resolución de un problema de interpolación lleva a un problema de álgebra lineal en el
cual se debe resolver un sistema de ecuaciones:
1. Primera forma de determinar el polinomio interpolador de Lagrange: resolviendo un
sistema de (n+1) ecuaciones llegamos a la matriz de Van der Monde (si los puntos
del soporte son distintos es no singular, solución única del sistema)
2. Segunda forma de determinar el polinomio interpolador de Lagrange: fórmula de
Lagrange, el aspecto de las funciones de base de Lagrange (polinomios de
Lagrange) depende del nº de puntos de soporte
7-¿Con cuántos grados trabaja la interpolación de Lagrange?
El grado del polinomio de interpolación de Lagrange es igual o menor que n. Es el menor
grado posible. El polinomio encontrado es único. Hay otras maneras de calcular este
polinomio (con sus ventajas e inconvenientes). La forma de Lagrange es sencilla y se
comprueba con facilidad que es un polinomio de interpolación y su grado. Pero para
conocer los coeficientes del polinomio hay que simplificar los términos. Otra característica
de esta forma de encontrar el polinomio es que si añadimos o quitamos puntos hay que
recalcularlo otra vez.
Vamos a ver algunos ejemplos. El más sencillo es una recta. Dados dos puntos (x0, y0) y
(x1, y1) hay exactamente una recta que pasa por esos dos puntos: Dados dos puntos (x0, y0)
y (x1, y1) hay exactamente una recta que pasa por esos dos puntos:

Dados tres puntos (x0, y0), (x1, y1) y (x2, y2), con coordenadas x diferentes, o bien los tres
puntos están en una recta o hay un polinomio de segundo grado (una parábola) que pasa por
esos tres puntos. En cualquier caso, hay un polinomio de grado como mucho 2 que pasa por
esos tres puntos.
Si tenemos 4 puntos, podemos encontrar un polinomio de grado 3 (o quizás una parábola o
una línea recta en algunos casos) que pasa por esos 4 puntos:

Una función polinómica de grado 4 pasa a través de 5 puntos:

8-Polinomio de interpolación de Lagrange.


El polinomio de interpolación de Lagrange, simplemente es una reformulación del
polinomio de Newton que evita los cálculos de las diferencias divididas. Este se puede
representar concretamente como:

(21)

En donde:

(22)

En donde denota el “producto de”.


Por ejemplo, la versión lineal (n = 1) es:

(23)

Y la versión de segundo orden es:

(24)

Al igual que en el método de Newton, la versión de Lagrange tiene un error aproximado


dado por:

(25)

La ecuación (21) se deriva directamente del polinomio de Newton. Sin embargo, la razon
fundamental de la formulación de Lagrange se puede comprender directamente notando
que cada término Li(X) será 1 en X=Xi y 0 en todos los demás puntos.
Por lo tanto, cada producto Li(X) f(Xi) toma un valor de f(Xi) en el punto Xi. Por
consiguiente la sumatoria de todos los productos, dada por la ecuación (21) es el único
polinomio de n-ésimo orden que pasa exactamente por los n+1 puntos.
9-Ejemplo de interpolación de Lagrange.
Usar un polinomio de interpolación de Lagrange de primer y segundo orden para evaluar
ln 2 en base a los datos:

i X f(X)

0 1.0 0.000 0000

1 4.0 1.386 2944

2 6.0 1.791 7595


Solución.
El polinomio de primer orden es:

Y, por lo tanto, la aproximación en X = 2 es

De manera similar, el polinomio de segundo orden se desarrolla como:

Como se expresaba, ambos resultados son similares a los que se obtuvieron previamente
usando la interpolación polinomial de Newton.
En resumen, para los casos en donde el orden del polinomio se desconozca, el método de
Newton tiene ventajas debido a que profundiza en el comportamiento de las diferentes
fórmulas de orden superior. Además la aproximación del error dada por la ecuación (20), en
general puede integrarse fácilmente en los cálculos de Newton ya que la aproximación usa
una diferencia dividida. De esta forma, desde el punto de vista de cálculo, a menudo, se
prefiere el método de Newton.
Cuando se va a llevar a cabo sólo una interpolación, ambos métodos, el de Newton y el de
Lagrange requieren de un esfuerzo de cálculo similar. Sin embargo, la versión de Lagrange
es un poco más fácil de programar. También existen casos en donde la forma de Newton es
más susceptible a los errores de redondeo. Debido a esto y a que no se requiere calcular y
almacenar diferencias divididas, la forma de Lagrange se usa, a menudo, cuando el orden
del polinomio se conoce a priori.

Potrebbero piacerti anche