Вы находитесь на странице: 1из 70

Splines cubicos

Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Splines cubicos Convergencia

Julio Setien

2005
Splines cubicos
Datos de la interpolacion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

I Particion del intervalo Convergencia

= {a = x0 < x1 < . . . < xn = b}

I Condiciones de interpolacion
xi x 0 . . . x n
yi y 0 . . . y n
Splines cubicos
Datos de la interpolacion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

I Particion del intervalo Convergencia

= {a = x0 < x1 < . . . < xn = b}

I Condiciones de interpolacion
xi x 0 . . . x n
yi y 0 . . . y n
I Notacion hi = xi+1 xi i = 0, . . . , n 1
Splines cubicos
Definicion general Julio Setien

General

Splines cubicos

Construccion de los
S(x) es un splin de orden m en [a, b] referido a la particion si splines cubicos de
interpolacion

S(x) C m1 ([a, b])



Curvatura

S(x)|[xi ,xi+1 ] Pm i = 0, . . . , n 1 Convergencia


Splines cubicos
Definicion general Julio Setien

General

Splines cubicos

Construccion de los
S(x) es un splin de orden m en [a, b] referido a la particion si splines cubicos de
interpolacion

S(x) C m1 ([a, b])



Curvatura

S(x)|[xi ,xi+1 ] Pm i = 0, . . . , n 1 Convergencia

Observaciones inmediatas:
1. S 0 (x) es un splin de orden m 1 en [a, b] referido a la
particion
2. Numero de parametros (m + 1)n
3. Numero de condiciones de continuidad m(n 1)
4. Dimension esperable n + m
5. Condiciones de interpolacion n + 1
6. Hay que anadir m 1 adicionales
Splines cubicos
Definicion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Caso mas habitual, m = 3 o splines cubicos Convergencia


Splines cubicos
Definicion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Caso mas habitual, m = 3 o splines cubicos Convergencia

A veces llamados interpolacion por curvas suaves


Splines cubicos
Definicion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Caso mas habitual, m = 3 o splines cubicos Convergencia

A veces llamados interpolacion por curvas suaves


Minimizan un funcional relacionado con la curvatura
Splines cubicos
Definicion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Caso mas habitual, m = 3 o splines cubicos Convergencia

A veces llamados interpolacion por curvas suaves


Minimizan un funcional relacionado con la curvatura
Definicion: S(x) es un splin cubico referido a la particion si

S(x) C 2 ([a, b])



S(x)|[xi ,xi+1 ] P3 i = 0, . . . , n 1
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,tpicas
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,tpicas
7.1 Naturales S 00 (a) = S 00 (b) = 0
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,tpicas
7.1 Naturales S 00 (a) = S 00 (b) = 0
7.2 Dar los valores de S 0 (a), S 0 (b)
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,tpicas
7.1 Naturales S 00 (a) = S 00 (b) = 0
7.2 Dar los valores de S 0 (a), S 0 (b)
7.3 Periodicos
8
< S(a) = S(b) Es una precondicion
S 0 (a) = S 0 (b)
: 00
S (a) = S 00 (b)
Splines cubicos
Observaciones Julio Setien

General
1. S 0 (x) es un splin de orden 2 en [a, b] referido a la particion
Splines cubicos
Construccion de los

2. S 00 (x) es un splin de orden 1 en [a, b] referido a la particion splines cubicos de


interpolacion

Curvatura

Convergencia
3. Numero de parametros 4n
4. Numero de condiciones de continuidad 3(n 1)
5. Dimension esperable n + 3
6. Condiciones de interpolacion n + 1
7. Hay que anadir 2 adicionales,tpicas
7.1 Naturales S 00 (a) = S 00 (b) = 0
7.2 Dar los valores de S 0 (a), S 0 (b)
7.3 Periodicos
8
< S(a) = S(b) Es una precondicion
S 0 (a) = S 0 (b)
: 00
S (a) = S 00 (b)

7.4 Not a knot S(x) C 3 ([x0 , x2 ]) y S(x) C 3 ([xn2 , xn ])


Splines cubicos
Consejos Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

No se puede intentar encontrar un sistema de ecuaciones que


involucre a todos los parametros
Splines cubicos
Consejos Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

No se puede intentar encontrar un sistema de ecuaciones que


involucre a todos los parametros
Hay demasiados
Splines cubicos
Consejos Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

No se puede intentar encontrar un sistema de ecuaciones que


involucre a todos los parametros
Hay demasiados
Hay que afrontarlo de otra manera
Splines cubicos
Un punto de partida facil Julio Setien

