Mtodos abiertos

METODOS ABIERTOS
Este mtodo se caracteriza porque para poder ejecutarlos se requiere uno o ms puntos que no
necesariamente encierran a la raz. Algunas veces se alejan de la raz verdadera a medida que
crece el nmero de iteraciones. Este mtodo, al igual que los mtodos cerrados, se basa en el

cambio de signo del intervalo que contiene la raz, y al analizar el cambio de

signo de una funcin en dicho intervalo, se garantiza la existencia de una
raz en este intervalo.

Figura 13. Grafica de una Funcin f(X). Mtodos abiertos.

Los principales mtodos son:

Mtodo de Newton Raphson.

Mtodo de la Secante.

2.1

METODO DE NEWTON RAPHSON

Es uno de los mtodos ms usados en la ingeniera, ya que se llega de una

forma ms rpida al resultado del problema. A diferencia de los mtodos

anteriores, en el mtodo de Newton-Raphson no trabaja con un intervalo,

sino se basa en un proceso iterativo.

INTRODUCCION:
Supongamos que se tiene la aproximacin xi a la raz r de f(x).

Figura 14. Grafica de una Funcin f(X). Mtodo de Newton-Raphson.

Al trazar la recta tangente del punto (xi; f(xi)), esta recta cruza con el eje x,
generando un punto xi+1, que ser usado para la nueva aproximacin a la
raz r.
Para determinar el punto xi+1, calculamos la ecuacin de la recta.

Se sabe que:

mTg = f(xi); ( )

Sea (x, y)

y- f (xi)= mTg(x-xi);

reemplazando el valor

de mTg:

( )

y- f (xi)= f (xi)(x-xi)

Si r

T; entonces (X , 0) satisface la ecuacin de T

i+1
0- f (xi)= f (xi)(xi+1xi)

Despejando xi+1 :

i +1

= xi -

f (x i)
f ( x i )

Formula recursiva de Newton-Raphson

Ventajas:
Es el mtodo ms conocido y eficiente para dar solucin a la
bsqueda de races.
Es eficiente en la solucin de sistema de ecuaciones no lineales,
converge muy rpidamente y proporciona una muy buena precisin
en los resultados.
Desventajas:
Lenta convergencia debido a la naturaleza de una funcin particular.
Cuando un punto de inflexin, f (x)= 0, ocurre en la vecindad de una
raz.
No existe un criterio general de convergencia. Tener un valor
suficientemente cercano a la raz. Apoyarse de herramientas grficas.
Conocimiento del problema fsico.
Evaluacin de la derivada

a) Idea del mtodo:

El mtodo de Newton-Raphson, consiste en realizar una serie de iteraciones
a partir de un punto o ms puntos, para realizar aproximaciones a la raz.
a. Sea x0 una aproximacin lineal a la raz.
b. Se traza una recta tangente Ta f (X) en el punto (xi; f(xi)).
c. La interseccin r, de la recta tangente Tcon el eje X es una nueva
aproximacin a la raz.
d. Repetir este proceso considerando r, como si fuese un X i.

b) Ejemplo:
Resolver:

x5 34x3 5 = 0

Comenzando con X = -0.65 con tolerancia 1%

b.1)

SOLUCION GRAFICA:

Figura 15. Grafica de la funcin f(x).Geogebra

Figura 16. Grafica de la funcin f (x). Intervalo.Geogebra

(Segn el grafico se identifican 3 races. Escoger y analizar solo una de ellas.)

b.2)

SOBRE EL ANALISIS

Utilizando el mtodo de Newton-Raphson

X0= -0.5
o

f(X0) = f(-0.65) = (-0.5)

f(X0)= -0.78125

f (x0)= 5x4 - 102x2

f(x0)= -25.1875

Primera iteracin:

34(-0.5) x3 5

X1=

f (x 0)
f (x 0 )

x0 -

X1 = -0.5 -

0.78125
25.1875

X1=-0.5310173759

Error =

| |

Error =

|0.50.5310173759
0.5310173759 |

x0 x1
x1

*100

*100

Error = 18.1867811335% > tol.

Segunda iteracin:
X2=

f (x 1)
f (x 1 )

x1 -

0.048811691

X2 = -0.5310173759- 28.364342197
X2= -0.5292968644

Error =

| |

Error =

|0.53101737590.5292968644
|
0.5292968644

x1x 2
x2

