Вы находитесь на странице: 1из 6

UNIVERSIDAD POLITECNICA SALESIANA

INGENIERIA ELECTRONICA

METODOS NUMERICOS

NOMBRE: Quilumba Ushiña Vinicio Rafael

GRUPO: 2

INTERPOLACION MEDIANTE SPLINES

En un principio se usan polinomios de n-ésimo grado para interpolar puntos asociados


con datos. Esta curva agrupaba todas las curvas sugeridas por los puntos no obstante
hay casos donde estas funciones llevarían datos erróneos. Un procedimiento alternativo
consiste en colocar polinomios de grado inferior en subconjuntos de los puntos
asociados con datos. Tales polinomios conectores se denominan splines o trazadores.

El concepto de trazador se originó en la técnica de dibujo que usa una cinta delgada
flexible, para dibujar curvas suaves a través de un conjunto de puntos.

1. Trazadores lineales.

Los trazadores de primer grado para un grupo de puntos asociados con datos ordenados
pueden definirse como un conjunto de funciones lineales.

f ( x )=f ( x 0 )+ m0 ( x−x 0 ) x 0 ≤ x ≤ x 1

f ( x )=f ( x1 ) + m1 ( x−x 1 ) x 1 ≤ x ≤ x 2

f ( x )=f ( x n−1 ) + mn −1 ( x−x n−1 ) x n−1 ≤ x ≤ x n

Donde mi es la pendiente de la línea recta que une los puntos.


f ( x i+1 ) + f ( xi )
mi=
x i+1−x i

Estas ecuaciones se pueden usar para evaluar la función en cualquier punto entre x0

y x 1 localizando antes el intervalo dentro del cual está el punto. La principal


desventaja de los trazadores de primer orden es que no son suaves. Formalmente, la
primera derivada de la función entre esos puntos es discontinua ya que la pendiente
cambia de forma abrupta.

2. Trazadores cuadráticos.

Loa trazadores cuadráticos tienen primeras derivadas continuas entre los puntos que
seleccionamos. Aunque los trazadores cuadráticos no aseguran segundas derivadas
iguales en dichos puntos.

El objetivo de los trazadores cuadráticos es obtener un polinomio de segundo grado para


cada intervalo entre los puntos asociados con datos. Para evaluar estos trazadores son
necesario tres condiciones para obtener las incógnitas:

a. Los valores de la función de polinomios adyacentes deben ser iguales en los


nodos interiores y se la presenta:
2
ai−1 xi−1 +b i−1 x i−1 + ci−1=f (x i−1)
2
ai x i−1 +b i x i−1+ c i=f ( xi −1 )
b. La primera y la última función deben pasar a través de los puntos extremos.
2
a1 x 0+ b1 x 0 +c 1=f (x 0 )
an x 2n+ bn x n+ c n=f (x n)
c. Las primeras derivadas en los nodos interiores deben ser iguales. La primera
derivada de la ecuación es.
f ' ( x )=2 ax+ b
Por lo tanto de manera general la condición se representa como
2 ai−1 x i−1+ bi−1=2 ai x i−1+b i
A menos que se tenga alguna información adicional respecto de las funciones o
sus derivadas tenemos que realizar una elección arbitraria para calcular las
constantes.
d. Suponga que en el primer punto la segunda derivada es cero.
a1=0
La interpretación visual de esta condición es que los dos primeros puntos se
unirán con una línea recta.
3. Trazadores cúbicos
El objetivo de los trazadores cúbicos es obtener un polinomio de tercer grado para cada
intervalo entre los nodos:

3 2
f i ( x )=a i x +bi x + ci x+ d i

Como para el anterior caso de trazadores se tenía condiciones para este caso también
existen sus condiciones:

a. Los valores de la función deben ser iguales en los nodos interiores.


b. La primera y última función deben pasar a través de los puntos extremos.
c. Las primeras derivadas en los nodos interiores deben ser iguales.
d. Las segundas derivadas en los nodos interiores deben ser iguales.
e. Las segundas derivadas en los nodos extremos son cero.

Los cinco tipos de condiciones anteriores proporcionan el total de las 4n ecuaciones


