|UNIVERSIDAD NACIONAL DEL ALTIPLANO – PUNO

FACULTAD DE INGENIERIA CIVIL Y

ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA CIVIL

MONOGRAFÍA:
MÉTODO DE BAIRSTOW
CURSO : MÉTODOS NUMÉRICOS
DOCENTE : LIC. Roger Ccama Alejo
PRESENTADO POR:
 Onofre Cervantes David Gabriel
 Miranda Cabana Wuinclinton
 Medrano Luque Jhon Aderly

SEMESTRE: V
Grupo B
2017

I
 INGENIERIA CIVIL UNA-PUNO

INDICE:
1. INTRODUCCIÓN ................................................................................................................. 3
2. OBJETIVOS .......................................................................................................................... 4

2.1. OBJETIVOS GENERALES: ...................................................................... 4

2.2. OBJETIVOS ESPECIFICOS:.................................................................... 4
3. CONTENIDO ......................................................................................................................... 5

3.1. CONCEPTO ..................................................................................................... 5

3.1.1. EJEMPLO N°1 ...................................................................................... 10
3.1.2. EJEMPLO N°2 CON MATLAB ....................................................... 12
4. CONCLUSIONES .............................................................................................................. 18
5. BIBLIOGRAFÍA .................................................................................................................. 19

2
INGENIERIA CIVIL UNA-PUNO

1. INTRODUCCIÓN
El curso de métodos numéricos tiene como objetivo dar soluciones a
ecuaciones muy complejas.

Hasta ahora se han estudiado solo métodos que pueden hallar

soluciones reales.

En esta ocasión se presentara el método de Bairstow, es un método

muy usado para calcular raíces de un polinomio este método es capaz de
calcular raíces reales y complejas

3
INGENIERIA CIVIL UNA-PUNO

2. OBJETIVOS
2.1. OBJETIVOS GENERALES:
 Dar a conocer los aspectos fundamentales del método de Bairstow

 Que el estudiante entienda la secuencia a seguir del método

2.2. OBJETIVOS ESPECIFICOS:

 Que el estudiante sea capaz de resolver problemas con el método.

 Que también pueda manipular este método en el software de Matlab

4
INGENIERIA CIVIL UNA-PUNO

3. CONTENIDO
3.1. CONCEPTO
Este método, permite obtener factores cuadráticos del polinomio

𝑝(𝑥) = 𝑎0 𝑥 𝑛 + 𝑎1 𝑥 𝑛−1 + 𝑎2 𝑥 𝑛−2 + ⋯ + 𝑎𝑛 , (1.1)

Aplicando el método de Newton-Raphson a un sistema

relacionado con dicho polinomio. Más específicamente, la división de
𝑝(𝑥) por el polinomio cuadrático 𝑥 2 − 𝑢𝑥 − 𝑣 (factor buscado) puede
expresarse como:

𝑝(𝑥) = (𝑥 2 − 𝑢𝑥 − 𝑣)𝑞(𝑥) + 𝑟(𝑥), (1.2)

Donde 𝑞(𝑥) es un polinomio de grado 𝑛 − 2 y 𝑟(𝑥) el residuo

lineal , dados respectivamente por

𝑞(𝑥) = 𝑏0 𝑥 𝑛−2 + 𝑏1 𝑥 𝑛−3 + ⋯ + 𝑏𝑛−2 , (1.3)

𝑟(𝑥) = 𝑏𝑛−1 (𝑢, 𝑣)(𝑥 − 𝑢) + 𝑏𝑛 (𝑢, 𝑣), (1.4)

Donde la notación 𝑏𝑛−1 (𝑢, 𝑣) y 𝑏𝑛 (𝑢, 𝑣) se usa para enfatizar

que 𝑏𝑛−1 y 𝑏𝑛 dependen de las 𝑢 𝑦 𝑣 seleccionadas para formar el
factor cuadrático.

El factor cuadrático será un factor de 𝑝(𝑥) si podemos escoger

𝑢 𝑦 𝑣 de modo que

𝑏𝑛−1 (𝑢, 𝑣) = 0, 𝑏𝑛 (𝑢, 𝑣) = 0, (1.5)

