MTODOS NUMRICOS

RESOLUCIN DE ECUACIONES ALGEBRICAS NO LINEALES CON MATLAB

ENCONTRAR LA RAIZ CON FZERO(@f,X0)
Encuentre una aproximacin a una raz real de la ecuacin:
( )
con un error de 10-3 y utilizando como valor inicial x0 = 0.
SOLUCIN:
1. Copie el archivo f.m a una carpeta dentro de MATLAB.
2. Escriba en el workspace:
>> fzero(@f,0) %0 es el valor inicial x0.
ans =
-0.9590

PUNTO FIJO
Encuentre la raz real positiva de f(x) = ln(x) x + 2 = 0, usando el mtodo del punto fijo, con tolerancias
o errores menores a 10-4, 10-5 y 10-6 para la variable x, con un punto inicial x0 = 3.5.
SOLUCIN:
1. Despejando x, se tiene: x= ln(x) + 2, donde g(x) = ln(x) + 2 y g(x) = 1/x.
2. Copie el archivo ecua_PuntoFijo.m a una carpeta creada en MATLAB y bralo para escribir la funcin
g(x) y su derivada g(x). Grbelo y cierre dicho archivo m.
3. Copie a la misma carpeta el archivo PuntoFijo.m.
4. Escriba en el workspace lo siguiente:
>> PuntoFijo(100)
Arch. Ecuacin = ecua_PuntoFijo
Error = 0.0001
Valor inicial xo = 3.5
Se obtiene el siguiente resultado:
METODO DE PUNTO FIJO
Arch. Ecuacin = ecua_PuntoFijo
Error
= 0.0001
Valor inicial xo = 3.5

Luis Cabezas Tito

Mtodos Numricos

Pgina 1

------------------------------------------------ite.
Xn
Xn+1
distancia
------------------------------------------------0
3.5000000
1
3.5000000 3.2527630 0.2472370
2
3.2527630 3.1795048 0.0732582
3
3.1795048 3.1567255 0.0227793
4
3.1567255 3.1495352 0.0071902
5
3.1495352 3.1472549 0.0022803
6
3.1472549 3.1465306 0.0007243
7
3.1465306 3.1463005 0.0002302
8
3.1463005 3.1462273 0.0000731
------------------------------------------------La raz es = 3.146227303
ans =
3.1462
Tambin se puede escribir:
>> Sol=PuntoFijo(100,'ecua_PuntoFijo',0.0001,3.5)
Sol =
3.1462
Si se quiere saber la cantidad de iteraciones realizadas, entonces se escribe:
>> [Sol,ite]=PuntoFijo(100,'ecua_PuntoFijo',0.0001,3.5)
Sol =
3.1462
ite =
8
En forma general, la frmula es la siguiente: [Sol,ite]=PuntoFijo(MaxIte,'Nombre_Archivo',error,xo)
Cuando no se cumple el criterio de convergencia, entonces se tiene (x0 = 1):
>> PuntoFijo(100,'ecua_PuntoFijo',0.0001,1)
xo No cumple con el criterio de convergencia |g(x)|<1

MTODO DE NEWTON - RAPHSON

1. Copie a una carpeta de MATLAB los archivos NewtonRaphson.m y Newton_Raphson.m
2. En el workspace escribir lo siguiente:
>> Newton_Raphson(100);
NOTA: lo que est pintado de color rojo tiene que introducir cuando se ejecute el anterior programa.

Luis Cabezas Tito

Mtodos Numricos

Pgina 2

METODO DE NEWTON RAPHSON

Archivo de la Ecuacin = NewtonRaphson
Error
= 0.0001
Valor de Inicio Xo = 3.5
-----------------------------------------------ite.
Xn
Xn+1
f(Xn+1)
-----------------------------------------------0 3.50000
1 3.50000 3.15387 -0.005238
2 3.15387 3.14620 -0.000003
-----------------------------------------------La raz es = 3.14620
Otra forma de calcular la raz de manera directa es:
>> sol=Newton_Raphson(100,'NewtonRaphson',0.0001,3.5)
sol =
3.1462

