SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 1





INSTITUTO POLITECNICO NACIONAL
Unidad Profesional Interdisciplinaria de Ingeniera

TALLER DE
MTODOS
NUMRICOS

SEGUNDO
PARCIAL

TAREA SPLINES

Aguilar Castaeda Brian Joan




4BM1
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 2




Parte 1: Anlisis de Splines Cbicos


En esta primera parte se analizara el cdigo proporcionado por el docente el cual se
encuentra en la seccin de Anexo 1, para lo cual a continuacin se mostrara la grfica
que se obtuvo al cargar el cdigo en Scilab, esto con el fin de cerciorarse de que se ha
cargado correctamente el cdigo, por lo que la grfica que obtengamos tiene que ser
parecida a la que se nos proporcion en el texto con las indicaciones de la actividad, esto se
muestra a continuacin.


Figura 1. Splines del tipo not a knot; grfica proporcionada en el texto (referencia)








18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 3





Figura 2. Grfico de Splines obtenido al cargar la funcin proporcionada en Anexo 1 en
Scilab, para los valores de x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7].
Por lo cual se puede decir que son similares las grficas y se est trabajando de manera
correcta el cdigo.
A continuacin se describir la funcin de algunas secciones del cdigo proporcionado en
Anexo 1

Ciclo for que va de la lnea 4 a la lnea 13.

for i=1:length(x)-1
A(2*i-1,4*i-3)=1
A(2*i-1,4*i-2)=x(i)
A(2*i-1,4*i-1)=x(i)^2
A(2*i-1,4*i)=x(i)^3
A(2*i,4*i-3)=1
A(2*i,4*i-2)=x(i+1)
A(2*i,4*i-1)=x(i+1)^2
A(2*i,4*i)=x(i+1)^3
end

Este ciclo lo que nos genera son las primeras entradas de la matriz. Son aquellas entradas
que se elaboran tomando el valor de x asignado y elevando dicho valor a las respectivas
potencias que presenta el polinomio para cada entrada a que corresponde este valor dentro
de la matriz, este cdigo maneja las entradas de la matriz por coordenadas, el contador
for nos est diciendo que se generara la matriz en base a el nmero de valores que se
tengan de las entradas en x sabiendo que deben ser el mismo nmero de entradas en y.

18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 4




Por ejemplo si se asigna un valor de x= [4, 5, 6, 7] el cdigo nos menciona que tenemos 4
valores de x por lo que la matriz se va a generar a partir de este nmero de puntos que se
asignen, sabiendo que al nmero de puntos se les tiene que restar una unidad (-1) para saber
cul es el nmero de funciones que vamos a tener. Sabiendo esto obtenemos que para 4
puntos tendremos 3 funciones, en este caso de la forma fi (x)= a i,0+ a i,1 X+ ai,2 X
2
+ ai,3 X
3
,
donde i nos indica que valor de x se est utilizando. Si se utiliza el primer valor de x
asignado (4) se tiene que la coordenada de la matriz (1,1)= 1, la coordenada (1,2)=4, la
coordenada (1,3)=16, la coordenada (1,4)= 64, la coordenada (2,1)= 1, la coordenada
(2,2)=8, la coordenada (2,3)=64, la coordenada (2,4)= 512. El mismo procedimiento se
realiza para los dems valores de x que se asignen, para terminar de formar esa parte de
la matriz.

Ciclo for que va de la lnea 15 a la lnea 22.

for i=2:length(x)-1
B(i-1,4*i-6)=1
B(i-1,4*i-5)=2*x(i)
B(i-1,4*i-4)=3*x(i)^2
B(i-1,4*i-2)=-1
B(i-1,4*i-1)=-2*x(i)
B(i-1,4*i)=-3*x(i)^2
end

Para este caso el ciclo for est formando las siguientes entradas de la matriz por medio de
la igualacin de las primeras derivadas comenzando por el segundo valor de x asignado.
Aqu toman a B como otra fraccin de la matriz total, como si fuese por as decirlo una
subunidad, (la continuacin de la matriz A), por lo que las coordenadas comienzan
nuevamente en (1,1), sin embargo tienen otra ubicacin en la matriz final que se obtiene.
Esto se debe a que tanto el primer como el ltimo punto asignado no son valores
compartidos por 2 funciones, as que no es posible realizar la igualacin. Por ejemplo si se
considera que x= [4, 5, 6, 7] entonces se toma que el valor de x=5 sabiendo que es el 2do
valor tomado de los puntos de x as que si este valor se utiliza se obtendr que; la
coordenada (1,1) de esta nueva matriz ser igual a cero (0), ya que no se le asigna ningn
valor en particular, para la coordenada (1,2)=1, para la coordenada (1,3)=20, para la
coordenada (1,4)= 300, as debido a que dos funciones estn igualadas se tiene que llegar a
la igualdad con estas valores obtenidos, para lograr esto se ponen los mismos coeficientes
pero ahora con signo contrario, para obtener la igualdad por lo que la coordenada (1,5)=0,
la coordenada (1,6)= -1, la coordenada (1,7)= -20 y la coordenada (1,8)= -300. As se
realiza para todos los dems valores asignados a x.