00
S (x) es un splin de orden 1 en [a, b] referido a la particion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia
Splines cubicos
Un punto de partida facil Julio Setien

00
S (x) es un splin de orden 1 en [a, b] referido a la particion General

Conocemos su expresion en funcion de sus valores en los nodos Splines cubicos

Construccion de los
splines cubicos de
interpolacion
x xi+1 x xi
S 00 (x)|[xi ,xi+1 ] = Mi + Mi+1 i = 0, . . . , n 1 Curvatura

hi hi Convergencia

donde Mi = S 00 (xi ) i = 0, . . . , n
Splines cubicos
Un punto de partida facil Julio Setien

00
S (x) es un splin de orden 1 en [a, b] referido a la particion General

Conocemos su expresion en funcion de sus valores en los nodos Splines cubicos

Construccion de los
splines cubicos de
interpolacion
x xi+1 x xi
S 00 (x)|[xi ,xi+1 ] = Mi + Mi+1 i = 0, . . . , n 1 Curvatura

hi hi Convergencia

donde Mi = S 00 (xi ) i = 0, . . . , n seran nuestras incognitas


Splines cubicos
Un punto de partida facil Julio Setien

00
S (x) es un splin de orden 1 en [a, b] referido a la particion General

Conocemos su expresion en funcion de sus valores en los nodos Splines cubicos

Construccion de los
splines cubicos de
interpolacion
x xi+1 x xi
S 00 (x)|[xi ,xi+1 ] = Mi + Mi+1 i = 0, . . . , n 1 Curvatura

hi hi Convergencia

donde Mi = S 00 (xi ) i = 0, . . . , n seran nuestras incognitas


Integramos dos veces en cada subintervalo, anadiendo las
constantes de integracion a nuestro gusto

(x xi+1 )2 (x xi )2
S 0 (x)|[xi ,xi+1 ] = Mi + Mi+1 +
2hi 2hi
+Ai i = 0, . . . , n 1
Splines cubicos
Un punto de partida facil Julio Setien

00
S (x) es un splin de orden 1 en [a, b] referido a la particion General

Conocemos su expresion en funcion de sus valores en los nodos Splines cubicos

Construccion de los
splines cubicos de
interpolacion
x xi+1 x xi
S 00 (x)|[xi ,xi+1 ] = Mi + Mi+1 i = 0, . . . , n 1 Curvatura

hi hi Convergencia

donde Mi = S 00 (xi ) i = 0, . . . , n seran nuestras incognitas


Integramos dos veces en cada subintervalo, anadiendo las
constantes de integracion a nuestro gusto

(x xi+1 )2 (x xi )2
S 0 (x)|[xi ,xi+1 ] = Mi + Mi+1 +
2hi 2hi
+Ai i = 0, . . . , n 1

(x xi+1 )3 (x xi )3
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi
+Ai (x xi ) + Bi i = 0, . . . , n 1
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

(x xi+1 )3 (x xi )3 Curvatura
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi Convergencia

+Ai (x xi ) + Bi i = 0, . . . , n 1
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

(x xi+1 )3 (x xi )3 Curvatura
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi Convergencia

+Ai (x xi ) + Bi i = 0, . . . , n 1

(x xi )3 (x xi1 )3
S(x)|[xi1 ,xi ] = Mi1 + Mi +
6hi1 6hi1
+Ai1 (x xi1 ) + Bi1 i = 1, . . . , n
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

(x xi+1 )3 (x xi )3 Curvatura
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi Convergencia

+Ai (x xi ) + Bi i = 0, . . . , n 1

(x xi )3 (x xi1 )3
S(x)|[xi1 ,xi ] = Mi1 + Mi +
6hi1 6hi1
+Ai1 (x xi1 ) + Bi1 i = 1, . . . , n

Bi = yi Mi hi2 /6 i = 0, . . . , n 1
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

(x xi+1 )3 (x xi )3 Curvatura
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi Convergencia

+Ai (x xi ) + Bi i = 0, . . . , n 1

(x xi )3 (x xi1 )3
S(x)|[xi1 ,xi ] = Mi1 + Mi +
6hi1 6hi1
+Ai1 (x xi1 ) + Bi1 i = 1, . . . , n

Bi = yi Mi hi2 /6 i = 0, . . . , n 1

yi yi1 Mi Mi1
Ai1 = hi1 i = 1, . . . , n
hi1 6
Splines cubicos
Condiciones de interpolacion Julio Setien

General

Splines cubicos
S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n Construccion de los
splines cubicos de
interpolacion

(x xi+1 )3 (x xi )3 Curvatura
S(x)|[xi ,xi+1 ] = Mi + Mi+1 +
6hi 6hi Convergencia