requeridas para encontrar los 4n coeficientes. Mientras es posible desarrollar trazadores
cúbicos la ecuación cubica en cada intervalo será:

'' ''
f i (x i−1) f i( xi )
f i ( x )= ( x i−x)3 + ( x−x i−1)3
6( x i−x i−1) 6( x i−x i−1 )

[ ]
''
f ( x i−1 ) f ( x i−1 ) ( x i−x i−1)
+ − (x i− x)
xi −xi −1 6

[ ]
''
f ( xi ) f ( x i ) ( x i−x i−1 )
+ − (x−x i−1)
xi −xi −1 6

Esta ecuación contiene solo dos incógnitas las demás se evalúan con el siguiente
proceso.

Obtención de trazadores cúbicos.

El primer paso en la obtención se considera la observación de cómo cada par de nodos


está unida por una cubica. Con esta base la segunda derivada se representa mediante un
polinomio de interpolación de LaGrange de primer grado.

x i−¿ x
i−1

'' '' x−x i '' x−xi −1


f i ( x )=f i ( x i−1 ) + f i ( xi ) ¿
x i−1−xi
Después a la anterior ecuación se integra dos veces para obtener una expresión para
f i ( x ) . Sin embargo esta expresión contendrá constantes desconocidas estas mismas
se evalúan tomando las condiciones de igualdad de las funciones quedándonos así:

'' ''
f i (x i−1) f i( xi )
f i ( x )= ( x i−x)3 + ( x−x i−1)3
6( x i−x i−1) 6( x i−x i−1 )

[ ]
''
f ( x i−1 ) f ( x i−1 ) ( x i−x i−1)
+ − (x i− x)
xi −xi −1 6

+
[
f ( xi )
xi −xi −1

f ' ' ( x i ) ( x i−x i−1 )
6 ]
(x−x i−1)

Si se puede determinar la segunda derivada en cada nodo la ecuación es un polinomio


de tercer grado que se utiliza para interpolar dentro del intervalo. Las segundas
derivadas se evalúan tomando la condición de que las primeras derivadas deben ser
continuas, la ecuación se deriva para ofrecer la siguiente expresión:

( x i−x i−1) f ' ' ( x i−1) + 2 ( x i+ 1−xi −1 ) f '' ( xi ) +( x i+1−x i ) f ' ' (x i+1 )

6
x i+ 1−xi [ i+1
¿ f ( x ) −f ( x i ) ]

+6
x i−x i−1 [ i−1
f ( x ) −f ( x i ) ]

Si se escribe esta ecuación para todos los nodos interiores resultan n-1 ecuaciones
simultáneas con n-1 incógnitas.

EJERCICIO

x 0=3 f ( x 0 ) =2.5

x 1=4.5 f ( x 1 ) =1

x 2=7 f ( x 2 )=2.5

6 6
( 4.5−3 ) f ' ' ( 3 )+ 2 ( 7−3 ) f ' ' ( 4.5 ) + ( 7−4.5 ) f '' (7 )= ( 2.5−1 ) + ( 2.5−1 )
7−4.5 4.5−3

Debido a la condición de trazador natural f ' ' (3 )=0 la ecuación se reduce:


'' ''
8 f ( 4.5 ) +2.5 f (7 )=9.6

2.5 f ' ' ( 4.5 ) +9 f ' ' (7 ) 0−9.6

f ' ' ( 4.5 )=1.67909

f ' ' (7 )=−1.53308

3
f 1 ( x )=0.186566( x−3) +1.666667 ( 4.5−x ) +0.246894 (x−3)

f 2 ( x )=0.111939(7−x)3 −0.102205 ( x −4.5 )3−0.299621 ( 7−x )+ 1.638783( x−4.5)

3
f 3 ( x )=−0.127757 ( 9−x ) +1.761027 ( 9−x )+ 0.25( x−7)

Con estas funciones reemplazamos con valores de equis y obtenemos resultados.

Bibliografía
Chapra, C. (2011). Metodos numericos para ingenieros. Mexico: Cengace Learning.

Вам также может понравиться