Interpolacin Lineal

La interpolacin consiste en hallar un dato dentro de un intervalo en el que

conocemos los valores en los extremos. Si se supone que las variaciones son
proporcionales se utiliza la interpolacin lineal. Sean dos puntos (x 1, y1) y (x3,
y3), entonces la interpolacin lineal consiste en hallar una estimacin del valor y
2

, para un valor x 2 tal que x1<x 2 <x3.

Teniendo en cuenta que las variaciones en una relacin lineal son constantes
entonces podemos determinar por ejemplo las siguientes proporciones:
y2 y1 y3 y2

x2 x1 x3 x2
De igual forma podemos determinar por ejemplo que:
y2 y1 y3 y1
x2 x1 y2 y1

x2 x1 x3 x1 o lo que es equivalente x3 x1 y3 y1
Despejando y 2 obtenemos que:

( y3 y1 )( x2 x1 )
( x3 x1 )
Algunas propiedades bsicas de las proporciones son:
En toda Proporcin se cumple que
y2 y1

I) El producto de Medios es igual al producto de Extremos.

II) Alternar Extremos:

III) Alternar Medios:

IV) Permutar:

V) Invertir:
VI) Componer respecto al Antecedente y Consecuente respectivamente:

VII) Descomponer respecto al Antecedente y Consecuente respectivamente:

VIII) Componer y descomponer a la vez:

Ejemplo de interpolacin lineal (Ejercicio 2 prctico 2): Si queremos aproximadamente

determinar la mediana para el tamao de las ordenes, a travs de interpolacin lineal
entonces podemos proceder de la siguiente manera:
Tamao de las rdenes durante el pasado ao fiscal de la compaa Eliot
Tamao de.

0,10
10, 25
25,50
50,100
100, 250
250,500
500,1000

N
ordenes
950

de Porcentaje
de ordenes
23.3

Porcentaje
acumulado
23.3

940

23.1

46.4

110

2.7

49.1

680

16.7

65.8

260

6.4

72.2

480

11.8

84

650

16

100

Fuente: Ctedra de Estadstica

Observando la tabla de distribucin de frecuencias vemos que el intervalo que
50,100 , por lo tanto en l est contenida la
acumula el 50% de los datos es
mediana.

Ahora suponiendo que las frecuencias estn distribuidas proporcionalmente en

el intervalo:
50____________49,1
Me___________50
100__________65,8
Podemos plantear por ejemplo la siguiente proporcin:
Me 50
50 49,1

100 50 65,8 49,1

Despejando
Me 50

(100 50)(50 49,1)

(65,8 49.1)
; 52,99

Nota: La interpolacin se puede realizar tanto con las frecuencias acumuladas

absolutas, como con las relativas o relativas porcentuales.
Si en vez de utilizar rectas (polinomios de primer grado) utilizamos polinomios
de segundo grado para interpolar, estaremos realizando interpolacin
cuadrtica. Para la interpolacin lineal utilizbamos dos puntos, pues dos
puntos determinan una recta; ahora necesitaremos tres puntos para determinar
la correspondiente parbola. Empezaremos con un ejemplo con nmeros ms
pequeos para ilustrar como realizar la interpolacin cuadrtica, y observar los
problemas que se nos plantean.
Supongamos que de una determinada funcin conocemos los puntos dados
por la siguiente tabla:
x 2 3
i 1
y
1
6 3
i
0
Y queremos calcular un valor aproximado para x=1,5 utilizando interpolacin
cuadrtica. Razonando como en el caso de interpolacin lineal, la ecuacin
general de una parbola es: y=ax2+bx+c. Si determinamos los valores
de a, b y c, habremos calculado la ecuacin. Como la parbola pasa por los
puntos (-1, 6), (2, 3) y (3, 10), se tiene, sustituyendo cada punto en la ecuacin
general de la parbola, el siguiente sistema de ecuaciones lineales: ab+c=6 4a+2b+c=3 9a+3b+c=10
Resolvindolo se obtienen los valores de a=2, b=-3 y c=1 e y(1,5)=21,5231,5+1=1
ser
el
valor
aproximado
para
x=1,5
calculado
mediante interpolacin cuadrtica.
Observacin: Si los tres puntos estn alineados, a valdr 0 y tendremos un
polinomio de primer grado. Incluso podra pasar que tambin b fuera 0, y en tal
caso el polinomio sera de grado 0. En general, dados n+1 puntos con abscisas

