CALCULO NUMERICO

PRACTICO No 2: Ceros de Funciones

Anlisis de los mtodos 1. Encuentre la raz de las ecuaciones siguientes en el intervalo (0,1.6). Determnelas con un error menor que 0.02 usando el mtodo de biseccin: a) x cos x = ln x, b) 2 x - e- x = 0 , c) e - 2 x = 1 - x 2. Utilice el mtodo de biseccin para encontrar las soluciones de x 3 7 x 2 + 14 x 6 = 0 con un error menor que 10-2 en cada uno los siguientes intervalos: a) [0, 1], b) [1, 3.2], c) [3.2, 4] 3. Encuentre el nmero de iteraciones necesarias para encontrar una solucin de x 3 + x 4 = 0 , mediante el mtodo de biseccin en el intervalo [1, 4] con una exactitud de 10 -3. Encuentre luego tal aproximacin. 4. Demuestre el siguiente teorema: Sea f ' ( x ) 0 , f (a)*f (b)<0 y f ' ' ( x ) no cambia de signo en el intervalo [a,b]. Si partir de una aproximacin inicial x 0 [ a , b] .
f (a ) f ( b) < b a y < b a , entonces el mtodo de Newton converge a f ' (a ) f ' ( b)

5. Use el mtodo de Newton-Raphson para determinar la raz distinta de cero de: a) x = 1 - e- 2 x y b) x ln x - 1 = 0 con cuatro decimales correctos. 6. La ecuacin x 2 10 cos x = 0 tiene dos soluciones, 1.3793646. Utilice el mtodo de Newton5 Raphson para encontrar una solucin aproximada de la solucin con un error menor a 10 considerando los siguientes valores iniciales: a. p 0 = -100, b. p 0 = -25, c. p 0 = -1, d. p 0 = 0. 7. Calcule 7 con error menor a 10-4 , con los mtodos de biseccin, de Newton-Raphson y de la secante. 8. Dadas las funciones: f (x) = [ (1 - e- 2.3 x ) ( 1 - x ) ] / 2, g (x) = cos ( x) , utilice los mtodos de Newton-Raphson y de la secante para encontrar el punto x [ 0 , 1 ] tal que f (x) = g (x) , con una precisin del orden de 10- 5 / 2 . Programacin de algoritmos y utilizacin de herramientas 9. Determine los ceros de las siguientes funciones con un decimal correcto utilizando GNU Plot. a) x4 - 4 x3 + 2 x2 - 8 b) 3 x2 + tg x c) 1 - x - e-2 x x 2 (x-1) d) e + x + x e) (x + 1) e 1 f) ex - x2 - 2 x - 2 10. Codifique los siguientes algoritmos utilizando GNU Octave a- Mtodo de biseccin Dada f(x) continua en el intervalo [a,b] donde f(a) y f(b) tienen signos opuestos: Entrada: extremos a y b; tolerancia TOL; mximo nmero de iteraciones N0 Salida: Solucin aproximada p o mensaje de falla i=0 Paso 1 FA = f(a) Mientras i N0 hacer los pasos 3 6 Paso 2 p = a + (b - a)/2 //Calcular Pi Paso 3 FP = f(p) Si FP = 0 o (b - a)/2 < TOL entonces Paso 4 Salida = p Terminar //Procedimiento terminado satisfactoriamente i = i + 1 Paso 5 Si FA . FP > 0 entonces //Calcular ai y bi Paso 6 a=p FA = FP si no b=p Salida = El mtodo fallo luego de N0 iteraciones Paso 7

Terminar b- Mtodo de Newton-Raphson

//Procedimiento terminado NO satisfactoriamente