5
 INGENIERIA CIVIL UNA-PUNO

Al desarrollar las operaciones indicadas en el lado derecho de

la ecuación (1.2), se obtiene un polinomio cuyos coeficientes quedan
expresados en términos de las 𝑏 ´ 𝑠, 𝑢 𝑦 𝑣. Al igualar estos con los
coeficientes correspondientes de (1.1), se tiene a las 𝑏 ´ 𝑠 en la
siguiente forma:

𝑏0 = 𝑎0 𝑏0 = 𝑎0
𝑏1 − 𝑢𝑏0 = 𝑎1 𝑏1 = 𝑎1 + 𝑢𝑏0
𝑏2 − 𝑢𝑏1 − 𝑣𝑏0 = 𝑎2 𝑏2 = 𝑎2 + 𝑢𝑏1 + 𝑣𝑏0
. .
. .
. .
𝑏𝑘 − 𝑢𝑏𝑘−1 − 𝑣𝑏𝑘−2 = 𝑎𝑘 𝑏𝑘 = 𝑎𝑘 + 𝑢𝑏𝑘−1 + 𝑣𝑏𝑘−2
. .
. .
. .
𝑏𝑛−1 − 𝑢𝑏𝑛−2 − 𝑣𝑏𝑛−3 = 𝑎𝑛−1 𝑏𝑛−1 = 𝑎𝑛−1 + 𝑢𝑏𝑛−2 + 𝑣𝑏𝑛−3
𝑏𝑛 − 𝑢𝑏𝑛−1 − 𝑣𝑏𝑛−2 = 𝑎𝑛 𝑏𝑛 = 𝑎𝑛 + 𝑢𝑏𝑛−1 + 𝑣𝑏𝑛−2

Si se hace artificialmente 𝑏−1 = 0 y 𝑏−2 = 0, la expresión para

𝑏𝑘 vale para 0 ≤ 𝑘 ≤ 𝑛, de modo que nuestra expresión general
quedaría:

𝑏𝑘 = 𝑎𝑘 + 𝑢𝑏𝑘−1 + 𝑣𝑏𝑘−2 ; 0≤𝑘≤𝑛

Y en particular:
𝑏0 = 𝑎0 + 𝑢𝑏−1 + 𝑣𝑏−2
𝑏1 = 𝑎1 + 𝑢𝑏0 + 𝑣𝑏−1

Es interesante observar el carácter recursivo de las 𝑏 ´ 𝑠 ya que,

por ejemplo, 𝑏𝑘 esta expresada en términos de 𝑏𝑘−1 y 𝑏𝑘−2, y ambas a
su vez se pueden expresar en 𝑏 ´ 𝑠 cuyos subíndices son 𝑘 − 2, 𝑘 −
3 𝑦 𝑘 − 4, respectivamente. Continuando de esta manera, 𝑏𝑘 queda
finalmente expresada en términos de los coeficientes de (1.1), que son
conocidos, y obviamente de 𝑢 𝑦 𝑣 que son propuestos. En adelante,
todo se hará en forma recursiva, de modo que cualquier calculo
relacionado con el sistema (1.5) quedará sujeto a un proceso de este
tipo.

La forma del factor cuadrático 𝑥 2 − 𝑢𝑥 − 𝑣, tan artificial a

primera vista, tiene su razón en la facilitación del cálculo de 𝑝(𝑥) para
un argumento complejo 𝑥 = 𝑎 + 𝑏𝑖. Sean las 𝑎𝑘 reales. Haciendo 𝑢 =
2𝑎 y 𝑣 = −𝑎2 − 𝑏 2 , tenemos:

𝑥 2 − 𝑢𝑥 − 𝑣 = (𝑎 + 𝑏𝑖)2 − 2𝑎(𝑎 + 𝑏𝑖) − (−𝑎2 − 𝑏 2 )

= 𝑎2 + 2𝑎𝑏𝑖 − 𝑏 2 − 2𝑎2 − 2𝑎𝑏𝑖 + 𝑎2 + 𝑏 2 = 0

6
 INGENIERIA CIVIL UNA-PUNO

