TRAZADOR CUBICO
1 SPLINE
4/19/2018
2
4/19/2018
3
TRAZADOR CÚBICO. SPLINE
4/19/2018
de la función salvo en los extremos del intervalo donde se
aproxima la función.
El tipo mas simple de polinomio segmentado diferenciable en
un intervalo entre x y es
0
x un polinomio de grado dos que
n
4/19/2018
CÚBICA. La construcción del trazador cúbico no supone que las
derivadas del interpolante concuerden con las de la función ni
siquiera en los nodos.
Definición:
Dada una función 𝑓 definida en [𝑎, 𝑏] y un conjunto de
nodos a x0 x1 ... xn b
Un trazador cúbico S para 𝑓 es una función que cumple
con las siguientes condiciones:
5
𝑎. 𝑆 𝑥 𝑒𝑠 𝑢𝑛 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 𝑐ú𝑏𝑖𝑐𝑜, 𝑑𝑒𝑛𝑜𝑡𝑎𝑑𝑜 𝑆𝑗 𝑥 , 𝑒𝑛 𝑒𝑙 𝑠𝑢𝑏𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜
𝑥𝑗 , 𝑥𝑗+1 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑗 = 0,1, … . , 𝑛 − 1
b. S x j f x j j 0,...n
c. S j 1 x j 1 S j x j 1 j 0,...n 2
4/19/2018
d . S ' j 1 x j 1 S ' j x j 1 j 0,...n 2
e. S '' j 1 x j 1 S '' j x j 1 j 0,...n 2
f .Una de las siguientes condiciones de frontera se satisface
i ) S '' x0 S '' xn 0 frontera libre
ii ) S ' x0 f ' x0 y S ' xn f ' xn frontera sujeta
6
4/19/2018
Un Spline natural no impone ninguna condición para la dirección en sus puntos
inicial y fina, por lo que la curva toma la forma de una línea recta después que
pasa a través de los puntos próximos a los extremos.
Su nombre deriva del hecho de que esta es la forma natural de un sistema
flexible al que se le obliga a interpolar en ciertos puntos si adicionar mas
limitaciones. Como se muestra en la figura:
7
Ejemplo
Construir una spline cúbica que pase por los puntos
1,2 , 2,3 𝑦 3,5
Para eso definimos:
4/19/2018
𝑥 ∈ 1,2
𝑥 ∈ 2,3
8
Dos ecuaciones mas provienen del hecho de que:
𝑆 ′ 2 = 𝑆 ′1 2
𝑦 𝑆 ′′ 2 = 𝑆 ′′1 2
4/19/2018
Tenemos entonces:
9
Construcción de la Spline cúbica
Para construir la Spline cúbica procederemos como sigue:
Definimos
4/19/2018
Para cada j=0,…n-1
(1)
Para simplificar la expresión llamaremos:
10
Entonces tenemos:
4/19/2018
Además tenemos:
Por lo tanto
(2)
Al definir
cn Sn'' xn / 2
4/19/2018
las ecuaciones (1) y (2) obtenemos:
(4)
(5)
12
Cuando sustituimos estos valores en la ecuación (5) con el
4/19/2018
índice reducido en 1 obtenemos el siguiente sistema de
ecuaciones:
h n
j j 0 y de a j j 0 son conocidos, los h son el espaciado
n
4/19/2018
Demostración:
En este caso las condiciones de frontera significan que:
Entonces
15
LA MATRIZ A ES ESTRICTAMENTE DIAGONAL
DOMINANTE, Y POR LO TANTO EL SISTEMA LINEAL
TIENE SOLUCIÓN ÚNICA!!!!
4/19/2018
LUEGO EL TRAZADOR ES UNICO.
Ejemplos:
1) Dada 𝒇 𝒙 =
𝒆𝒙 𝒖𝒔𝒆 𝒍𝒐𝒔 𝒏𝒐𝒅𝒐𝒔 𝟎, 𝟏 , 𝟏, 𝒆 , 𝟐, 𝒆𝟐 , 𝒚 𝟑, 𝒆𝟑
𝒑𝒂𝒓𝒂 𝒐𝒃𝒕𝒆𝒏𝒆𝒓 𝒖𝒏𝒂 𝑺𝒑𝒍𝒊𝒏𝒆 𝒏𝒂𝒕𝒖𝒓𝒂𝒍 𝒒𝒖𝒆 𝒂𝒑𝒓𝒐𝒙𝒊𝒎𝒆 𝒂 la
función.
Observar que:
16
El sistema es entonces:
4/19/2018
17
4/19/2018
18
Lo que da por resultado:
4/19/2018
19
2) Con lo hecho anteriormente aproxime la integral de
𝑓 𝑥 = 𝑒 𝑥 𝑒𝑛 0,3
4/19/2018
FIN
20