TEMA 2

SOLUCION DE ECUACIONES NO LINEALES

En este capítulo estudiaremos uno de los problemas básicos de la aproximación

numérica: el problema de la búsqueda de raíces o solución de una ecuación
dada. El problema de encontrar a la raíz de una ecuación se remonta por lo
menos al año 1700 a.C. Una tabla cuneiforme que pertenece a la Yale
Babylonian Collection, y que data de este periodo da un número sexagesimal
(base 60) equivalente a 1.414222 como aproximación a 2 , resultado que tiene
una presición de hasta 10-5. Los métodos numéricos que se tratarán se utilizan
para obtener tales raíces, cuando no es posible obtener respuestas exactas con
métodos algebraicos.

EL METODO DE BISECCION:

El método de bisección (conocido también como de corte binario, de partición de

intervalos o de bolzano), es un tipo de búsqueda incremental en el que el
intervalo se divide a la mitad.

Teorema del valor intermedio de

f(b) Bolzano
Supongamos que f es una función
continua definida en el intervalo
[a,b] con f(a) y f(b) de signos
a c b diferentes, entonces existe un
f(a) número c en (a,b) tal que f(c)=0

Descripción del método:

Si la función cambia de signo sobre un intervalo [a1, b1], se evalúa el valor de la
a b
función en el punto medio. P1  1 1 , El siguiente subintervalo [a2 ,b2] es aquel
2
a  b2
dentro del cual ocurre un cambio de signo. Luego P2  2 .
2
El proceso se repite, dividiendo los subintervalos en intervalos cada vez más
a  bn
pequeños [an ,bn], donde Pn  n será la aproximación de la raíz.
2

Criterio de paro:
 bn  a n
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando 
2

Pn  Pn1
O también puede usarse el siguiente criterio 
Pn

f(b)

c
a1 P1 b1
f(a)

a2 P2 b2

Ejemplo:
La función f ( x)  e  x  4 x 3  5 tiene una raíz en [ 1 , 2 ] . Utilice el método de
b  an
bisección para aproximar la raíz. Tome  = 10-3 y utilice el criterio n .
2
Solución:
f es una función continua en el intervalo [ 1, 2], donde f(1) = –0.63212056 y f(2)
= 27.135335 53, de signos diferentes, entonces existe un número c en (a,b) tal
que f(c)=0
Utilizando una hoja de cálculo1, se obtuvo después de 10 iteraciones:

n an bn Pn f(Pn) f(an) (bn–an)/2

1 1 2 1,5 8,72313016 -0,63212056 0,5
2 1 1,5 1,25 3,0990048 -0,63212056 0,25
3 1 1,25 1,125 1,01996497 -0,63212056 0,125
4 1 1,125 1,0625 0,14344232 -0,63212056 0,0625
5 1 1,0625 1,03125 -0,2565982 -0,63212056 0,03125
6 1,03125 1,0625 1,046875 -0,05968781 -0,2565982 0,015625
7 1,046875 1,0625 1,0546875 0,04109415 -0,05968781 0,0078125
8 1,046875 1,0546875 1,05078125 -0,0094919 -0,05968781 0,00390625
9 1,05078125 1,0546875 1,05273438 0,01575227 -0,0094919 0,00195313
10 1,05078125 1,05273438 1,05175781 0,00311798 -0,0094919 0,00097656

Observe que en la décima iteración:

bn  an 1,05078125  1,05273438
  0,00097656  9,7656  10 4   .
2 2
Asi x ≈ Pn = 1,05175781

Veamos ahora en la gráfica de f ( x)  e  x  4 x 3  5 los primeros pasos del

procedimiento:
y

x
        


P1=1,5
P2=1,25


EL METODO DE NEWTON - RAPHSON:

El método de Newton (conocido también como el método de Newton-Raphson)
es un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces de
una función real. También puede ser usado para encontrar el máximo o mínimo
de una función, encontrando los ceros de su primera derivada.

Descripción del método:

La idea de este método es la siguiente: se comienza con un valor
razonablemente cercano a la raíz (denominado valor inicial xi), entonces se traza
la tangente a la función desde el punto (xi, f(xi)) hasta cortar el eje x en xi+1.