De esto, por la ecuación (1.1):

𝑝(𝑥) = (𝑥 2 − 𝑢𝑥 − 𝑣)𝑞(𝑥) + 𝑟(𝑥)

= 0 + 𝑟(𝑥) = 𝑏𝑛−1 (𝑎 + 𝑏𝑖 − 2𝑎) + 𝑏𝑛 (1.6)
= 𝑏𝑛−1 (−𝑎 + 𝑏𝑖) + 𝑏𝑛

Para obtener 𝑏𝑛−1 y 𝑏𝑛 deberán evaluarse primero

𝑏0 , 𝑏1 , … . , 𝑏𝑛−2 y esto puede hacerse por aritmética real, ya que como
vimos antes, se calculan en términos de los coeficientes del polinomio
(1.1), ya que son reales y de 𝑢 𝑦 𝑣 que también son reales, y solo hasta
el calculo final se empleara aritmética compleja en la multiplicación de
𝑏𝑛−1 por (−𝑎 + 𝑏𝑖). Si se diera el caso de que 𝑏𝑛−1 y 𝑏𝑛 fueran ceros,
entonces 𝑝(𝑥) = 0, y los complejos conjugados 𝑎 + 𝑏𝑖 serian entonces
ceros de 𝑝(𝑥).

El método de Bairstow consiste en usar el método de newton

para resolver el sistema (1.5).

Las derivadas parciales de 𝑏𝑛−1 y 𝑏𝑛 con respecto a 𝑢 𝑦 𝑣

implican obtener primero las derivadas parciales de
𝑏𝑛−2 , 𝑏𝑛−3 , … , 𝑏1 𝑦 𝑏0 , dada la recursividad de 𝑏𝑛−1 y 𝑏𝑛 . Por esto, sea
𝜕𝑏−1
𝑐−2 = =0
𝜕𝑢
𝜕𝑏0
𝑐−1 = =0
𝜕𝑢
𝜕𝑏1
𝑐0 = =0
𝜕𝑢
𝜕𝑏2 𝜕(𝑎2 + 𝑢(𝑎1 + 𝑢𝑏0 ) + 𝑣𝑏0 )
𝑐1 = = = 𝑎1 + 2𝑢𝑏0 = 𝑏1 + 𝑢𝑐𝑜
𝜕𝑢 𝜕𝑢
.
.
.
𝜕𝑏𝑘+1
𝑐𝑘 = = 𝑏𝑘 + 𝑢𝑐𝑘−1 + 𝑣𝑐𝑘−2
𝜕𝑢
.
.
.
𝜕𝑏𝑛
𝑐𝑛−1 = = 𝑏𝑛−1 + 𝑢𝑐𝑛−2 + 𝑣𝑐𝑛−3
𝜕𝑢
De este modo, las 𝑐𝑘 se calculan a partir de las 𝑏𝑘 , del mismo
modo que las 𝑏𝑘 se obtuvieron a partir de las 𝑎𝑘 . Los dos resultados
que necesitamos son:

𝜕𝑏𝑛−1 𝜕𝑏𝑛
𝑐𝑛−2 = , 𝑐𝑛−1 =
𝜕𝑢 𝜕𝑢

7
 INGENIERIA CIVIL UNA-PUNO

𝜕𝑏
𝑘+2
De igual modo, tomando derivadas respecto a 𝑣 y haciendo 𝑑𝑘 = 𝜕𝑣
encontramos:
𝜕𝑏0
𝑑−2 = =0
𝜕𝑣
𝜕𝑏1
𝑑−1 = =0
𝜕𝑣
𝜕𝑏2
𝑑0 = = 𝑏0
𝜕𝑣
𝜕𝑏3 𝜕(𝑎3 + 𝑢𝑏2 + 𝑣𝑏1 ) 𝜕(𝑎3 + 𝑢(𝑎2 + 𝑢𝑏1 + 𝑣𝑏0 ) + 𝑣𝑏1 )
𝑑1 = = =
𝜕𝑣 𝜕𝑣 𝜕𝑣
𝑑1 = 𝑏1 + 𝑢𝑏0 = 𝑏1 + 𝑢𝑑0
.
.
.
𝜕𝑏𝑘+2
𝑑𝑘 = = 𝑏𝑘 + 𝑢𝑑𝑘−1 + 𝑣𝑑𝑘−2
𝜕𝑣
.
.
.
𝜕𝑏𝑛
𝑑𝑛−2 = = 𝑏𝑛−2 + 𝑢𝑑𝑛−3 + 𝑣𝑑𝑛−4
𝜕𝑣

