Interpolacin segmentaria lineal o

1. Denicin (restriccin de una funcin a un conjunto, repaso). Sea f : X Y una o o o funcin y sea A un subconjunto de X. La restriccin de la funcin f al conjunto A es la funcin o o o o f|A : A Y denida mediante f|A (x) = f(x) x A. En otras palabras, f|A coincide con f con la unica diferencia que el dominio de f|A es A. 2. Denicin (funcin lineal a trozos). Sean x0 , . . . , xn R, x0 < x1 < . . . < xn . Sea o o S : [x0 , xn ] R una funcin. Denotemos por Sk sus restricciones a los intervalos [xk , xk+1 ]: o Sk (x) := S(x) x [xk , xk+1 ].

Si todas las funciones Sk son lineales, esto es, existen nmeros ak , bk R tales que u Sk (x) = ak + bk (x xk ), entonces la funcin S se llama lineal a trozos. o 3. Idea de la interpolacin lineal a trozos. Dados los puntos x0 < x1 < . . . < xn y los o valores y0 , y1 , . . . , yn , construyamos la funcin S tal que: o 1. Para todo k {0, . . . , n 1} la restriccin de la funcin S al intervalo [xk , xk+1 ] es una o o funcin lineal: o S(x) = ak + bk (x xk ) x [xk , xk+1 ]. 2. S(xk ) = yk para todo k. Se dice que S es la funcin interpolante lineal a trozos que une los puntos (xk , yk ), k {0, . . . , n}. o 4. Ejercicio (frmulas para los coecientes). Sabemos que S(x) = ak + bk (x xk ) en o el intervalo [xk , xk+1 ]. Poniendo x = xk y x = xk+1 y usando las condiciones S(xk ) = yk , S(xk+1 ) = yk+1 calcule los coecientes ak y bk . Respuesta: ak = yk , bk = yk+1 yk . xk+1 xk

5. Ejemplo. Construir la funcin interpolante S lineal a trozos que corresponda a las siguientes o abscisas y ordenadas: x0 = 4, y0 = 2, Calcular S(4). pgina 1 de 2 a x1 = 3, y1 = 3, x2 = 1, y2 = 1, x3 = 3, y3 = 1, x4 = 5 y4 = 2.

Solucin. o y

1 4 3

3 5

Calculemos los coecientes ak , bk y construyamos las funciones lineales Sk : x0 = 5 y0 = 2 x1 = 3 y1 = 3 x3 = 3 x4 = 5 a0 = 2 a0 = 3 b0 =

1 2

S0 (x) = 2 + 1 (x + 5) 2 S2 (x) = 1 S3 (x) = 1 + 3 (x 3) 2

b1 = 2 S1 (x) = 3 2(x + 3)
3 2

x2 = 1 y2 = 1 a2 = 1 b2 = 0 y3 = 1 a3 = 1 b3 = y4 = 2

Para calcular S(4), buscamos el segmento de forma [xk , xk+1 ] donde est x = 4. Es fcil ver que a a 4 [x3 , x4 ], as que k = 3. 1 3 S(4) = S3 (4) = 1 + 1 = . 2 2 6. Programacin: notacin para las listas. Vamos a denotar por xs al arreglo (o la lista) o o que consiste en las absicas x0 , . . . , xn , as que xs[k] = xk . En un sentido similar usemos las notaciones ys, as, bs. 7. Programacin: coecientes de interpolacin lineal a trozos. Escriba una funcin o o o LinSplineCoefs con argumentos xs, ys que calcule las listas as y bs de los coecientes de la funcin interpolante lineal a trozos correspondiente a las abscisas xs y las ordenadas ys. o 8. Programacin: b squeda del intervalo que contiene la abscisa dada. Escriba una o u funcin FindSegment con argumentos xs, x que regrese el o ndice k tal que x [xk , xk+1 ]. 9. Programacin: clculo de los valores de la funcin interpolante lineal a trozos. o a o Escriba una funcin LinSpline con argumentos xs, as, bs, x que regrese el valor de la funcin o o S en el punto x. Aqu S es la funcin lineal a trozos denida por la lista de las abscisas xs y las o listas de los coecientes as y bs. pgina 2 de 2 a