Clculo Numrico Tarea No.

1
Entrega: Lunes 7 de Mayo, 2012 Tarea individual

1. Mejor aproximacin Lp: Considere el problema la la mejor aproximacin Lp de una funcin (continua) u(x) en un intervalo [0,1] de un subespacio V L p ([0,1]) . Encontrar u V tal que uu L =minvV uvL ,
p p

donde uL =
p

( u dx )
1 0 p

1/ p

, 1 p < ,

uL =sup x[0,1]u ( x ) .

Considere el caso especfico donde u ( x )=x 2 . a) Determinal la mejor aproximacin L2 en el subespacio de las funciones constantes (ejemplo: V = span{1}) b) Determinar la mejor aproximacin L2 en el subespacio de las funciones lineales (ejemplo: V = span{1, x}) c) Determinar la mejor aproximacin L en el subespacio de las funciones lineales.

2. Se tiene una funcin f(x) definida en los segmentos ( ,1.5) y (1.5,) :

Construir una funcin C2 (segunda derivada continua), completando el segmento no definido con una spline cbica.

3. Considere la funcin signo:

, la cual se aproximar por polinomios.

a) Encontrar el polinomio de Lagrange que interpole los puntos x k ={3,1, 1, 3} . Grafique b) Encontrar el polinomio de Newton que interpole los mismos puntos x k ={3,1, 1, 3} . Grafique c) Realizar nuevamente el punto a), pero con una interpolacin de los puntos x k =2k7, k =0, 1,... , 7 . Grafique d) Realizar nuevamente el punto b), pero con una interpolacin de los puntos x k =2k7, k =0, 1,... , 7 . Grafique e) Realizar una interpolacin de Hermite, con los puntos indicados en a). Grafique f) Queremos comparar los errores, por lo que grafique los casos a) al e) y comente. g) Queremos encontrar numricamente el valor absoluto mximo del error, por lo que implementar el mtodo Horner para resolver los casos a), c) y e). Comenzar en el nodo ms cercano al mximo a encontrar. h) Queremos encontrar numricamente el valor absoluto mximo del error, por lo que implementar el mtodo Newton para resolver los casos b) y d). i) Mencione y justifique qu interpolaciones entre las a) a la e) dio mejores resultados de aproximacin. j) Mencione y justifique qu mtodo numrico entre el g) y h) dio mejores resultados en cuanto a eficiencia de clculo. (Comentario: el fenmeno anterior se conoce como oscilaciones de Gibbs, y ocurre al tratar de recuperar discontinuidades de funciones a partir de datos discretos. Si bien en muchos de los mtodos de aproximacin por polinomios la consideracin de continuidad de la funcin a aproximar est presente, en la prctica para algunos casos se requiere trabajar con fucniones con grados de discontinuidad.)

4. Fenmeno de Runge y nodos Chebyshev: Se tiene una funcin f(x), del cual se tiene la informacin de su valor y su derivada en algunos puntos: k 0 1 2 3 4 5 6 xk
-1.5 -1.0 -0.5 0.0 0.5

f (x k )
0.02358 -0.08145 -0.15179 0.0 0.15179 0.08145 -0.02358

f ' ( xk )
-0.22297 -0.19118 -0.05 0.75 -0.05 -0.19118 -0.22297

1.0
1.5

a) Encontrar los valores mximo y mnimo de la funcin f () en el dominio de x: [-1.5, 1.5]. Para ello, utilizar una aproximacin polinomial (a eleccin) utilizando los valores de f ( x k ) de la tabla anterior. Graficar la funcin. Luego encontrar los puntos estacionarios del polinomio. Utilizar el mtodo de la secante para encontrar los puntos crticos (estacionarios). b) A continuacin, encontrar los puntos mediante una interpolacin polinomial de la funcin f ' ( x k ) a partir de la tabla anterior. Graficar y encontrar las races de esta funcin utilizando el mtodo de la secante. c) Concentrndonos en la funcin f ' () , calcular el polinomio agregando los puntos (se puede reordenar la secuencia para que los xk queden ordenados en forma ascendente): xk f ' ( xk ) k 7 -1.25 -0.21154 8 -0.75 -0.15 9 -0.25 0.25 10 0.25 0.25 11 0.75 -0.15 12 1.25 -0.21154 Graficar el error sabiendo que la funcin f ' ( x)=1.0 /(1+16.0x 2)0.25 , y comparar grficamente los errores con el caso b). Comentar en qu casos el error es mayor, y en qu posiciones de x dentro de cada aproximacin. d) Ahora, utilizando la versin analtica de la funcin, encontrar el polinomio de Newton recalcular los polinomios de aproximacin utilizando los xk dados por los ceros de los polinomios de Chebyshev: (2k +1) x k =1.251.25cos , k =0,1 ,... , n , para n= 7 y n=13. 2n Graficar y analizar con cul se puede obtener menor error y en qu zonas (de x).