Professional Documents
Culture Documents
Para i = n-1 a 0
Obsrvese que si t fue una raz del polinomio original, el residuo bo seria igual a
cero.
Para permitir la evaluacin de races complejas, el mtodo de Baristow divide el
.Si esto es hecho con la ecuacin,
polinomio entre el factor cuadrtico
el resultado es un nuevo polinomio
Con un residuo
Como con una divisin sinttica normal, la simple relacin de recurrencia puede
usarse
para realizar la divisin entre un factor cuadratico:
Para i = n-1 a 0
El factor cuadrtico se introduce para permitir la determinacin de las races
complejas. Esto se relaciona con el hecho de que, si los coeficientes del polinomio
original son reales,las races complejas se presentan en pares conjugados. Si
es un divisor exacto del polinomio, las races complejas pueden determinarse por
la formula cuadratica.
Entonces el mtodo se reduce a determinar los valores de r y s que hacen que le
factor cuadratico sea un divisor exacto. En otras palabras, se busca los valores
que hacen que el residuo sea igual a cero.
La inspeccin de la ecuacin conduce a concluir que el residuo debe ser cero, bo
y b1 deben ser cero. Debido a que es improbable que los valores iniciales para
evaluar r y s conduzcan a este resultado debemos determinar un camino
sistemtico que modifica que nuestros valores iniciales, de tal forma que bo y b1
tiendan a cero. Para hacer esto, El mtodo de Baristow usa una estrategia si1milar
a la de aproximacin de Newton-Raphson. Ya que tanto bo como b1 son funciones
de r y s, se pueden expandir usando la serie de Taylor,
donde los valores del lado derecho son evaluados en r y s. Obsrvese que el
segundo trmino y el termino de orden superior se han despreciado. Esto
representa la consideracin implcita de que -r y -s son tan pequeos que los
trminos de orden superior pueden despreciarse. Otro camino para expresar esta
consideracin es que los valores iniciales son adecuadamente cercanos a los
valores de r y s de las races.
Los cambios,
necesarios para mejorar nuestros valores iniciales se
y
pueden estimar al poner la ecuacin igual a cero para dar
Para i = n-2 a 1
donde
Entonces, las derivadas parciales se
obtienen por divisin sinttica de las b. As, las derivadas parciales pueden
sustituirse en las ecuaciones junto con las b para dar
Function [rts,it]=bairstow(a,n,tol)
% Bairstow's method for finding the roots of a polynomial of %degree n.
%
% Example call: [rts,it]=bairstow(a,n,tol)
% a is a row vector of REAL coefficients so that the
% polynomial is x^n+a(1)*x^(n-1)+a(2)*x^(n-2)+...+a(n).
% The accuracy to which the polynomial is satisfied is given by tol.
% The output is produced as an (n x 2) matrix rts.
% Cols 1 & 2 of rts contain the real & imag part of root respectively.
% The number of iterations taken is given by it.
%
it=1;
while n>2
%Initialise for this loop
u=1; v=1; st=1;
while st>tol
b(1)=a(1)-u; b(2)=a(2)-b(1)*u-v;
for k=3:n
b(k)=a(k)-b(k-1)*u-b(k-2)*v;
end;
c(1)=b(1)-u; c(2)=b(2)-c(1)*u-v;
for k=3:n-1
c(k)=b(k)-c(k-1)*u-c(k-2)*v;
end;
%calculate change in u and v
c1=c(n-1); b1=b(n); cb=c(n-1)*b(n-1);
c2=c(n-2)*c(n-2); bc=b(n-1)*c(n-2);
if n>3, c1=c1*c(n-3); b1=b1*c(n-3); end;
dn=c1-c2;
du=(b1-bc)/dn; dv=(cb-c(n-2)*b(n))/dn;
u=u+du; v=v+dv;