18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 5




Asignacin de la lnea 23

A=[A;B]

Esta parte del cdigo es como una redefinicin de los trminos A y B que forman ahora una
nueva matriz que en este caso se volvi a denominar A, uniendo de esta forma las entradas
de la matriz A con las entradas de la matriz B, formando un nuevo conjunto de entradas,
ahora para una matriz ms grande que involucra a todas las anteriores, considerando a la
nueva matriz A como una matriz de 2 entradas (A y B).

Ciclo for que va de la lnea 25 a la lnea 30.

for i=2:length(x)-1
B(i-1,4*i-5)=2
B(i-1,4*i-4)=6*x(i)
B(i-1,4*i-1)=-2
B(i-1,4*i)=-6*x(i)
end

Esta parte del cdigo es la que presenta la igualacin de las segundas derivadas, el
comportamiento en el razonamiento de esta parte del cdigo es muy similar a la que se
present anteriormente con la igualacin de la primera derivada, sin embargo para este caso
se multiplica el valor de x por otros coeficientes y ahora el termino lineal vale 2. Por
ejemplo si consideramos que x= [4, 5, 6, 7], y tomamos el que en este caso ser el segundo
valor asignado a las x, se considera entonces que x=5, aplicando este valor al cdigo se
obtiene que la coordenada (1,3)=2, la coordenada (1,4)= 60, la coordenada (1,7)=-2 y la
coordenada (1,8)= -60 el cambio de signo al igual que en casos anteriores se debe a que asi
se cumple la igualdad de las funciones, y se toma a partir del segundo valor de x
asignado, debido a que los puntos de los extremos no se pueden utilizar para realizar las
igualdades debido a que se necesita que se trate de un punto que se encuentre en medio de
dos funciones, o dicho de otra forma, que 2 funciones compartan un punto en el cual se
puedan igualar.


Cuatro asignaciones de la lnea 33 a la 36

B(1,4)=6
B(1,8)=-6
B(2,4*length(x)-8)=6
B(2,4*length(x)-4)=-6





18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 6



Estas asignaciones del cdigo no son ms que la representacin de la opcin not a knot
que se describe en el texto proporcionado por el docente, donde se menciona que se esta
opcin consiste en igualar las terceras derivadas en el segundo punto (coordenadas (1,4) y
(1,8)) que para respetar la igualdad tienen el mismo valor en magnitud pero con signos
opuestos.
Y la igualacin de las terceras derivadas del penltimo punto (coordenadas (2,4*length(x)-
8) y (2,4*length(x)-4), que de igual forma estn igualadas en un mismo valor de magnitud
pero de signos opuestos dichas coordenadas dependen del tamao de la matriz, que a su vez
depende de la cantidad de puntos que se introduzcan en la funcin.

Ciclo for de la lnea 38 a la 41

for i=1:length(x)-1
b(2*i-1)=y(i)
b(2*i)=y(i+1)
end

Esta seccin del cdigo es la encargada de estructurar el vector de las entradas de y,
donde se generar un vector columna que contendr un valor de y para sus respectivos
valores de x expresados en la matriz A. Por ejemplo si tuvisemos y=[2,3,4] tendramos
que para el primer valor de y (2) del vector columna (b) se generan que el primer valor es
igual a 2, para el segundo valor obtenemos que es igual a 8, por lo que por el momento se
tiene para el vector (b) que b=[2;8] ahora tomando el segundo valor asignado para las y
(3) se tiene que el tercer valor del vector (b) es igual a 6, para el cuarto valor del vector (b)
se tiene que es igual a 9 por lo que el vector luce de la siguiente forma b=[2;8;6;9] , ahora
tomando el tercer valor asignado a y (4) se tiene que el quinto valor del vector es igual a
12, mientras que el sexto valor del vector b es igual a 16, por lo que el vector b resultante
quedara de la siguiente forma b=[2;8;6;9;12;16].

Asignacin de la lnea 42
c=inv(A)*b

Esta parte del cdigo es la que nos indica que se est realizando la operacin de la
multiplicacin de la matriz inversa de la matriz A por el vector b, lo cual nos dar como
resultado a su vez un vector solucin, el cual en este caso se le ha designado la letra c para
identificarlo.



18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 7



Ciclo for de la lnea 43 a la 48

for i=1:length(x)-1
if x(i)<=t & t<=x(i+1) then
z=c(4*i-3)+c(4*i-2)*t+c(4*i-1)*t^2+c(4*i)*t^3
break
end
end

Esta seccin del cdigo es que la que nos ayudara a encontrar el valor correspondiente al
valor t que nosotros asignemos, el cual ubicara entre qu puntos se encuentra el valor y a
su vez efectuar la funcin para encontrar el valor de y que le corresponde a dicho valor
buscado.

Parte 2: Modificacin de cdigo para diferentes splines
Ya que como se menciona en el texto proporcionado por el docente, las ltimas dos
ecuaciones que se necesitan para terminar de elaborar la matriz, se pueden obtener de
distintas maneras, las cuales se presentaran a continuacin.

1.- Para los splines tipo not a knot se utiliz el mismo cdigo proporcionado en la seccin
de Anexo 1 con la nica condicin de que se asignara por lo menos 7 puntos, de esta
forma fue que se asignaron los siguientes valores para elaborar la grfica: x= [2, 4, 6, 7, 9,
12,15], y= [2, 4, 3, 5, 2, 6, 7], la grfica ya se haba elaborado y nombrado como figura 2.
La cual se volver a mostrar a continuacin.
Figura 2. Grfico de Splines obtenido al cargar la funcin proporcionada en Anexo 1 en
Scilab, para los valores de x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7].

