1
Metodos iterativos para obtener
ceros reales
Universidad Peruana Union
Ing. Civil
Lic. Elizabeth Milagros Gordillo
0.1 Metodo de la biseccion
En esta seccion estudiaremos uno de los problemas basicos de la aproximacion
numeri-ca; el problema de la busqueda de ra ces. Consiste en obtener una ra z, o
solucion, de una ecuacion de la forma F(x)=0 para un funcion dada f (Al numero x se le
llama cero de f). El problema de encontrar a la ra z de una ecuacion se remonta por lo
menos al a~no 1700 a.C. La primera tecnica, que se basa en el Teorema del valor
intermedio, se conoce con el nombre de metodo de biseccion o de busqueda binaria.
Supongamos que f es una funcion continua de nida en el intervalo [a,b] con f(a) y f(b)
de signos diferentes, De acuerdo con el teorema del valor intermedio, existe un
numero p en (a,b) talque f(p) =0. El metodo requiere dividir varias veces a la mitad los
subintervalos de [a,b] y en cada paso, localizar la mitad que contenga a p.
El algoritmo se describe como sigue:
1. Elegir el primer intervalo para encontrar puntos a y b tal que existe una solucion
entre ellos. Esto signi ca que f (a) y f(b) tienen signos diferentes tal que f(a)f(b) <
0. Los puntos se pueden determinar mediante la representacion gra ca de f (x)
versus x.
2. Calcular la primera estimacion de la solucion numerica de xN por:
xN = (a +2b)
CAPITULO 0. 0.1. METODO DE LA BISECCION 2
Figura 1:
3. Determinar si la solucion es verdadera entre a y x N o entre xN y b. Esto se realiza
observando el signo del producto de f(a)f(xN ):
Si f(a)f(xN ) < 0, entonces la solucion esta entre a y x N .
Si f(a)f(xN ) > 0, la solucion esta entre xN y b.
4. Seleccionamos el subintervalo que contiene la solucion verdadera (a y x N o xN y
b) como el nuevo intervalo [a; b] y volvemos a paso 2.
Los pasos 2 a 4 se repiten hasta una tolerancia especi cada o error l mite es alcanzado.
Ejemplo 0.1: Escribir un programa MATLAB, que determine la solucion de la ecuacion
8 4;5(x sinx) = 0 mediante el metodo de biseccion. La solucion debe tener una
tolerancia menor que 0.001. Cree una tabla que muestra los valores de a; b; x N ; f(xN )
y la tolerancia para cada iteracion del metodo de biseccion.
Ejemplo 0.2: Un abrevaderp de Longitud L tiene una seccion trasversal en forma de
semicirculo con radio r. Cuando se llena de agua hasta una distancia h de la parte
superior, el volumrn V de agua es:
2 2 2 2 1=2
V = L[0;5 r r arsen(h=r) h(r h ) ]
Figura 2:
Elizabeth Gordillo Metodos
numericos
CAPITULO 0. 0.1. METODO DE LA BISECCION 3
2
Ejemplo 0.3: Determine las ra ces reales de f(x) = 0;5x + 2;5x + 4;5
Gra camente
Empleando la formula cuadratica
Usando el metodo de biseccion con tres iteraciones para determinar la ra z mas
grande. Emplee como valores iniciales xl = 5 y xu = 10. Calcule el error estimado
para cada iteracion.
Ejercicios
3 2
1. Determine las ra ces reales de f(x) = 5x 5x + 6x 2
Gra camente
Utilizando el metodo de biseccion para localizar la ra z mas peque~na. Use
los valores iniciales xl = 0 y xu = 1 iterando hasta que el error estimado ea
se encuentre debajo de es = 10.
x
2. Determine la raiz de f(x) = x 2e por:
Usando el metodo de biseccion, con los valores de a = 0 y b = 1, realizar las tres
primeras iteraciones.
3. Se carga una viga de la manera que se aprecia en la gura. Emplee el metodo de
biseccion para resolver la posicion dentro de la viga donde no hay momento.
Figura 3:
2
4. Determine la ra z real de lnx = 0;7. Gra camente y empleando tres iteraciones
en el metodo de biseccion con los valores iniciales xl = 0;5 y xu = 2.
p
5. Aplique el metodo de biseccion para obtener p3 para f(x) = x cosx en [0; 1]:
6.
Elizabeth Gordillo Metodos
numericos
CAPITULO 0. 0.1. METODO DE LA BISECCION 4
Metodo de Falsa Posicion
Un defecto del metodo de biseccion es que al dividir el intervalo de a a b en mitades,
no se considera la magnitud de f(a) y de f(b). Por ejemplo, si f(a) esta mas cercano a 0 que
f(b) , es logico pensar que la ra z se encuentra mas cerca de a que de b. El metodo de
falsa posicion aprovecha la visualizacion gra ca de unir f(a) y f(b) con una recta, donde la
interseccion de esta recta con el eje x representa una mejor estimacion a la ra z.
Algoritmo para el metodo de falsa posicion
Figura 4:
1. Elegir el primer intervalo para encontrar los puntos a y b tal que existe una
solucion entre ellos. Esto signi ca que f(a) y f(b) tienen signos diferentes que, es
decir, f(a)f(b) < 0. Los puntos se pueden determinar observando el gra co de f(x).
2. Calcular la primera estimacion de la solucion numerica xN utilizando:
f(b)(a b)
xN = b
f(a) f(b)
3. Determinar si la solucion real esta entre a y x N o entre xN y b. Esto se realiza
observando el signo del producto f(a)f(xN ):
Si f(a) f(xN ) < 0; la solucion esta entre a y xN
Si f(a) f(xN ) > 0, la solucion es entre xN y b.
4. Seleccione el subintervalo que contiene la solucion (a con xN o xN con b) como el
nuevo intervalo [a; b] y volver a paso 2. Ejercicios
2 3
a) Calcule las ra ces reales de f(x) = 12 21x+18x 2;75x , Empleando el metodo
Elizabeth Gordillo Metodos
numericos
CAPITULO 0. 0.1. METODO DE LA BISECCION 5
de la falsa posicion correspondiente a tres cifras signi cativas para
determinar la ra z mas peque~na.
b) Determine la ra z real de f(x) = (0;8 0;3x)=x. Empleando tres iteraciones en el
metodo de la falsa posicion, con valores iniciales de 1 a 3, calcule el error
aproximado.
c) Encuentre la ra z positiva de f(x) = x4 { 8x3 { 35x2 + 450x {1001, utilizando el
metodo de la falsa posicion. Tome como valores iniciales a xl = 4.5 y xu = 6,
y ejecute cinco iteraciones.
Elizabeth Gordillo Metodos numericos
