METODOS ABIERTOS

ITERACION PUNTO FIJO Y

METODO NEWTON RAPHSON
Luis Alberto de Jess Evangelista
 Iteracin punto fijo
El mtodo de punto fijo o de aproximaciones sucesivas es, junto con el de
Biseccin, uno de los primeros mtodos que se utilizaron para resolver
ecuaciones algebraicas y trascendentes. No obstante que en la actualidad
existen otros mtodos ms eficientes, el de punto fijo se considera el ms
simple en sus principios y en l se pueden apreciar claramente todas las
caractersticas de un mtodo de aproximaciones sucesivas.
 Sea F(x) = 0 una ecuacin algebraica o trascendente cualquiera. Se suma x en ambos miembros y
se
obtiene:
(1)

F(x) + x = x
donde el miembro izquierdo es otra funcin de x que se define
como (2)

G(x) + x = x
Se sustituye en la ecuacin
(1): (3)

x = G(x)
 El mtodo de aproximaciones sucesivas consiste en sustituir un valor inicial (x0) apropiado (cercano a la raz) en
el segundo miembro de la ecuacin (3). Si x0 es la raz, se deber cumplir la ecuacin (4); esto es:
x0 = G(xo)
pero esto ser difcil de que ocurra; seguramente el valor inicial principal proporcionado xo ser solo un valor
cercano a la raz. Entonces, en el caso general:
x0 =/ G(x0) o bien, x1 = G(x0)
donde x1 es la nueva aproximacin de la raz a. se sustituye x1 en el segundo miembro de la ecuacin (3) y se
obtiene:
x2 = G(x1)
Al proceder reiteradamente en esta forma se induce que la n-sima aproximacin es:
Xn = G(Xn-1)
n = 1,2,3,.....
De acuerdo con lo visto en los temas anteriores, puede afirmarse que si el mtodo converge, la diferencia en
valor absoluto entre valores proporcionados en dos iteraciones sucesivas ser cada vez ms pequea a medida
que n aumnete, y con esto se tendr un criterio para saber cundo termina la aplicacin del mtodo.
Ejemplo: aproxima una raz de f ( x) cos( x) x i Xi G(Xi) | - |<T
Mediante punto fijo con N=20 y T=0.01 con
0 0.5 0.8776 ----------
Xo=0.5
1 0.8776 0.6390 0.3776
f ( x) cos( x) x 2 0.6390 0.8027 0.2385
cos( x) x 0 3 0.8027 0.6948 0.16358
cos( x) x x x 4 0.6948 0.7682 0.1078
cos( x) x 5 0.7682 0.7192 0.0734

g ( x) x 6 0.7192 0.7524 0.049

entonces 7 0.7524 0.7301 0.0332

8 0.7301 0.7451 0.0223
g ( x) cos( x)
9 0.7451 0.7450 0.015
10 0.7450 0.7418 0.0101
11 0.7418 0.7372 0.006
 Mtodo de Newton Raphson
Entre los mtodos de aproximaciones sucesivas para encontrar algunas de las
races de una ecuacin algebraica o trascendente, el de Newton-Raphson es el
que presenta mejores caractersticas de eficiencia, debido a que casi siempre
converge a la solucin y lo hace en un nmero reducido de iteraciones.
Este mtodo es aplicable tanto en ecuaciones algebraicas como
trascendentes y con l es posible obtener races complejas.
Tal vez, de las frmulas para localizar races, la frmula de Newton-
Raphson sea la ms ampliamente utilizada. Si el valor inicial para la raz es xi,
entonces se puede trazar una tangente desde el punto [xi,f(xi)] de la curva. por lo
comn, el punto donde esta tangente cruza el eje x representa una aproximacin
mejorada de la raz.
El mtodo de Newton-Rapshon se deduce a
partir de esta interpretacin geomtrica.
 El mtodo de Newton-Raphson, como todos los de aproximaciones sucesivas, parte de una
primera aproximacin y mediante la aplicacin de una formula de recurrencia se acercara a la
raz buscada, de tal manera que la nueva aproximacin se localiza en la interseccin de la
tangente a la curva de la funcin en el punto y el eje de las abscisas.
De la figura se tiene que la primer derivada en x es equivalente a la pendiente:

que se reordena para obtener:

la cual se conoce como frmula de Newton-Raphson.

Encontrar una buena aproximacin a f ( xn )
una raz de la siguiente funcin xn 1 xn ,
f ( xn )
usando el mtodo de Newton-
Raphson. Tomar como partida x=1 si... f ( xn ) 0

f ( x) 3 x 2 1
x1 1
f ( x1 ) f (1) 13 1 1
x2 x1 1 1 1.5
f ( x1 ) f (1) 3 1 1
2

f ( x2 ) f (1.5)
x3 x2 1.5 1.34782
f ( x2 ) f (1.5)
f ( x3 ) f (1.34782)
x4 x3 1.34782 1.32520
f ( x3 ) f (1.34782)
f ( x4 ) f (1.3252)
x5 x4 1.3252 1.3247
f ( x4 ) f (1.3252)
f ( x) x 3 x 1