18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 8




2.- Ahora para el tipo de splines llamado natural se cambian las condiciones del cdigo
situadas entre las lneas 33 y 36, dicha modificacin es la siguiente:
B(1,3)=2
B(1,4)=6*x(1)
B(2,4*length(x)-5)=2
B(2,4*length(x)-4)=6*x(length(x))

Ahora en lugar de que las terceras derivadas estn evaluadas en el segundo y penltimo
punto como es el caso de la opcin not a knot. Ahora son las segundas derivadas con las
que se trabajara, siendo estas evaluadas en los puntos inicial y final de la serie de puntos
que se asignaran, en este caso su usaron los mismos puntos que para la opcin de splines
anterior x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7]. De aqu que se pongan los
coeficientes 2 (valor lineal) y el coeficiente 6 que se obtuvo de derivar dos veces el trmino
a X
3
de la funcin original.
De este cambio y analizando en los puntos de x y y ya mencionados se obtuvo la
siguiente grfica.

Figura 3. Comportamiento de los puntos x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7].
para las evaluaciones de funciones cubicas, desarrolladas en Scilab.





18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 9



3.- La siguiente opcin de splines es la opcin clamped ; para dicha opcin de splines la
condicin que se maneja es que se iguala la primera derivada de los puntos extremos
(primer punto y ltimo punto), con las primeras derivadas de las funciones ms prximas a
dichos puntos. Y siendo evaluadas en dichos puntos, las modificaciones al cdigo se
muestran a continuacin y al igual que en el caso anterior se realiza la modificacin en el
mismo lugar, ya que es la que nos genera las ltimas 2 ecuaciones. Las modificaciones al
cdigo se muestran a continuacin, para el caso en que tambin se utilizaron las
coordenadas x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7].
B(1,2)=1
B(1,3)=2*x(1)
B(1,4)=3*x(1)^2
B(2,4*length(x)-6)=1
B(2,4*length(x)-5)=2*x(length(x))
B(2,4*length(x)-4)=3*x(length(x))^2

Comenzando desde la lnea 33 la modificacin hasta la lnea 38 ya que es un poco ms
largo este cdigo que los cdigos anteriores. Debido a que es necesario saber el valor de las
funciones evaluadas en los puntos inicial y final, fue necesario usar el spline anterior para
encontrar los valores y en este caso evaluar la funcin con dichos valores.
Ya que se realizaron estas modificaciones fue necesario por as redefinir los valores, por lo
cual se cre un nuevo vector, el cual se llam p para asignar este nuevo valor.
A=[A;B]
for i=1:length(x)-1
b(2*i-1)=y(i)
b(2*i)=y(i+1)
end
b(length(b)-1)=p(1);
b(length(b))=p(2);

Esta nueva parte que se cre en el cdigo, es la responsable de generar el vector que
expresa los valores de las derivadas evaluadas, esto se realiz, debido a que el mtodo
requiere que las ecuaciones se igualen a estos valores.
Una vez mencionado esto se procedi a cargar y elaborar la grfica de esta opcin que se
muestra a continuacin:







18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 10




Figura 4. Grafica obtenida por opcin de splines clamped generada a partir de los puntos
x= [2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7], dicha grafica se gener en scilab.

