1

M
etodos iterativos para obtener
ceros reales

Universidad Peruana Uni

on
Ing. Civil
Lic. Elizabeth Milagros Gordillo

0.1 M
etodo de la bisecci
on
En esta secci
on estudiaremos uno de los problemas basicos de la aproximacion numeri-
ca; el problema de la b
usqueda de races. Consiste en obtener una raz, o solucion, de una
ecuacion de la forma F(x)=0 para un funcion dada f (Al n
umero x se le llama cero de f).
El problema de encontrar a la raz 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 bisecci
on o de b
usqueda binaria. Supongamos que f es una funcion
continua definida 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 significa que f (a) y f(b) tienen signos diferentes tal que f(a)f(b) < 0.
Los puntos se pueden determinar mediante la representacion grafica de f (x) versus
x.

2. Calcular la primera estimaci

on de la solucion numerica de xN por:

(a + b)
xN =
2
CAPITULO 0. 0.1. METODO

DE LA BISECCION 2

Figura 1:

3. Determinar si la soluci
on es verdadera entre a y xN 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 xN .
Si f (a)f (xN ) > 0, la solucion esta entre xN y b.

4. Seleccionamos el subintervalo que contiene la solucion verdadera (a y xN 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 especificada o error lmite es alcanzado.

Ejemplo 0.1: Escribir un programa MATLAB, que determine la solucion de la ecuacion

84,5(xsinx) = 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, xN , f (xN ) y la tolerancia
para cada iteraci
on 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:
V = L[0,5r2 r2 arsen(h/r) h(r2 h2 )1/2 ]

Figura 2:

Elizabeth Gordillo Metodos numericos

CAPITULO 0. 0.1. METODO

DE LA BISECCION 3

Ejemplo 0.3: Determine las races reales de f (x) = 0,5x2 + 2,5x + 4,5

Graficamente

Empleando la f
ormula cuadr
atica

Usando el metodo de bisecci

on con tres iteraciones para determinar la raz mas
grande. Emplee como valores iniciales xl = 5 y xu = 10. Calcule el error estimado
para cada iteraci
on.

Ejercicios

1. Determine las races reales de f (x) = 5x3 5x2 + 6x 2

Gr
aficamente
Utilizando el metodo de biseccion para localizar la raz 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.

2. Determine la raiz de f (x) = x 2ex 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 figura. Emplee el metodo de

bisecci
on para resolver la posicion dentro de la viga donde no hay momento.

Figura 3:

4. Determine la raz real de lnx2 = 0,7. Grafi camente y empleando tres iteraciones en
el metodo de bisecci
on con los valores iniciales xl = 0,5 y xu = 2.

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

M
etodo de Falsa Posici
on
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 l
ogico pensar que la raz se encuentra mas cerca de a que de b. El metodo
de falsa posici
on aprovecha la visualizacion grafica de unir f (a) y f (b) con una recta,
donde la intersecci
on de esta recta con el eje x representa una mejor estimacion a la raz.
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 significa que f (a) y f (b) tienen signos diferentes que, es decir,
f (a)f (b) < 0. Los puntos se pueden determinar observando el grafico de f (x).

2. Calcular la primera estimaci

on de la solucion numerica xN utilizando:

f (b)(a b)
xN = b
f (a) f (b)

3. Determinar si la soluci
on real esta entre a y xN o entre xN y b. Esto se realiza
observando el signo del producto f (a)f (xN ):
on esta entre a y xN
Si f (a)f (xN ) < 0, la soluci
Si f (a)f (xN ) > 0, la soluci
on 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

a) Calcule las races reales de f (x) = 1221x+18x2 2,75x3 , Empleando el metodo

Elizabeth Gordillo Metodos numericos

CAPITULO 0. 0.1. METODO

DE LA BISECCION 5

de la falsa posici
on correspondiente a tres cifras signifi cativas para determinar
la raz m
as peque
na.
b) Determine la raz real de f (x) = (0,80,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 raz 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