Está en la página 1de 20

4/19/2018

TRAZADOR CUBICO
1 SPLINE
4/19/2018
2
4/19/2018
3
TRAZADOR CÚBICO. SPLINE

Estudiaremos ahora la aproximación por polinomios


segmentados que no requieran información sobre la derivada

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

interpole cada par de nodos consecutivos.


Dado que un polinomio de grado 2 tiene tres constantes para
determinar y solo se conocen dos condiciones para ajustar los
datos en los extremos del intervalo, de modo que la
interpolante tenga derivada continua en [ x0 ; x, nesto
] implica
que no hay datos suficientes para determinar una única
función cuadrática que satisfaga lo pedido.
4
La aproximación polinómica fragmentaria mas común, es la que
involucra polinomios cúbicos entre cada par de nodos
consecutivos y recibe el nombre de trazadores cúbicos o SPLINE

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

Que gráficamente se vería así:

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

Debemos determinar 8 constantes y para eso necesitamos


8 ecuaciones, para eso sabemos que la función coincide con
la spline en cada nodo así obtenemos:

8
Dos ecuaciones mas provienen del hecho de que:
𝑆 ′ 2 = 𝑆 ′1 2
𝑦 𝑆 ′′ 2 = 𝑆 ′′1 2

4/19/2018
Tenemos entonces:

La condición de Spline natural impone las últimas dos


condiciones:

Resolviendo el sistema obtenemos:

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

Está claro que:

Si aplicamos la condición c. tenemos:

(1)
Para simplificar la expresión llamaremos:

10
Entonces tenemos:

4/19/2018
Además tenemos:

Por lo tanto

Aplicando la condición d. obtenemos:

(2)
Al definir
cn  Sn''  xn  / 2

Y aplicar la condición e. se obtiene otra relación entre los 11


coeficientes de S j
Obteniendo:
(3)

Al despejar d j de la ecuación (3) y sustituir este valor en

4/19/2018
las ecuaciones (1) y (2) obtenemos:

(4)

(5)

Despejando b j de (4) y haciendo una reducción del


orden obtenemos:

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:

Este sistema contiene sólo los c n


j j 0 como incógnitas, ya
que los valores de

h n
j j 0 y de a j j 0 son conocidos, los h son el espaciado
n

entre los nodos y los a son los valores de la función en los


nodos. 13
Teorema
Si definimos f en entonces f
tendrá una única Spline cúbica que cumpla con las
condiciones de frontera:

4/19/2018
Demostración:
En este caso las condiciones de frontera significan que:

Entonces

Las ecuaciones junto con las ecuaciones del


sistema (6) producen un sistema lineal 𝐴𝑥 = 𝑏 donde 𝐴 es la
matriz (n+1)x(n+1)
14
4/19/2018
Y donde los vectores 𝑏 y 𝑐 son

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