Metodo de Bairstow

En anlisis numrico, el mtodo de Bairstow es un algoritmo eficiente de bsqueda de las races de un polinomio real de grado arbitrario. Es un mtodo iterativo, basado en el mtodo de Mller y de Newton Raphson. Dado un polinonio se encuentran dos factores, un polinomio cuadrtico y El Dado procedimiento y y general para el mtodo de Bairstow es:

1.-Utilizando el mtodo de Newton Raphson calculamos y 2.-Se 3.-Se , tal que, la el residuo de , utilizando calcula sea la igual a cero. determinan races formula general.

4.-Hacemos 5.-Si el grado del polinomio es mayor que tres regresamos al paso 2; en caso contrario, terminamos. La principal diferencia de este mtodo, respecto a otros, es que permite calcular todas las races de un polinomio (reales e imaginarias). Para calcular la divisin de polinomios, hacemos uso de la divisin sinttica. As dado

Al dividir entre polinomio

, tenemos como resultado el siguiente

con un residuo , el residuo ser cero solo si lo son. Los trminos b, los calculamos utilizamos divisin sinttica, la cual puede resolverse utilizando la siguiente relacin de recurrencia

Una manera de determinar los valores de r y s que hacen cero el residuo es utilizar el Mtodo de Newton-Raphson. Para ello necesitamos una aproximacin

lineal de

respecto a r y s la cual calculamos utilizando la serie de Taylor

donde los valores de r y s estn dados y calculamos los incrementos dr y ds que hacen a ecuaciones y que tenemos igual a cero. El sistema de que resolver es:

Bairtow muestra que las derivadas parciales pueden obtener haciendo un procedimiento similar a la divisin sinttica, as

donde

Sustituyendo trmino