Sei sulla pagina 1di 5

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.

𝑓(𝑥) = 𝑓(𝑥0 ) + 𝑚0 (𝑥 − 𝑥0 ) 𝑥0 ≤ 𝑥 ≤ 𝑥1

𝑓(𝑥) = 𝑓(𝑥1 ) + 𝑚1 (𝑥 − 𝑥1 ) 𝑥1 ≤ 𝑥 ≤ 𝑥2

𝑓(𝑥) = 𝑓(𝑥𝑛−1 ) + 𝑚𝑛−1 (𝑥 − 𝑥𝑛−1 ) 𝑥𝑛−1 ≤ 𝑥 ≤ 𝑥𝑛

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


𝑓(𝑥𝑖+1 ) + 𝑓(𝑥𝑖 )
𝑚𝑖 =
𝑥𝑖+1 − 𝑥𝑖

Estas ecuaciones se pueden usar para evaluar la función en cualquier punto entre 𝑥0 y
𝑥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
𝑎𝑖−1 𝑥𝑖−1 + 𝑏𝑖−1 𝑥𝑖−1 + 𝑐𝑖−1 = 𝑓(𝑥𝑖−1 )
2
𝑎𝑖 𝑥𝑖−1 + 𝑏𝑖 𝑥𝑖−1 + 𝑐𝑖 = 𝑓(𝑥𝑖−1 )
b. La primera y la última función deben pasar a través de los puntos extremos.
𝑎1 𝑥02 + 𝑏1 𝑥0 + 𝑐1 = 𝑓(𝑥0 )
𝑎𝑛 𝑥𝑛2 + 𝑏𝑛 𝑥𝑛 + 𝑐𝑛 = 𝑓(𝑥𝑛 )
c. Las primeras derivadas en los nodos interiores deben ser iguales. La primera
derivada de la ecuación es.
𝑓 ′ (𝑥) = 2𝑎𝑥 + 𝑏
Por lo tanto de manera general la condición se representa como
2𝑎𝑖−1 𝑥𝑖−1 + 𝑏𝑖−1 = 2𝑎𝑖 𝑥𝑖−1 + 𝑏𝑖
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.
𝑎1 = 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 + 𝑐𝑖 𝑥 + 𝑑𝑖

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á:

𝑓 ′′ 𝑖 (𝑥𝑖−1 ) 𝑓 ′′ 𝑖 (𝑥𝑖 )
𝑓𝑖 (𝑥) = (𝑥𝑖 − 𝑥)3 + (𝑥 − 𝑥𝑖−1 )3
6(𝑥𝑖 − 𝑥𝑖−1 ) 6(𝑥𝑖 − 𝑥𝑖−1 )

𝑓(𝑥𝑖−1 ) 𝑓 ′′ (𝑥𝑖−1 )(𝑥𝑖 − 𝑥𝑖−1 )


+[ − ] (𝑥𝑖 − 𝑥)
𝑥𝑖 − 𝑥𝑖−1 6

𝑓(𝑥𝑖 ) 𝑓 ′′ (𝑥𝑖 )(𝑥𝑖 − 𝑥𝑖−1 )


+[ − ] (𝑥 − 𝑥𝑖−1 )
𝑥𝑖 − 𝑥𝑖−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.

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

𝑓 ′′ 𝑖 (𝑥𝑖−1 ) 3
𝑓 ′′ 𝑖 (𝑥𝑖 )
𝑓𝑖 (𝑥) = (𝑥 − 𝑥) + (𝑥 − 𝑥𝑖−1 )3
6(𝑥𝑖 − 𝑥𝑖−1 ) 𝑖 6(𝑥𝑖 − 𝑥𝑖−1 )

𝑓(𝑥𝑖−1 ) 𝑓 ′′ (𝑥𝑖−1 )(𝑥𝑖 − 𝑥𝑖−1 )


+[ − ] (𝑥𝑖 − 𝑥)
𝑥𝑖 − 𝑥𝑖−1 6

𝑓(𝑥𝑖 ) 𝑓 ′′ (𝑥𝑖 )(𝑥𝑖 − 𝑥𝑖−1 )


+[ − ] (𝑥 − 𝑥𝑖−1 )
𝑥𝑖 − 𝑥𝑖−1 6

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:

(𝑥𝑖 − 𝑥𝑖−1 )𝑓 ′′ (𝑥𝑖−1 ) + 2(𝑥𝑖+1 − 𝑥𝑖−1 )𝑓 ′′ (𝑥𝑖 ) + (𝑥𝑖+1 − 𝑥𝑖 )𝑓′′(𝑥𝑖+1 )

6
= [𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖 )]
𝑥𝑖+1 − 𝑥𝑖

6
+ [𝑓(𝑥𝑖−1 ) − 𝑓(𝑥𝑖 )]
𝑥𝑖 − 𝑥𝑖−1

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

EJERCICIO

𝑥0 = 3 𝑓(𝑥0 ) = 2.5

𝑥1 = 4.5 𝑓(𝑥1 ) = 1

𝑥2 = 7 𝑓(𝑥2 ) = 2.5

(4.5 − 3)𝑓 ′′ (3) + 2(7 − 3)𝑓 ′′ (4.5) + (7 − 4.5)𝑓 ′′ (7)


6 6
= (2.5 − 1) + (2.5 − 1)
7 − 4.5 4.5 − 3

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

8𝑓 ′′ (4.5) + 2.5𝑓 ′′ (7) = 9.6


2.5𝑓 ′′ (4.5) + 9𝑓 ′′ (7)0 − 9.6

𝑓 ′′ (4.5) = 1.67909

𝑓 ′′ (7) = −1.53308

𝑓1 (𝑥) = 0.186566(𝑥 − 3)3 + 1.666667(4.5 − 𝑥) + 0.246894(𝑥 − 3)

𝑓2 (𝑥) = 0.111939(7 − 𝑥)3 − 0.102205(𝑥 − 4.5)3 − 0.299621(7 − 𝑥)


+ 1.638783(𝑥 − 4.5)

𝑓3 (𝑥) = −0.127757(9 − 𝑥)3 + 1.761027(9 − 𝑥) + 0.25(𝑥 − 7)

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

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

Potrebbero piacerti anche