Dada f(x) y una aproximacin inicial p0 Entrada: aproximacin inicial p0; tolerancia TOL; mximo nmero de iteraciones N0 Salida: Solucin aproximada p o mensaje de falla i=1 Paso 1 Mientras i N0 hacer los pasos 3 6 Paso 2 p = p0 f(p0) / f (p0) //Calcular Pi Paso 3 Si |p p | < TOL entonces Paso 4 0 Salida = p Terminar //Procedimiento terminado satisfactoriamente i = i + 1 Paso 5 p0 = p //Actualizar p0 Paso 6 Salida = El mtodo fallo luego de N0 iteraciones Paso 7 Terminar //Procedimiento terminado NO satisfactoriamente c- Mtodo de la Secante Dada f(x) y aproximaciones iniciales p0 y p1 Entrada: aproximaciones iniciales p0 y p1; tolerancia TOL; mximo nmero de iteraciones N0 Salida: Solucin aproximada p o mensaje de falla i=2 Paso 1 q0 = f(p0) q1 = f(p1) Mientras i N0 hacer los pasos 3 6 Paso 2 p = p1 q1 (p1 - p0) / (q1 - q0) //Calcular Pi Paso 3 Si |p p1| < TOL entonces Paso 4 Salida = p Terminar //Procedimiento terminado satisfactoriamente i=i+1 Paso 5 p0 = p1 //Actualizar p0, p1, q0, q1 Paso 6 q0 = q1 p1 = p q1 = f(p) Salida = El mtodo fallo luego de N0 iteraciones Paso 7 Terminar //Procedimiento terminado NO satisfactoriamente 11. Pruebe los algoritmos obtenidos en las siguientes funciones: a) sen x - ex en los intervalos [-10,-9],[-7,-5.5] y [-4,-2] b) 4 sen x +1-x en los intervalos [-1.3,0] y [-2.5,-1.3] 12. Utilice los algoritmos obtenidos para verificar el resultado encontrado en los ejercicios anteriores y para encontrar las races de las siguientes ecuaciones con una exactitud de 10 -5. Determine el nmero de pasos para cada mtodo. a) e x + 2 x + 2 cos x 6 = 0, 1 x 2 b) ln( x 1) + cos(x 1) = 0, 1.3 x 2 c) 2x cos 2x ( x 2) 2 = 0, 2 x 3 y 3 x 4 d) ( x 2) 2 ln x = 0, 1 x 2 y e x 4 e) e x 3x 2 = 0, e) sen x e x = 0, 0 x 1, 3 x 4 y 6 x 7 Ejercicios de aplicacin 13. Segn el modelo desarrollado por Malthus, el crecimiento de una poblacin a partir del instante inicial t = 0 con inmigracin a tasa constante puede escribirse por la funcin: C (t) = C0 ek t + V/k (ek t - 1),
0 x 1 y 3 x 5

donde: C0 es la poblacin inicial, k es la tasa de crecimiento y V tasa de inmigracin. Supongamos que una cierta poblacin tiene inicialmente un milln de individuos, durante el primer ao han inmigrado 435.000 individuos y al cabo de un ano hay 1.564.000 individuos. Determine la tasa de crecimiento de dicha poblacin con cuatro decimales correctos. Realice el grfico de la funcin utilizando GNU Plot.
4 , para la ecuacin de poblacin 14. Encuentre una aproximacin para con una error menor a 10 435000 1564000 = 1000000 e + (e 1) que resulta de la ecuacin diferencial de crecimiento d N(t ) = N ( t ) + . Utilice este valor para de poblacin con inmigracin constante : dt predecir la poblacin al final del segundo ao, asumiendo que la tasa de inmigracin se mantiene en 435000 ind/ao.

15. Un objeto cayendo verticalmente a travs del aire est sujeto tanto a resistencia viscosa como a la fuerza de gravedad. Suponiendo que un objeto con masa m es dejado caer desde una altura y0, y que la altura del objeto despus de t segundos es

y (t ) = y0 +

mg m2 g t 2 (1 e k k

kt m

donde g = -32.17 ft/s2 y k representa el coeficiente de resistencia del aire en lb-s/ft. Suponga y0 = 300ft, m = 0.25lb, y k = 0.1 lb-s/ft. Encuentre, con un error de hasta 0.01s, el tiempo que le toma a est masa tocar el suelo. 16. Busque las races de las funciones correspondientes a los ejercicios anteriores usando las funciones fzero y roots de GNU Octave.