distintas, se puede probar que siempre hay un polinomio de grado menor o

igual que n que pasa por ellos.
Como los nmeros del ejemplo son enteros, y est preparado para que salgan
soluciones enteras, no habr habido muchas dificultades para resolverlo bien.
Sin embargo, si la tabla de datos hubiera sido la siguiente:
xi

2,305000

3,474000

4,643000

yi

0,346520

0,624742

0,942710

Los clculos necesarios para encontrar el polinomio de segundo grado que nos
sirva como polinomio interpolador sern muy laboriosos. Los datos de esta
tabla corresponden a tres puntos de la tabla de la renta, pero expresadas las
cantidades en millones de pesetas.
Es fcil comprender que si intentamos hacer interpolacin mediante un
polinomio de 3, 4, el sistema de ecuaciones correspondiente se har cada
vez ms tedioso de resolver.
Para soslayar este problema se han ideado varios mtodos que permiten
calcular el polinomio interpolador de forma ms sencilla que resolviendo un
sistema de ecuaciones anlogo al anterior. Veremos a continuacin un mtodo
ideado por Newton.
Interpolacin Polinmica De Newton
Es un mtodo de interpolacin polinmica. Aunque slo existe un nico
polinomio que interpola una serie de puntos, existen diferentes formas de
calcularlo. Este mtodo es til para situaciones que requieran un nmero bajo
de puntos para interpolar, ya que a medida que crece el nmero de puntos,
tambin lo hace el grado del polinomio.
Existen ciertas ventajas en el uso de este polinomio respecto al polinomio
interpolador de Lagrange. Por ejemplo, si fuese necesario aadir algn nuevo
punto o nodo a la funcin, tan slo habra que calcular este ltimo punto, dada
la relacin de recurrencia existente y demostrada anteriormente.
En anlisis numrico, 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 ms tarde por Leonhard Euler en 1783.1 Dado que existe un
nico polinomio interpolador para un determinado conjunto de puntos, resulta
algo engaoso llamar a este polinomio el polinomio interpolador de Lagrange.
Un nombre ms apropiado es interpolacin polinmica en la forma de
Lagrange.
Uso
Ejemplo

La funcin tangente y su interpolador.

Se desea interpolar

en los puntos

Con cinco puntos, el polinomio interpolador tendr, como mximo, grado cuatro
(es decir, la mxima potencia ser cuatro), al igual que cada componente de la
base polinmica.
La base polinmica es:

As, el polimomio interpolador se obtiene simplemente como la combinacin

lineal entre los

y los valores de las abscisas:

Desventajas De Su Uso
Si se aumenta el nmero de puntos a interpolar (o nodos) con la intencin de
mejorar la aproximacin a una funcin, tambin lo hace el grado del polinomio
interpolador as obtenido, por norma general. De este modo, aumenta la
dificultad en el clculo, hacindolo poco operativo manualmente a partir del
grado 4, dado que no existen mtodos directos de resolucin de ecuaciones de

grado 4, salvo que se puedan tratar como ecuaciones bicuadradas, situacin

extremadamente rara.
La tecnologa actual permite manejar polinomios de grados superiores sin
grandes problemas, a costa de un elevado consumo de tiempo de
computacin. Pero, a medida que crece el grado, mayores son las oscilaciones
entre puntos consecutivos o nodos. Se podra decir que a partir del grado 6 las
oscilaciones son tal que el mtodo deja de ser vlido, aunque no para todos los
casos.
Sin embargo, pocos estudios requieren la interpolacin de tan slo 6 puntos.
Se suelen contar por decenas e incluso centenas. En estos casos, el grado de
este polimonio sera tan alto que resultara inoperable. Por lo tanto, en estos
casos, se recurre a otra tcnica de interpolacin, como por ejemplo a
la Interpolacin polinmica de Hermite o a lossplines cbicos
Otra gran desventaja, respecto a otros mtodos de interpolacin, es la
necesidad de recalcular todo el polinomio si se vara el nmero de nodos.
Otras Aplicaciones
Aunque el polinomio interpolador de Lagrange se emplea mayormente para
interpolar funciones e implementar esto fcilmente en una computadora,
tambin tiene otras aplicaciones en el campo del lgebra exacta, lo que ha
hecho ms clebre a este polinomio, por ejemplo en el campo de los
proyectores ortogonales:
Sea un espacio vectorial complejo de dimensin finita E en el que definimos
un producto escalar (no necesariamente el usual). Sea F un operador normal,

