Interpolacin Segmentaria

Splines Cbicos
Bibiana Lpez Rodrguez.
Manuela Bastidas Olivares.

Marzo de 2017

1
 1
Puntos
0.8 f.Original

0.6

0.4

0.2

-0.2

-0.4

-0.6

-0.8

-1
0 1 2 3 4 5 6 7 8 9 10
2
Objetivo

Construir en cada subintervalo

[xi , xi+1] un polinomio de orden 3 que
interpole los puntos.

3
Denicin
Dados N + 1 puntos: (x0 , y0 ), (x1 , y1 ), ..., (xN , yN ) con
x0 x1 ... xN y yj = f (xj ) para j = 0, 1, ..., N .

Una funcin S(x) interpolante para f (x) se llama spline cbico

si cumple:
1 S(x) es un polinomio cbico a tramos: S (x) ser el
j
polinomio cbico denido en el intervalo [xj , xj+1 ] para
j = 0, ..., N 1.

Sj (x) = aj + bj (x xj ) + cj (x xj )2 + dj (x xj )3
2 Sj (x) es interpolante:

Sj (xj ) = f (xj ) = yj
Sj (xj+1 ) = f (xj+1 ) = yj+1

4
Denicin

3 S(x) es continuo:

Sj (xj+1 ) = Sj+1 (xj+1 ) j = 0, ...N 2

4 S 0 (x) es continua:

Sj0 (xj+1 ) = Sj+

0
1 (xj+1 ) j = 0, ...N 2

5 S 00 (x) es continua:

Sj00 (xj+1 ) = Sj+

00
1 (xj+1 ) j = 0, ...N 2

5
Contemos las ecuaciones...
Incgnitas: 4*(nSplines) = 4*(nIntervalos) = 4N

Ecuaciones:
Interpolacin:
N +1
Continuidad:
(N + 1) 2 = N 1
1 Derivada:
(N + 1) 2 = N 1
2 Derivada:
(N + 1) 2 = N 1
Total: N + 1 + 3(N 1) = 4N 2

Faltan 2 Ecuaciones!!!
6
Condiciones de frontera

Naturales:
S 00 (x0 ) = S 00 (xN ) = 0
Sujetas:
S 0 (x0 ) = f 0 (x0 )
S 0 (xN ) = f 0 (xN )

4N incgnitas y 4N ecuaciones!!

7
Cmo construimos el Spline??

8
Construccin del Spline

Denotamos:

hk = xk+1 xk k = 0, 1, ..., N 1

y adems

f (xj+1 ) = aj+1 = Sj+1 (xj+1 ) = Sj (xj+1 )

entonces
aj+1 = aj + bj hj + cj hj2 + dj hj3
y esto es vlido para cada j = 0, 1, ..., N 1.

9
Construccin del Spline

Anlogamente
0 0
bj+1 = Sj+ 1 (xj+1 ) = Sj (xj+1 )

Entonces
bj+1 = bj + 2cj hj + 3dj hj2
y esto es vlido para cada j = 0, 1, ..., N 1.

10
Construccin del Spline

Denamos
S 00 (xj )
cj =
2
es decir
2cj+1 = Sj+
00 00
1 (xj+1 ) = Sj (xj+1 )

Entonces
cj+1 = cj + 3dj hj
y esto es vlido para cada j = 0, 1, ..., N 1.

Y devolviendonos ...

11
Construccin del Spline
Reemplazando
hj2
aj+1 = aj + bj hj + (2cj + cj+1 ) (1)
3
y adems
bj+1 = bj + hj (cj + cj+1 ) (2)
Despejando bj de (1) obtenemos:
1 hj
bj = (aj+1 aj ) + (2cj + cj+1 )
hj 3
1 hj1
bj1 = (aj aj1 ) + (2cj1 + cj )
hj1 3

12
Reemplazando en (2) obtenemos

hj1cj1 + 2(hj1 + hj )cj + hj cj+1 = uj

donde
3 3
uj = (aj+1 aj ) (aj aj1 )
hj hj1

13
Este es un sistema de N 1 ecuaciones con N + 1 incgnitas.

Por medio de las restricciones en los extremos del intervalo se

busca eliminar c0 y cN de la lista de incgnitas.

Obtenemos un sistema de N 1 ecuaciones con N 1

incgnitas con matriz
tridiagonal y estrictamente diagonalmente dominante.

Por tanto se trata de un sistema con solucin nica.

14
Spline Natural

Natural: S (x) cumple 2c0 = S 00 (x0 ) = S 00 (xN ) = 2cN = 0.

1 0 0 0


..
h0 2(h0 + h1 ) h1 .


.. ... ... ... ..
A= . .
..

. hN2 2(hN2 + hN1 ) hN 1


0 0 0 1

15
Spline Natural

0

c0
3 3
(a
h1 2
a1 ) (a a0 )
h0 1
c1
.. ..

b= . x = .


3 3
(a aN1 ) hN (aN1 aN2 )

hN1 N
cN1
2
0 cN

Ax = b

16
Spline Sujeto

Sujeto: S (x) cumple f 0 (a) = S 0 (x0 ) = b0 y

f 0 (b) = S 0 (xN ) = bN .

2h0 0 0

h0
..
h0 2(h0 + h1 ) h1 .


. . . . ..
.. .. .. ..

A= .
.

.. hN2 2(hN2 + hN1 ) hN 1


0 0 hN1 2hN1

17
Spline Sujeto

3
(a1 a0 ) 3f 0 (a)

h0 c0
3
(a a1 ) h30 (a1 a0 )
h1 2
c1
.. ..

b= . x = .


3 3
(a aN1 ) hN2 (aN1 aN2 )

hN1 N
cN1
3
3f 0 (b) hN 1
(aN aN1 ) cN

Ax = b

18