Facultad de Ingeniera Qumica.

Mtodos Numricos
Actividad de aprendizaje 2: Algoritmo hbrido
Introduccin.
Los algoritmos que se utilizan en los paquetes comerciales para el clculo de
ceros de funciones suelen combinar un mtodo iterativo rpido (por ejemplo, el
de la secante) con un mtodo de localizacin ms lento (ejemplo, biseccin).
Con esto se obtienen resultados ms confiables y que dependen menos de la
calidad de la aproximacin inicial dada por el usuario.
Proceso.
En equipos de trabajo colaborativo elaboran un archivo M o un macro en Excel
en donde se implementa el algoritmo que se describe a continuacin:
Algoritmo hibrido secante biseccin
Suponga que quiere resolver la ecuacin

f ( x )=0
Suponga que el usuario proporciona valores iniciales a y b para los cuales

signo f ( a ) signo f ( b ) . El algoritmo construye:

Una sucesin de aproximaciones

Una lista de valores auxiliares

x0 , x1 , , xn
a1 , a2 ,

Con la propiedad de que

f ( x)

xn

toma valores de signo opuesto en

f ( x )=0

an ; y, en consecuencia

tiene una solucin en el intervalo de extremos

(Advertencia: se puede tanto

an < x n

como

x 0=a ,

x 1=b ,

an

xn

x n< an ). Los pasos del

algoritmo son los siguientes:

PASO 1. Iniciar con los valores
PASO 2. Comprobar si

xn

a1=a

es una mejor aproximacin de la raz que

an .

Es decir, comprobar si

|f ( an )|>|f ( x n )|
De no ser as, se intercambian los valores de
PASO 3. Obtener
maneras:

x n+1

a partir de

an

an

xn .

x n de alguna de las siguientes

an

a) Haciendo biseccin en el intervalo de extremos

x n+1=x n + B

B=

xn

a nx n
2

b) Haciendo una iteracin del mtodo de la secante utilizando

xn y

x n1
x n+1=x n + s

NOTA:

s=

f [ x n1 , x n ] =

f ( x n )
f [ x n1 , x n ]

f ( x n1 )f ( x n )
x n1x n

Para decidir que opcin tomar hacer la siguiente:

f [ x n1 , x n ] 0

Si

signo B = signo S

|S|<| B|

entonces aplicar el

inciso b). En caso contrario aplicar el inciso a).

PASO 4. Se define

an +1 . Para ello, se comprueba si se puede aplicar la

biseccin en el intervalo de extremos

Si

signo f ( an ) signo f (x n+ 1)

entonces

an

x n+1 :

an +1=a n en caso contrario

an +1=x n

PASO 5. Criterio de parada. Detenemos las iteraciones si ocurre alguno de

los siguientes tres casos:

Se alcanza la tolerancia pedida:

|a nx n| TOL

f ( x n ) =0
Debido a la precisin de la mquina, el intervalo no puede subdividirse
ms; esto es, si

x n+ B= x n

o bien

x n+ B= a n

Producto
Archivo M o Macro de Excel para resolver la ecuacin

f ( x )=0

utilizando los

mtodos de la biseccin y de la secante.

Recursos y materiales

Notas del profesor

Mathews JH, Kurtis DF. (2007). Mtodos numricos con MATLAB. Madrid:
Pearson Educacin.

Chapra SC, Canale RP. (2007). Mtodos numricos para ingenieros. 5

ed. Mxico: McGraw-Hill.
Quintana Hernndez P, Villalobos Oliver EB. (2005). Mtodos numricos
con aplicaciones en Excel. Mxico: Revert.
MATLAB
EXCEL