Recta f ( xi )  0
f ' ( xi ) 
tangente xi  xi 1
f(xi)
Despejando xi+1
f ( xi )
xi 1  xi 
c f ' ( xi )
xi+1 xi
Este xi+1 será, generalmente, una aproximación mejor a la raíz de la función.
Luego, se aplican tantas iteraciones como se deseen.
f ( xn )
xn1  xn  La cual se conoce como fórmula de Newton-Raphson
f ' ( xn )

Criterio de paro:
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,
xn1  xn
  1 o f ( xn )   2
xn1

Ejemplo:
Utilice el método de Newton para calcular raíz de la función f ( x)  e  x  4 x 3  5
xn1  xn
tomando como valor inicial 1,5. Tome  = 10-3 y utilice el criterio 
xn1
.
Solución:
La derivada esta dada por: f ' ( x)  e  x  12 x 2
Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones:

xi 1  xi
i Xi f (Xi) f' (Xi) Xi+1
xi 1
1 1,5 8,72313016 26,7768698 1,17422891 0,27743406
2 1,17422891 1,78522799 16,2367051 1,06427877 0,10330953
3 1,06427877 0,16696524 13,247295 1,05167504 0,011984427
4 1,05167504 0,00204828 12,9228927 1,05151654 0,000150735

xn1  xn
Observe que en la cuarta iteración  1,50735  10 4   .
xn1
Asi x ≈ 1,05167504

EL METODO DE LA SECANTE:

Es una variación del método de Newton-Raphson, donde en vez de calcular la

derivada de la función en el punto de estudio, teniendo en mente la definición de
derivada, se aproxima la pendiente a la recta que une la función evaluada en el
punto de estudio y en el punto de la iteración anterior. Este método es de especial
interés cuando el coste computacional de derivar la función de estudio y
evaluarla es demasiado elevado, por lo que el método de Newton no resulta
atractivo.

Descripción del método:

Comenzando con dos aproximaciones iniciales x0 y x1 , para poder inducir una
f ( x1 )  f ( x0 )
pendiente inicial . La aproximación x 2 será la intersección de la
x1  x0
recta que une ( x0 , f ( x0 )) y ( x1 , f ( x1 )) con el eje x . Ahora tenemos la recta de
f ( x2 )  f ( x1 )
pendiente es . La aproximación x3 será la intersección de la recta
x2  x1
que une ( x1 , f ( x1 )) y ( x2 , f ( x2 )) con el eje x .
Luego, se aplican tantas iteraciones como se deseen.

f ( xi )  f ( xi 1 )
f ' ( xi ) 
xi  xi 1
Recta
secante Esta aproximación se sustituye en
la ecuación de Newton
f ( xi )
f(x1) xi 1  xi 
f ' ( xi )
f ( xi )
xi 1  xi 
f ( xi )  f ( xi 1 )
xi  xi 1
x0 x2 c f ( xi )( xi  xi 1 )
xi 1  xi 
x1 f ( xi )  f ( xi 1 )
f(x0) x3

f ( xn )( xn  xn1 )
xn1  xn  La cual se conoce como fórmula de la secante.
f ( xn )  f ( xn1 )

Criterio de paro:
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,
xn1  xn
  1 o f ( xn )   2
xn1

Ejemplo:
Utilice el método de la secante para calcular raíz de la función
f ( x)  e  x  4 x 3  5 tomando como valores iniciales 1 y 2. Tome  = 10-3
Solución:
Considere ahora lo siguiente: Sustituya f ( xi ) y f ( xi 1 ) en
f ( xi )( xi  xi 1 )
xi 1  xi 
f ( xi )  f ( xi 1 )
(e  xi  4 xi 3  5)( xi  xi 1 )
xi 1  xi 
((e  xi  4 xi 3  5)  (e  xi 1  4 xi 13  5))
La aproximación x 2 estaría dada por:

(e  x1  4 x13  5)( x1  x0 ) (e 2  4(2) 3  5)(2  1)

x2  x1   2
((e  x1  4 x13  5)  (e  x0  4 x0 3  5)) ((e 2  4(2) 2  5)  (e 1  4(1)  5))

(e 2  32  5)  0,6321206
x2  2   1  1,0227648
((e 2  32  5)  (e 1  1)) 3,367879
Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones (2 ~ 5):

xi 1  xi
i Xi
xi 1
0 1
1 2 1
2 1,0227648 0,9554838
3 1,03559344 0,01238771
4 1,0519841 0,01558071
5 1,05150907 0,00045176

xn1  xn
Observe que en la cuarta iteración  4,5176  10 4   .
xn1
Asi x ≈ 1,05150907