Metodo simple de iteracin de punto fijo.

Tambin llamada sustitucin sucesiva; los mtodos abiertos

emplean una formula para predecir la raz. Esta formula puede
desarrollarse como una iteracin simple de punto de punto fijo, al
arreglar la ecuacin f(x)=0 de tal modo que x quede de lado izquierdo
de la ecuacin.

x=g(x) (1)

Esta transformacin se realiza mediante operaciones algebraicas o

simplemente sumando x a cada lado de la ecuacin original.

La utilidad de la ecuacin(1) es que proporciona una formula para

predecir un nuevo valor de x. De esta manera, dado un valor inicial para
la raz xi ,la ecuacin (1) se utiliza para obtener una nueva aproximacin
xi+1 , expresada por la formula iterativa

Xi+1=g(xi)

El error aproximado de esta ecuacin se calcula usando el error

normalizado estimador:

Ea= xi+1-xi / xi+1 * 100%

Ejemplo

P0 => Pn = g(Pn-1) ; P1(Reemplazar) ; g < 1

f(x)= x2-5x-ex ; x0=0 ; E < 1%

Despejamos

x= (x2-ex) / 5 = 0-1 / 5 = -1/5 = -0.2

g(x)= (2x-ex) / 5

Valor inicial Valor obtenido Error

aproximado
0 -0.2 100%
-0.2 -0.1557 28.41%
-0.1557 -0.1663 6.34%
-0.1663 -0.1638 1.51%
-0.1638 -0.1644 0.35%
Ejercicio
Use una iteracin simple de punto fijo para localizar la raz de f(x)=e -x
x.
Xi+1=e-xi
Empezando con un valor inicial x0=0, se aplica esta ecuacin iterativa
para calcular
i xi Ea(%) Et(%)
0 0 100
1 1 100 76.3
2 0.367879 171.8 35.1
3 0.692201 46.9 22.1
4 0.500473 38.3 11.8
5 0.606244 17.4 6.89
6 0.543396 11.2 3.83
7 0.579612 5.9 2.2
8 0.560115 3.48 1.24
9 0.571143 1.93 0.705
10 0.564879 1.11 0.399

De esta manera, se puede observar que cada iteracin acerca cada vez
mas el valor aproximado al valor verdadero de la raz : 0.56714329.

1.-Ejemplo:
Aproximar la solucin de cos(x)-x=0 con 5 decimales, mediante la
iteracin de punto fijo para la forma
X=(x+cos(x))/2 a partir del valor inicial x0=1
X0=1
Xj+1=((xj+cos(xj))/2
J xj
0 1
1 0.77
2 0.74
3 0.7392
4 0.7391
5 0.739
6 0.73909
7 0.7904
2.-Ejemplo:Determine el nmero de iteraciones necesaria para
asegurar 4 decimales exactas mediante iteracin de punto fijo.
El error cumple
|ej|(0.84147)^j(1-0)=(0.84147)^j
jln(5x10^-4)/ln(0.84147)=57.377
esto es: necesitamos j=58 iteraciones
3.- Ejemplo:
F(x)=x^2-5x-e^x X0=0 y error menor al 1%
G(x)=x=(x^2-e^x)/5
G(x)=(2x-e^x)/5
Sust. El primer valor
(0-e^0)/5=-1/5= -0.2
Valor inicial Valor obtenido Error
0 -0.2 100
-0.2 -0.1557 28.45
-0.1557 -0.1663 6.34
-0.1663 -0.1638 3.51
-0.1638 -0.1644 0.55
4.-Ejemplo:
F(x)=cos(x)-x
Valor inicial=0.5 tolerancia menor a 0.1
Solucin:
I xi G(x) Tolerancia
0 0.5 0.877582 --------------
1 0.877582 0.639075 0.3775
2 0.639075 0.80264 0.2385
3 0.80264 0.69481 0.1635
4 0.69481 0.76817 0.10783
5 0.73817 0.0733
5.-Ejemplo:
x 310 x5 x0=1 g(x)1
3
a) G(x)= 10 x +5

10
|g(x)|= 3
3 (10 x +5)2
3 3
X1= 10 x +5 = 10(1)+5 =2.96621
Error= |x1-x0|=|2.96621-1|=1.78221
10
g(x1) = 3 =1.078682
3 (10 x 1+ 5)2
3
x2= 10(2.96621)+5 =3.09552
g(x2) =1.0099
3
x3= 10( x 2)+5 =3.30056
error =|x3-x2|=0.20503
10
g(x3) = 3 =0.991431
3 (10 x 3+5)2
Ejemplo 6: Encontrar la raz a tres decimales
F(x)=lnx-x+2 x0=2
g(x)= lnx+2
x1=ln(x0)+2=ln(2)+2=2.6931
x2=ln(x1)+2=ln(2)+2=2.9907

