Interpolación Segmentaria

ING.
ELECTRNICA 5 C
ITESZ
INTERPOLACIN SEGMENTARIA
(SPLINES)
Anlisis Numrico
Introduccin
En el subcampo matemtico del anlisis numrico, un spline es una curva diferenciable definida
en porciones mediante polinomios.
En los problemas de interpolacin, se utiliza a menudo la interpolacin mediante splines porque da
lugar a resultados similares requiriendo solamente el uso de polinomios de bajo grado, evitando
as las oscilaciones, indeseables en la mayora de las aplicaciones, encontradas al interpolar
mediante polinomios de grado elevado.
Para el ajuste de curvas, los splines se utilizan para aproximar formas complicadas. La simplicidad
de la representacin y la facilidad de cmputo de los splines los hacen populares para la
representacin de curvas en informtica, particularmente en el terreno de los grficos por
ordenador.
Definicin
El trmino spline hace referencia a una amplia clase de funciones que son utilizadas en
aplicaciones que requieren la interpolacin de datos, o un suavizado de curvas. Los splines son
utilizados para trabajar tanto en una como en varias dimensiones.
Las funciones para la interpolacin por splines normalmente se determinan como minimizadores
de la aspereza sometidas a una serie de restricciones.
Tipos
Hay tres tipos de interpolacin segmentaria:
Interpolacin de grado 1: Spline lineal
Los splines de grado 1 son funciones polinomiales de grado 1 (Rectas de la forma f(x)=ax+b) que
se encargan de unir cada par de coordenadas mediante una recta.
Dados los n+1 puntos:
Una funcin spline de grado 1 que interpole los datos es simplemente unir cada uno de los puntos
(Par coordenados) mediante segmentos de recta, como se ilustra en las siguientes figuras:
Claramente esta funcin cumple con las condiciones de la spline de grado 1. As, se tiene que para
este caso:
Interpolacin de grado 2: Spline cuadrtica
Los polinomios P(x) a travs 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 interpolacin segmentaria lineal, vamos a tener N-1 ecuaciones (donde N son los
puntos sobre los que se define la funcin). La interpolacin cuadrtica nos va a asegurar que la
funcin 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 funcin 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 funcin definida a
trozos que pasa por tal punto comn.
Esto sin embargo no es suficiente, y necesitamos una condicin ms. Por qu?. Tenemos 3
incgnitas por cada P(x). En un caso sencillo con f(x) definida en tres puntos y dos
ecuaciones P(x) para aproximarla, vamos a tener seis incgnitas en total. Para resolver esto
necesitaramos seis ecuaciones, pero vamos a tener tan slo 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 comn a las dos P(x).
Se necesita una sexta ecuacin. Esta suele extraerse del valor de la derivada en algn punto, al
que se fuerza uno de los P(x).
Interpolacin de grado 3: Spline cbica
Cada polinomio P(x) a travs 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 condicin
para cada punto comn a dos intervalos, respecto a la derivada segunda:
Que las partes de la funcin 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 funcin definida a
trozos que pasa por tal punto comn. Que la derivada segunda en un punto siempre
coincida para ambos "lados" de la funcin definida a trozos que pasa por tal punto comn.
Como puede deducirse al compararlo con el caso de splines cuadrticos, ahora no nos va a
faltar una sino dos ecuaciones (condiciones) para el nmero de incgnitas que tenemos.
La forma de solucionar esto, determina el carcter de los splines cbicos. As, podemos usar:
- Splines cbicos naturales: La forma ms tpica. La derivada segunda de P se hace 0 para el
primer y ltimo punto sobre el que est definido el conjunto de Splines, esto son, los puntos m y n
en
el
intervalo
[m,n].
Dar los valores de la derivada segunda de m y n de forma "manual", en el conjunto de splines
definidos
en
el
intervalo
[m,n].
Hacer iguales los valores de la derivada segunda de m y n en el conjunto de splines definidos en el
intervalo [m,n].
- Splines cbicos sujetos: La derivada primera de P debe tener el mismo valor que las derivada
primera de la funcin para el primer y ltimo punto sobre el que est definido el conjunto de
Splines, esto son, los puntos m y n en el intervalo [m,n].
Definicin:
Proceso de clculo del polinomio s(x)

1. Determinar los hi= xi-xi-1.
2. Hallar los coeficientes ai con la expresin (1) (incluido an+1).
3. Plantear el sistema de ecuaciones en ci con la expresin (6), al que aadimos la ecuacin que
contiene cn+1(i = 2, 3,, n).
4. Plantear las 2 ecuaciones adicionales en ci con las expresiones (7a), (7b), (8a) u (8b) segn
corresponda.
5. Resolver el sistema y hallar los coeficientes ci (incluido cn+1).
6. Hallar los coeficientes di con la expresin (4).
7. Hallar los coeficientes bi con la expresin (2).
8. Hallar el polinomio interpolador s(x) definido a trozos (un si(x) para cada intervalo Ii).
Bibliografa:
http://interpolacion.wikidot.com

Interpolación Segmentaria

Cargado por

Copyright:

Formatos disponibles

Interpolación Segmentaria

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Interpolación Segmentaria

Cargado por

Copyright:

Formatos disponibles

ING.

Interpolacin de grado 1: Spline lineal

Interpolacin de grado 2: Spline cuadrtica

Proceso de clculo del polinomio s(x)

También podría gustarte