Unidad 2 Mtodos iterativos (Aproximaciones sucesivas) Ejercicio 1 ( )

Ejercicio 2

Formula general

Mtodo de la falsa posicin Aunque no sea tan elaborado como el mtodo de Newton-Raphson, el mtodo de la falsa posicin es bueno para ser usado con funciones para las cuales el mtodo de Newton-Raphson presente dificultades, como sucede cuando la derivada tienda a 0 en el punto donde este la raz o en sus proximidades. Esto sucede corrientemente cuando la funcin tenga 2 races para un mismo valor 2. de X por ejemplo Tambin puede resultar difcil aplicar el mtodo de newton Raphson en el caso de funciones complicadas cuya derivada no sea fcil de calcular. Por tanto convendr disponer de otro mtodo y el de la falsa posicin constituye una buena alternativa. El mtodo de la falsa posicin es un mtodo sistemtico de estrechamiento de la regin en la cual existe una raz. Por ejemplo en la figura 1 tenemos la grfica de una funcin f(x) en la que en abscisas se representa X. El punto L se haya a la izquierda del punto en el que f(x)=0 y el punto R se haya a la derecha. Notemos que entre dichos dos puntos, L y R, entre los cuales se encuentra una raz simple f(x) f (XR) <0 siempre para hallar los puntos iniciales L y R puede ser necesario disponer de una grfica bastante aproximada de f(x)

Fig. 1

Construyamos el punto C (punto de interseccin con el eje de las abscisas de la recta que pasa por los puntos L y R) y tommosla como estimacin de la raz. El punto C se puede hallar por tringulos semejantes: Ecu. 1 Despejando Ecu. 1 para encontrar XC que sera la Ecu. 2

Ahora bien como no es una recta, no ser igual a cero. Si , estar a la izquierda de la raz. En tal caso, se traslada el punto L al punto C y se repite el proceso. Si , estar a la derecha de la raz. En este caso se traslada el punto R al punto C y se repite el proceso. El proceso termina cuando el punto C coincida con uno de los puntos extremos (dentro de los lmites del error del redondeo numrico). Entonces el punto C ser la raz buscada. Ejercicio 1) Resolver [ ] en

Utilizando el mtodo de la falsa posicin con una precisin del primer lugar se escribir la ecuacin, en la forma de la ecuacin 1. Una grfica creada al ojo nos da los siguientes puntos de partida y

Obsrvese que Ahora bien como no es una recta, , estar a la izquierda de la raz.

. no ser igual a cero. Si

Por el mtodo de la falsa posicin hallar la raz de la siguiente funcin

X -3 -2 -1 0 1 2 3 23.085 9.389 3.718 1 -0.632 -1.864 -2.950

X 0 0.612 0.572 0.567

1 -0.07 -0.008 -0.0002

1 Iteracin

2 iteracin

3 iteracin [

03/04/2013 Utilice el mtodo de la falsa posicin para obtener la raz real del polinomio

20 10 0 Axis Title -3 -2 -1 -10 -20 -30 -40

x -3 -2 -1 0 1 2 3

-59 -40 -29 -20 -7 16 51

-50 Axis Title

1 Iteracin

[
2 iteracin [ ]

[
3 iteracin [ ]

[
4 iteracin [ ]

09/04/13 Mtodo de Newton Raphson Este meto que es iterativo es uno de los, as usados y efectivos a diferencia de otros mtodos el mtodo de Newton Raphson no trabaja sobre un intervalo si no en base su frmula en un proceso iterativo. Su pongamos que tenemos la aproximacin a la raz de de .

Trazamos la recta tangente a la curva en el punto ; este cruza el eje x en, un punto Xi+1, para calcular el punto , calculamos primeros la ecuacin de la recta tangente

Sabemos que entonces Por lo tanto las ecuaciones de la recta tangente tenemos

Hacemos

nos queda los siguiente

Despejamos

Esta es la frmula iterativa de Newton Raphson para calcular las siguientes aproximaciones Se cumple cuando Si .

Note que el mtodo de Newton Raphson no trabaja con intervalos donde nos asegura que encontramos la raz y hecho no tenemos una garanta de que nos aproximamos a dicha raz. Desde luego existen ejemplos donde este mtodo no converge a la raz, en cuyo caso donde si converge, la raz lo hacen con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia tambin observe que en el caso el mtodo no se puede aplicar, de hecho vemos Geomtricamente que eso significa que la recta es horizontal y por lo tanto no interseca al eje x en ningn punto a menos que coincidan con este en cuyo ca so mismos que .

Ejemplo encuentre la raz real

Mediante el mtodo de Newton Raphson

con

i
0 1 2 3 4

xi 1 1.1176 1.36934 1.36881 1.36881

| ------------------0.41176 0.04242 0.00053 0.0000

| 0.70000 1.16162 1.11026 1.10961 1.10961

Para aproximar la raz de

comenzando y hasta

Xi+1= Xi-

1-

1.26894

Mediante el mtodo de Newton Raphson

X -3 -2 -1 0 1 2 3

y 23,085 9,389 3,718 1 -0,063 -1,865 -2,95