4.- Otro mtodo que se encontr para generar los splines es el mtodo peridico; el cual
tiene como condicin principal y como su nombre lo menciona, que se trate de una funcin
peridica. El razonamiento de esto es que el punto inicial y el final deben tener el mismo
valor, esto es debido a que para este mtodo se igualan la primera y la segunda derivada
tanto del primer punto como del punto final y esta condicin solo se puede realizar si el
valor en estos puntos es el mismo en magnitud.
Este mtodo obtiene tanto las primeras derivadas como las segundas derivadas de las
funciones de los extremos y las evala en los mismos puntos extremos, despus iguala las
primeras derivadas ya evaluadas en dichos puntos, al igual que las segundas derivadas
evaluadas en dichos puntos.
La modificacin al cdigo se presentara a continuacin y al igual que las anteriores
modificaciones se realizan en la lnea 33 y se muestra a continuacin.
B(1,2)=1
B(1,3)=2*x(1)
B(1,4)=3*x(1)^2
B(1,4*length(x)-6)=-1
B(1,4*length(x)-5)=-2*x(length(x))
B(1,4*length(x)-4)=-3*x(length(x))^2
B(2,3)=2
B(2,4)=6*x(1)
B(2,4*length(x)-5)=-2
B(2,4*length(x)-4)=-6*x(length(x))

Evaluando dicha modificacin en el cdigo de scilab, se obtiene que para los valores de x=
[2, 4, 6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7] se presenta la siguiente grfica.

18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 11



Figura 5. Grafica obtenida para el mtodo peridico de splines, para los valores de x= [2, 4,
6, 7, 9, 12,15], y= [2, 4, 3, 5, 2, 6, 7], dicha grafica se estructuro en scilab.

Parte 3: Acerca de las aplicaciones de splines en la industria
Con respecto al artculo de (Grandine, 2005), se encontr que las aplicaciones de los splines
para los aviones Boeing son las siguientes:
1. Se menciona que los splines son utilizados en el diseo asistido por computadora
donde son los splines los encargados de guiar el camino que las maquinas deben
seguir para llevar a cabo dicho diseo. He inclusive en son utilizados en
correcciones cuando se presentan consideraciones como la temperatura y la
velocidad del viento.
2. Son utilizados tambin para definir las formas geomtricas que son utilizadas como
bases de datos o referencias en el funcionamiento de los Boeings en una relacin
que se denomina producto no terminado- producto terminado.
3. Otro factor importante que implica la implementacin de los splines es en la
simulacin de la dinmica de flujo, en este caso el aire y los perfiles de velocidad de
dicho fluido que influir en el maneobramiento de dichos aviones, al igual que se
utilizan para el modelado de los materiales requeridos en la construccin de los
aviones, esto implica medidas como el largo y espesor de algunas partes como alas
y alerones.
4. Otra de las aplicaciones que presentan los splines, es la orientacin en el
funcionamiento del avin, hablando de esta forma meramente de un sistema
aeronutico de navegacin del avin.
Ya que en la implementacin hay variaciones dependientes de condiciones externas al
sistema que se estudia, como lo son las temperaturas, presiones y flujos para el sistema
de un avin en este caso, es necesario realizar pruebas previas para hacer las
correcciones y adaptaciones al modelo que se requiere utilizar.


18 de Marzo de 2014
SEGUNDO PARCIAL: TAREA SPLINES

31 de Enero de
2014
I N S T I T U T O P O L I T C N I C O N A C I O N A L 12




Parte 4: Software de diseo

Partiendo del ejemplo proporcionado por el docente en el video y archivo Autodesk (2010),
se puede observar que el uso de los splines en el diseo industrial juega un papel muy
importante, ya que generalmente es muy utilizado en el modelado de varios productos, un
claro ejemplo de esto es la llanta de los autos, aunque no solo se limita al diseo de una
parte de este sino de todo el diseo en general, la mayor aplicacin de los splines, es la de
la deformacin de las lneas que forman el diseo de un producto, ya que es ms fcil
manipular dichos lneas y darles la curvatura deseada, por lo que si bien no tienen los
splines en este caso una aplicacin de origen matemtico o estadstico, si son una gran
herramienta que entra en otras reas de la industria.


Referencias


Steven C. Chapra., Raymond P. Canale, (1988), Mtodos numricos para
ingenieros con aplicaciones en computadoras personales, Talleres grficos
continental, Mxico

Burden, R. L., & Faires, J. D. (2011). Interpolation and Polinomial Approximation.
Retrieved Marzo 16, 2014, from Dublin City University:
http://www.personal.psu.edu/jjb23/web/html/sl455SP12/ch3/CH03_5C.pdf

Autodesk. (2010). History of Spline. Retrieved Marzo 16, 2014, from Autodesk
Alias:
http://www.autodesk.com/techpubs/aliasstudio/2010/index.html?url=WS1a9193
826455f5ff4e421d7d11bf108001d-68c6.htm,topicNumber=d0e43698

Voitle, J. (2000). Natural and Clamped Cubic Spline Interpolation. Retrieved Marzo
16, 2014, from Treasury Finance: http://www.treasuryfinance.com/CubicSpline.pdf



18 de Marzo de 2014