Algoritmo Método de Bisección

Para encontrar una solución de f(x) = 0 dada la función f en el intervalo [a,

b] donde f(a) y f(b) tienen signo opuestos:
Entrada: Extremos a y b; tolerancia TOL; número máximo de iteraciones
𝑁0 ;
Salida: Solución aproximada p ò mensaje de fracaso.
Paso 1: Tomamos i = 1;
Paso 2: Mientras que i ≤ 𝑁0 continuar con los pasos 3–6;
(𝑏−𝑎)
Paso 3: Tomar p = a + (calcular pi);
2
(𝑏−𝑎)
Paso 4: Si f(p) = 0 ò < TOL entonces SALIDA (p); Si no seguir paso
2
5
(procedimiento completado satisfactoriamente) PARAR;
Paso 5: tomar i = i + 1
Paso 6: si f(a) · f(p) > 0 entonces tomar a = p, si no, tomar b = p (calcular)
Paso 7: SALIDA (El método fracasó después de 𝑁0 ; iteraciones, 𝑁0 ; = ,
𝑁0 ;);
(procedimiento completado sin ´éxito); PARAR.

Algoritmo Método de Regla Falsa

Paso 1: Elija valores iniciales inferior, xi, y superior xu, que encierran la
raíz, de forma tal que la funciòn cambie de signo en el intervalo. Esto se
verifica comprobando que f(xl) f(xu) <0.

Paso 2: Una aproximación de la raíz xr se determina mediante:

𝑓(𝑋𝑢 )(𝑋𝑙 − 𝑋𝑢 )
𝑋𝑟 = 𝑋𝑢 −
𝑓(𝑋𝑙 ) − 𝑓(𝑋𝑢 )
Paso 3: Realice las siguientes evaluaciones para determinar en qué
subintervalo está la raíz:

a) Si f(xl)f(xr) < 0, entonces la raíz se encuentra dentro del subintervalo

inferior o izquierdo. Por lo tanto, haga xu = xr y vuelva al paso 2.

b) Si f(xl)f(xr) > 0, entonces la raíz se encuentra dentro del subintervalo

superior o derecho. Por lo tanto, haga xl = xr y vuelva al paso 2.

c) Si f(xl)f(xr) = 0, la raíz es igual a xr; termina el cálculo.

Algoritmo Método de Newton-Raphson

Para hallar una solución aproximada de f(x) = 0, dada una aproximación

inicial 𝑝0 .

Entrada: aproximación inicial 𝑝0 ; tolerancia TOL; cantidad máxima de

iteraciones N; b

Salida: solución aproximada p ó mensaje de fracaso.

Paso 1: Tomar i = 1;

Paso 2: Mientras que i ≤ N seguir pasos 3-6;

𝑓(𝑝0 )
Paso 3: Tomar 𝑝 = 𝑝0 − % Calculamos pi
𝑓`′(𝑝0 )

Paso 4: Si │p – 𝑝0 │<TOL entonces SALIDA(p);

(procedimiento completado satisfactoriamente)

Paso 5: Tomar i = i+1

Paso 6: Tomar 𝑝0 = p % redefinir.

Paso 7: SALIDA (‘El método fracasó después de N iteraciones’); PARAR.

Método de los factores cuadráticos

El método de Lin Bairstow es un método iterativo, basado en el método

de Müller y de Newton Raphson. Dado un polinomio fn(x) se encuentran
dos factores, un polinomio cuadrático f2(x) = x2 – xr – s y fn-2(x). El
procedimiento general para el método de Lin Bairstow es:

Paso 1.: Dado fn(x) y r0 y s0

Paso 2: Utilizando el método de NR calculamos f2(x) = x2 – r0x – s0 y fn-

2(x), tal que, el residuo de fn(x)/ f2(x) sea igual a cero.

Paso 3: Se determinan las raíces f2(x), utilizando la formula general.

Paso 4: Se calcula fn-2(x)= fn(x)/ f2(x).

Paso 5: Hacemos fn(x)= fn-2(x)

Paso 6: Si el grado del polinomio es mayor que tres regresamos al paso 2

Paso 7: Si no, TERMINAR