Jaime Jaramillo

Profesor Auxiliar
Dep. de Procesos Qumicos y Biolgicos
Universidad del Valle
Cali - Colombia

RESUMEN
El mtodo de Lin-Bairstow establece
obtener races de un polinomio X, de
zndolo por un trinomio. Con el objeto
todo ms eficiente se busca acelerar
usando el criterio de Newton-Raphson.

que se pueden
grado n, factoride hacer el mla convergencia

El presente artculo desarrolla el aspecto terico e

implementa la tcnica computacional
para obtener
todas las races de un polinomio, aplicndolo al caso
de encontrar los volmenes molares con la ecuacin de
Benedict-Webb-Rubin
y las races caractersticas de
un sistema de control "feedback".

tcnicas iterativas. Algunas de estas tcnicas slo son

capaces de encontrar races reales de dichos polinomos, pero en algunas ramas de la Ingeniera es indispensable encontrar todas las races de un polinomio,
reales e imaginarias, si las hay.
El problema ms comn donde aparece el clculo de
las races de un polinomio, es el siguiente:
Considere una ecuacin diferencial ordinaria de orden
n (que incluye como caso especial la de primer orden)
dnV
a -o dX

d n-1 V
d n-2 V
dV
+ a -+a --_-1
+ a N-1
= Z(X)
2
1
dXn-2

ex"

ex"

ABSTRACT
(l.D)
Lin-Bairstow's method define the way to obtain the
roots of an n degree polynomiun in X, factorizing by a
trinomium. The Newton-Raphson method was used in
order to obtain a more efficient convergency.
In this
work it has been developed the theoretical aspects of
the method.
The Benedict-Webb-Rubbin's
method
was coupled with the above methodology for the particular case of finding the molar volume of a gaseous
hydrocarbon and the characteristics roots of a control
" feedback" system.

La funcin de transferencia, que se define como la

relacin entre la transformada de Laplace de la salida y
la transformada de Laplace de la entrada, se puede
obtener tomando transformadas de Laplace a cada lado
de la ecuacin 1, con:

V (O)

V' (O)

y" (O) =

... =

y se obtiene:

1.

INTRODUCCION

El clculo de las races de un polinomio de grado N es

un problema matemtico
que requiere de ciertas

26

HEURISTICA

VoL 3 No.]

+ an

V (S)

= Z (S)

(2.D)

yo (O)

O,

S se reordena la ecuacin 2, se obtiene la funcin de

transferencia correspondiente a la ecuacin diferencial
ordinaria del sistema descrito por ella.

N-2
P(S)

L b* SN+2=0

= ( S2 - r*S - q*)

",O

(7.1)

G(S)
= ~(S)

N-2

Z(S)

P(S) = (S2- rS - q)

=o

bSN-i-2+ RS +

a=O

(7.2)

G(S)=-----------aoSn + a1Sn-1 + a2Sn-2 + ... + an-1S + an

(3.0)
La ecuacin:

En la ecuacin 7.2 el trmino RS + representa el residuo e indica que los valores de r y q escogidos para
factorizar el polinomio no son adecuados; mientras que
en la ecuacin 7.1 r* y q* son los valores que factorizan exactamente el polinomio y por lo tanto RS +
=0.
Se puede concluir que R y
son funciones de r, q
lo que se escribe como:

(4.0)
R
recibe el nombre de ecuacin caracterstica y las races
de esta ecuacin se utilizan en el estudo de la estabilidad del sistema. Si se generaliza la funcin de entrada
Z(X). para incluir derivadas de Z(X), aparecer un polinomio en el numerador de la funcin de transferencia.

f (r, q)

(8.1)

a = g (r, q)

(8.2)

Es posible entonces calcular dos races del polinomio

de grado N por hacer que las funciones
R y
se
vuelvan cero.

En este artculo se describe un mtodo para calcular las

races de un polinomio P{S) por el mtodo de los factores cuadrticos (1).

3.
2.

PLANTEAMIENTOS

DESARROLLO DEL METODO

El desarrollo de la ecuacin 7.2 da como resultado:

Una raz de un polinornio de grado N es un valor S tal

que P(S) = O; se puede demostrar sin mayor dificultad
que el nmero de races del polinomio es numricamente igual al grado del polinomio. Dichas races pueden ser reales, imaginarias, o una combinacin.
( - r~-2

- qbr-.J-3+ R ) S + (-qb N-2 +

a )=

O (9.0 )

Un polinomio de grado N puede ser escrito en la forma:

para que los polinomios dados por la ecuacin 6 y la

ecuacin 9 sean iguales se deben igualar los coeficientes de las mismas potencias de S, as que:

N
P(S) =

aSN-i

(5.0)

1=0

y el problema se puede plantear as:

aSN-i= O

(6.0)

(10.1)

b1 - rbo

(10.2)