x3=ln(x2)+2=ln(2)+2=3.0456
x4=ln(x3)+2=ln(2)+2=3.1294
x5=ln(x4)+2=ln(2)+2=3.1410
x6=ln(x5)+2=ln(2)+2=3.1445
x7=ln(x6)+2=ln(2)+2=3.1460
x8=ln(x7)+2=ln(2)+2=3.1461 Raz

Metodo de Newton - Rhapson

En anlisis numrico, el mtodo de Newton (conocido tambin como el

mtodo de Newton-Raphson o el mtodo de Newton-Fourier) es un
algoritmo para encontrar aproximaciones de los ceros o races de una
funcin real. Tambin puede ser usado para encontrar el mximo o
mnimo de una funcin, encontrando los ceros de su primera derivada.

1.-Ejemplo:
Aproximar la solucin de cos(x)-x=0 con 5 decimales, mediante la
iteracin de punto fijo para la forma
X=(x+cos(x))/2 a partir del valor inicial x0=1
X0=1
Xj+1=((xj+cos(xj))/2
J xj
0 1
1 0.77
2 0.74
3 0.7392
4 0.7391
5 0.739
6 0.73909
7 0.7904
2.-Ejemplo:Determine el nmero de iteraciones necesaria para
asegurar 4 decimales exactas mediante iteracin de punto fijo.
El error cumple
|ej|(0.84147)^j(1-0)=(0.84147)^j
jln(5x10^-4)/ln(0.84147)=57.377
esto es: necesitamos j=58 iteraciones
3.- Ejemplo:
F(x)=x^2-5x-e^x X0=0 y error menor al 1%
G(x)=x=(x^2-e^x)/5
G(x)=(2x-e^x)/5
Sust. El primer valor
(0-e^0)/5=-1/5= -0.2
Valor inicial Valor obtenido Error
0 -0.2 100
-0.2 -0.1557 28.45
-0.1557 -0.1663 6.34
-0.1663 -0.1638 3.51
-0.1638 -0.1644 0.55
4.-Ejemplo:
F(x)=cos(x)-x
Valor inicial=0.5 tolerancia menor a 0.1
Solucin:
I xi G(x) Tolerancia
0 0.5 0.877582 --------------
1 0.877582 0.639075 0.3775
2 0.639075 0.80264 0.2385
3 0.80264 0.69481 0.1635
4 0.69481 0.76817 0.10783
5 0.73817 0.0733
5.-Ejemplo:
x 310 x5 x0=1 g(x)1
3
a) G(x)= 10 x +5

10
|g(x)|= 3
3 (10 x +5)2
3 3
X1= 10 x +5 = 10(1)+5 =2.96621
Error= |x1-x0|=|2.96621-1|=1.78221
10
g(x1) = 3 =1.078682
3 (10 x 1+ 5)2
3
x2= 10(2.96621)+5 =3.09552
g(x2) =1.0099
3
x3= 10( x 2)+5 =3.30056
error =|x3-x2|=0.20503
10
g(x3) = 3 =0.991431
3 (10 x 3+5)2
Ejemplo 6: Encontrar la raz a tres decimales
F(x)=lnx-x+2 x0=2
g(x)= lnx+2
x1=ln(x0)+2=ln(2)+2=2.6931
x2=ln(x1)+2=ln(2)+2=2.9907

x3=ln(x2)+2=ln(2)+2=3.0456
x4=ln(x3)+2=ln(2)+2=3.1294
x5=ln(x4)+2=ln(2)+2=3.1410
x6=ln(x5)+2=ln(2)+2=3.1445
x7=ln(x6)+2=ln(2)+2=3.1460
x8=ln(x7)+2=ln(2)+2=3.1461 Raz

Ejercicios:
1. f(x)=2sin(x)-x
Xo=.5 ; itere hasta que el error relativo porcentual sea a.0001%
Xi+1=2sin(xi)
Si sustituimos
X1=2sin(x)
X1=2sin(.5)
X1=1.299274
E=|xi anterior-xi actual/xi actual|

E=|.5-1.29927471.299274| x100 =61.517

EJERCICIOS:

Punto fijo:
1) f ( x )=e x x x 0=0
2) f ( x )=e x 2 x x0 =0.5
3) f ( x )=x 25 x+ 6 x1 =2 x 2=3
4) f ( x )=2 sen ( x )x x 0=0.5
5) f ( x )=e x cos ( x)1 x 0=0.5
10 x +5
6) f ( x )= 2
x