Como las 𝑐𝑘 y las 𝑑𝑘 satisfacen la misma recurrencia:

𝑐−2 = 𝑑−2 = 0
𝑐−1 = 𝑑−1 = 0
𝑐0 = 𝑑0 = 𝑏0

8
 INGENIERIA CIVIL UNA-PUNO

𝑐1 = 𝑏1 + 𝑢𝑐0 = 𝑏1 + 𝑢𝑑0 = 𝑑1
.
.
.
𝑐𝑘 = 𝑏𝑘 + 𝑢𝑐𝑘−1 + 𝑣𝑐𝑘−2 = 𝑑𝑘
.
.
.
𝑐𝑛−2 = 𝑏𝑛−2 + 𝑢𝑐𝑛−3 + 𝑣𝑐𝑛−4 = 𝑑𝑛−2
En particular
𝜕𝑏𝑛−1 𝜕𝑏𝑛
= 𝑑𝑛−3 = 𝑐𝑛−3 , = 𝑑𝑛−2 = 𝑐𝑛−2
𝜕𝑣 𝜕𝑣

Y ahora se tiene todo para aplicar el método de Newton-

Raphson. Supóngase que se tienen raíces aproximadas a +- bi de
p(x)=0 y con esto el factor cuadrático asociado 𝑥 2 − 𝑢𝑥 − 𝑣, 𝑑𝑒 𝑝(𝑥).

Esto significa que tenemos raíces aproximadas de la ecuación

1.5. Aplicando el método de Newton-Raphson a (1.5) queda:

𝑐𝑛−2 ℎ + 𝑐𝑛−3 ℎ = −𝑏𝑛−1

𝑐𝑛−1 ℎ + 𝑐𝑛−2 ℎ = −𝑏𝑛

Dado que se trata de un sistema de dos ecuaciones lineales, se

puede programar fácilmente la solución recurriendo a la regla de
Cramer.

𝑏𝑛 𝑐𝑛−3 − 𝑏𝑛−1 𝑐𝑛−2 𝑏𝑛−1 𝑐𝑛−1 − 𝑏𝑛 𝑐𝑛−2

ℎ= 2 , 𝑘= 2 ,
𝑐𝑛−2 − 𝑐𝑛−1 𝑐𝑛−3 𝑐𝑛−2 − 𝑐𝑛−1 𝑐𝑛−3

9
INGENIERIA CIVIL UNA-PUNO

3.1.1. EJEMPLO N°1

Encuentre los factores cuadráticos de la ecuación polinomial de
cuarto grado

𝑝(𝑥) = 𝑥 4 − 8𝑥 3 + 39𝑥 2 − 62𝑥 + 50 = 0

Utilice como valor inicial 𝑥 = 0 + 0𝑖; esto es, 𝑎 = 0 𝑦 𝑏 = 0

Solucion: Dado lo complejo del algoritmo, empezaremos
Identificando los elementos relevantes.
Grado del polinomio: 𝑛 = 4
Coeficientes del polinomio: 𝑎0 = 1; 𝑎1 = −8; 𝑎3 = −62; 𝑎4 = 50.
Factor cuadrático: 𝑢0 = 2𝑎 = 2(0) = 0; 𝑣0 = −𝑎2 − 𝑏 2 = 02 − 02 = 0.
Calculo de los coeficientes b de q(x)