+Ai (x xi ) + Bi i = 0, . . . , n 1

(x xi )3 (x xi1 )3
S(x)|[xi1 ,xi ] = Mi1 + Mi +
6hi1 6hi1
+Ai1 (x xi1 ) + Bi1 i = 1, . . . , n

Bi = yi Mi hi2 /6 i = 0, . . . , n 1

yi yi1 Mi Mi1
Ai1 = hi1 i = 1, . . . , n
hi1 6
yi+1 yi Mi+1 Mi
Ai = hi i = 0, . . . , n 1
hi 6
Splines cubicos
Continuidad en los nodos interiores Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Como antes hicimos Curvatura

Convergencia

S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n
Splines cubicos
Continuidad en los nodos interiores Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Como antes hicimos Curvatura

Convergencia

S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n

Como subproducto, hemos impuesto continuidad en los nodos


interiores
S(xi+ ) = S(xi ) i = 1, . . . , n 1
Splines cubicos
Continuidad en los nodos interiores Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Como antes hicimos Curvatura

Convergencia

S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n

Como subproducto, hemos impuesto continuidad en los nodos


interiores
S(xi+ ) = S(xi ) i = 1, . . . , n 1
Por construccion, son polinomios de grado menor o igual a 3 en
cada subintervalo y la derivada segunda es continua.
Splines cubicos
Continuidad en los nodos interiores Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Como antes hicimos Curvatura

Convergencia

S(xi+ ) = yi i = 0, . . . , n 1 S(xi ) = yi i = 1, . . . , n

Como subproducto, hemos impuesto continuidad en los nodos


interiores
S(xi+ ) = S(xi ) i = 1, . . . , n 1
Por construccion, son polinomios de grado menor o igual a 3 en
cada subintervalo y la derivada segunda es continua.
Solo falta
Splines cubicos
Continuidad de la derivada en los nodos Julio Setien

interiores General

Splines cubicos

0 (x xi+1 )2 (x xi )2 Construccion de los


S (x)|[xi ,xi+1 ] = Mi + Mi+1 + splines cubicos de
2hi 2hi interpolacion

Curvatura
yi+1 yi Mi+1 Mi
+ hi i = 0, . . . , n 1 Convergencia
hi 6
Splines cubicos
Continuidad de la derivada en los nodos Julio Setien

interiores General

Splines cubicos

0 (x xi+1 )2 (x xi )2 Construccion de los


S (x)|[xi ,xi+1 ] = Mi + Mi+1 + splines cubicos de
2hi 2hi interpolacion

Curvatura
yi+1 yi Mi+1 Mi
+ hi i = 0, . . . , n 1 Convergencia
hi 6

(x xi )2 (x xi1 )2
S 0 (x)|[xi1 ,xi ] = Mi1 + Mi +
2hi1 2hi1
yi yi1 Mi Mi1
+ hi1 i = 1, . . . , n
hi1 6
Splines cubicos
Continuidad de la derivada en los nodos Julio Setien

interiores General

Splines cubicos

0 (x xi+1 )2 (x xi )2 Construccion de los


S (x)|[xi ,xi+1 ] = Mi + Mi+1 + splines cubicos de
2hi 2hi interpolacion

Curvatura
yi+1 yi Mi+1 Mi
+ hi i = 0, . . . , n 1 Convergencia
hi 6

(x xi )2 (x xi1 )2
S 0 (x)|[xi1 ,xi ] = Mi1 + Mi +
2hi1 2hi1
yi yi1 Mi Mi1
+ hi1 i = 1, . . . , n
hi1 6

S 0 (xi+ ) = S 0 (xi ) i = 1, . . . , n 1
Splines cubicos
Continuidad de la derivada en los nodos Julio Setien

interiores General

Splines cubicos

0 (x xi+1 )2 (x xi )2 Construccion de los


S (x)|[xi ,xi+1 ] = Mi + Mi+1 + splines cubicos de
2hi 2hi interpolacion

Curvatura
yi+1 yi Mi+1 Mi
+ hi i = 0, . . . , n 1 Convergencia
hi 6

(x xi )2 (x xi1 )2
S 0 (x)|[xi1 ,xi ] = Mi1 + Mi +
2hi1 2hi1
yi yi1 Mi Mi1
+ hi1 i = 1, . . . , n
hi1 6

S 0 (xi+ ) = S 0 (xi ) i = 1, . . . , n 1

hi yi+1 yi Mi+1 Mi
Mi + hi =
2 hi 6
hi1 yi yi1 Mi Mi1
= Mi + hi1
2 hi1 6
Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)
Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)