*100

*100

Error = 0.3250560541% <tol.

CUADRO RESUMEN:

Ite.
1
2

r
-0.5310173759
-0.5292968644

Error
18.1867811335%
0.3250560541%
Tabla 10.Cuadro resumen de la funcin

Raz = -0.5292968644
Error =0.3250560541%

b.3)

ALGORITMO

b.3.1)

Anlisis:

a. Entradas:

La funcin f(x)
Aproximacin inicial (x0)
Tolerancia (tol)
Cantidad mxima de iteraciones (n)

b. Salidas:

Nmero de iteraciones (i)

Solucin aproximada (r)
Error (e)

c. Procesos:
Tomar i=1 ;

Mientras que

Tomar

i n

0
x

0
x

f
f
r i=x 0

| |
x0r
ri

Si

Tomar

i=i+ 1 ;

Tomar

x 0=r i ;

seguir pasos 3-6;

< tol entonces SALIDA;

b.4)

DISEO:

Figura 17.Diseo del mtodo de Newton-Raphson

b.5)

PSEUDOCODIGO:

1. Tomar

i=1 ;

2. Mientras que

3. Tomar

4. Si

0
x

0
x

f
f
r i=x 0

| |
x0r
ri

5. Tomar

i n

seguir pasos 3-6;

< tol entonces SALIDA;

i=i+ 1 ;

10

6. Tomar

x 0=r i ;

c) CODIGO EN MATLAB

f=input('Ingrese la Funcion : ','S');

XO=input('Ingrese la primera aproximacion: ');
tol=input('Ingrese la tolerancia: ');
n=input('Ingrese el numero de iteraciones: ');
f=inline(f);
ri=XO;
h=0.0000001;
df=(f(ri+h)-f(ri))/h;
e=1000 ;
i=1;
fprintf('Iter.\t\t\tr\t\t\t\tError\n');
while(e>=tol&&i<=n)
i=i+1;
rim1=ri-(f(ri)/df);
e=abs((rim1-ri)/(rim1))*100;
fprintf('%2d\t\t\t%12.10f\t\t\t%12.10f\t\n',i,rim1,e);
ri=rim1;
df=(f(rim1+h)-f(rim1))/h;
end;

CUADRO EN MATLAB

Figura 18. Resultado de la funcin usando MATLAB

11

d) EJERCICIOS PROPUESTOS:
x

1
( 23)+
1)
x
ln

ln (x)

2) X2 +
3)

e x

1
x

4) sin(x) + cos(x) 1
2

5)

2.2

ex +ln ( x +3)
METODO DE LA SECANTE

El mtodo de la secante se basa en el mtodo de Newton-Raphson, pero

evitando el clculo de la derivada usando la siguiente aproximacin.

INTRODUCCION:

12

Figura 17. Grafica de una Funcin f(X). Mtodo de la secante.

tan =

f ( x i) f ( x i+1)
x ix i+1

'

=f (x i+1)

Al trazar la recta secante del punto (xi; f(xi)), esta recta cruza con el eje x, y
con la f(x) generando dos: punto xi+2 y el punto (xi+1; f(xi+1)) que sern
usados para la nueva aproximacin a la raz r.

En la formula recursiva de Newton-Raphson:

X i = x0 -

Xi = dado
xi+1= primera iteracin.
xi+2 = segundaiteracin.

xi+1 = xi -

xi+2 = xi+1 -

xi+2 = xi+1 -

f (x i)
f (x i )
f (x i+1)
f (x i +1)

f (x i+1)
f (x i +1)
f ( x i)

xi+2 = xi+1 -

f ( x i ) f (x i +1)
x ix i+1

f (x 0)
f (x 0 )

13

xi+2 = xi+1 -

f ( x i )( xi xi +1)
f ( x i )f ( x i+1 )

Formula del mtodo de la secante

a) Idea del mtodo:

El mtodo de Newton-Raphson, consiste en realizar una serie de iteraciones
a partir de un punto o ms puntos, para realizar aproximaciones a la raz.
a. Sea x0 una aproximacin lineal a la raz.
b. Se traza una recta secante Sa f (X) en el punto (xi; f(xi)).
c. La interseccin xi+1, xi+2, de la recta secanteScon el eje X es una
nueva aproximacin a la raz.
d. Repetir este proceso considerando r, como si fuese un X i.

b) Ejemplo:
Resolver:

x5 34x3 5 = 0

Comenzando con X1 = -0.5X2 = -0.5310173759con tolerancia 1%

b.1)

SOLUCION GRAFICA:

Figura 18. Grafica de la funcin f(x).Geogebra

14

Figura 19. Grafica de la funcin f (x). Intervalo.Geogebra

(Segn el grafico se identifican 3 races. Escoger y analizar solo una de ellas.)

b.2)

SOBRE EL ANALISIS

Utilizando el mtodo de Newton-Raphson

X1= -0.5
o

f(X1) = f(-0.5) = (-0. 5)

34(-0. 5) x3 5

f(X1)= -0.78125
X2= -0.5310173759
o

f (x2)=f(-0.5310173759)= (-0. 5310173759)

34(-0.

5310173759) x3 5
f (x2)= 0.044881169

Primera iteracin:
f ( x 1)( x1 x2 )
X3=

x2 -

f ( x 1 )f ( x 2)

X3 = -0. 5310173759X3=-0.5291937724

0.78125(0.50.5310173759)
(0.781250.044881169)

15

Error =

| |

Error =

|0.52919377240.5310173759
|
0.5291937724

x3 x2
x3

*100

*100

Error = 0.3446003304% < tol.

CUADRO RESUMEN:

Ite.
1

r
-0.5291937724

Error
0.3446003304%
Tabla 11.Cuadro resumen de la funcin

Raz = -0.5292968644
Error =0.3250560541%
b.3)

ALGORITMO

b.3.1)

Anlisis:

a. Entradas:
La funcin f(x)
Primera aproximacin (r1)
Segunda aproximacin (r2)
Tolerancia (tol)
Cantidad mxima de iteraciones (n)
b. Salidas:

Nmero de iteraciones (i)

Solucin aproximada (r)
Error (e)

c. Procesos:
n=1 , introducir el nmero de iteraciones mximo, la tolerancia y el
intervalo inicial

Si

n i

(r 1 ,r 2)

entonces seguir al paso siguiente, de lo contrario parar con

el mensaje: nmero mximo de iteraciones excedido

16

Calcular

Si

i1
r
f ( r i ) f ()

f (r i)(r i r i1)
r i+1 =r i

|r 3r 2|<e

entonces parar, el resultado es

r i , mensaje: raz

encontrada, en otro caso seguir

Hacer

b.4)

i=i+ 1; r i1=r ; r i=r i +1 ;

Ir al paso 2.

DISEO:

Figura 20.Diseo del mtodo de la secante

b.5)
1)

PSEUDOCODIGO:
n=1 , introducir el nmero de iteraciones mximo, la tolerancia
y el intervalo inicial

(r 1 ,r 2)

17

2) Si

n i

entonces seguir al paso siguiente, de lo contrario parar

con el mensaje: nmero mximo de iteraciones excedido

3) Calcular

4) Si

i1
r
f ( r i ) f ()

f (r i)(r i r i1)
r i+1 =r i

|r 3r 2|<e

entonces parar, el resultado es

encontrada, en otro caso seguir

5) Hacer

i=i+ 1; r i1=r ; r i=r i +1 ;

i

Ir al paso 2.

r i , mensaje: raz

18

c) CODIGO EN MATLAB

f=input('ingrese la funcion: ','s');

r1=input('ingrese la primera aproximacion: ');
r2=input('ingrese la segunda aproximacion: ');
tol=input('ingrese la tolerancia: ');
n=input('ingrese el numeromaximo de iteraciones:');
e=10000;
i=1;ri=r2;
rimenos1=r1;
f=inline(f);
fprintf('Iteracion\t\t\tRaiz\t\t\t\tError\n');
while(e>=tol&&i<=n)
rimas1=ri-(f(ri)*(ri-rimenos1)/(f(ri)-f(rimenos1)));
e=abs((rimas1-ri)/(rimas1))*100;
fprintf('%2d\t\t\t%12.10f\t\t\t%12.10f\n',i,rimas1,e);
i=i+1;
rimenos1=ri;
ri=rimas1;
end

CUADRO EN MATLAB

Figura 21. Resultado de la funcin usando MATLAB

d) EJERCICIOS PROPUESTOS:
x

1
(
23)+
1)
x
ln

ln (x)

2) X2 +
3)

1
x

19

4) sin(x) + cos(x) 1
2

x
1. e +ln (x +3)