𝑏0 = 𝑎 0 = 1
𝑏1 = 𝑎1 = 𝑢0 𝑏0 = −8 + 0(1) = −8
𝑏2 = 𝑎2 = 𝑢0 𝑏1 + 𝑣0 𝑏0 = 39 + 0(−8) + 0(1) = 39
𝑏3 = 𝑎3 = 𝑢0 𝑏2 + 𝑣0 𝑏1 = −62 + 0(39) + 0(−8) = −62
𝑏4 = 𝑎4 = 𝑢0 𝑏3 + 𝑣0 𝑏2 = 50 + 0(−62) + 0(39) = 50

Recuérdese que 𝑏3 𝑦 𝑏4 deberan tender a cero, en caso de

convergencia.
Calculo de las derivadas parciales c

𝑐0 = 𝑎 0 = 1
𝑐1 = 𝑎1 = 𝑢0 𝑐0 = −8 + 0(1) = −8
𝑐2 = 𝑎2 = 𝑢0 𝑐1 + 𝑣0 𝑐0 = 39 + 0(−8) + 0(1) = 39
𝑐3 = 𝑎3 = 𝑢0 𝑐2 + 𝑣0 𝑐1 = −62 + 0(39) + 0(−8) = −62

Formando el sistema linealizado se obtiene:

𝑐𝑛−2 ℎ + 𝑐𝑛−3 𝑘 = −𝑏𝑛−1 𝑜 𝑏𝑖𝑒𝑛 𝑐2 ℎ + 𝑐1 𝑘 = −𝑏3 𝑜 𝑏𝑖𝑒𝑛 39ℎ + 8𝑘 = −(−62)

𝑐𝑛−1 ℎ + 𝑐𝑛−2 𝑘 = −𝑏𝑛 𝑜 𝑏𝑖𝑒𝑛 𝑐3 ℎ + 𝑐2 𝑘 = −𝑏4 𝑜 𝑏𝑖𝑒𝑛 − 62ℎ + 39𝑘 = −50

Al resolver este sistema por la regla de Cramer se obtiene:

𝑏4 𝑐1 − 𝑏3 𝑐2 50(−8) − (−62)(39)
ℎ= = = 1.96878
𝑐22 − 𝑐3 𝑐1 392 − −(62)(−8)
𝑏3 𝑐3 − 𝑏4 𝑐2 −62(−62) − (50)(39)
𝑘= 2 = = 1.84780
𝑐2 − 𝑐3 𝑐1 392 − −(62)(−8)

Calculo del nuevo factor cuadrático

𝑢1 = 𝑢0 + ℎ = 0 + 1.96878 = 1.96878
𝑣1 = 𝑣0 + 𝑘 = 0 + 1.84780 = 1.84780

10
 INGENIERIA CIVIL UNA-PUNO

Las nuevas aproximaciones a las raíces son:

𝑥 = 𝑎 + 𝑏𝑖; 𝑑𝑜𝑛𝑑𝑒
𝑢1 1.96878
𝑎= = = 0.98439
2 2
Y
𝑏 = ± √−𝑣1 − 𝑎2 = ±1.67834𝑖
𝑥 = 0.98439 ± 1.67834𝑖

Para ver si el proceso converge puede evaluarse el polinomio

en las diferentes aproximaciones a alas raíces y ver si |p(x)|<=ε, en
donde ε, en este caso podría tomarse como 10−5.

La ecuación queda entonces:

𝑝(𝑥) = 𝑥 4 − 8𝑥 3 + 39𝑥 2 − 62𝑥 + 50 = −31.6831 ± 11.3870𝑖
|𝑝(𝑥)| = √(−31.6831)2 + (11.3870)2 = 33.6671
Al continuar el proceso iterativo, se obtienen los siguientes resultados:
Segunda Iteración
K 0 1 2 3 4
𝑏𝐾 1 -6.03122 28.97366 -16.10175 71.83686
𝑐𝑘 1 -406244 22.82341 21.32595
|P(X)| 13.4132

Con estos valores 𝑥 = 1.04666 ± 0.56619𝑖

Tercera Iteración
K 0 1 2 3 4
𝑏𝐾 1 -5.90668 25.21935 -0.84351 12.52183
𝑐𝑘 1 -3.81336 15.82070 37.67428
|P(X)| 0.170093

Con estos valores 𝑥 = 1.00299 ± 0.99679𝑖