MTODO DE LA SECANTE
1. Copie a una carpeta de MATLAB los archivos Secante.m y MetodoSecante.m
2. En el workspace escribir lo siguiente:
>> MetodoSecante(100);
METODO DE LA SECANTE
Arch. Ecuacin = Secante
Error
= 0.0001
Valor de Xo = 3
Valor de X1 = 3.5
---------------------------------------------------------ite.
Xn
Xn+1
Xn+2
f(Xn+2)
---------------------------------------------------------0 3.00000 3.50000
1 3.00000 3.50000 3.14257 2.00000
2 3.50000 3.14257 3.14611 0.00247
---------------------------------------------------------La raiz es = 3.14611
Otra forma de calcular la raz de manera directa es:
>> sol=MetodoSecante(100,'Secante',0.0001,3,3.5)
sol =
3.1461

Luis Cabezas Tito

Mtodos Numricos

Pgina 3

MTODO DE LA FALSA POSICIN O REGULA-FALSI

1. Copie a una carpeta de MATLAB los archivos FalsaPosicion.m y Falsa_Posicion.m
2. En el workspace escribir lo siguiente:
>> Falsa_Posicion(100);
METODO DE LA FALSA POSICION
Arch. Ecuacin = FalsaPosicion
Error
= 0.0001
Valor de xi = 3
Valor de xd = 3.5
---------------------------------------------------------ite.
Xi
Xd
Xm
f(Xm)
---------------------------------------------------------0 3.00000 3.50000
1 3.00000 3.50000 3.14257 0.00247
2 3.00000 3.14257 3.14623 -0.00003
---------------------------------------------------------La raiz es = 3.14623
Otra forma de calcular la raz de manera directa es:
>> sol=Falsa_Posicion(100,'FalsaPosicion',0.0001,3,3.5)
sol =
3.1462

MTODO DE LA BISECCION
1. Copie a una carpeta de MATLAB los archivos Biseccion.m y MetodoBiseccion.m
2. Encuentre una raz para y = f(x) = x3 + 2x2 + 10x 20, Error = 0.001; xi = 1; xD = 2.
3. En el workspace escribir lo siguiente:
>> MetodoBiseccion(100);
METODO DE LA BISECCION
Arch. Ecuacin = Biseccion
Error
= 0.001
Valor de xi = 1
Valor de xd = 2
---------------------------------------------------------ite.
Xi
Xd
Xm
f(Xm)
---------------------------------------------------------0 1.00000 2.00000
1 1.00000 2.00000 1.50000 2.87500
2 1.00000 1.50000 1.25000 -2.42188
3 1.25000 1.50000 1.37500 0.13086
4 1.25000 1.37500 1.31250 -1.16870

Luis Cabezas Tito

Mtodos Numricos

Pgina 4

5 1.31250 1.37500 1.34375 -0.52481

6 1.34375 1.37500 1.35938 -0.19846
7 1.35938 1.37500 1.36719 -0.03417
8 1.36719 1.37500 1.37109 0.04825
9 1.36719 1.37109 1.36914 0.00702
10 1.36719 1.36914 1.36816 -0.01358
11 1.36816 1.36914 1.36865 -0.00329
12 1.36865 1.36914 1.36890 0.00186
13 1.36865 1.36890 1.36877 -0.00071
---------------------------------------------------------La raz es = 1.36877
Otra forma de calcular la raz de manera directa es:
>> sol=MetodoBiseccion(100,'Biseccion',0.001,1,2)
sol =
1.3688

