ESCUELA DE INGENIERÍA DE SISTEMAS UNIVERSIDAD CESAR VALLEJO

SESION N° 08 LIMA NORTE

RESOLUCIÓN DE ECUACIONES NO LINEALES

POR METODOS NUMERICOS

AGENDA

 MÉTODO DE LA BISECCIÓN

 MÉTODO DE LA REGULE FALSE

 RESOLUCIÓN DE ECUACIONES NO LINEALES
POR METODOS NUMERICOS
Este método, también llamado de búsqueda binaria, está basado en el
teorema de Bolzano (Valor Medio).

Se trata de encontrar los ceros de f(x) = 0. Donde f es una función continua en

[a,b] con f(a) y f(b) con signos diferentes.

f(a)

y = f(x)

b
x
a
f(b)
El procedimiento consiste en dividir el intervalo [a, b] en subintervalos de igual
amplitud. Averiguar en qué subintervalo está el cambio de signo en los
extremos y volver a repetir el procedimiento sobre ese subintervalo.
El método de bisección sigue los siguientes pasos, siendo f(x) continua,

i) Encontrar valores iniciales “a” , “b” tales que f(a) y f(b) tienen signos opuestos, es
decir, f(a).f(b) < 0.

ii) La primera aproximación a la raíz se toma igual al punto medio entre a y b.

ab
r
2
iii) Al evaluar f(r) . Forzosamente debemos caer en uno de los siguientes casos:
 f(a).f(r) < 0. En este caso, detenemos que f(a) y f(r) tienen signos opuestos, y por
lo tanto la raiz se encuentra en el intervalo [a,r].

 f(a).f(r) > 0. En este caso, detenemos que f(a) y f(r) tienen el mismo signo, y por
lo tanto la raiz se encuentra en el intervalo [r,b].

 f(a).f(r) = 0. En este caso se tiene que f(r) = 0, por lo tanto “r” es la raiz.
Método de la bisección

Primera iteración del algoritmo

y Mitad del intervalo que

contiene a p
f(a)

y = f(x)

f(p1)
b
x
a
f(b)
p

p1=(a+b)/2
Método de la bisección

Segunda iteración del algoritmo

y Mitad del intervalo que

contiene a p

y = f(x)

f(a)
b
x

a =p1 f(b)
f(p2)
p

p2=(a+b)/2
El proceso se repite con el nuevo intervalo, hasta que:  a  

Es decir:
xactual  x previo
x100 %   
xactual

Número de Particiones que nos aseguran una solución aproximada con un

determinado  , será:

ln  b  a   ln 
n
ln 2
 EJEMPLO:
Aproximar la raíz de f  x   e x  ln x hasta que  a  1%.

1. Graficamos la función (con la ayuda del Matlab)

2. Ubicamos un intervalo [a,b] util.
3. Calculamos el punto medio del intervalo [a,b] para la primera iteracion.
4. Nos ayudamos de la siguiente tabla:
N° Iter a r b f(a) f(r) f(b) ERA%
1
2
3
4
5
EJEMPLO:
2
Una determinada sustancia se desintegra según la ecuación: F(t )  100(e t  t )
Siendo t el tiempo en horas, determine por el método de la BISECCIÓN, con un
error absoluto menor que 0.001 el tiempo que se necesita para que dicha sustancia
se desintegre totalmente.

N° Iter a r b f(a) f(r) f(b) ERA%

1
2
3
4
5
 MÉTODO DE LA REGLA FALSA

• Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la función tiene raíz.
• Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs))
• Se obtiene el punto de intersección de esta recta con el eje de
las abscisas: (xr, 0); se toma xr como aproximación de la raíz
buscada.
• Se identifica luego en cuál de los dos intervalos está la raíz.
• El proceso se repite n veces, hasta que el punto de
intersección xr coincide prácticamente con el valor exacto de
la raíz.
 MÉTODO DE LA REGLA FALSA
f(x)

f ( x s )( x i - x s )
f(xi) xr = x s -

f(xs )(xi  xs )
f( xi ) - f( x s )

xr  x s 
f (xi )  f (x s )
xi xr xs x
f(xr)
f(xs)
 Método de Regula-Falsi
Determinar un intervalo [a,b] tal que f(a) tiene signo
distinto de f(b).
 Hallar el punto c que divide el intervalo [a,b] en partes
proporcionales a f(a) y f(b). Sea ba
c  a  f(a)
Elegir, entre [a,c] y f (b )  f ( a )
[c,b], un intervalo en el
que la función cambie a

de signo. c b

Repetir los pasos 2 y 3

hasta conseguir la
 EJEMPLO:
Aproximar la raíz de f  x   e x  ln x hasta que  a  1%.

1. Graficamos la función (con la ayuda del Matlab)

2. Ubicamos un intervalo [a,b] util.
3. Calculamos el punto medio del intervalo [a,b] para la primera iteracion.
4. Nos ayudamos de la siguiente tabla:
N° Iter a r b f(a) f(r) f(b) ERA%
1
2
3
4
5
EJEMPLO:
2
Una determinada sustancia se desintegra según la ecuación: F(t )  100(e t  t )
Siendo t el tiempo en horas, determine por el método de la BISECCIÓN, con un
error absoluto menor que 0.001 el tiempo que se necesita para que dicha sustancia
se desintegre totalmente.

N° Iter a r b f(a) f(r) f(b) ERA%

1
2
3
4
5
Bisección Regula Falsi

 Convergencia  Más rápido al

lineal de razón 1/2. principio.
 Cota de la raíz:  Convergencia lineal.
(b-a)/2n.  Error estimado por: |
 La aproximación xn-xn-1|
obtenida puede ser  Se aproxima a la
peor que la del paso raíz por un lado.
anterior.