Informe Interpolación Spline
Informe Interpolación Spline
Informe Interpolación Spline
I.
INTRODUCCIN
MARCO TERICO
an , an1 , a1 , y a0
f ( x )=f ( x0 ) + m0 ( xx 0 ) x 0 x x 1
f ( x )=f ( x1 ) + m1 ( xx 1 ) x 1 x x 2
f ( x )=f ( xn 1 ) + mn1 ( xx n1 ) x n1 x x n
mi es la pendiente de la lnea recta que une los
Donde
puntos:
mi=
f ( x i+1 )f ( x i )
x i+1 x i
x0 y xn
localizando primero el
1)Interpolacin
2) Aproximacin
.
(d) Finalmente,
para
dichos
datos
ser
una
funcin
a=x 0 , y
b=x n
S (x ) ,
S ( x ) =qk (x )
tal que
siempre
k ,
(c)
'' ( x n)
=0
(1)
q k ( x )=ak +bk ( xx k ) +c k ( xx k )2 +d k ( xx k )3
S ( x k )= y k ,
n+1
ecuaciones
Condiciones de conexin:
3(n1) ecuaciones
S k ( x k )= y k , entonces
con
=S
que:
k =0,1, ., n .
(b) Si
' ' ( x 0)
polinomio de grado
x [x k , x k+1 ]
donde
S k ( x k+1 )= y k+1 ,
q k ( x )=ak +bk ( xx k ) +c k ( xx k )2 +d k ( xx k )3
k =0,1, ,n .
S (x )
final,
(2)
x 0< x1 < x n
para
inicial
y=f ( x)
puntos
con
los
Dados
k=0,1,2, , n2
ak =f ( x k ) ;
k =1,2, , n
hk =x k+1x k
implica que la primera derivada de
S ( x ) verifique:
k=0,1,2, , n2 .
bk =
h
1
a k+1ak ) k ( 2 c k c k +1) ,
(
hk
3
dk=
1
3
3
( c c )= ( a a ) ( a a )
3 hk k+1 k hk k+ 1 k hk .1 k k1 ,
3
( a a ) 3 f ' ( x 0 )
h0 1 0
k =0,1, ,n1
De donde obtendremos:
2 h0 c 0+ h0 c1 =
n1 ecuaciones y n+1
incgnitas
2 ( h0 +h 1 )
h1
0
h1
2 ( h1 +h2 )
h2
0
h2
2 ( h2 +h3 )
M=
0
0
0
0
0
0
0
0
0
b) Sea
c)
0
0
0
[a
,b
]
un intervalo
cerrado real y
a) Sean
hn3
2 ( h n3+ hn2 )
hn2
0
h n2max { x2j +1
h=
( hx
n2 +h
j } n1)
Trminos Independientes
3
3
a2a1 ) ( a1a 0 )
(
h1
h0
T=
3
3
a na n1 )
(
( a a )
hn1
hn2 n1 n2
3
( a a )
h n1 n n1
0 j n1
Sean
e ( x )=f ( x ) s ( x ) , x [a ,b ]
Donde se verifica, que para cada intervalo
Teorema:
Si
que
f ( x) en
[ x0 , xn ]
[ x0 , xn ]
, tal que:
f (x) en los
existe
e ( x j )=e ( x j+1 ) =0
al
menos
un
[x j , x j +1] ,
valor
cj
proporcional a
1
2
[3.4,5 ],[4.5,7],[7,9]
. Como:
'
s (3)=2,5 ;
xj
f2
s (7)=2,5 ;
s (9)=0,5
s ( 4,5)=1 ;
x j a x b
x 2 a n+( x)bn + cn =f (x )
s ( x )=f ( x )
1
2
|e ' (z )| h 2
3 b1 +c 1=2.5
2
3 a1 +
s ( 3 )=2.5
1
2
7 b2 +c 2=2.5
7 b3 +c 3=2.5
7 2 a3 +
7 2 a2 +
s ( 7 ) =1
|e (x)|=|f ( x )s ( x)| h 2
IV.
1.
EJERCICIOS DE INTERPOLACIN
9 b3 +c 3=0.5
9 2 a3 +
s ( 9 ) =2.5
TABLA I
DATOS DEL EJERCICIO 1
x
y
3
2.5
4.5
1
7
2.5
4.5 b1 + c1=1
4.5 b2 + c2=1
4.5 2 a2 +
4.5 2 a1 +
(
s 4.5 ) =1
9
0.5
2 a1 x +b 1 ; si x[3,4.5]
s (x )= 2 a2 x +b2 ; si x[4.5,7]
2 a3 x +b 3 ; si x[ 7,9]
Vemos que esta derivada est formada por segmentos de
rectas, que pudieran presentar discontinuidad en los cambios
de intervalo. Es decir, las posibles discontinuidades son x =5.4
y x=7. Por lo tanto para que s(x) sea continua, se debe
cumplir que:
2 a2 ( 7 )+ b2=2 a3 ( 7 ) +b 3 14 a 2+ b2=14 a 3+ b3
As, tenemos un total de 8 ecuaciones vs. 9 incgnitas; esto
nos da un grado de libertad para elegir alguna de las
a1=0 .
3+c 1=2.5
2)
4.5 b 1+ c1=1
3)
20.25 a2 +4.5 b 2+ c2 =1
4)
49 a 2+7 b 2+ c 2=2.5
5)
49 a 3+7 b3 +c 3=2.5
6)
81 a3 +9 b3 + c3 =0.5
7)
b1=9 a2 +b2
8)
14 a2 +b 2=14 a 3+ b3
3
4.5
0
M= 0
0
0
1
0
1
0
0 0
0
0
1
0
0 0
0
0
0 20.25 4.5 1
0
0
0
49
7 1
0
0
0
0
0 0 49
7
0
0
0 0 81
9
0 9 1 0
0
0
0
14
1 0 14 1
0
0
0
0
1
1
0
0
][ ]
b1
2.5
c1
1
a2
1
b2 2.5
=
c 2 2.5
a3 0.5
0
b3
0
c3
(a1 =0),
b 1=1
c 1=5.5
a2=0.64
x+ 5.5
; si x[3,4.5]
b2=6.76
s ( x ) = 0.64 x26.76 x +18.46 ; si x[4.5,7]
c 2=18.46
2
1.6 x +24.691.3 ; si x[ 7,9]
a3 =1.6
b3=24.6
c 3=91.3
[3.4,5 ],[4.5,7],[7,9]
s (3)=2,5 ;
s (4,5)=1 ;
s (7)=2,5 ;
s (9)=0,5
As, se forman las siguientes ecuaciones:
2
x b n+ ( x ) c n+ d n=f (x)
x 3 an +
s ( x )=f (x)
3 2 b1+ ( 3 ) c1 + d1=2.5
3 3 a1+
s (3 )=2.5
4.5 2 b1+ ( 4.5 ) c 1+ d 1=1
2
4.5 b2 +( 4.5)c2 + d2 =1
3
4.5 a2+
4.5 3 a1+
s ( 4.5 )=1
2
7 b2 + ( 7 ) c 2+ d 2=2.5
3
2
7 a3 +(7) b3 +(7)c 3+ d 3=2.5
3
7 a2 +
s ( 7 )=1
2
9 b
3
9 a3 +
s ( 9 )=2.5
Hasta aqu, tenemos un total de 6 ecuaciones con 12
incgnitas.
k 2=1 ,
x 2+2 b n ( x )+ c n
s ' ( x )=3 an
x 2+ 2b 1 (x) ; si x[3,4.5]
2
x +2 b2 ( x ); si x[ 4.5,7]
2
x + 2b 3 (x); si x[7,9]
3 a1
s ( x )=
Como las primeras derivadas de
f ( x ) en los nodos
4.5 2 +2 b2 ( 4.5 ) +c 2
4.5 2 +2 b1 ( 4.5 ) +c 1=3 a2
x=4.5 3 a1
60.75 a1+ 9 b1 +c 160.75 a29 b2c2 =0
7 2+ 2b 3 ( 7 )+ c3
7 2 +2 b2 (7 ) +c 2=3 a3
x =7 3 a 2
147 a2+ 14 b2 +c 2147 a314 b 3c 3=0
s ' ' ( x ) =6 an x+ 2b n
6 a1 x+ 2b 1 ; si x[3,4.5]
s ' '(x )= 6 a2 x +2 b2 ; si x[4.5,7]
6 a3 x+ 2b 3 ; si x[7,9]
a1=0.187
a 2=0.214
a 3=0.128
b1=1.679
b 2=3.73
b3=3.449
c 1=3.617 c 2=20.726 c3 =29.534
d 1=1.722
d 2=38.237 d 3 =79.035
x=3 18 a 1+ 2b 1=0
x=9 54 a3 +2 a3 =0
f ( x )=
1
x
en
2)
3)
4)
5)
6)
h0=0.20.1=0.1 h3=2.01.0=1.0
h1=0.50.2=0.3 h4 =5.02.0=3.0
h2=1.00.5=0.5 h5=10.05.0=5.0
7)
10)
11)
18 a 1+ 2b 1=0
2 5
5 10
( 0.50.2
0.20.1 )
1 2
2 5.0
( 1.00.5
0.50.2 )
1.0 1 2
( 0.5
2.0 1.0 10.5 )
1 3 +2 ( 1.0+3.0 ) 4 +3.0 5 =6
Poniendo
0 = 6=0
( 1.0
1.0 5.0
52 )
tenemos:
][ ] [ ]
0.8 0.3 0
0
0 1
40
0.3 1.6 0.5 0
0 2
8
0 0.5 3.0 1.0
0 3 =6 1.5
0
0 1.0 8.0 3.0 4
0.4
0
0
0 3.0 16.0
0.08
5
de donde se obtienen:
1=311.65398570643 2=31.077295217152
3 =8.4549532710280 4=.82621220450797
tam b ie n( , 0.2 ] )
q 1 ( x ) , si x [ 0.2,0.5 ]
q2 ( x ) , si x [ 5.0,1.0 ]
q3 ( x ) , si x [ 1.0,2.0 ]
q o ( x ) , si x [ 0.1,0.2 ] ,
S ( x )=
En el intervalo [1.0, 2.0], la representacin de ambas
funciones es la que aparece en la figura 2.
5 =0.18491478834524
Para x = 1.5 habr que elegir
q3 (x ) :
] [
3 ( 2.0x )3
4 ( x1.0 )3
q3 ( x )=
1.0(2.0x ) +
1.0 (x1.0) +1.0(2.0x)+0.5(x1.0)
6
1.0
6
1.0
y su valor
q3 (x )=0.27320367097855
es una mejor
q3 (x )
q 0( x)=519.423309 x 3155.826993 x 239.611534 x+ 15.511123
Fig.6. Funcin 1/x y
IMPLEMENTACIN EN MATLAB
A. Tabla de Comandos
TABLA II
TABLA DE COMANDOS
Funcin
pretty
linwidth
Descripci
n
Mejor
presentaci
n
de
ecuaciones.
Controla el
ancho de la
lnea
del
plot.
Sintaxis
Arg 1
Pretty(A)
A=x^2/2
Plot(line
width,Ar
g1)
Entrad
a
Pretty(
A)
Salida
2
x
2
Plot(li
newidt
h,2)
B. Diagrama de Flujo
C. Manual de Usuario
Nombre Programa:
Spline
cbica
Funcin
Se usan polinomios
de
grado 3 para
unir
dos
puntos de la
funcin entre
s, es decir en
vez de utilizar
un polinomio
de alto grado
se usan varios
de grado 3.
Interpo2 lacin de
Newton
Para estimar
valores intermedios entre
valores de una
funcin
conocidos.
3 Interpo-
Es una refor-
Ventajas
La funcin de
interpolacin
tendr una primera derivada
suavizada y una
segunda derivada continua,
tanto dentro de
los intervalos
como en los
puntos
de
control.
Se agregan trminos en forma
secuencial para
capturar
el
comportamiento de la funcin
a analizar.
La ecuacin del
Polinomio de
Interpolacin
por Diferencias
Divididas
es
similar a la
serie de expansin de Taylor.
Es rpida y
Desventajas
No
permiten
control local de
la curva. Si se
altera
la
posicin
de
cualquier punto
de
control,
afecta la curva
entera.
La
interpolacin lineal es
rpida y sencilla, pero no
muy precisa.
Este mtodo es
til
para
situaciones que
requieran
un
nmero bajo de
puntos
para
interpolar.
Si el compor-
mulacin del
polinomio de
Newton que
evita calcular
las diferencias
divididas.
lacin de
Lagrange
Evala
el
polinomio
obtenido para
estimar
valores de la
funcin entre
los dos puntos
disponibles.
fcil, ya que
solamente
se
hace el clculo
de trayectoria
de dos puntos.
Entre
ms
pequeo sea el
intervalo entre
dos puntos, ms
exacta ser la
aproximacin.
tamiento
no
corresponde al
de una lnea
recta
los
valores
calculados no
son correctos.
Por interconectar dos puntos
en lnea recta,
los resulta-dos
no se ajustan
con exactitud.
RECOMENDACIONES
REFERENCIAS
[1] Chapra S., Canale R., (2007). Mtodos Numricos para Ingenieros.(5ta
ed) Mxico: McGraw-Hill
[2] Nieves A., Dominguez F., (2007). Mtodos Numricos aplicados a la
Fig.16.Grficas correspondientes a la interpolacin utilizando el mtodo de
Splines cbicas naturales con 4, 5 y 10 puntos.
informtica
Espaa.
(en
lnea)
Disponible
en:http://www.esi.uclm.es/www/cglez/download/docencia/AC/splines.pdf
[7]TomiTejada,Joaquin Sanz, Pablo Perianes- Spline-Ejercicios-Universidad
Politcnica
de
Madrid
Espaa.
(en
en:http://interpolacion.wikidot.com/spline-ejercicios
lnea)
Disponible