You are on page 1of 3

Facultad de Ingeniería Química.

Métodos Numéricos
Actividad de aprendizaje 2: Algoritmo híbrido
Introducción.
Los algoritmos que se utilizan en los paquetes comerciales para el cálculo de
ceros de funciones suelen combinar un método iterativo rápido (por ejemplo, el
de la secante) con un método de localización más lento (ejemplo, bisección).
Con esto se obtienen resultados más confiables y que dependen menos de la
calidad de la aproximación 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 continuación:
Algoritmo hibrido secante bisección
Suponga que quiere resolver la ecuación

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 sucesión 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

y

tiene una solución en el intervalo de extremos

(Advertencia: se puede tanto

an < x n

como

x 0=a ,

x 1=b ,

an

y

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 aproximación de la raíz 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

y

an

y

xn .

x n de alguna de las siguientes

an

a) Haciendo bisección en el intervalo de extremos

x n+1=x n + Δ B

Δ B=

y

xn

a n−x n
2

b) Haciendo una iteración del método de la secante utilizando

xn y

x n−1
x n+1=x n + Δ s

NOTA:

Δ s=

f [ x n−1 , x n ] =

−f ( x n )
f [ x n−1 , x n ]

f ( x n−1 )−f ( x n )
x n−1−x n

Para decidir que opción tomar hacer la siguiente:

f [ x n−1 , x n ] ≠ 0

Si

y

signo Δ B =¿ signo Δ S

|ΔS|<|Δ B|

y

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

bisección en el intervalo de extremos
Si

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

entonces

an

y

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 n−x n|≤ TOL

f ( x n ) =0
Debido a la precisión de la máquina, el intervalo no puede subdividirse
más; 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 ecuación

f ( x )=0

utilizando los

métodos de la bisección y de la secante.
Recursos y materiales

Notas del profesor
Mathews JH, Kurtis DF. (2007). Métodos numéricos con MATLAB. Madrid:
Pearson Educación.




Chapra SC, Canale RP. (2007). Métodos numéricos para ingenieros. 5ª
ed. México: McGraw-Hill.
Quintana Hernández P, Villalobos Oliver EB. (2005). Métodos numéricos
con aplicaciones en Excel. México: Reverté.
MATLAB
EXCEL