Está en la página 1de 3
72 EJEMPLO 2 Tabla 2.5 CAPITULO 2 © Soluciones de ecuaciones de una variable ‘Aplique el método de la secante para encontrar una solucién de x = cos x. En el ejemplo 1 comparamos Ia iteracién funcional y el método de Newton con la aproximacién inicial Pp = m4. Aqui necesitamos dos aproximaciones iniciales. La tabla 2.5 lista los céleulos con py = 0.5, p, = wid y la formula _ Pat ~ Pra C08 Pry (COS Py — Pat) ~ (€08 Py-2 ~ Py-2)” Pa = Pant para n=2, tomada del algoritmo 2.4 . 05 (0.7853981635 0.7363841388 (0.7390581392 (0.7390851493 (0.7390851332 wausne ‘Al comparar los resultados de ahora con los del ejemplo 1 observamos que p; ¢s exac- to hasta la décima cifra decimal. Nétese que la convergencia del método de la secante es iis répida que la iteracién funcional, pero un poco més lenta en este ejemplo que el mé- todo de Newton, en el cual obtuvimos este grado de exactitud con p,. Este resultado gene- ralmente es verdadero. (Ver el ejercicio 12 de la secci6n 2.4.) E] método de Newton o el método de la secante a menudo se usan para refinar las res- uestas conseguidas con otra técnica, como el método de biseccién. Dado que el método de Newton requiere de una buena aproximacién inicial, pero por lo general da una conver- ‘gencia rapida, sirve perfectamente para el propésito antes mencionado. Cada par sucesivo de aproximaciones en el método de biseccién encierra una raiz p de Ia ecuacién; es decir, para cada entero positivo n, una rafz se encuentra entre a, y B,- Ello significa que para cada n las iteraciones del método de biseccién satisfacen In.-pl <> . 2 con lo cual se obtiene una cota de error para las aproximaciones fécilmente calculables. El acorralamiento de las raices no esté garantizado en el método de Newton ni en el de la se- cante. La tabla 2.4 contiene los resultados que se obtienen con el método de Newton apli- cado a fx) = cos x — x, donde se comprobé que una rafz aproximada era 0.7390851332. Obsérvese que esta rafz no se encuentra entre pg, P; © P}, P>- Las aproximaciones del mé- todo de la secante aplicadas a este problema vienen en la tabla 2.5. Las aproximaciones iniciales pg y p, se eligieron para encerrar la raiz, pero esto no lo hace el par de aproxima- cciones p, ¥ Dy EL método de la posicién falsa (llamado también método de Regla falsa) genera apro- ximaciones del mismo modo que el de la secante, pero oftece una prueba para asegurarse de que la rafz. quede entre dos iteraciones sucesivas. Aunque no es un método que reco- mendamos, ilustra la forma en que puede incorporarse el acorralamiento, Primero elegimos las aproximaciones iniciales py ¥ py con fp) fl(p,) <0. La apro- ximacién p, se escoge de la misma manera que en el método de la secante: como la in- terseccién en x de la Iinea que une (pp, f(P9)) ¥ Py» f(P,)). Para decidir con cual secante -4l, Figura 2.10 2.3. EL método de Newton B calcularemos p, vrificamos f(p;) f(P). Si este valores negativo, entonces p, y p, encie~ ‘ran una rafz, y elegiremos p, como la interseccién en x de la recta que une (p,,f(p,) ¥ Pa» F(p,). Si no, elegimos p, como la interseccién con x de la recta que une (Po, f(po)) ¥ (P»-f(p,)) ¥ después intercambiamos los indices de py y p,. En forma andloga, una vez €n- contrado p,, el signo de f(p,) - f(p,) determina si usaremos p, yp, 0 ps y p, para calcular P,. Enel segundo caso se reetiquetan p, y p,. Con ello nos aseguramos de que la rafz que- de entre iteraciones consecutivas. El proceso se describe en el algoritmo 2.5 y la figura 2.10 muestra cémo las iteraciones pueden diferir de las del método de la secante, En este ejemplo, las tres primeras aproximaciones son iguales, pero la cuarta es diferente. ‘Método de la secante Método de a posicionfalsa ‘Método de la posici6n falsa Para encontrar una solucién a ix) =0 dada la funcién continua fen el intervalo (p p;) donde f(p) y f(p,) tienen signos opuestos: ENTRADA aproximaciones iniciales p,, p, tolerancia TOL; mimero maximo de iteraciones. Ny SALIDA solucién aproximada p 0 mensaje de falla. Paso1 Tome i=2; Go =f) n= fy. Paso 2 Mientras i = Ny haga pasos 3-7. Paso 3 Tome p = py ~ 4\(P, ~ Po Ma, ~4%q)- (Calcule p.) Paso 4 Si |p —p,| < TOL entonces SALIDA (p); (Procedimiento terminado satisfactoriamente.) PARAR. EJEMPLO 3 Tabla 2.6 CAPITULO 2 © Soluciones de ecuaciones de una variable Poso 5 Tomei=i+ 1; q=f0). Paso 6 Sig qy

También podría gustarte