GUA DE MTODOS NUMRICOS MTODO DE NEWTON RAPHSON Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de NewtonRaphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. Supongamos que tenemos la aproximacin
Trazamos la recta tangente a la curva en el punto
eje
en un punto
a la raz
de
; sta cruza al
que ser nuestra siguiente aproximacin a la raz
. Para calcular el punto , calculamos primero la ecuacin de la recta tangente. Sabemos que tiene pendiente
Y por lo tanto la ecuacin de la recta tangente es:
Hacemos
Y despejamos
Que es la fmula iterativa de Newton-Raphson para calcular la siguiente
aproximacin: , si Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia. Tambin observe que en el caso de que , el mtodo no se puede aplicar. De hecho, vemos geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje en ningn punto, a menos que coincida con ste, en cuyo caso de
mismo es una raz
Ejemplo 1 Usar
el
mtodo
de
Newton-Raphson,
, comenzando con
Solucin En este caso, tenemos que
De aqu tenemos que:
Comenzamos con
y obtenemos:
En este caso, el error aproximado es,
para
aproximar
y hasta que
la .
raz
de
Continuamos el proceso hasta reducir el error aproximado hasta donde se
pidi. Resumimos los resultados en la siguiente tabla: Aprox. a la raz
Error aprox.
1 1.268941421
21.19%
1.309108403
3.06%
1.309799389
0.052%
De lo cual concluimos que
, la cual es correcta en todos sus dgitos! La misma idea puede aplicarse para crear algoritmos que aproximen races n-simas de nmeros reales positivos. Observe que cuando el mtodo de Newton-Raphson converge a la raz, lo hace de una forma muy rpida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los mtodos que hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor precisin la rapidez lentitud del mtodo en estudio. Veremos a continuacin un ejemplo del mtodo de Newton Raphson, con la siguiente ecuacin:
Hemos terminado de analizar el mtodo de la Newton Rapshon, en este
ejemplo con un error de 0.0001; se encuentra la ltima raiz(Xm): -2.3876865533923 con 6 iteracciones.
MTODO DE LA SECANTE El principal inconveniente del mtodo de Newton estriba en que requiere conocer el valor de la primera derivada de la funcin en el punto, lo cual puede llegar a resultar engorroso. Sin embargo, la forma funcional de f (x) dificulta en ocasiones el clculo de la derivada. El mtodo de la secante es casi idntico al de regula falsi salvo por un detalle: no se tiene en cuenta el signo de la funcin para estimar el siguiente punto. Se procede independientemente de los signos de la funcin. De todas maneras en algunos casos es ms til emplear el mtodo de la secante. Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando. Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se tiene originalmente, y va chequeando la interseccin de esas rectas con el eje de las X para ver si es la raz que se busca.
Una forma de evitar el clculo de f '(x) consiste en considerar como
aproximacin a la derivada la recta que pasa por los valores de 2 iteraciones sucesivas (estima la tangente) es decir, la pendiente de la recta,
'
f ( x 0 )=
f ( x 0 ) f ( x 1 ) x 1x 0
conoce con el nombre de mtodo de la Secante.
Sustituyendo esta expresin en la ecuacin del mtodo de Newton, se
obtiene la expresin del mtodo de la secante que proporciona el siguiente punto de iteracin:
x 2=x 1
x 1x 0 f ( x1 ) f ( x 1) f ( x 0 )
Fig 2. Representacin geomtrica de las
iteraciones al aplicar el mtodo de la secante .
La sucesin queda expresada en trminos generales como:
x n=x n1
x n1 x n2 f ( x n1 ) f ( x n1 )f (x n2)
A partir de ciertos valores x0 y x1 dados. El algoritmo deber parar cuando
xn+1 xn sea menor que la precisin requerida. Obviamente, para poder arrancar el mtodo se necesitan dos valores iniciales. Forma de hacerlo: Primero hay que definir algunos conceptos como: xn Es el valor actual de X xn1 Es el valor anterior de X xn+1 Es el valor siguiente de X Como su nombre lo dice, este mtodo va trazando rectas secantes a la curva original, y como despus del primer paso no depende de otras cantidades sino que solito va usando las que ya se obtuvieron, casi nunca falla porque se va acomodando y har que encuentra la raz.
Lo primero que se hace, igual que con otros mtodos es dar 2 puntos cualesquiera que sean sobre el eje de las X que se llaman A y C.
Despus se sustituyen esos puntos en la ecuacin original para obtener f(A)
y f(C). Una vez que se tienen todos esos datos se obtiene el punto B con la frmula B=((Af(C))-(C(f(A)))/(f(C)-f(A)). A diferencia del resto de los mtodos, aqu no hay que acomodar en columnas cada uno de los datos, sino que se utiliza la simplificacin de conceptos y como se simplifica la frmula para seguir con el mtodo.
Aqu solo se usan 2 columnas, una de xn y otra de f (xn ) .
Usar el mtodo de la secante para calcular la raiz aproximada de la funcin
f ( x)=x 24
. Comenzando con x0 = 4 , x1 = 3 y hasta que r 1% .
Aplicando para la primera iteracin con la frmula:
x 2=x 1
x 1x 0 f ( x1 ) f ( x 1) f ( x 0 )
tendra un valor para x2 = 2.2857 . Si se calcula el error relativo con los
valores x2 como valor real y x1 como valor aproximado se tendr:
|32.2857 2.2857 |
r =
*100%= 31.25%
Ahora si se calcula en una segunda iteracin:
x 3=x 2
x 2x 1 f ( x2 ) f ( x 2 )f ( x 1 )
un valor para x3 = 2.0541, con un error relativo de 11,28%
Ahora si se contina realizando los clculos iterativamente, se tendrn valores
como los mostrados en la siguiente tabla. i 0 1 2 3
xi 4 3 2,2057 2,0541
xi+1 3 2,2857 2,0541 2,0036
xi+2 2,2857 2,0541 2,0036 2
a 0.7143 0.2316 0.0505 0.0036
r 31.25% 11.28% 2.52% 0.18%
Tabla 1. Resultados al aplicar el mtodo de la Secante
a la funcin f (x) = x2 4 . Con x0 = 4 y x1 = 3
Se termina el proceso iterativo con la encontrada de la raz para x5 = 2.0000 .