Tal que gracias al teorema es igual a

. Donde
son los proyectores
ortogonales y
los autos vectores de F asociados a cada proyector. Entonces:

Siendo I la matriz identidad.

Demostracin:
Haciendo uso de la descomposicin espectral y aplicando las propiedades de
los proyectores:

Ecuacin diferencial ordinaria

La trayectoria de un proyectil lanzado desde un can sigue una curva definida por una ecuacin
diferencial ordinaria que se deriva de la segunda ley de Newton.

En matemticas, una ecuacin diferencial ordinaria (comnmente abreviada "EDO") es

la que contiene una funcin desconocida de una variable independiente y relaciona con
sus derivadas:

una sola variable independiente (a diferencia de las ecuaciones diferenciales

parciales que involucran derivadas parciales de varias variables), y

una o ms de sus derivadas respecto de tal variable.

Recursos de la fsica, la ingeniera, la economa, la meteorologa y en aplicaciones

como las de modelado en ciencias, se las estudia en diversas reas
(como geometra, mecnica y astronoma) y perspectivas. Matemticamente es de
crucial inters el conjunto de funciones que verifican la ecuacin y establecen sus
soluciones. Slo las ecuaciones diferenciales ms sencillas admiten soluciones dadas
por frmulas explcitas (como las lineales asociadas a una teora desarrollada
prcticamente por completo). No obstante, pueden determinarse algunas propiedades
de las soluciones de una ecuacin diferencial sin requerirse su formulacin exacta.
Clave para resolver la mayora de las ecuaciones diferenciales no lineales de sumo
inters en numerosos casos. Casos carentes de una frmula auto-contenida para su
solucin que se suple con la aproximada numricamente con el auxilio crucial de las
computadoras.
La matemtica pura centra el foco formal en la solucin, su existencia y si es o no
nica. La aplicada controla la validez de los mtodos para la solucin numricamente
aproximada y el rigor de las justificaciones con que se los sustenta.
La teora de los sistemas dinmicos prioriza el anlisis cualitativo de sistemas
descriptos por ecuaciones diferenciales mientras se han venido sumando numerosos
mtodos numricos para determinar soluciones con un grado dado de precisin.

Mtodo de Euler
El mtodo de Euler rara vez se utiliza en la prctica para obtener la solucin aproximada de un
problema de valor inicial, pero se estudia por su simplicidad en la derivacin de la frmula y de
la determinacin del error. Los mtodos de orden superior utilizan las mismas tcnicas, pero el
lgebra que requieren es mucho ms complicada.
Con el mtodo de Euler se obtiene una solucin aproximada de un problema de valor inicial
como el que se muestra en la ecuacin (1), en un conjunto finito de puntos.

(1)

Para empezar, se determina la malla {t 0, t1, ... , tN} de paso h, donde t0 = a y tN = b. En estos
puntos es donde se va a obtener la aproximacin de la solucin.
Para determinar la frmula del mtodo, se parte de un desarrollo de Taylor de la funcin
solucin y(t), alrededor de un punto de la malla, t i, suponiendo que la funcin y(t) posee
derivadas primera y segunda continuas en (a, b):

(2)

Evaluando esta expresin en t = ti+1, para cualquier i, se tiene:

(3)

Pero como ti+1- ti = h, resulta:

(4)
Como y(t) satisface la ecuacin diferencial, en particular es y'(t i) = f(ti, yi), entonces
reemplazando en la frmula (4) resulta:

(5)

Si se elimina de la frmula anterior el trmino del error, se puede escribir:

(6)
Resultando as la frmula del mtodo de Euler para aproximar la solucin en un punto de la
malla, teniendo una aproximacin en el punto inmediato anterior. Como la condicin en el punto
a del problema de valor inicial da el valor inicial y(t 0)= a, se tiene entonces la solucin
aproximada en todos los puntos de la malla. Si se llaman y i = y(ti), se tiene entonces la frmula
de Euler dada en la frmula (7):

(7)

Implementacin Del Mtodo

A continuacin se presenta el algoritmo del mtodo de Euler en pseudocdigo, para resolver un
problema de valor inicial del tipo (1). ste es un algoritmo para una ecuacin particular, si se
quiere generalizar para una ecuacin cualquiera, con f(t, y) arbitraria, se debe ingresar tambin
como argumento la ley de f. Esto se puede implementar en cualquier lenguaje de
programacin, o en particular, en programas simblicos o numricos que permitan programar,
como Maple, Mathematica, Scilab o Matlab.

