1 Mtodos Numricos Segundo Cuatrimestre 2012 Departamento de Computacin Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Prctica

9 Interpolacin. Integracin numrica.

Nota: Los ejercicios marcados con se recomienda resolverlos con la ayuda de una computadora.

1. Interpolar la siguiente tabla utilizando el mtodo de Lagrange: xi 1 2 4 5 f (xi ) 0 2 12 20 2. Encontrar el polinomio de cuadrados mnimos ax3 + bx2 + cx + d para el conjunto de puntos del ejercicio anterior. Calcular el residuo obtenido. 3. Dados los pares (x0 , y0 ), (x1 , y1 ) con x0 < x1 : (a) Hallar el polinomio que los interpola. (b) Cul es el mximo error que se puede cometer al interpolar linealmente una funcin sabiendo que |f | < M (x0 , x1 )? 4. Una tabla de una variable se dice bien condicionada para la interpolacin lineal si el error debido a la interpolacin no excede al error de redondeo de la tabla. Se desea construir una tabla de seis cifras para la funcin log(x) en (1, 10), de tal manera que la tabla est bien condicionada para interpolacin lineal. Determinar el tamao del paso ms grande posible. 5. La funcin x est tabulada en los puntos 1, 2, . . . con cuatro decimales. Se desea saber para qu valores de x la tabla est bien condicionada para la interpolacin lineal. 6. Sea f (x) = ex para 0 x 2. (a) Aproximar f (0.25) interpolando linealmente con x0 = 0 y x1 = 0.5. (b) Aproximar f (0.75) interpolando linealmente con x0 = 0.5 y x1 = 1. (c) Aproximar f (0.25) y f (0.75) utilizando ahora un polinomio cuadrtico con x0 = 0, x1 = 1 y x2 = 2. (d) Compare los resultados obtenidos. 7. Demostrar que
n i=0 li (x)

= 1 con li (x) =

xxj n j=i xi xj .

8. Sea f : R R tal que f (x0 ) = f (x1 ) = ... = f (xn ) = c = 0 con xi = xj para 0 i < j n. (a) De los polinomios interpolantes, dar el de menor grado y justicar que no existe uno de grado n. (b) Sea p un polinomio interpolante de grado n + 1. Probar que si p(x) = c entonces x {x0 , x1 , ..., xn }.

2 9. Consideremos una funcin f tal que |f iii | < M , x R y sea P el polinomio que interpola a f en 0, 1 y 3. Acotar |f (x) P (x)|. 10. (a) Interpolar la siguiente tabla utilizando diferencias divididas: xi 1 2 4 5 f (xi ) 0 2 12 20 (b) Comparar con el resultado del ejercicio 1. 11. Para el siguiente conjunto de datos: xi 1 0 1 2 f (xi ) 4 1 2 1 (a) Construir la tabla de diferencias divididas. (b) Dar la expresin del polinomio interpolador resultante. (c) Agregar a los datos el punto (2, 1), aumentar la tabla de diferencias y calcular el nuevo polinomio interpolante. Qu conclusin puede sacar sobre los datos de la tabla? 12. Sea f (x) un polinomio de grado menor k, y sean n + 1 puntos distintos x0 , . . . , xn . Demostrar que si k < n, entonces f [x0 , . . . , xn ] = 0. 13. Dados los puntos (1, 3), (1, 1), (2, 3), (3, 7), determinar cuntos polinomios de grado d existen que pasen por todos los puntos, para (a) d = 2 (b) d = 3 (c) d = 4 Para cada valor de d, en caso de ser posible, mostrar uno. 14. Determinar el spline cbico natural que interpolan los datos f (0) = 0, f (1) = 1 y f (2) = 2. 15. Un spline cbico natural S en el intervalo [0, 2] est denido por S(x) = Obtener a, b, c y d. 16. Un spline cbico sujeto S en el intervalo [0, 2] est denido por S(x) = Obtener f (0) y f (2). 17. Determinar si S(x) es un spline cbico natural: S(x) = x3 + x 1 x < 0 x3 + x 0x<1 1 + Bx + 2x2 2x3 0x<1 1 + b(x 1) 4c(x 1)2 + 7(x 1)3 1 x 2 1 + 2x x3 0x<1 2 + d(x 1)3 1 x 2 a + b(x 1) + c(x 1)

18. Sea f (x) un polinomio de grado 3 en el intervalo [a, b]. Demostrar que f (x) es su propio spline sujeto, y que no puede ser su propio spline natural.

