Trazadores (Splines) cúbicos

Se tienen 𝑛 + 1 puntos [𝑥𝑖 , 𝑓 (𝑥𝑖 )], donde para cada uno de los 𝑛 intervalos se requiere definir una
función cubica de la forma:

𝑓𝑖 (𝑥) = 𝑎𝑖 𝑥 3 + 𝑏𝑖 𝑥 2 + 𝑐𝑖 𝑥 + 𝑑𝑖
Una solución eficiente a este problema consiste en tomar como incógnitas las 𝑛 + 1 segundas
derivadas evaluadas en cada punto, es decir 𝑓 ′′ (𝑥𝑖 ), y abordar el problema como sigue:

1. Se plantean las 𝑛 − 1 ecuaciones obtenidas de la igualación de las primeras derivadas en

cada punto, sin incluir el primero y el ultimo (𝑖 = 0 e 𝑖 = 𝑛). Cada ecuación corresponde:
(𝑥𝑖 − 𝑥𝑖−1 )𝑓 ′′ (𝑥𝑖−1 ) + 2(𝑥𝑖+1 − 𝑥𝑖−1 )𝑓 ′′ (𝑥𝑖 ) + (𝑥𝑖+1 − 𝑥𝑖 )𝑓 ′′ (𝑥𝑖+1 ) = 6(𝑚𝑖+1 − 𝑚𝑖−1 )

Donde:
𝑓 (𝑥𝑖+1 ) − 𝑓 (𝑥𝑖 ) 𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
𝑚𝑖+1 = ∧ 𝑚𝑖−1 =
𝑥𝑖+1 − 𝑥𝑖 𝑥𝑖 − 𝑥𝑖−1
2. Se establecen las condiciones de borde, que definen 𝑓 ′′ (𝑥0 ) y 𝑓 ′′ (𝑥𝑛 ). Las cuales pueden
ser:

a) 𝑓 ′′ (𝑥0 ) = 𝑓 ′′ (𝑥𝑛 ) = 0, que corresponde al denominado tipo “Natural”. En este caso el

sistema dispondría de un tamaño de 𝑛 − 1 y correspondería a la solución de una matriz tri-
diagonal para la solución de las 𝑛 − 1 segundas derivadas restantes.
(3) (3) (3) (3)
b) 𝑓1 (𝑥1 ) = 𝑓2 (𝑥1 ) y 𝑓𝑛 (𝑥𝑛−1 ) = 𝑓𝑛−1 (𝑥𝑛−1 ), que corresponde al denominado tipo
“Not-a-knot”. Este proporciona dos ecuaciones adicionales, correspondientes a:
(𝑥2 − 𝑥1 )𝑓 ′′ (𝑥0 ) − (𝑥2 − 𝑥0 )𝑓 ′′ (𝑥1 ) + (𝑥1 − 𝑥0 )𝑓 ′′ (𝑥2 ) = 0
(𝑥𝑛 − 𝑥𝑛−1 )𝑓 ′′ (𝑥𝑛−2 ) − (𝑥𝑛 − 𝑥𝑛−2 )𝑓 ′′ (𝑥𝑛−1 ) + (𝑥𝑛−1 − 𝑥𝑛−2 )𝑓 ′′ (𝑥𝑛 ) = 0

Estas dos ecuaciones adicionales completan el sistema de tamaño 𝑛 + 1, permitiendo así la

obtención de las 𝑛 + 1 segundas derivadas respectivas a cada punto (desde 𝑖 = 0 hasta 𝑖 = 𝑛).

3. Calcular las constantes 𝑎𝑖 , 𝑏𝑖 , 𝑐𝑖 𝑦 𝑑𝑖 utilizando las siguientes ecuaciones:

𝑓 ′′ (𝑥𝑖 ) − 𝑓 ′′ (𝑥𝑖−1 )
𝑎𝑖 =
6(𝑥𝑖 − 𝑥𝑖−1 )
𝑥𝑖 ⋅ 𝑓 ′′ (𝑥𝑖−1 ) − 𝑥𝑖−1 ⋅ 𝑓 ′′ (𝑥𝑖 )
𝑏𝑖 =
2(𝑥𝑖 − 𝑥𝑖−1 )
𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 ) − [𝑎𝑖 (𝑥𝑖 3 − 𝑥𝑖−1 3 ) + 𝑏𝑖 (𝑥𝑖 2 − 𝑥𝑖−1 2 )]
𝑐𝑖 =
𝑥𝑖 − 𝑥𝑖−1
𝑥𝑖 ⋅ 𝑓 (𝑥𝑖−1 ) − 𝑥𝑖−1 ⋅ 𝑓 (𝑥𝑖 )
𝑑𝑖 = + (𝑥𝑖−1 ⋅ 𝑥𝑖 )[𝑎𝑖 (𝑥𝑖 + 𝑥𝑖−1 ) + 𝑏𝑖 ]
𝑥𝑖 − 𝑥𝑖−1