Mtodo Numrico Act 12 Leccin evaluativa Unidad No.

3
1. Diferenciacin e Integracin Numrica Diferenciacin Numrica El clculo de la derivada de una funcin puede ser un proceso "difcil" ya sea por lo complicado de la definicin analtica de la funcin o por que esta se conoce nicamente en un nmero discreto de puntos. (Este es el caso si la funcin representa el resultado de algn experimento). En esta leccin estudiaremos tcnicas para aproximar las derivadas de una funcin y veremos el anlisis de error de dichas formulas. Formulas para la primera derivada: La definicin de la derivada de una funcin f(x) en el punto "x" esta dada en trminos del lmite: imagen De esta definicin podemos decir que si "h" es pequeo entonces: imagen (Note el smbolo de aproximacin). Esto nos da inmediatamente la primera formula numrica para aproximar la derivada: imagen Antes de ver algunos ejemplos donde usamos esta formula, tratemos de contestar la pregunta de cun buena es esta aproximacin de la derivada? Por el Teorema de Taylor sabemos que: imagen donde ?x esta entre x y x+h. Si despejamos ahora en esta formula por f'(x) y usamos la definicin de Dhf(x) tenemos que: imagen Esta frmula nos dice que Dhf(x) aproxima a f'(x) con un error proporcional a "h", i.e., O(h).

Ejemplo 1: Tomamos f(x)=x9 y queremos aproximar f(x) cuyo valor exacto es nueve. En la siguiente figura ilustramos los errores? f(x) Dhf(1) ? Como funcin de "h" en escala logartmica. imagen Podemos ver que los errores disminuyen hasta un cierto valor crtico "hmin" luego del cual los errores aumentan segn la "h" disminuye. Contradice esto el resultado de arriba de O(h) del error? NO! El resultado de arriba es sobre la convergencia si la aritmtica es exacta y se dice que es un resultado asinttico. La figura ilustra los efectos de redondeo debido a la aritmtica finita los cuales se hacen significativos para "h" pequeo y pueden afectar cualquier formula numrica para aproximar la derivada. Sin embargo, una formula con un grado de aproximabilidad digamos O(h2) es preferible a una O(h) ya que los errores (tericos) tienden a cero ms rpido y as la "h" no se tiene que hacerse tan pequea reduciendo as los efectos de los errores por la aritmtica finita. El mtodo de arriba usando la expansin de Taylor se puede utilizar para obtener formulas para aproximar la derivada con un grado de aproximabilidad ms alto que uno. Ilustramos esto para la obtencin de una formula O(h2). Si en lugar de llegar hasta trminos de orden dos, expandimos hasta trminos de orden tres en la expansin de Taylor, obtenemos las formulas: imagen Si restamos estas dos ecuaciones, despejamos para f'(x), y usamos el teorema del valor medio aplicado a f'''(x) obtenemos la formula: imagen donde imagen y ? X esta entre [x-h, x+h]. Tenemos pues que la formula Dhnf(x) tiene un error proporcional a O(h2). Ejemplo 2: Comparamos las dos formulas obtenidas hasta ahora para aproximar f'(x) con el ejemplo de f(x) = x9 para f'(1). Los resultados los presentamos en forma tabulada para distintos valores de h:

h 0.1

Dhf(1) ? f (1) - Dhf(1) ? 13.5795 4.57948

Dhn f(1) ? f (1) Dhn f(1) ? 9.85264 0.852636

0.05 11.0266 2.02656 0.025 9.95452 0.954519 0.0125 9.46337 0.463374

9.21079 0.210788 9.05255 0.0525492 9.01313 0.0131281

