Sei sulla pagina 1di 15

UNIVERSIDAD TCNICA DE MANAB

FACULTAD DE CIENCIAS MATEMTICAS, FSICAS Y


QUMICAS
CARRERA: INGENIERIA CIVIL
PROYECTO DE MTODOS NUMRICOS
NIVEL: CUARTOC
MATERIA: MTODOS NUMRICOS
DOCENTE: ING. MANUEL SALTOS
INTEGRANTES:
JORGE DANIEL TUMBACO MOREIRA
JIMMY CESAR ZAMBRANO CEDEO
MIGUEL ANGEL PIN ZAMBRANO
JOFFRE ANDRES GUILLEN MENDOZA
EDWIN JOSE PALACIOS
FECHA: 28 DE AGOSTO DEL 2014

INTERPOLACIN SEGMENTARIA O SPLINES


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.
MATLAB es un entorno de computacin y desarrollo de aplicaciones
totalmente integrado orientado para llevar a cabo proyectos en donde
se encuentren implicados elevados clculos matemticos y la
visualizacin grfica de los mismos. MATLAB integra anlisis numrico,
clculo matricial, proceso de seal y visualizacin grfica en un entorno
completo donde los problemas y sus soluciones son expresados del
mismo modo en que se escribiran tradicionalmente, sin necesidad de
hacer uso de la programacin tradicional.

OBJETIVOS
OBJETIVO GENERAL. Realizar la programacin de
segmentaria en el programa
denominado matlab.

ejercicios de interpolacin
de entorno computacional

OBJETIVOS ESPECFICOS. Comprender las propiedades de las interpolaciones segmentarias.


Conocer las aplicaciones que encontramos en matlab para
obtener un mejor desenvolvimiento.
Lograr un entendimiento ptimo de la interpolacin segmentaria y
el programa matlab que nos permita lograr un mejor trabajo
investigativo.

MARCO TEORICO
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
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:

SPLINE CUADRATICA
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 cmo 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, de dnde se extrae? Esto suele


hacerse con el valor de la derivada en algn punto, al que se fuerza uno
de los P(x).

SPLINE CUBICA
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].

EJERCICIO EN MATLAB

EJERCICIO
Veamos un ejemplo concreto, consideremos los siguientes datos:

Procedamos a calcular la interpolacin por splines de grado 2.


Primero que nada, vemos que se forman tres intervalos: [ ] [ ] [9 ,7 ,7 ,
5.4 ,5.4 ,3]
En cada uno de estos intervalos, debemos definir una funcin polinomial
de grado 2, como sigue:

Hacemos que la spline pase por los puntos de la tabla de datos, es decir,
se debe cumplir que:

As, se forman las siguientes ecuaciones:

Hasta aqu, tenemos un total de 6 ecuaciones con 9 incgnitas.


El siguiente paso es manejar la existencia de las derivadas continuas. En
el caso de las splines de grado
2, necesitamos que la spline tenga derivada continua de orden k-1=1, es
decir, primera derivada continua.
Calculamos primero la primera derivada:

Vemos que esta derivada est formada por segmentos de rectas, que
pudieran presentar discontinuidad en los cambios de intervalo. Es decir,
las posibles discontinuidades son x = 5.4 y x = 7. Por lo tanto para que s
(x) sea continua, se debe cumplir que:

Tambin debe cumplirse que:

As, tenemos un total de 8 ecuaciones vs. 9 incgnitas; esto nos da un


grado de libertad para elegir alguna de las incgnitas. Elegimos por
simple conveniencia a1 = 0. De esta forma, tenemos un total de 8
ecuaciones con 8 incgnitas. Estas son las siguientes:

Este sistema de ecuaciones tiene la siguiente forma matricial:

Se obtiene la siguiente solucin:

Sustituyendo estos valores (junto con a1 = 0), obtenemos la funcin


spline cuadrtica que interpola la tabla de datos dada:

La grfica que se muestra a continuacin, contiene tanto los puntos


inciales de la tabla de datos, as como la spline cuadrtica.

CONCLUSIONES
Es a menudo ms conveniente dividir el intervalo de inters en
subintervalos ms pequeos y usar en cada subintervalos

polinomios de grado relativamente bajo, tratando de que la


funcin a trozos definida de este modo tenga un aspecto final
adecuado al fenmeno que estamos representando. La idea
central es que en vez de usar un solo polinomio para interpolar los
datos, podemos usar segmentos de polinomios y unirlos
adecuadamente para formar nuestra interpolacin.
Podemos decir, que una funcin spline est formada por varios
polinomios, cada uno definido en un intervalo y que se unen entre
s bajo ciertas condiciones de continuidad. Cabe mencionar que
entre todas, las splines cbicas han resultado ser las ms
adecuadas.
La realizacin de este trabajo en un lenguaje de programacin nos
proporcionara mayores destrezas en un mbito acadmico.

WEBGRAFA

http://www.monografias.com/trabajos5/matlab/matlab.shtml
http://esfm.egormaximenko.com/numerical_methods/prog_c
ubic_splines.pdf
http://www.fi.unju.edu.ar/materias/materia/CN/document/Teo
ria_Calculo/INTERPOLACI%D3N__DE__SPLINES.pdf?
cidReq=CN
http://interpolacion.wikidot.com/spline-ejercicios

Potrebbero piacerti anche