Temas Variados

Método de Bairstow
En análisis numérico, Método de Bairstow es un eficiente algoritmo para encontrar raíces de un verdadero polinómico del grado arbitrario. El algoritmo primero apareció en elapéndice de los 1920 que el libro “aplicó la aerodinámica” cerca Leonard Bairstow. El algoritmo encuentra las raíces adentro conjugación del complejo pares usando solamente aritmética verdadera.
Veaalgoritmo de la búsqueda del radical para otros algoritmos.
Descripción del método
El acercamiento de Bairstow es utilizar Método del neutonio para ajustar los coeficientes u y v en cuadrático x2 + ux + vhasta que sus raíces son también raíces del polinómico que son solucionadas. Las raíces de la ecuación cuadrática pueden entonces ser determinadas, y el polinomio se puede dividir por la ecuacióncuadrática para eliminar esas raíces. Este proceso entonces se itera hasta que el polinomio llega a ser cuadrático o linear, y se han determinado todas las raíces.
División larga de un polinomio
por x2+ ux + v rinde un cociente
y un resto cx + d tales que
Las variables c, d, y {bi} son las funciones de u y v. Pueden ser encontrados recurrentemente como sigue.
La ecuación cuadrática divideuniformemente el polinomio cuando
Valores de u y v para cuál ocurre el puede ser descubierto escogiendo valores que comienzan e iterando el método del neutonio en dos dimensiones hasta convergenciaocurre.
Funcionamiento
El algoritmo de Bairstow hereda la convergencia cuadrática del método del neutonio, excepto en el caso de factores cuadráticos de la multiplicidad más arriba de 1, cuando laconvergencia puede ser algo lenta.

Ejemplo en MATLAB
% METODO DE BAIRSTOW
% JUAN CARLOS ALDAZ ROSAS (CREDITOS)
% UNIVERSIDAD DE GUADALAJARA
clear
clc
z=input ('TECLEE LOS COEFICIENTES DEL POLINOMIOENTRE CORCHETES:\n');
%z=[1 -3.5 2.75 2.125 -3.875 1.25];
n=length(z);%se define la longitud de la ecuación
it=0;%se inicia el contador de iteraciones
limit_it=1000;%se define el limite en el...