Con los valores obtenidos mediante este algoritmo se puede lograr un grfico discreto de la
solucin aproximada, o tambin se puede aplicar un mtodo de interpolacin para obtener una
grfica continua en el intervalo. La lista de valores obtenida con el algoritmo se puede utilizar
para comparar resultados, o calcular errores relativos y absolutos respecto de la solucin
exacta, si se conoce.
Ejemplo
Consideremos el siguiente problema de valor inicial.

La frmula de Euler para este problema, tomando N puntos en el intervalo [1, 2] (sin contar el
punto de partida a = 1), resulta:

(8)

Aplicamos el mtodo de Euler para un paso h = 0,2.

Teniendo en cuenta que h = 0,2, la cantidad de puntos en el intervalo resulta ser N = 5, y
entonces la tabla de valores obtenida con la frmula dada en (8) resulta:

i
t

0
1,
0
0

2,000
0

1,
2
0

2,400
0

1,
4

2,976
0

0
3
1,
6
0

3,809
3

1,
8
0

5,028
2

2,
0
0

6,838
4

Ahora, aplicamos la frmula el mtodo de Euler con N = 20 y N = 50. Representamos

grficamente los puntos obtenidos, comparndolos con la solucin exacta, dada por la funcin

Se ve en los grficos obtenidos, que a medida que nos alejamos del valor inicial, la solucin
aproximada pierde precisin (se aleja de la solucin exacta), para el paso h = 1/20. Cuando se
achica el paso, la solucin mejora (h = 1/50).
Anlisis Del Error
Al deducir la frmula de Euler para aproximar la solucin de un PVI tipo (1), al pasar de la
expresin (5) a la (6), se descart en la expresin el error, dado por
(9)

De esta frmula surge que el error local de truncamiento en el mtodo es O(h 2).
Teniendo en cuenta que, por ser y'' continua,

(10)

y tambin que h = (tN t0)/N, se tiene que despus de N pasos, el error global acumulado es:
(11)

Por lo tanto, el error global en el mtodo de Euler es O(h).

El procedimiento anterior puede aplicarse a todos los mtodos estudiados. El orden del error
global resulta siempre uno menos que el orden del error local de truncamiento (el error del
clculo
de
yi+1 para
un
solo
paso).

En el siguiente teorema se deriva una cota de error para el mtodo de Euler. Ciertas
condiciones necesitan verificarse para la funcin que interviene en la ecuacin diferencial.
Algunas son condiciones para que el PVI tenga solucin nica, otras son especficas para
obtener la cota.
Teorema:
Sea el conjunto D = {(t, y) | a t b,- y } y f(t, y) continua en D, tal que
satisface
una
condicin
de
Lipschitz en D en la
variable
y.
Sea y(t) la solucin nica del PVI y' = f(t, y), a t b, y(a) = , y supongamos que
existe
una
constante
M
tal
que
|y''
(t)|

M " t [a,b].
Sean w0, w1, , wN las aproximaciones generadas con el mtodo de Euler para N
entero positivo. Entonces, para cada i = 0, 1, , N, se cumple:
(12)

Observacin:
Este teorema tiene como punto dbil el requisito de conocer una cota de la derivada segunda
de la solucin, ya que en general, la solucin exacta no se conoce. Algunas veces, es posible
obtener una cota del error de la derivada segunda sin conocer explcitamente la funcin
solucin. Por ejemplo, si existen las derivadas parciales de la funcin f(t, y), aplicando la regla
de la cadena, se tiene que:
(13)

Por lo tanto, si se conocen cotas de f y las derivadas parciales de f, se puede tener una cota de
y''.
La importancia principal de la frmula de cota de error del mtodo de Euler dada en (12)
consiste en que dicha cota depende linealmente del tamao del paso h. Esto implica que, al
disminuir el tamao del paso, las aproximaciones debern ser ms precisas.
Pero en el resultado del teorema anterior, no se tiene en cuenta el efecto que el error de
redondeo ejerce sobre el tamao del paso. A medida que h se hace ms pequeo, aumenta la

cantidad de clculos, y se puede predecir un mayor error de redondeo. Entonces, para

determinar una cota del error, se debe tener en cuenta el error de redondeo