Anlisis Numrico

Ing. Oscar Segura

Aproximacin e Interpolacin.
Introduccin
El problema de la teora de aproximacin discreta consiste en el ajuste de funciones a
unos datos conocidos y encontrar la que "mejor" represente al conjunto de datos en el
sentido de los mnimos cuadrados.
Por otra parte, la interpolacin es un proceso por el cual se busca una funcin
interpoladora (en nuestro caso un polinomio) que pase a travs de todos los puntos de
un conjunto dado.
Suponiendo que contamos con un set de datos en forma de tabla , se pueden dar
dos situaciones:
Los datos son "ruidosos", es decir, tienen errores de observacin y su tabla no es
funcional.
Los datos no son "ruidosos", es decir, carecen de errores de observacin y su tabla es
funcional.
El primer grupo se modela mediante modelos de ajuste o "fitting", mientras que el
segundo mediante modelos de interpolacin. Esto ltimo se refiere a encontrar una
funcin que "pase" (o interpole) por todos los datos de la tabla, y es lo que se estudia en
esta seccin, particularmente con polinomios. Utilizando estos polinomios se puede
aproximar el valor de la funcin original sobre puntos que no conocemos por la tabla
dada.

La interpolacin consiste en hallar un dato dentro de un intervalo en el que conocemos
los valores en los extremos.
La extrapolacin consiste en hallar un dato fuera del intervalo conocido, pero debe
tenerse en cuenta que est prximo a uno de sus extremos, pues en otro caso no es muy
fiable el resultado obtenido.








1.- Planteamiento general
El problema general de la interpolacin se nos presenta cuando nos dan una funcin de
la cual solo conocemos una serie de puntos de la misma:
(x
o
, y
o
), (x
1
, y
1
),........., (x
n
, y
n
)
y se pide hallar el valor de un punto x (intermedio de x
0
y x
n
) de esta funcin.

El de la extrapolacin cuando el punto que queremos considerar est a la derecha de x
n

o a la izquierda de x
o
. Se desea, por tanto encontrar una funcin cuya grfica pase por
esos puntos y que nos sirva para estimar los valores deseados.
El tratamiento para ambos problemas es similar se utilizarn los polinomios
interpoladores, pero en el caso de la extrapolacin el punto debe estar muy prximo a
uno de los extremos.

2. Eleccin de la interpolacin adecuada.
Consideremos una funcin de la cual solo conocemos una serie de puntos de la misma:
(x
o
, y
o
), (x
1
, y
1
), .............., (x
n
, y
n
)
Deseamos encontrar la expresin analtica de dicha funcin para poder estudiarla en
otros puntos. Ahora bien, por n+1 puntos pasan infinitas funciones, con cul de ellas
nos quedamos? Lo ms lgico es recurrir a la ms sencilla. La familia de funciones ms
sencillas es la de los polinomios, por tanto buscaremos el polinomio de menor grado
que pase por los n+1 puntos dados.
La funcin polinmica de menor grado que pasa por los puntos dados es en principio de
grado n: y= a
n
x
n
+............+a
1
x+a
o

Y se obtiene resolviendo el sistema de n+1 ecuaciones con n+1 incgnitas (sistema que
tiene solucin nica ya que el determinante de la matriz de los coeficientes es de
Vandermonde y por lo tanto distinto de cero)
Se le llama polinomio interpolador correspondiente a esos puntos. Una vez obtenida su
expresin dando valores en l se pueden encontrar nuevos puntos de la funcin. Los
resultados obtenidos son naturalmente estimaciones aproximadas.
La interpolacin se dir lineal cuando slo se tomen dos puntos y cuadrtica cuando se
tomen tres.




Vandermonde
Se define el polinomio de Vandermonde de la siguiente forma:

.
Para poder obtener los coeficientes necesarios para construir el polinomio a travs de
los datos suministrados, se arma un sistema de ecuaciones de la siguiente manera:

y se resuelve la matriz asociada a dicho sistema.


se puede demostrar que es no singular si los son todos distintos. (Esta condicin se
asumir de aqui en adelante). De modo que el polinomio de interpolacin p
n
(x) existe
por construccin. La unicidad de p
n
(x) se verifica usando el Teorema Fundamental del
Algebra.










Ejemplo 1
Considere el caso de los datos (-2,10), (-1,4),(1,6), y (2,3). Entonces si escribimos
p
3
(x)=a
1
+ a
2
x + a
3
x
2
+ a
4
x
3
tenemos que
p
3
(-2 )= 10 implica que a
1
- 2a
2
+ 4a
3
- 8a
4
= 10;
p
3
(-1) = 4 implica que a
1
- a
2
+ a
3
-a
4
= 4;
p
3
(1) = 6 implica que a
1
+ a
2
+ a
3
+ a
4
= 6;
p
3
(2) = 3 implica que a
1
+ 2a
2
+ 4a
3
+ 8a
4
= 3;
equivalente al sistema:

el cual se puede resolver con el siguiente codigo MATLAB:
b=[10 4 6 3]';
A=[1 -2 4 -8;1 -1 1 -1;1 1 1 1;1 2 4 8];
a=A\b
obteniendo: = [4.5000 1.9167 0.5000 -0.9167]

Ejemplo 2. conocemos tres puntos (-3, 5), (1, -1) y (3, 11). qu podemos decir de esa
funcin cuando x=0 y cuando x=10?
Solucin
Calculamos el polinomio interpolador que ser de 2
y= a x
2
+ b x + c, que pasa por los tres puntos ,
Se cumple :
5=a (-3)
2
+ b (-3) + c por pasar por el punto (-3, 5)
-1= a + b + c por pasar por el punto (1, -1)
11= a (3)
2
+ b(3) + c por pasar por el punto (3, 11)
Resolviendo el sistema que se plantea nos queda:


Si x=0, P(0)= -13/4; si x=10, P(10)=527/4