Cuarta Iteración
K 0 1 2 3 4
𝑏𝐾 1 -5.99401 24.97649 0.08813 0.23405
𝑐𝑘 1 -3.98802 14.97697 38.10619
|P(X)| 3.86 ∗ 10−4

Con estos valores 𝑥 = 1.00000033 ± 0.9999990063𝑖

Se puede ver que el proceso esta convergiendo a las raíces 𝑥 = 1 ± 1𝑖.

11
 INGENIERIA CIVIL UNA-PUNO

3.1.2. EJEMPLO N°2 CON MATLAB

Emplee el método de Bairstow para determinar las raíces del
polinomio

ƒ5 (x) = x 5 – 3.5x 4 + 2.75x 3 + 2.125x 2 – 3.875x + 1.25

Utilice como valores iniciales u = v = –1 e itere hasta un nivel

de es = 1%.

PRIMER PASO.-Insertamos el siguiente comando en MATLAB y

ejecutamos

% Práctica 10.6: Calcula, mediante el método de Bairstow, un par de

% raíces (no necesariamente complejas) de un polinomio. Pide los
% datos por pantalla.
a=input('Vector de coeficientes del polinomio (de mayor a menor grado) ');
n=length(a);
disp('Valores iniciales: ');
u=input(' u= ');
v=input(' v= ');
iter=input('Número máximo de iteraciones ');
prec=input('Precision deseada ');
disp(' ')
b(n)=a(1); %
c(n)=0; % no dependen de u ni de v
c(n-1)=a(1); %
sw=1;
for it=1:iter
b(n-1)=a(2)+u*b(n);
for k=n-2:-1:1
b(k)=a(n-k+1)+u*b(k+1)+v*b(k+2);
c(k)=b(k+1)+u*c(k+1)+v*c(k+2);
end
det=c(1)*c(3)-c(2)*c(2); % determinante
deltau=(c(2)*b(2)-c(3)*b(1))/det;
deltav=(c(2)*b(1)-c(1)*b(2))/det;
u=u+deltau;
v=v+deltav;
disp(sprintf('iteración %i, u= %d, v= %d',it,u,v))
norma=norm([deltau,deltav]);
if norma<prec
disp(' ')

12
 INGENIERIA CIVIL UNA-PUNO

disp('El valor aproximado de las dos raíces es:')

x1=(u+sqrt(u^2+4*v))/2
x2=(u-sqrt(u^2+4*v))/2
sw=0;
break
end
end
if sw
disp('Alcanzado el máximo de iteraciones sin obtenerse convergencia.')
end

13
 INGENIERIA CIVIL UNA-PUNO

SEGUNDO PASO.-Colocamos los coeficientes de la función y los

valares iniciales como también el número de iteraciones máximo y la
precisión del resultado de la siguiente forma:

14
 INGENIERIA CIVIL UNA-PUNO

TERCER PASO.- Presionamos ENTER y nos resulta lo siguiente:

Aquí se muestran las dos primeras raíces

15
 INGENIERIA CIVIL UNA-PUNO

CUARTO PASO.- Realizamos la misma operación para el cociente que

es el siguiente que se obtiene según la teoría.

f(x) = 1x 3 − 4x 2 + 5.25x − 2.5

El método de Bairstow puede aplicarse a este polinomio usando los

resultados del paso anterior, u = –0.5 y v = 0.5, como valores iniciales:

Aquí se muestra la tercera y la cuarta raíz que son imaginarios

16
 INGENIERIA CIVIL UNA-PUNO

QUINTO PASO: Al tener como cociente una ecuación lineal se aplica

lo siguiente para la quinta raíz
v
x=
u
Que vendría ser igual a 2

17
 INGENIERIA CIVIL UNA-PUNO

4. CONCLUSIONES

Se entendió el concepto de método de Bairstow

Se logró resolver mediante el Matlab

18
 INGENIERIA CIVIL UNA-PUNO

5. BIBLIOGRAFÍA
Chapra, S. (2006). Metodos Numéricos para Ingenieros. México: McGraw-Hill.
Nieves, A. (2006). Métodos Numéricos aplicados a la Ingeniería. México: Continental.

19