3 19. Si los datos {(xi , f (xi ))}n se encuentran sobre una recta, qu podemos decir de los splines i=1 naturales y sujetos de la funcin f (x)? 20. Dada la funcin f (x) y los puntos x0 < x1 : (a) Hallar el polinomio que interpola los puntos (x0 , f (x0 )), (x1 , f (x1 )). (b) Dar una expresin para aproximar
x1 x0

f (x)dx utilizando el polinomio interpolador.

(c) Sabiendo que |f | < M x (x0 , x1 ), indicar el error cometido en la aproximacin. 21. La funcin f (x) est denida en el intervalo [0, 1] como: f (x) = Calcular
1 0 f (x)dx 1 x 0x 2 1 1x 2 x1

mediante las siguientes aproximaciones:

(a) Regla de los Trapecios en [0, 1]. (b) Regla de los Trapecios, primero en el [0, 1 ] y luego en [ 1 , 1]. 2 2 (c) Regla de Simpson en el [0, 1]. (d) Cumple f (x) las condiciones requeridas para aplicar la frmula del error? 22. Vericar que la siguiente frmula es exacta para polinomios de grado 4:
1

f (x)dx
0

1 1 3 1 7f (0) + 32f ( ) + 12f ( ) + 32f ( ) + 7f (1) 90 4 2 4

(Sugerencia: tomar f (x) = 1, f (x) = x, etc.) Utilizando lo anterior, encontrar una aproximacin para 23. Encontrar una expresin de la forma
2 b a f (x)dx.

f (x)dx = A1 f (0) + A2 f ()
0

que sea exacta para cualquier funcin del tipo f (x) = a + b cos x. (Sugerencia: tomar primero f = a y luego f = b cos x). 24. Deducir la frmula de Newton-Cotes para 25. Usando el ejercicio anterior, aproximar
1 0 f (x)dx 1 usando como nodos a los puntos 0, 2 , 1.

1 0 sin xdx

y calcular una cota para el error cometido.

26. Supongamos que hemos aplicado una frmula de Newton Cotes de n puntos para aproximar una integral. Cul es la mnima cantidad de puntos que debemos agregar para que la frmula de Newton Cotes correspondiente, produzca un incremento en la precisin? 27. Indicar cuntos puntos se deben tomar en la aproximacin de
1

exp(x2 )dx
0

por medio de la regla de los Trapecios Compuesta para que el error sea menor que 106 .Idem con la regla de Simpson Compuesta.

4 28. Contamos con 2n nodos igualmente espaciados, x0 , x1 , . . . , x2n . Se calcula en la forma usual, la regla de los Trapecios Compuesta pero solamente sobre los nodos impares. Basndose en esto, se pide hallar una expresin para la regla de los Trapecios Compuesta en los 2n nodos. 29. Sea g : R R una funcin desconocida denida en el intervalo [0, 3] y que asumimos diferenciable en el intervalo [0, 3]. Sea S(x) un spline cbico sujeto que interpola a g en los nodos 0, 1 y 3 dado por 3 si x [0, 1), x S(x) = 1 2 (x 1)3 + a(x 1)2 + b(x 1) + c si x [1, 3]. (a) Determinar los valores de a, b y c para que S(x) dena un spline cbico. (b) Determinar los valores de g (0) y g (3). Es S(x) adems un spline cbico natural? (c) Se busca aproximar el valor de
3

Ag =
0

g(x)dx

usando mtodos de integracin numrica basados en interpolacin. Sabemos que el error nal de la integracin es una composicin entre el error del mtodo de integracin con el del mtodo de interpolacin. Utilizando el mtodo de Simpson, calcular una aproximacin para Ag que dependa solo del error de interpolacin. 30. La funcin gamma est denida por: (x) = Adems si n N, entonces (n) = (n 1)! Por esta razn es que interpolar los datos: t 1 2 3 4 5 y 1 1 2 6 24 debera dar una aproximacin a la funcin gamma en ese intervalo. (a) Computar el polinomio de grado 4 que interpola estos datos. Plotear el polinomio resultante y la funcin gamma1 en el intervalo [1 : 5]. (b) Usar una rutina de spline cbico2 para interpolar los mismos datos, y plotearlos tambin. (c) Cul de los dos interpoladores es ms preciso en el intervalo en general? (d) Cul es ms preciso en el [1 : 2] ? 31. Cmo aplicara montecarlo para el problema de aproximar una integral?
x1 t e dt 0 t

,x>0

1 2

Se pueden usar por ejemplo las funciones gamma y polyf it de matlab Por ejemplo spline en matlab