Curso 2009/2010. Grado en Ingeniería Civil.

Matemáticas III

Splines
TEMA II:
Matemáticas III

Interpolación segmentaria:
 Un problema de interpolación
Evolución de la temperatura diurna
Curso 2009/2010. Grado en Ingeniería Civil.

Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10

2
2
1
0
Grados

1
8
1
6
Matemáticas III

1
4
1
2
08
6
4 6 8 1 1 1 1 1 2 2
0 2 Hora
4 6 8 0 2
 Interpolación Polinómica
Segmentaria
Limitaciones de la interpolación
Curso 2009/2010. Grado en Ingeniería Civil.

polinómica
◦ Grado del polinomio
◦ Carácter de la función a interpolar
Alternativa propuesta: Splines.
◦ Numéricamente estable
◦ Matrices dispersas
Matemáticas III

◦ Agradable a la vista
 Interpolación Polinómica Segmentaria:
Splines
Curso 2009/2010. Grado en Ingeniería Civil.

Interpolación Segmentaria
Interpolación Segmentaria
Lineal
Interpolación Segmentaria
Cúbica
Matemáticas III

◦ Condiciones Naturales
◦ Condiciones sobre la derivada
 Perfil para un diseño
los splines se utilizan mucho
para interpolar datos en una
curva suave
Curso 2009/2010. Grado en Ingeniería Civil.

Polinomio
Matemáticas III

interpolador
 Aplicaciones
Ingeniería y Diseño (CAD/CAM, CNC’s)
 Geología
Curso 2009/2010. Grado en Ingeniería Civil.

 Aeronáutica y automoción
 Economía
 Procesamiento de señales e imágenes
(Reconocimiento
 de patrones, recuperación de imágenes)
 Robótica
 Medicina (Aparatos auditivos, mapas cerebrales)
Matemáticas III

 Meteorología (Mapas climáticos, detección de

inundaciones,...)
 Mundo Virtual Distribuido Multiusuario
 Interpolación Polinómica
Segmentaria
Dados n+1 puntos (x0,y0), (x1,y1), ..., (xn,yn) con
Curso 2009/2010. Grado en Ingeniería Civil.

x0<x1…<xn, una función spline de orden k (k-Spline)

sobre dichos puntos es una función S verificando:

(i) S(x) = qk(x) polinomio de grado k, x [xk,xk+1],

k=0,1,...,n-1

(ii) S(xk) = yk, k=0,1,...,n

Matemáticas III
 Splines Lineales
• Polinomio de Lagrange
Curso 2009/2010. Grado en Ingeniería Civil.

x  x k 1 x  xk
q k ( x)  yk  y k 1
x k  x k 1 x k 1  x k
 Polinomio de Newton

q k ( x )  f [ x k ]  f [ x k , x k 1 ]( x  x k ) 
Matemáticas III

y k 1  y k
yk  (x  xk )
x k 1  x k
 Interpolación Segmentaria
Lineal: Función de Runge
Curso 2009/2010. Grado en Ingeniería Civil.

Polinomio grado 4 Spline lineal

1 1

0.9
0.8
0.8
0.6 0.7

0.6
0.4
0.5
0.2
0.4

0 0.3
Matemáticas III

0.2
-0.2
0.1

-0.4 0
-1 0 1 -1 0 1

1
y
1  25x 2
 Splines Cúbicos

q k ( x) a k  b k ( x  x k )  c k ( x  x k ) 2  d k ( x  x k ) 3
Curso 2009/2010. Grado en Ingeniería Civil.

4n incógnitas
Condiciones de interpolación
S ( xk ) yk n+1 ecuaciones

Condiciones de interpolación
qk ( xk 1 ) qk 1 ( xk 1 )
' '
qk ( xk 1 ) q ( xk 1 ) 3(n-1) ecuaciones
Matemáticas III

k 1

qk'' ( xk 1 ) qk'' 1 ( xk 1 )
Total: 4n-2 ecuaciones
Faltan 2 ecuaciones
 Condiciones Naturales:
splines naturales
La curvatura en x0 y la curvatura en x2 es cero. Lo que quiere decir es que
la curvatura es libre
Curso 2009/2010. Grado en Ingeniería Civil.

T e o re m a 1
S e a f(x ) u n a fu n c ió n d e fin id a e n [x 0 ,x n ]. E n t o n c e s
e x ist e u n ú n ic o s(x ) sp lin e in t e rp o la n t e c ú b ic o
p a ra f(x ) e n [x 0 ,x n ] t a l q u e

s’’ (x 0 ) = 0 y s’’ (x n ) = 0 .

cn = s’’(xn)/2 = 0
Matemáticas III

s’’(x0) = 2c0 = 0   c0 = 0.
 Ejemplo de la temperatura

Polinomio interpolador Spline cúbico

Curso 2009/2010. Grado en Ingeniería Civil.

22 22

20 20

18 18

16 16

Grados
Grados

14 14

12 12

10 10
Matemáticas III

8 8

6 6
5 10 15 20 5 10 15 20
Hora Hora
 Condiciones sobre la derivada:
Splines sujetos
Curso 2009/2010. Grado en Ingeniería Civil.

Teorema 2
Sea f(x) una función definida en [x0,xn]. Entonces existe un único
s(x) spline cúbico interpolante para f(x) en [x0,xn].tal que
s’(x0) = f’(x0) y s’(xn) = f’(xn).
Matemáticas III
 Interpolación segmentaria con
MATLAB
Interpolación segmentaria lineal
Curso 2009/2010. Grado en Ingeniería Civil.

lyy = interp1(x,y,xx)

Interpolación segmentaria cúbica

ps = spline(x,y) % Devuelve el Spline, no los
coeficientes

[x,s] = unmkpp(ps) % Devuelve los coeficientes

Matemáticas III

ps = mkpp(x,s)
syy = spline(x,y,xx) = ppval(ps,xx)
 Spline de MATLAB Interpolación Lineal
1 1

0.5
0.5
Curso 2009/2010. Grado en Ingeniería Civil.

0
-1 0 1 -1 0 1

1 Spline Natural 1 Spline Derivada

0.5 0.5
Matemáticas III

0
0
-1 0 1 -1 0 1
Curso 2009/2010. Grado en Ingeniería Civil.
Matemáticas III
Ejemplo gráfico