b2 - rb, - qbo

ao

Para i = 1

!1

Para i = 2

Para i = k

ak

Para i = N-1

aN-1

- rbN-2 - qb N-3 + R

Para i = N

- qbN-2 +

N
P(S) = ~

bo

Para i = O

bk - rbk-1 - qbk-2

(10.3)

1=0

Este polinomio puede ser factorizado como:

HEURlSTlCA

VoL 3 No. 1

27

Por induccin se demuestra que:

Es importante, tambin, comparar el valor de bN- 2 con

cero, pues en caso de tomar este valor el proceso falla.

R = bN-1
Q = bN- rbN-1

4. ACELERACION DE LA CONVERGENCIA
Entonces existen dos races del polinomio cuando:
Con la ecuacin 11 se plantea que los valores de bN y
bN-1 deben ser cero para que los valores de r y q
generen un factor cuadrtico del polinomio. Segn las
ecuaclones 10.1,10.2,10.3, los valores b\( son funciones de r y q as que:

(11 )

Osea:

bN_1=f(r,q)

(14.1 )

y
(14.2)
El resultado de sto es:
Si se aplica el criterio de Newton-Raphson
para la
bsqueda de races de un sistema de ecuaciones
trascendentales se obtiene:

(12)

(13)
(15.1)

Este procedimiento es conocido como mtodo de Un y

se usa de la siguiente forma:

Paso 1:

Se asumen valores de r y q

Paso 2:

Se calculan los valoresde bk (O $; k $; N),

teniendo en cuenta que:

bo= ao,
b1=a1+rbo'

k=O
k=1

bk= ik+ rbk-1+qbk- 2,

2$;K$;N

ao M + ao
-

-Q=or

~q

Para obtener la derivada de bN y bN-1 respecto a r se

procede as:

obo

dr = O
Paso 3:

Si bN Y bN-1 son iguales a cero, termina el

proceso iterativo

Paso 4:

Si bN y/o bN-1 son diferentes de cero,

se calculan muchos valores de r y q de
acuerdo con las ecuaciones 12 y 13.

PasoS:

Si el nmero de iteraciones excede

mximo, aborte el procedimiento.

Paso 6:

Repita desde el paso 2.

28

HEURlSTICA

Vol. 3 No. 1

(15.2)

oq

un

Por definicin

Ahora bien, la solucin de este sistema de ecuaciones

da como resultado:

Con lo que se obtiene que:

k=O
(CN-1-bN-1)bN-1-

k=1

CN-2bN

D
2~ k ~N

Con

Para obtener las derivadas de bN

y bN-1

respecto a q:

Donde el subndice
clculo.

5.

se refiere al proceso iterativo de

SISTEMATIZACION DEL METODO

Se escribi un programa de computador

Pascal, el cual opera bsicamente as:

en lenguaje

El procedure ULTINO degrada el polinomio

El procedure IMPRIME escribe las races
El procedure LlNBAIR calcula las races teniendo
en cuenta todas las restricciones dadas por el mtodo Lin-Bairstow
Adicionalmente, se limita el uso del programa a
que el valor del coeficiente ao del polinomio sea
igual a 1.

Se puede concluir que:

(16)

6. APLICACIONES
Se aplican las ecuaciones 14.1, 14.2 Y 16 al sistema de
ecuaciones planteado en 15.1 y 15.2, Yse obtiene:

(17.2)

EJEMPLO

12:

El sistema mostrado en la figura 1, el cual consiste de

tres reactores en serie, ser controlado en "feedback"
con un controlador
Proporcional-Derivada-Integral
(POI). Se piden las races de la ecuacin caracterstica.
HEURISTICA

Vol. 3 No. 1

29

F 3
CA

RG.1. SISTEMA DE TRES REACTORES EN SERIE, QUE OPERAN EN FORMA ISOTERMICA.

en notacin de operadores:

SOLUCION
Las ecuaciones
derenclatss
que
comportamiento del sistema, cuando
V1=V2=V3=V y k1=k2=k3=k,son:

dCA1 + (K + 1ft )CA1

dI

dCA2 + (K + 1ft )CA2

= (1ft)

representan
el
F1 = F2 = F3 =F,

[03+3 (K + 1ft) 02 +3 (K + 1ft)

)3 CkJ

= (1ft

CkJ

0+ (K + 1ft )3] CA3

La aplicacin de las transformadas de Laplace haceque:

= (1ft) CA1

dI

dCA3 + (K + 1f t )CA3

Este nuevo criterio nos permite representar

como:

= (1ft) CA2

dt
Con

el proceso

VfF

Ahora bien, este sistema de ecuaciones

de primer orden conduce a:
3
d CA3 +3(K+1/'t)

..

diferenciales

CA3 (8)

( 1f t )3

2
d CA3+3(K+1/'t)dCA3

dt

dt

dt
Cuando se agrega el elemento controlador
nueva representacin del proceso es (figura 2):

CA (8)

G (8)

CA3 (8)

1f 8
=

(8+1

)3

B (8)
~
RGURA2
30

...

HEURlSTICA

Vol. 3 No. 1

PIO la

dl
.~~

Donde:

CASO

'tIS+1
B(S) = Kc ---":~'tIS

'tDS + 1
PARTE

Con lo que la ecuacin

controlado es:

caracterstica

del sistema

1 + B(S) GM (S) =
1+ Kc S+ 11 'tI

+ 1

'toS

('t DI 20) S + 1

11 8

II

PARTE

REAL

IMAGINARIA

0.48779

0.54676

0.48779

- 0.54676

0.93064

1.71573

0.93064

- 1.71573

- 22.38536

0.00000

SS

( S + 1 )3

CASO
PARTE
Los tres casos que plantea el autor de la referencia 2
son:

III

PARTE

REAL

IMAGINARIA

0.42397

0.00000

Kc = 17

0.62796

0.00000

= 1.82

Kc=30

0.73085

2.20080

r = 1.82

Kc=22

0.73085

- 2.20080

- 11.59747

0.00000

'tD

= 0.45

r 1 = 1.82

11

'tD

= 0.90

't 1

111

'tD

= 1.80

't

Cuyas races son: (encontrada"

Bairstow y con error de bN y
10-16 ).

con el mtodo de LinbN-1 aceptado como

EJEMPLO 23:

CASO
PARTE

REAL

PARTE

IMAGINARIA

0.17748

1.10189

0.17748

-1.10189

0.42220

0.00000

2.21993

0.00000

- 44.44735

0.00000

Calcule el factor de compresibilidad

(Z) del n-butano,
el cual est sometido a 5 atm abs de presin y 250 o C.
Asuma que el comportamiento
del gas puede ser
descrito por la ecuacin de estado de Benedict-WeebRubin:
RT
P = -+

Con:

A
B
C
-+-+-+-(1+

v2

v3

v6

v3

2 -"tI
"tI v )e

Co
A = RTBo - Ao - -

B= RTb-a

C=aa.

D=-

T2

HEURISTICA

v2

T2

VoL 3 No. 1

31

Los valores de Ao, Bo ' Co' a, b, e, a, y

constantes que se e ncuentrantabulados en (1).

son

PARTE

REAL

Aa

=10.0847

a= 1.88231

- 0.05140

a,

=0.124361

b = 0.0399983

- 0.05140

Co= 0.99283x106

e = 0.3164 x 106

0.17405

y=

0.17405

= 1.10132x 10-3

3.4x 10-2

Lasunidadesde
P, Y, T deben ser atm, l/gmol,
El valor de R = 0.08206 atm 1/gmol K.

K.

PARTE

IMAGINARIA

0.13111

0.13111
0.14557

0.14557

8.38913

0.00000

- 0.04849

0.00000

SOLUCION
El factor de compresibilidad,
Z

Z se expresa como:

:EY

CONCLUSIONES

RT
Para el caso del gas ideal Z = 1 Y Y

= 8.586

1 / gmol.
1.

El mtodo es muy eficiente puesto que permite

encontrar todas las races de unpolinomio,reales
e imaginarias.

2.

El grado de precisin con que se maneja el residuo puede ser alterado de acuerdo al problema
de aplicacin.

3.

La ejecucin del programa en Turbo-Pascal es rpida, lo que permite probar diferentes valores en
la precisin.

As que sto permite suponer que:

Exp ( -

y/

v2 ) == 1

lo cual transforma la ecuacin de Benedict-Webb-Rubin

en:
y6_ 8.5859378 y5+1.6747092
- 7.86127x

y4 - 0.1981748 y3

10-3 Y - 4.15312 x 10- 4 = O

y el programa da los resultados que se muestran en el

siguiente cuadro.
De los cuales slo es aceptado el valor de v = 8.39913
1/ gmol dado que los dems valores son imaginarios o
negativos.
El valor aceptado da como resultado el valor de:
Z

::fi=

BIBLlOGRAFIA
1.

CARNAHAN, B., LUTHER, H.A., WILKES, J.O.

App/ied numerical methods. John Wiley and
Sons, N.Y. (1969).

2.

LUVBEN,W.L.
Process mode/ing, simulation,
and control for chemical engineers. Me Graw-HiII
(1973).

3.

BALZHISER, R.E., SAMUELS, M.R., ELIASSEN

J.D. Termodinmica
Qumica para Ingenieros.
Prentice Hall Hisponoamericana, S.A., (1980).

0.977077

RT

y adems comprueba que el valor de Exp ( - y/ v 2 ) es

aproximadamente

32

igual a 1.

HEURlSTICA

VoL 3 No. 1