Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Curso PDI
Interpolacin
n
La interpolacin consiste en generar a partir de un conjunto N de puntos, un polinomio P que represente el comportamiento de los puntos
X Y
x0 y0
x1 L xn y1 L yn
P ( x) = b0 + b1 ( x x0 ) + b2 ( x x0 )( x x1 ) + L bn ( x x0 ) L ( x xn1 )
Interpolacin
n
P( xi ) = yi , i = 0,..., n
X Y x0 y0 x1 L xn y1 L yn
P ( x0 ) = y 0 P ( x1 ) = y1 P ( xn ) = y n
Interpolacin Lineal
n
P ( x) = b0 + b1 ( x x0 )
Dado que P(x0) = y0, entonces:
P( x1 ) = y0 + b1 ( x1 x0 ) = y1 y y b1 = 1 0 x1 x0
P ( x0 ) = b0 + b1 ( x0 x0 ) = b0 = y0
Interpolacin Cuadrtica
X Y
x0 y0
x1 x 2 y 1 y2
P( x ) = b0 + b1 ( x x0 ) + b2 ( x x0 )( x x1 )
P( x2 ) = b0 + b1 ( x2 x 0 ) + b2 (x 2 x0 )(x2 x1 ) = y2
b0 = y0 y y b1 = 1 0 x1 x 0
y 2 y1 y1 y 0 x x x1 x0 b2 = 2 1 x2 x 0
Con la finalidad de simplificar las operaciones, se utilizan las Diferencias Divididas de Newton
f [ xi , x j ] =
f [ xi ] f [ x j ] xi x j
x0 f [ xo ] = yo x1 f [ x1 ] = y1
f [ x1 , x0 ] =
f [x1 ] f [ x0 ] x1 x0
f ( x) = b0 + b1 ( x x0 ) = f [ x0 ] + f [ x1 , x0 ]( x x0 )
b1
f [ x2 , x1 ] f [ x1 , x0 ] f [ x2 , x1 , x0 ] = x2 x0
b2
f ( x) = b0 + b1 ( x x0 ) + b2 ( x x0 )( x x1 ) = f [ x0 ] + f [ x1 , x0 ]( x x0 ) + f [ x2 , x1 , x0 ]( x x0 )( x x1 )
Lagrange
n
P ( x) = y0l0 ( x ) + y1l1 ( x) + L + yn ln ( x)
P( x0 ) = y0 l0 ( x0 ) = 1, P( x1 ) = y1 l1 ( x1 ) = 1, M P( xn ) = yn ln ( xn ) = 1, l 0 ( xi ) = 0 i 0 l1 ( xi ) = 0 i 1 ln ( xi ) = 0 i n
Lagrange
n
1 = l0 ( x0 ) = c ( x 0 x1 )( x0 x2 ) L ( x0 xn )
c= 1 ( x0 x1)( x0 x1 ) L( x0 xn )
l0 ( x) =
( x x1 )( x x 2 ) L ( x x n ) ( x0 x1)( x 0 x 2 ) L ( x 0 x n )
Lagrange
n
Generalizando:
l j ( x) =
i j ,i =0 ,...,n j i j ,i =0 ,...,n
(x x ) , (x x )
i i
j = 0,..., n
Lagrange
n
X Y
1 3 5 7 2 1 2 3
Splines
n
Tcnica ampliamente utilizada en el procesamiento digital de imgenes En lugar de representar a todos los puntos con un polinomio de alto grado, se dividen por segmentos a los puntos, donde cada segmento ser representado por un polinomio
Splines
n
Una funcin spline s(x) esta formada por varios polinomios, cada uno definido en un intervalo, los cuales se unen bajo ciertas condiciones de continuidad
x0 < x1 < < xn
X Y
x0 y0
x1 L xn y1 L y n
a) s(xi) = yi , i = 0, , n b) s(x) es un polinomio de grado k en cada subintervalo [xi-1, xi ] c) s(x) tiene derivada continua hasta de orden k-1
Splines Lineales
n
y 0 + f [ x1 , x0 ]( x x0 ), x [ x0 , x1 ] y + f [ x , x ]( x x ), x [ x , x ] 1 2 1 1 1 2 s( x ) = M y n 1 + f [x n , x n1 ]( x x n1 ), x [ x n 1 , x n ]
Splines Cuadrticos
n
Consiste en unir cada uno de los puntos a travs de segmentos de curvas cuadrticas:
s1 ( x), x [ x0 , x1 ] s ( x ), x [ x , x ] 2 1 2 s( x ) = M sn ( x ), x [ x n1, x n ]
a1 x 2 + b1x + c1 , x [ x0 , x1 ] s( x) = M 2 a x + b x + c , x [ x , x ] n n n1 n n
Splines Cuadrticos
n
Splines Cuadrticos
n
Splines Cuadrticos
n
Splines Cbicos
n
Consiste en unir cada uno de los puntos a travs de segmentos de curvas cbicas:
s1 ( x), x [ x0 , x1 ] s ( x ), x [ x , x ] 2 1 2 s( x ) = M sn ( x ), x [ x n1, x n ]
a1 x 3 + b1 x 2 + c1 x + d1 , x [ x0 , x1 ] s( x) = M 3 2 a x + b x + c x + d , x [ x , x ] n n n n 1 n n
10
a1 x3 + b1 x 2 + c1 x + d1 , x [2,3] s( x ) = a x3 + b x 2 + c x + d , x [3,5] 2 2 2 2
s (2 ) = 1 8a1 + 4b1 + 2c1 + d1 = 1 s (3) = 2 27a1 + 9b1 + 3c1 + d1 = 2 s (3) = 7 27a 2 + 9b2 + 3c2 + d 2 = 7 s (5) = 7 125 a2 + 25b2 + 5c 2 + d 2 = 7
3a1 (3) 2 + 2b1 (3) + c1 = 3a 2 (3)2 + 2b2 (3) + c2 27 a1 + 6 b1 + c1 = 27 a 2 + 6b2 + c2 6 a1 (3) + b1 = 6 a 2 (3) + b2 18 a1 + b1 = 18a 2 + b2
11
Splines Cbicos
n
Dado que se tienen 6 ec. y 8 incgnitas, se pueden aadir las siguientes condiciones:
s' ' (x0 ) = 0 s' ' (2) = 0 6a1 (2) + 2b1 = 0 s' ' (xn ) = 0 s' ' (5) = 0 6a2 (5) + 2b2 = 0
Con lo anterior, se tiene un sistema de 8 ec. y 8 incgnitas
12