Recordar que Mi = S 00 (xi ) i = 0, . . . , n son las incognitas


Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)

Recordar que Mi = S 00 (xi ) i = 0, . . . , n son las incognitas


Tiene tres incognitas por ecuacion
Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)

Recordar que Mi = S 00 (xi ) i = 0, . . . , n son las incognitas


Tiene tres incognitas por ecuacion
Hay n 1 ecuaciones
Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)

Recordar que Mi = S 00 (xi ) i = 0, . . . , n son las incognitas


Tiene tres incognitas por ecuacion
Hay n 1 ecuaciones
Hay n + 1 incognitas
Splines cubicos
Sistema que garantiza que es un splin cubico de Julio Setien

interpolacion General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura

Convergencia

yi+1 yi yi yi1
hi1 Mi1 + 2(hi1 + hi )Mi + hi Mi+1 = 6( )
hi hi1

i = 1, . . . , n 1 (1)

Recordar que Mi = S 00 (xi ) i = 0, . . . , n son las incognitas


Tiene tres incognitas por ecuacion
Hay n 1 ecuaciones
Hay n + 1 incognitas
Necesitamos anadir dos condiciones
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura

Convergencia
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura
Luego M0 = Mn = 0 Convergencia
Matriz del sistema

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

h1 2(h1 + h2 ) h2 0 ...

0 h 2 2(h2 + h3 ) h 3 . . .

.. .. .. .. ..
. . . . .
Tridiagonal
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura
Luego M0 = Mn = 0 Convergencia
Matriz del sistema

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

h1 2(h1 + h2 ) h2 0 ...

0 h 2 2(h2 + h3 ) h 3 . . .

.. .. .. .. ..
. . . . .
Tridiagonal
Diagonal dominante
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura
Luego M0 = Mn = 0 Convergencia
Matriz del sistema

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

h1 2(h1 + h2 ) h2 0 ...

0 h 2 2(h2 + h3 ) h 3 . . .

.. .. .. .. ..
. . . . .
Tridiagonal
Diagonal dominante
(existencia y unicidad de soluciones)
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura
Luego M0 = Mn = 0 Convergencia
Matriz del sistema

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

h1 2(h1 + h2 ) h2 0 ...

0 h 2 2(h2 + h3 ) h 3 . . .

.. .. .. .. ..
. . . . .
Tridiagonal
Diagonal dominante
(existencia y unicidad de soluciones)
(inmediata de resolver, lineal en n)
Splines cubicos
Splines cubicos naturales Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
S 00 (a) = S 00 (b) = 0 interpolacion

Curvatura
Luego M0 = Mn = 0 Convergencia
Matriz del sistema

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

h1 2(h1 + h2 ) h2 0 ...

0 h 2 2(h2 + h3 ) h 3 . . .

.. .. .. .. ..
. . . . .
Tridiagonal
Diagonal dominante
(existencia y unicidad de soluciones)
(inmediata de resolver, lineal en n)
Con otras condiciones da un resultado similar
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

Curvatura

Convergencia
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

i + i (x xi ) + i (x xi )2 + i (x xi )3 Curvatura

Convergencia
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

i + i (x xi ) + i (x xi )2 + i (x xi )3 Curvatura

Convergencia

i = S(xi+ ) = yi
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

i + i (x xi ) + i (x xi )2 + i (x xi )3 Curvatura

Convergencia

i = S(xi+ ) = yi

yi+1 yi
i = S 0 (xi+ ) = Mi hi /3 Mi+1 hi /6
hi
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

i + i (x xi ) + i (x xi )2 + i (x xi )3 Curvatura

Convergencia

i = S(xi+ ) = yi

yi+1 yi
i = S 0 (xi+ ) = Mi hi /3 Mi+1 hi /6
hi

i = S 00 (xi+ )/2 = Mi /2
Splines cubicos
Escritura final Julio Setien

General

Splines cubicos

Un splin cubico en cada intervalo [xi , xi+1 ] se escribe Construccion de los


splines cubicos de
interpolacion

i + i (x xi ) + i (x xi )2 + i (x xi )3 Curvatura

Convergencia

i = S(xi+ ) = yi

yi+1 yi
i = S 0 (xi+ ) = Mi hi /3 Mi+1 hi /6
hi

i = S 00 (xi+ )/2 = Mi /2

Mi+1 Mi
i = S 000 (xi+ )/6 =
6hi
Splines cubicos
Con otras condiciones Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion
y1 y0
S 0 (a) = S 0 (x0+ ) = M0 h0 /3 M1 h0 /6 Curvatura
h0 Convergencia
Splines cubicos
Con otras condiciones Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion
y1 y0
S 0 (a) = S 0 (x0+ ) = M0 h0 /3 M1 h0 /6 Curvatura
h0 Convergencia

