Taller 1 Mtodos Numricos

Departamento de Ingeniera de Sistemas e Industrial Facultad de ingeniera Universidad Nacional de Colombia Grupos 9 y 10

Prof: Oscar Guillermo Riao (ogrianoc@unal.edu.co) 19 de marzo de 2014

Ejercicios Terico-Prcticos
Instruccin: Para solucionar los puntos 7, 8, 11, 14, 15, 16, 17 y 18 se deben elaborar tablas como las presentadas al nal del documento. 1. Convierta los siguientes nmeros decimales a la base mencionada: a) 985. 34 en base 2, 3 y 8. b) 0. 713 en base 2 y 16. c) 634 en base 7, 8 y 16. 2. Convierta los siguientes nmeros a decimales: a) [10111011. 101]2 . b) [2021. 12]3 . c) [ ABC . 8]16 . 3. Explique cmo pasar un nmero entero binario al sistema octal (base 8) y recprocamente. De igual manera entre el sistema binario y hexadecimal (base 16). En cada caso de un ejemplo mostrando el procedimiento. d) [7777]8 . e) [0. 111101]2 . d) 200. 625 en base 2 y base 8. e) 70 en base 2.

4. En este ejercicio se busca pasar una forma especial de nmero peridico en base entera a decimal. i) Sea b un entero con b > 1. Supongamos que se tiene el siguiente nmero representado en base b [0. aaa a ]b = 0. a Muestre que 0. a
b b

0 a < b, a N

a b 1 10

ii) Utilice el resultado i ) para convertir los siguientes nmeros a decimales 0. 3

16

0. 4

5. De una formula explicita como en i ) para convertir 0. 0a

a decimal.

6. Represente una palabra para una mquina binaria de 6 bits con 2 bits de precisin. a) Para esta mquina encuentre el nmero otante ms grande que puede representar. b) Encuentre el nmero positivo ms pequeo que esta mquina representa. Tambin encuentre este nmero si la mantisa est normalizada. c) De por lo menos seis nmeros de mquina. 7. La serie de Maclaurin de la funcin coseno est dada por:
x 2n x2 x4 x6 + + = (1)n 2! 4! 6! (2n )! n =0

f (x ) = cos(x ) = 1

Aproxime el valor de cos( ) = 0. 5 realizando sumas parciales con 3, 5, 8 y 10 trminos. 3 8. Si |x | < 1, entonces se puede demostrar que
1 = 1 + x + x2 + x3 + = xn 1x n =0 1 Aproxime el valor de la serie realizando sumas parciales de 1, 3, 5, 6 y 8 trminos, para x = 1 4 y x = 3. Para cada x realice una tabla como la descrita al nal del documento.

9. Una funcin f : R R se dice lipschitz continua, si para todo x , y R, existe M > 0, tal que f (x ) f ( y ) M x y Muestre que una funcin lipschitz continua tal que 0 < M < 1, puede tener a lo sumo un nico punto jo (es decir, f (x ) intersecta a lo ms en un solo punto a la recta y = x ). Sugerencia: Suponga que la funcin tiene dos puntos jos a,b, entonces se satisface |a b | M |a b |, luego si a = b Qu se puede decir de M ?

10. En ocasiones es posible despejar de varias maneras una funcin f (x ), para llevarla a la forma g (x ) = x . Por ejemplo al despejar x en la ecuacin polinomial x 3 2x 2 = 0, Se obtiene x=
3

2x + 2

x=

2 2+ x

2 x=x + x22

Cul g (x ) es ms adecuada para encontrar la raz mediante el mtodo de punto jo en el intervalo (1,2)? 11. Para las siguientes funciones realice el mtodo de punto jo con 3,5 y 6 iteraciones
1 cos(x ) x , si x 0 = i) f (x ) = 3 2

ii) w (x ) = sen(x ) l n (x ), si x 0 = 1 iii) (x ) = e x tan x , si x 0 = 0 12. Dada una funcin f dos veces derivables. Sea x un cero simple de f (es decir, f (x ) = 0), obtenido mediante el mtodo de Newton como lmite de la sucesin (x n ). Se dene el error en el mtodo de Newton como e n = xn x Muestre que i) e n +1 =
e n f (x n ) f (x n ) f (x n )

ii) Emplee el teorema de Taylor de orden 2 centrado en x y con h = e n , para concluir que existe n entre x n y x , tal que 1 2 e n f (x n ) f (x n ) = f (n )e n 2
1 iii) Concluya que para valores x n , n cercanos a x , e n +1 2 f (x ) 2 e f (x ) n

Por lo deducido en el item iii) se dice que el mtodo de newton tiene convergencia Cuadrtica.
1 13. Para las siguientes funciones encuentre un intervalo de tamao menor que 2 donde se encuentre una raz real (solo es necesario hacer esto para una raz, en caso que haya varias escoja una)

a) x 3 2x 3 b) ln(x ) sen(x ) c) cosh(x ) e sen x

14. Determine la raz real ms grande de f (x ) = 0. 95x 3 5. 9x 2 + 10. 9x 6: a) Utilizando el Mtodo de Newton-Raphson con tres iteraciones y x 0 = 3. 5. b) Utilizando el Mtodo de la Secante con tres iteraciones y x 0 = 2. 5, x 1 = 3. 5. 15. Determine la raz real ms pequea tal que f (x ) = 8 sen(x )e x 1, utilizando a) Utilizando el Mtodo de Newton-Raphson con tres iteraciones y x 0 = 0. 3. b) Utilizando el Mtodo de la Secante con cinco iteraciones y x 0 = 0. 5, x 1 = 0. 4. 16. Use el mtodo de la secante para estimar una raz de f (x ) = e x x . Empezando con valores iniciales estimados de x 0 = 0 y x 1 = 1. 17. Use el mtodo de posicin falsa para encontrar una raz de las siguientes funciones a) f (x ) = xe x 10, si x l = 1 y x D = 2. Realice 5 iteraciones. b) g (x ) = sen(x ) csc(x ) + 1, con x l = 0. 5 y x D = 0,7.realice 5 iteraciones. 18. Empleando el mtodo de la biseccin encuentre una raz para las siguientes funciones a) f (x ) = x sen x 1, si x 0 = 1 y x 1 = 2. Realice 8 iteraciones. b) g (x ) = e x ln(x ), si x 0 = 1 y x 1 = 2. Realice 4 iteraciones.

Tablas para soluciones

Para el punto 7 y 8 se debe completar la siguiente tabla segn los requerimientos: Trminos sumados e t (error verdadero) e r (error relativo) e p (error porcentual)

Para los puntos donde se empleen el mtodo de Newton, mtodo de la secante y el mtodo de Punto Fijo se debe completar el siguiente cuadro: i xi |x i 1 x i | | f (x i )|

Para los puntos de aplicacin del mtodo de posicin falsa se debe utilizar el siguiente cuadro: i xl xD xm | f (x m )|

Para el mtodo de la biseccin: i xl xD xm |x mi x mi 1 | | f ( x m )|