Interpolacin por Trazadores Cbicos (Cubic Splines)

Jess Daro Aguiar Betancourt

Universidad Tecnolgica de bolvar Cartagena, Colombia
jdarioaguiar@hotmail.com Resumen - La interpolacin por trazadores cbicos tiene como idea central usar segmentos de polinomios entre pares coordenados de datos y unir cada uno de ellos adecuadamente para ajustar los datos. En pocas palabras se dice que una funcin Spline est formada por varios polinomios, cada uno definido en un intervalo y que se unen entre s con respecto a ciertas condiciones de continuidad. Abstract The cubic splines interpolation have as main idea to use segments of polynomials between coordinate pairs of values and connect each one of these properly to adjust the values. Briefly the Spline function is formed by polynomials, each one defined in an interval and which are interconnected with respect to some continuity conditions. I. INTRODUCCIN Antes que todo nos fijamos que se forman dos intervalos en los datos sobre el eje x: [1,3], [3,5] Para cada uno de los dos intervalos, se debe definir una funcin polinomial de grado 2, de modo que tenemos: ( ) { } ( ) ( ) ( ) Donde ( ) es un polinomio cbico: ( ) , para toda i=0, 1, , n y tal que ( ) tiene primera y segunda derivadas continuas en ( ) [2]. Por ej. Interpolar los siguientes datos usando Spline Cbico: x y 1 -2 3 4 5 -6

( )

Para un conjunto numeroso de puntos no es muy til calcular el polinomio interpolante que pasa por estos puntos, puesto que tiende a tener grandes oscilaciones. Por lo que resultara ms fcil realizar una interpolacin secuencial de grado bajo sobre subconjuntos ms pequeos del total de puntos, para as dar origen a una funcin a trozos. La interpolacin a trozos ms til y de uso general utilizados en campos como el diseo grfico, los grficos por computadora, economa, etc., es la que se realiza mediante polinomios de grado tres llamados trazadores cbicos o splines cbicos[1].

II.

DESCRIPCION DEL MTODO

Los splines cbicos se encargan de unir cada par coordenado con ecuaciones polinomiales de orden tres. Las ecuaciones son de la forma . Dados n+1 datos: x y . .

Cada ecuacin une los puntos cuyas coordenadas estn dadas por sus respectivos puntos en cada intervalo, es decir, los tres pares coordenados se unen mediante dos ecuaciones polinomiales de orden 3. Para solucionar el problema se debe cumplir que los splines pasen por los puntos de la tabla de datos de la siguiente manera: ( ) ( ) ( )

Lo que da origen a las ecuaciones: ( ) { }

Usando Scilab se obtiene la solucin:

( )

( )

Obtenemos un total de 4 ecuaciones y 8 incognitas. El siguiente paso es hallar las derivadas continuas. En el caso de splines de grado 3, se necesita comprobar la primera y segunda derivada continua. ( ) { }

Sustituyendo estos valores en la funcin inicial, el spline cbico para la tabla de datos queda definido de la siguiente manera: ( ) { }

En los puntos donde cambia de intervalo se pueden presentar discontinuidades, es decir, para x=3; y para evitar esta discontinuidad, se evalua en x=3 en los dos polinomios y se igualan:

De la misma manera se realiza con la segunda derivada: ( ) { } ( ) sea

Se evalan ambas derivadas en x=3 para lograr que continua en ese punto.

En este punto se cuenta con 6 ecuaciones y 8 incognitas, por lo tanto se tienen dos grados de libertad; por lo tanto, se agregan las siguientes 2 condiciones: ( ( Lo que como resultado de obtiene: ( ) ( ) Organizado en forma matricial: ) )
Fig 1. Grafica de ( )(lnea roja) y la interpolacin lineal de los puntos

de la tabla de datos (lnea azul) Ntese que la lnea roja es la que est compuesta por dos polinomios y no se logra diferenciar entre estos dos, est precisin es la que aportan las condiciones impuestas en sus derivadas. Usando Scilab se obtiene la solucin con el siguiente cdigo: clc Xi=[1 3 5] Yi=[-2 4 -6] x=[1 1 1 1 0 0 0 0;27 9 3 1 0 0 0 0;0 0 0 0 27 9 3 1; 0 0 0 0 125 25 5 1;27 6 1 0 -27 -6 -1 0;18 2 0 0 -18 -2 0 0; 6 2 0 0 0 0 0 0;0 0 0 0 30 2 0 0] y=[-2;4;4;-6;0;0;0;0] val=(inv(x))*y xx=0:0.1:3; yy=3:0.1:6

| | | [ ] [ ]

zz=0:0.1:6 d=splin(Xi,Yi) s1=(-0.5*(xx^3))+(1.5*(xx^2))+(3.5*xx)-(6.5) s2=(0.5*(yy^3))-(7.5*(yy^2))+(30.5*yy)-(33.5) plot(xx,s1,'r',yy,s2,'r') xgrid int1=interp1(Xi,Yi,zz,'spline'); plot (zz,int1) III. CONCLUSIONES Los trazadores cbicos es un mtodo con mucho uso en varios campos como el diseo de letras por computador, CAD, o en situaciones donde la interpolacin que se necesita es bastante delicada como datos mdicos sobre algn tipo de enfermedad. Brinda mucha precisin y una finura casi artstica. REFERENCIAS
[1] http://blog.espol.edu.ec/econde/files/2012/08/AN-21_EL-TRAZADORCUBICO.pdf [2] Yamil Armando Cerquera Rojas, Interpolacin con trazadores o spline, Universidad Surcolombiana, Neiva. (2007) pag 12.