MTODOS ACELERADOS
MTODO DE STEFFENSEN - AITKEN
(

1. Copie a una carpeta de MATLAB los archivos Steffensen.m y MetodoSteffensen.m

2. Encuentre una raz para y = f(x) = x3 + 2x2 + 10x 20, Error = 0.001; x0 = 1.
3. En el workspace escribir lo siguiente:
>> MetodoSteffensen(100);
METODO DE STEFFENSEN
Arch. Ecuacin = Steffensen
Error
= 0.001
Valor de Inicial Xo = 1
---------------------------------------------------------ite.
Xn
Xn+1
d=(Xn+1-Xn)
---------------------------------------------------------0 1.00000
1 1.00000 -11.00000 12.000000
2 -11.00000 -779.00000 768.000000
3 -779.00000 1.19048 780.190476
4 1.19048 -7.65522
8.845697
5 -7.65522 -198.56799 190.912769
6 -198.56799 1.62024 200.188233
7 1.62024 2.24010
0.619860
8 2.24010 23.05159 20.811488
9 23.05159 1.60121 21.450378
Luis Cabezas Tito

Mtodos Numricos

Pgina 5

10 1.60121 1.72840
0.127186
11 1.72840 5.28538
3.556982
12 5.28538 1.59650
3.688884
13 1.59650 1.60267
0.006175
14 1.60267 1.76737
0.164699
15 1.76737 1.59626
0.171115
16 1.59626 1.59627
0.000015
17 1.59627 1.59667
0.000402
18 1.59667 1.59626
0.000418
---------------------------------------------------------La raiz es = 1.59626
Otra forma de calcular la raz de manera directa es:
>> sol=MetodoSteffensen(100,'Steffensen',0.001,1)
sol =
1.5963

MTODO DE NEWTON RAPHSON DE SEGUNDO ORDEN

1. Copie a una carpeta de MATLAB los archivos NewtonRaphsonSegundoOrden.m
NewtonRaphson_SegundoOrden.m
2. Encuentre una raz para y = f(x) = x3 + 2x2 + 10x 20, Error = 0.001; x0 = 1.
3. En el workspace escribir lo siguiente:

>> NewtonRaphson_SegundoOrden(100);
METODO DE NEWTON RAPHSON 2do ORDEN
Arch. Ecuacin = NewtonRaphsonSegundoOrden
Error
= 0.001
Valor de Inicio Xo = 1
------------------------------------------------ite.
Xn
Xn+1
f(Xn+1)
------------------------------------------------0 1.00000
1 1.00000 1.36728 -0.032140
2 1.36728 1.36917
0.007708
3 1.36917 1.36881 -0.000008
------------------------------------------------La raiz es = 1.36881
Otra forma de calcular la raz de manera directa es:
>> sol=NewtonRaphson_SegundoOrden(100,'NewtonRaphsonSegundoOrden',0.001,1)
sol =
1.3688

Luis Cabezas Tito

Mtodos Numricos

Pgina 6

MTODO PARA POLINOMIOS

MTODO DE NEWTON HORNER
1. Antes de todo, realice una representacin grfica de la ecuacin problema para determinar si la
ecuacin presenta o no solucin; de no conocerse, determinar el valor inicial x 0 a utilizar.
2. Copie a una carpeta de MATLAB el archivo NewtonHorner.m
3. Encuentre una raz para y = f(x) = 4x4 + 3x3 - 2x2 + 4x 8, Error = 0.001; x0 = 0.
4. Aqu se tiene el vector de coeficientes: [4 3 -2 4 -8].
5. En el workspace escribir lo siguiente:
>> NewtonHorner(100)
METODO DE NEWTON HORNER
Coeficientes del polinomio = [4 3 -2 4 -8]
Error
= 0.001
Valor de Inicio Xo
=0
----------------------------------------------ite.
Xn
Xn+1
f(Xn+1)
----------------------------------------------0 0.00000
1 0.00000 2.00000 -8.000000
2 2.00000 1.50000 80.000000
3 1.50000 1.16955 23.875000
4 1.16955 1.00232
6.225833
5 1.00232 0.96024
1.058118
6 0.96024 0.95786
0.053727
----------------------------------------------La raiz es = 0.95786
ans =
0.9579
Otra forma de calcular la raz de manera directa es:
>> sol=NewtonHorner(100,[4 3 -2 4 -8],0.001,0)
sol =
0.9579
PRCTICA:
Siguiendo los ejemplos anteriores, realice los programas en MATLAB para:

Mtodo de los Factores Cuadrticos.

Mtodo de Mller.

Luis Cabezas Tito

Mtodos Numricos

Pgina 7

Para cambiar la funcin y = f(x) tiene que editar los Archivos Script desde MATLAB. Estos archivos son los
siguientes:
ecua_PuntoFijo.m
NewtonRaphson.m
Secante.m
FalsaPosicion.m
Biseccion.m
Steffensen.m
NewtonRaphsonSegundoOrden.m

----- oOo -----

Luis Cabezas Tito

Mtodos Numricos

Pgina 8