Este ejemplo ilustra lo superior de la formula Dhnf(x). Note que cada vez que h se divide entre dos, el error en la formula Dhnf(x) se divide por dos (aproximadamente) mientras que en la formula Dhnf(x) se divide (aproximadamente) por cuatro (por qu?). En forma similar se pueden obtener formulas de orden mayor utilizando expansiones de Taylor que envuelvan x=2h, x=3h, etc. Por ejemplo la expansin imagen nos da una formula de orden cuatro para f'(x). Es importante observar que mientras ms alto el grado de aproximabilidad de la formula, ms suave tiene que ser la funcin para que dicha aproximacin sea valida. Por ejemplo esta formula de orden cuatro requiere que la funcin tenga cinco derivadas continuas en el intervalo en cuestin mientras que la formula de orden dos requiere nicamente tres derivadas continuas. Formulas para la segunda derivada: El proceso de arriba se puede usar para obtener formulas para las derivadas de orden mayor de uno de una funcin f(x). Usamos este proceso para obtener una formula para la segunda derivada. Usando el Teorema de Taylor, podemos escribir las expansiones: imagen Sumando estas dos expansiones y despejando para f''(x) obtenemos: imagen donde imagen Y ? x esta entre [x-h, x+h]. Tenemos aqu una formula de orden dos para f"(x). Ejemplo 3: Examinamos la formula de arriba en el caso f(x) = x9 y para aproximar f (1)=72. Tenemos los resultados: ? f (1) - Dh(2) f (1) ?

h 0.1

Dh(2)f(1) 74.5368

? f (1) - Dh(2)f(1) ? 2.53682

0.05 0.025 0.0125

72.6311 72.1576 72.0394

0.63105 0.157566 0.0393791

Nuevamente se puede ver el factor de cuatro en el error, caracterstico de la convergencia de orden dos. En forma similar se pueden obtener formulas de orden mayor utilizando expansiones de Taylor que envuelvan x+2h, x+3h, etc. Por ejemplo la expansin imagen nos da una formula de orden cuatro para f"(x). Tomado de mate.uprh.edu/~pnm/notas4061/numdif /numdif.htm. PREGUNTA: La frmula de orden cuatro para f'(x) requiere que la funcin tenga: Seleccione una respuesta. a. Tres derivadas continuas en un intervalo dado b. Dos derivadas continuas en un intervalo dado. c. Cuatro derivadas continuas en un intervalo dado d. Cinco derivadas continuas en un intervalo dado 2. Un valor de una variable que haga que la ecuacin sea una proposicin verdadera se denomina raz o solucin de la ecuacin dada. Decimos que tal valor de la variable satisface la ecuacin. As por ejemplo x=5 es una raz de la ecuacin 2x 3 = x + 2 De manera similar y = -2 es la solucin de la ecuacin y2 + 3y=6 + 4y En lgebra elemental se ensea a resolver este tipo de ecuaciones en especial las ecuaciones lineales y cuadrticas. La solucin de la siguiente ecuacin 3(x - 3)2 = 3(3x - 10) es: Seleccione una respuesta.

a. x = 5 b. x = 6 c. x = - 6 d. x = -5 No tiene solucin: ( ( ( ) ) ( )( ( ) ) ) ( )( ) ( )( )

las raz de un numero negativo es un numero imaginario 3. El numero x= -7/5 es la solucin de: Seleccione una respuesta. a. 2X-5(1-3X) = 1-3(1-4X) b. 2X+5(1-3X) = 1-3(1-4X) c. 2X-5(1-3X) = 1-3(1+4X) d. 2X + 5(1+3X) = 1-3(1-4X) ( ) [ ( )] [ ( )]

4. Integracin Numrica Cuadratura gaussiana:

Las frmulas de Trapecios y Simpson utilizan nodos equidistantes y dan valores exactos para polinomios de grado menor o igual que n (n = 1 en el caso de Trapecios y n = 2 en el caso de Simpson).La eleccin de puntos equidistantes no es la mejor. Puede seleccionarse los puntos de manera que mejore la aproximacin. La cuadratura gaussiana selecciona los puntos de manera ptima. El mtodo consiste en seleccionar los nodos x1, x2,..., xn en [a, b] y los coeficientes c1, c2,..., cn que minimicen el error de la aproximacin Reglas de Cuadratura Gaussiana: Consideramos por el momento integrales de la forma Note que si el integral esta dado en un intervalo arbitrario [a, b] entonces mediante el cambio de variables tenemos que lo cual nos da una integral en [-1,1]. As que sin prdida de generalidad podemos asumir que el integral es en [-1,1]. Sean x1, x1,,xn puntos (no necesariamente uniformemente distribuidos) en [ 1,1] y w1, w2,, wn nmeros llamados pesos ("weights"). Los puntos xj's y los pesos wj's se determinan de modo que la frmula de integracin numrica sea exacta para polinomios de grado a lo ms 2n-1, i.e., In(p)=I(p) para todo polinomio p de grado a lo ms 2n-1. Como In I son operadores lineales, basta verificar que Caso n=1 : Aqu I1(f)=w1f(x1) y requerimos que I1(1)=I(1), I1(x)=I(x). Pero I(1)=2 y I1(1)=w1 de modo que w1=2. Adems I(x)=0 y I1(x)=2x1, de donde obtenemos que x1=0. Tenemos pues la frmula numrica I1(f)=2f(0) lo cual se conoce como la frmula del punto medio. Caso n=2 : Tenemos ahora que I2(f)= w2f(x1)+ w2f(x2) y se requiere que I2(xi)=I(xi) para i=0,1,2,3. Esto nos lleva al siguiente sistema nolineal para x1, x2, w1, w2: Suponiendo que x1, x2 son conocidas, resolvemos la tercera y cuarta ecuacin (que son lineales en los w's) mediante la regla de Cramer para w1, w2 obteniendo as que

Sustituyendo estas expresiones en la primera y segunda ecuacin y resolviendo para x1, x2 obtenemos que Asi que nuestra frmula numrica en el caso n=2 lee como sigue: Caso n>2 : Al aplicar las condiciones se obtiene un sistema nolineal de 2n ecuaciones en 2n desconocidas (las x's y las w's). Este sistema se puede resolver numricamente usando el mtodo de Newton para sistemas nolineales. Pero en lugar de proceder de esta forma se utiliza el hecho de que se puede demostrar que los xi's son los ceros del n-esimo polinomio de Legendre Ln(x). Estos polinomios se definen por la recursin En particular tenemos que L2(x)= (3/2) x2-(1/2) cuyos ceros son 1/ ?3 que fueron los x's que determinamos en el caso n=2. Tambin de donde podemos obtener los x's para las frmulas de los casos n=3,4 respectivamente. Teniendo los x's podemos ahora calcular los w's resolviendo un sistema lineal de ecuaciones. Ejemplo 2 : Aproximamos usando la regla de cuadratura con n=2. Primero hacemos un cambio de variables de modo que el integral sea en el intervalo de [-1,1]. Para esto usamos el cambio de variables discutido al principio de esta seccin lo que resulta en: Tenemos ahora que Hay 2n parmetros que elegir. Si los coeficientes de un polinomio se consideran parmetros, un polinomio de grado 2n - 1 tambin tiene 2n parmetros. Este es el tipo de polinomios de mayor grado para el cual se puede esperar que la solucin sea exacta. PREGUNTA: Teniendo en cuenta la lectura anterior: Para el Caso n=1: Aqu I1(f)=w1f(x1) y requerimos que I1(1)=I(1), I1(x)=I(x). Pero I(1)=2 y I1(1)=w1 de modo que w1=2. Adems I(x)=0 y I1(x)=2x1, de donde obtenemos que x1=0. Tenemos pues la frmula numrica I1(f)=2f(0) lo cual se conoce como: Seleccione una respuesta.

a. La frmula del punto medio b. La frmula del punto mnimo c. Sistemas lineales. d. Sistemas no lineales. 5. De acuerdo al texto Ecuaciones Lineales en la ecuacin 7x 3 = 2x + 2. Con cual de los siguientes el valores de x, se cumple la igualdad. Seleccione una respuesta. a. x = 3 b. x = -1 c. x = 1 d. x = -3 ( ) ( )

6. En el Ejemplo 1 de la lectura anterior, para aproximar la integral con el mtodo de Romberg se usan los segmentos de longitud: Seleccione una respuesta. a. 1; 1/2; 2/4 b. 1; 3/2; 1/4 c. 1; 1/2; 1/2 d. 1; 1/2; 1/4 7. MTODO DE RUNGE KUTTA Sin entrar en mucho detalle, mencionamos solamente que el mtodo de RungeKutta cambia la direccin en el sentido de que no sigue la misma lnea de los mtodos de Euler. De hecho est basado en una aplicacin de los polinomios de Taylor.

Comentamos sin embargo, que el mtodo de Runge-Kutta si contiene como casos especiales los de Euler. Las frmulas donde Se conocen como las reglas o frmulas de Runge-Kutta de orden cuatro para la ecuacin diferencial: y = f(x,y) y (x0) = y0 Ejemplo 1 Usar el mtodo de Runge-Kutta para aproximar y (0.5). dada la siguiente ecuacin diferencial: y = 2xy y (0) = 1 Solucin Primero, identificamos el mismo ejemplo 1 de los dos mtodos anteriores. Segundo, procedemos con los mismos datos: primeros los valores de k1, k2, k3 y k4 . Tenemos entonces que: Con el fin de un mayor entendimiento de las frmulas, veamos la siguiente iteracin: El proceso debe repetirse hasta obtener y5 . Resumimos los resultados en la siguiente tabla:

n 0 1 2 3 4 5

xn 0 0.1 0.2 0.3 0.4 0.5

yn 1 1.01005 1.04081 1.09417 1.17351 1.28403

Concluimos que el valor obtenido con el mtodo de Runge-Kutta es: y(0.5) ? 1.28403 Finalmente, calculamos el error relativo verdadero: Con lo cual vemos que efectivamente se ha reducido muchsimo el error relativo. De hecho observamos que tenemos 6 cifras significativas en la aproximacin! Ejemplo 2 Usar el mtodo de Runge-Kutta para aproximar y(2.2) dada la ecuacin diferencial: y = x + y y(2) = 4 Solucin Igual que siempre, tomamos h=0.1 y llegaremos a la aproximacin en dos pasos. Con esta aclaracin, tenemos los siguientes datos: Primera Iteracin : Segunda Iteracin : Concluimos entonces que el valor buscado es: y(2.2) ? 5.34982 PREGUNTA: Teniendo en cuenta el ejemplo 1 del tema anterior, el mtodo de Runge-Kutta, la tercera iteracin, es decir y3, es igual a: Seleccione una respuesta. a. 0.01005 b. 0.03076 c. 1.09417 d. 1.01005

8. El mtodo de Runge-Kutta de hecho est basado en una aplicacin de: Seleccione una respuesta. a. El mtodo de Cuadraturas b. los polinomios de Taylor. c. El mtodo de Euler d. El mtodo Multipaso 9. "Una ecuacin es una proposicin que expresa la igualdad de dos expresiones algebraicas. Por lo regular involucra una o ms variables y el smbolo de igualdad =. Las siguientes proposiciones son ejemplos de ecuaciones" De las siguientes cuales No se consideran ecuaciones. Seleccione una respuesta. a. 5y = 6 4y b. x 100 = x c. 3K/(1- T) = S d. sen(2x-3) 10. MTODO DE EULER La idea del mtodo de Euler es muy sencilla y est basada en el significado geomtrico de la derivada de una funcin en un punto dado. Supongamos que tuviramos la curva solucin de la ecuacin diferencial y trazamos la recta tangente a la curva en el punto dado por la condicin inicial. Debido a que la recta tangente aproxima a la curva en valores cercanos al punto de tangencia, podemos tomar el valor de la recta tangente en el punto x1 como una aproximacin al valor deseado y(x1). As, calculemos la ecuacin de la recta tangente a la curva solucin de la ecuacin diferencial dada en el punto (x0,y0). De los cursos de Geometra Analtica, sabemos que la ecuacin de la recta es:

y=m(x-x0)+y0 donde m es la pendiente. En este caso, sabemos que la pendiente de la recta tangente se calcula con la derivada: Por lo tanto, la ecuacin de la recta tangente es: y = f(x0,y0)(x-x0)+y0 Ahora bien, suponemos que x1 es un punto cercano a x0, y por lo tanto estar dado como x1= x0 + h. De esta forma, tenemos la siguiente aproximacin: De aqu, tenemos nuestra frmula de aproximacin: y(x0 + h) = y0 + hf(x0,y0) Esta aproximacin puede ser suficientemente buena, si el valor de h es realmente pequeo, digamos de una dcima menos. Pero si el valor de h es ms grande, entonces podemos cometer mucho error al aplicar dicha frmula. Una forma de reducir el error y obtener de hecho un mtodo iterativo, es dividir la distancia h= ? x1 x0 ? en n partes iguales (procurando que estas partes sean de longitud suficientemente pequea) y obtener entonces la aproximacin en n pasos, aplicando la frmula anterior n veces de un paso a otro, con la nueva h igual a . En una grfica, tenemos lo siguiente: Ahora bien, sabemos que: y1 = y0 + hf(x0,y0) Para obtener y2 nicamente hay que pensar que ahora el papel de (x0,y0) lo toma el punto (x1,y1), y por lo tanto, si sustituimos los datos adecuadamente, obtendremos que: y2 = y1 + hf(x1, y1) De aqu se ve claramente que la frmula recursiva general, est dada por: y n+1 = yn + hf(xn,yn) Esta es la conocida frmula de Euler que se usa para aproximar el valor de y(x1) aplicndola sucesivamente desde x0 hasta x1 en pasos de longitud h.

Ejemplo 1 Dada la siguiente ecuacin diferencial con la condicin inicial: y = 2xy y (0) = 1 Aproximar y(0,5). NOTA Primero observamos que esta ecuacin s puede resolverse por mtodos tradicionales de ecuaciones diferenciales. Por ejemplo, podemos aplicar el mtodo de separacin de variables. Veamos las dos soluciones. Solucin Analtica . Sustituyendo la condicin inicial: x=0?y=1 ln 1 = 02 + c entonces 0=c Por lo tanto, tenemos que la curva solucin real est dada: Y por lo tanto, el valor real que se pide es: Solucin Numrica Aplicamos el mtodo de Euler y para ello, observamos que la distancia entre x0 = 0 y x1 = 0,5 no es lo suficientemente pequea. Si dividimos esta distancia entre cinco obtenemos un valor de h = 0,1 y por lo tanto, obtendremos la aproximacin deseada en cinco pasos. De esta forma, tenemos los siguientes datos: Sustituyendo estos datos en la formula de Euler, tenemos, en un primer paso: Aplicando nuevamente la formula de Euler, tenemos, en un segundo paso: Y as sucesivamente hasta obtener y5. Resumimos los resultados en la siguiente tabla:

n 0 1 2 3 4 5

xn 0 0.1 0.2 0.3 0.4 0.5

yn 1 1 1.02 1.0608 1.12445 1.2144

Concluimos que el valor aproximado, usando el mtodo de Euler es: y(0,5) = 1,2144 Puesto que en este caso, conocemos el valor verdadero, podemos usarlo para calcular el error relativo porcentual que se cometi al aplicar la formula de Euler. Tenemos que: Ejemplo 2 Aplicar el mtodo de Euler para aproximar y(1,3), dada la ecuacin diferencial. y = x2 + 0,5y2 si se tiene que y(1) = 2 Solucin Nuevamente vemos que nos conviene dividir en pasos la aproximacin. As, elegimos nuevamente h =0,1 para obtener el resultado final en tres pasos. Por lo tanto, aplicamos el mtodo de Euler con los siguientes datos: En un primer paso, tenemos que: Resumimos los resultados en la siguiente tabla:

n 0 1 2 3

xn 1 1.1 1.2 1.3

yn 2 2.3 2.6855 3.1901

De lo cual, concluimos que la aproximacin buscada es: y(1,3) = 3,1901

PREGUNTA: La frmula de aproximacin: y (x0 + h)= y0 + h f(x0, y0) por el mtodo de Euler puede ser suficientemente buena, si el valor de h es: Seleccione una respuesta. a. Realmente Grande b. Realmente pequeo c. Realmente alto d. Realmente Mediano