Mtodos Numricos

Solucin de Ecuaciones No Lineales: Mtodo de

Punto Fijo, Mtodo de Newton-Raphson y Mtodo
de la Secante.

Ing. Ral Calienes Nez

Universidad Jos Carlos Maritegui
Setiembre 2016
Uno de los problemas ms frecuentes en ingeniera es encontrar las races de ecuaciones de la
forma ( ) , donde ( ) es una funcin real de una variable , como un polinomio en

( )

O una funcin trascendente

( ) ( ) ( )

Existen distintos algoritmos para encontrar las races o ceros de ( ) , pero ninguno es
general, es decir, no hay un algoritmo que funcione con todas las ecuaciones; por ejemplo, se
puede pensar en un algoritmo que funcione perfectamente para encontrar las races de
( ) , pero al aplicarlo no se pueden encontrar los ceros de una ecuacin distinta ( )
.
Slo en muy pocos casos ser posible obtener las races exactas de ( ) , como cuando ( )
es un polinomio factorizable, tal como:

( ) ( )( ) ( )

Donde denota la i-sima raz de ( ) . Sin embargo, se pueden obtener

soluciones aproximadas al utilizar algunos de los mtodos numricos que veremos a
continuacin.

1. Mtodo de punto fijo

Sea la ecuacin general
( )
De la cual se desea encontrar una raz real .
El primer paso consiste en transformar algebraicamente la ecuacin ( ) a la forma
equivalente
( )
Por ejemplo para la ecuacin
( )

Cuyas races son 1.850781059 y -1.350781059, algunas posibilidades de ( ) son:

a) despejando el segundo trmino

b) despejando del primer trmino

c) factorizando y despejndola

d) sumando a cada lado

Una vez que se ha determinado la forma equivalente, el siguiente paso es tantear una raz; esto
puede hacerse por observacin directa de la ecuacin. Se denota el valor de tanteo o valor de
inicio como . Luego evaluamos ( ) en , denotndose el resultado de esta evaluacin como
; estos es,
( )

El valor de comprado con presenta los dos siguientes casos:

Caso 1. Que
Esto indica que se ha elegido como valor inicial una raz y el problema queda concluido.

Caso 2. Que
Es el caso ms frecuente e indica que y son distintos de . En estas circunstancias se
procede a una segunda evaluacin de ( ), ahora en , denotndose el resultado como :
 ( )

Este proceso se repite y se obtiene el siguiente esquema iterativo.

Valor inicial ( )

Primera iteracin: ( ) ( )

Segunda iteracin: ( ) ( )

Tercera iteracin: ( ) ( )

. . .

. . .

i-sima iteracin: ( ) ( )

i+1-sima iteracin: ( ) ( )

. . .

. . .
Como ejemplo, sea la ecuacin: ( ) , emplearemos como valor inicial y
las ( ) de los incisos a) y b), con lo que se obtiene:

( ) ( )

( ) ( )
0 2 3 0 2.00000 1.87083
1 3 13 1 1.87083 1.85349
2 13 333 2 1.85349 1.85115
3 333 221773 3 1.85115 1.85083

Se observa que la sucesin diverge con la ( ) del inciso a), y converge a la raz 1.850781059
con la ( ) del inciso b).
Podemos concluir que si la sucesin tiende a cero, el proceso converge y el proceso continuar
hasta encontrar un valor pequeo e indicativo de la exactitud o cercana a la raz, quedando ha
concluido el problema. Si por el contrario, la sucesin no tiende a cero, el proceso diverge y se
deber detener dicho proceso y ensayarse uno nuevo con una ( ) diferente.

Problema ejemplo 1.
Encuentre una aproximacin a una raz real de la ecuacin: ( ) .

Solucin:
Dos posibilidades de ( ) son:
a) ( ) b) ( )

Graficando por separado las funciones ( )y con MATLAB obtenemos:

De donde un valor cercano a es . Iterando se obtiene para la forma del inciso a).

( ) | ( )|
0 /8 0.13848 0.25422
1 0.13848 0.71346 0.57498
2 0.71346 -0.67083 1.38429
3 -0.67083 2.12496 2.79579
4 2.12496 -4.77616 6.90113

Se detiene el proceso en la cuarta iteracin por que la sucesin ( ) ( ) ( ) no tiende a

cero. Se emplea el valor absoluto de ( ) para manejar la idea de distancia.
Se inicia un nuevo proceso con y la forma equivalente del inciso b).

( ) | ( )|
0 /8 0.30796 0.25422
1 0.30796 0.31765 0.02907
2 0.31765 0.31666 0.00298
3 0.31666 0.31676 0.00031
4 0.31676 0.31675 0.00003

Y la aproximacin de la raz es:

2. Mtodo de Newton-Raphson
Este mtodo consiste en un procedimiento que lleva la ecuacin ( ) a la forma ( ),
de modo que ( ) .
En la figura tenemos la grfica de ( ) cuyo cruce con el eje es una raz real de . Supongamos
un valor inicial que se sita en el eje horizontal. Trazamos una tangente a la curva en el punto
( ( )) y a partir de ese punto seguimos a la tangente hasta su interseccin con el eje ; el
punto de corte , se obtiene una nueva aproximacin y as sucesivamente, hasta que un
valor satisfaga | ( )| | | o ambos. Si lo anterior no se cumpliera en un
mximo de iteraciones, debe reiniciarse con un nuevo valor .

La ecuacin central del algoritmo se obtiene as:

la pendiente de la tangente a la curva en el punto ( ( )) es:

( )
( )
as que:
( )
( )

y sustituyendo:
( )
( )

en general:
( )
( )
( )

Este mtodo es de orden 2, porque ( ) y ( ) .

Problema ejemplo 2
Encuentre una raz real de la ecuacin
( )
Mediante el mtodo de Newton-Raphson, , con aplicado a

Solucin
Se sustituyen ( ) y ( ) en la ecuacin general:

Primera iteracin:
( ) ( ) ( )
( ) ( )
Como , se calcula

Segunda iteracin:
( ) ( ) ( )
( ) ( )

Con este proceso se obtiene la siguiente tabla:

| | | ( )|
0 1.00000 0.24221
1 1.41176 0.41176 0.02446
2 1.36934 0.04243 0.00031
3 1.36881 0.00053 4.6774 x 10-8
4 1.36881 0.00000 9.992 x 10-16
3. Mtodo de la Secante
El mtodo de la secante consiste en aproximar la derivada ( ) de la ecuacin general de
Newton-Raphson por el cociente:
( ) ( )

Formado con los resultados de las dos iteraciones anteriores y . De esto resulta la
frmula:
( ) ( )
( )
( ) ( )

Para la primera aplicacin de esta ecuacin e iniciar el proceso iterativo, se requerirn dos
valores iniciales: y . La siguiente aproximacin, , est dada por:
 ( ) ( )
( ) ( )

por:
( ) ( )
( ) ( )

y as sucesivamente hasta que ( ) o una vez que:

| |

o
| ( )|
Problema ejemplo 3
Use el mtodo de la secante para encontrar una raz real de la ecuacin polinomial
( )

Solucin:

Evaluando con la ecuacin general del mtodo de la secante tenemos:

( )( )
( ) ( )

Mediante y se calcula
( )( ( ) ( ) )
( ( ) ( ) ) ( ( ) ( ) )
Los valores de las iteraciones subsecuentes se encuentran en la siguiente tabla. Si bien no se
convergi a la raz tan rpido como en el caso del mtodo de Newton-Raphson, la velocidad de
convergencia no es tan lenta como en el mtodo de punto fijo; entonces se tiene para este
ejemplo una velocidad de convergencia intermedia.

| |
0 0.00000
1 1.00000 1.00000
2 1.53846 0.53846
3 1.35031 0.18815
4 1.36792 0.01761
5 1.36881 0.00090

| |
Interpretacin geomtrica del mtodo de la secante
Los dos miembros de la ecuacin ( ) se grafican por separado, como se ve en la siguiente
figura. Se eligen dos puntos del eje : y como primeras aproximaciones a . Se evala ( )
en y en y se obtienen los puntos y de coordenadas ( ( )) y ( ( )),
respectivamente.

Los puntos y se unen con una lnea recta [secante a la curva ( )] y se sigue por la
secante hasta su interseccin con la recta . La abscisa correspondiente al punto de
interseccin es , la nueva aproximacin a .

Para obtener se repite el proceso comenzando con y en lugar de y . Este mtodo

no garantiza la convergencia a una raz, lo cual puede lograrse con ciertas modificaciones que
dan lugar a los mtodos de posicin falsa y de biseccin.
Problemas propuestos

1. En la ecuacin polinomial: , al despejar del primer trmino se puede

llegar a:

a) b) c)

Cul de las ( ) sera ms ventajosa para encontrar la raz que est en el intervalo (1, 2)?
Calcule con un mismo valor inicial dicha raz empleando las tres ( ) y compare resultados.

2. Resuelva por el mtodo del punto fijo las siguientes ecuaciones:

a) b)
c) ( ) ( ) d) ( )

e) ( ) ( ( ))
3. Resuelva las siguientes ecuaciones por medio del mtodo de Newton-Raphson:
a) ( )
b)
c) ( )

d)

4. Resuelva por el mtodo de la secante las siguientes ecuaciones:

a) ( )

b) ( ) ( )
c) ( )

d)