yn yn1
S 0 (b) = S 0 (xn ) = + Mn hn1 /3 + Mn1 hn1 /6
hn1
Splines cubicos
Con otras condiciones Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion
y1 y0
S 0 (a) = S 0 (x0+ ) = M0 h0 /3 M1 h0 /6 Curvatura
h0 Convergencia

yn yn1
S 0 (b) = S 0 (xn ) = + Mn hn1 /3 + Mn1 hn1 /6
hn1

Interpolacion de derivadas
Splines cubicos
Con otras condiciones Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion
y1 y0
S 0 (a) = S 0 (x0+ ) = M0 h0 /3 M1 h0 /6 Curvatura
h0 Convergencia

yn yn1
S 0 (b) = S 0 (xn ) = + Mn hn1 /3 + Mn1 hn1 /6
hn1

Interpolacion de derivadas Anadir estas ecuaciones al principio y


final del sistema (1)
Periodicos
Splines cubicos
Con otras condiciones Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion
y1 y0
S 0 (a) = S 0 (x0+ ) = M0 h0 /3 M1 h0 /6 Curvatura
h0 Convergencia

yn yn1
S 0 (b) = S 0 (xn ) = + Mn hn1 /3 + Mn1 hn1 /6
hn1

Interpolacion de derivadas Anadir estas ecuaciones al principio y


final del sistema (1)
Periodicos M0 = Mn e igualdad de las expresiones de arriba. Se
anaden a (1)
Splines cubicos
Propiedad de minimizacion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
Curvatura de una funcion en un punto interpolacion

Curvatura
|f 00 (x)| Convergencia
(x) =
(1 + f 0 (x)2 )3/2
Splines cubicos
Propiedad de minimizacion Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
Curvatura de una funcion en un punto interpolacion

Curvatura
|f 00 (x)| Convergencia
(x) =
(1 + f 0 (x)2 )3/2

Si fijamos una serie de valores en los nodos de una particion, o


sea, damos los puntos (x0 , y0 ), . . . , (xn , yn ) entonces, de entre
todas las funciones f C 2 ([a, b]) que pasan por esos puntos
f (xi ) = yi i = 0, . . . , n el splin cubico natural es la mas suave
en el sentido Z b Z b
S 00 (x)2 dx f 00 (x)2 dx
a a
Splines cubicos
Propiedad de minimizacion II Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura
De entre todas las funciones periodicas de periodo b a que Convergencia
toman unos valores prefijados en unos nodos dados, la mas suave
en el sentido anterior es el splin cubico periodico que interpola
esos valores
Splines cubicos
Propiedad de minimizacion II Julio Setien

General

Splines cubicos

Construccion de los
splines cubicos de
interpolacion

Curvatura
De entre todas las funciones periodicas de periodo b a que Convergencia
toman unos valores prefijados en unos nodos dados, la mas suave
en el sentido anterior es el splin cubico periodico que interpola
esos valores
Si lo que fijamos son los valores en los nodos y, ademas, la
derivada en los dos extremos, el splin que interpola esos valores y
esas derivadas es la mas suave en el sentido anterior de todas las
funciones que pasan por esos puntos y su derivada toma esos
valores en los extremos
Splines cubicos
Propiedad de convergencia Julio Setien

General
Con cualquier clase de splines que interpolemos una funcion
Splines cubicos
continua, si vamos aumentando de manera razonable el numero Construccion de los
de nodos hasta ocupar el intervalo el splin convergera a la splines cubicos de
interpolacion
funcion Curvatura

Convergencia
Splines cubicos
Propiedad de convergencia Julio Setien

General
Con cualquier clase de splines que interpolemos una funcion
Splines cubicos
continua, si vamos aumentando de manera razonable el numero Construccion de los
de nodos hasta ocupar el intervalo el splin convergera a la splines cubicos de
interpolacion
funcionUn ejemplo Curvatura

Convergencia
= {a = x0 < x1 < . . . < xn = b}
|||| = max{hi , i = 0, . . . , n 1}
r () = min{hi , i = 0, . . . , n 1}
f C 4 ([a, b]) |f 4) (x)| L x [a, b]
S (x) interpola a f en los nodos y, ademas, interpola a su
derivada en los extremos del intervalo.
Entonces, existen constantes Ck 2 que no dependen de tales
que x [a, b]

k)
|f k) (x) S (x)| Ck L(||||/r ())||||4k k = 0, 1, 2, 3

Вам также может понравиться