Professional Documents
Culture Documents
CHAPTER 3
3.1 INTRODUCTION
where n is the degree and ais are the coefficients of Pn(x) with
an=1.
Then the next step is to form the Routh array as shown in the
Table 3.2. The first two rows in Table 3.2 follow the arrangements of
coefficients of Pn(x) as
0,1 1, j+1
2, j 0, j+1 ; j = 1,2, , m0 (3.3)
1,1
x0 n,1 = a0
3, j 2, j s by using the
first and second rows. The procedure is continued down to the nth row.
56
i,1 i, j+1
i, j i, j+1 ; i = 2, ,n , j = 1,2, , mj (3.4)
i,1
where mj = max{ mj-1 , mj-2} 1. The first column in Table 3.2 is called
the reference column. This reference column keeps track of the
calculations, and the last row of Routh array should always be the
coefficient of x0 term of Pn(x). In the process of generating the Routh
array, the missing terms are regarded as zero. Also all the elements of
any row can be divided by a positive constant during the process to
simply the computational work.
Once Routh array has been computed, the last step in the
application of the RH criterion is to investigate the signs of the first
column of the tabulation which contains information on the roots of the
equation (Krishnamurthi 1972,1980). The conclusions made from RH
criterion are: The roots of the equation are all in the LHS of the complex
plane if all the elements of the first column of the Routh array are of the
same sign. The number of sign changes of sign in the elements of the
first column equals the number of roots with positive real parts or in the
RHS of complex plane. Figure 3.1 depicts the transient response of a
linear system having the roots of its characteristic equation in LHS and
RHS of s-plane. The x-axis and y-axis represent the real axis and
imaginary axis of s-plane respectively in Figure 3.1.
57
Case I: When the first element in any row of the Routh array is
zero while rest of the row has at least one nonzero term.
Case II: When all the elements in any one row of Routh array are all
zero.
Remedies: In the first case, the zero in the first column will be
replaced by an arbitrary small positive number
proceed with Routh tabulation. In the second case, the
entire row of zeros can be replaced by the auxiliary
equation, which is formed by taking the derivative of the
row just above the row of zeros in Routh tabulation.
n
SPn(x) = Pn nx +bn-1xn-1+ +b1x+b0 (3.5)
n i k i
bn k
an i
;k = 0,1,2, ,n (3.6)
k i
In the Equation (3.4), bns are the shifted coefficients and ans
are the original coefficients.
Once the shifting is equal to the one of the actual real roots or
real part of the complex roots, the Routh table exhibits some special
characteristics. These characteristics are closely examined and used for
error correction. When the shifting of Pn(x) is found crossing its roots,
the bisection principle is used for convergence.
61
n
Tn(x) 0,1 x 1,1 xn-1 n-1,1 x+ n,1 (3.7)
n-1,1
0
(3.9)
n ,1
Step 3: The next step is to shift the original polynomial Equation Pn(x)
0 to determine the shifted polynomial SPn 0) using
the relation in Equation (3.6).
(i) n,1 becomes zero, then the actual root is either in the
0.
(ii) n-1,1
becomes zero, then the x2 row i.e. the row just above the
row of x1 gives either multiple real roots or the imaginary
parts of the complex roots.
D1 0) (3.10)
D2(x) = x2 + px + q (3.12)
where the coefficients p and q of D2(x) are determined from the above
complex roots or multiple roots.
If (i )
n-1,1
or (i )
n,1
does not become zero in the ith iteration, then
it can be predicted from the inference of the RT that there exists a
difference between actual root t i, i.e an
i.
(i )
n-1, 1
i (i )
(3.13)
n, 1
i+1 i i
(3.14)
i+1 i a
(3.15)
a considered in this
chapter is 10-6 for the printing purpose. Hence the obtained results are
rounded up to the accuracy limit of 10-6. However, the error tolerance
can be extended to any higher limit based on the storage class in the
implementation.
i+1 i
i+2
(3.17)
2
The inferences obtained from the Routh Table 3.2 during the
shifting procedure 3.1.2 incorporated with the error correction technique
3.2.2 are used to extract actual roots of the polynomial Equation (3.1).
Pn
polynomial SPn(x) in Equation (3.3).
EndIf
EndIf
EndIf
End RouthTable_Poly.
n
SPn nx +bn-1xn-1+ +b1x+b0 by calling the routines Comb(n-i,k-i)
which returns the combination of n-i and k- -i)
k-i
. This algorithm uses bisection principle to accelerate
the convergence.
Algoritm Shift_Poly(n, Pn
/* The input parameters are the coefficients an , an-1, , a1,a0 and the
degree n of Pn
new
Goto Step 2;
EndIf
End Shift_Poly.
a (n 1),0
(3.19)
a (n 1),1
where a(n-1),1 , a(n-1),0 are the coefficients at (n-1)th row in Table 2.1.
n n-1
SPn(x) = Pn n + an-1
+ + a1 0 (3.20)
The imaginary axis will be shifted to RHS with a constant
s the polynomial Pn(x) to the left of jw-axis, thus
makes all coefficients positive and fills the missing terms. This shifting
process will not alter the characteristics of the polynomial.
Algorithm Solve_Poly(n,Pn(x))
/* The input parameters are the degree n and the coefficients an , an-1, , a1,a0
of Pn(x) */
Step 1: Read n, an , an-1,an-2, , a1,a0;
Step 2: Set SIGN_FLAG = 0;
Step 3: For i = 0 to n do
If ( ai Then
Set SIGN_FLAG = 1;
Break;
EndIf
EndFor
Step 4: If (SIGN_FLAG == 1 ) Then
Call 2.1 Initial_ApproxQuad(Pn(x), n);
If (a1 Then
Set 0/a1|;
Else
Set 0;
End If
Set Pn(x) = Shift_Poly(n, Pn ;
ExtractRoots_Poly(n, Pn(x));
Else
ExtractRoots_Poly(n, Pn(x));
EndIf
End Solve_Poly.
3.4.1 Illustration 1
8 (x2+1) 0 j1
jIMAG = 1
Deflated Polynomial Q6(x):
x +9x5+38x4+94x3+145x2+133x+60
6
-1.0 -1
6 (x2+2x+3) 0.219 0.318
jIMAG = .414214 j1.414214
from triangular method. In this case, the algorithm 3.4 shifts the
polynomial and the calls the algorithm 3.1 ExtractRoots_Poly(n, Pn(x))
to solve this above polynomial (3.22). The results are tabulated in the
Table 3.4. The steps in the procedure up to the deflated polynomial
Q3(x) is given in Appendix 4.
3.4.3 Illustration 3
A2(x) = x2 + p x + q (3.26)
Equation (3.26) are carried out in the successive iterations to obtain the
actual quadratic of Pn(x).
3.6.1 Illustration 4
380160x9+ 10264321x8+
197075040x7 +
2759053249x6 +
x2 x2
12 8 6 28378888776 x5+
x +x +x +10000 + 9.331763x + 4.149261x 32
212842393200 x4 +
3 + 70.153735 + 4.623479
1135165646592 x +
2
4086629957376 x +
8916388595712 x1 +
8916533425936
x10 -4.149261 x9 + x10 + 95.850739 x9 +
12.592890 x8 4139.159400 x8 +
-33.067171x7 + 106037.024429 x7 +
79.981372 x6 1784487.447402 x6 +
x2 x2 +
-178.978247 x5 + 20612311.824973x5 +
+ 7.334292x 1.123408x 16
373.835337 x4 165488380.395987 x4 +
+ 41.554344 + 4.623584
-723.638369 x3 + 911843629.118111x + 3
1274.144928 x2 3299837190.426058x2 +
-1941.033602 x + 7081967805.552257x +
2162.873578 6844564719.331357
x8 -5.272669 x7 x8 + 58.727331 x7 +
+13.892663 x6 - 1510.623199 x6 +
24.295669 x5 + 22228.085019 x5 +
x2
43.041419 x4 - 204641.942659 x4 + x2 + 3.061298
+ 5.443311x 8
114.998242 x3 + 1207092.140286 x3 + x + 4.677916
+ 21.422263
304.019634 x2 - 4455004.182530 x2 +
533.472342x + 9406059.595082 x +
467.791546 8698461.250698
x6 -8.333967x5 + x6 + 27.666033 x5 +
34.727498 x4 324.708488 x4 +
x2 x2
-91.621281 x3 + 2061.610551 x3 +
+ 3.379101x -3.061296x 7
161.069112 x2 - 7451.656902 x2 +
+7.472470 + 4.677911
179.482091 x + 14514.701017 x +
99.999995 11889.308801
x4 -5.272671 x3 + x4 + 10.727329x3 +
x2 x2
13.908380 x2- 46.636328x2 +
+ 1.870976 x -1.123407 x 6
24.378526 x 14514.701017 x +
+ 1.697265 4.623585
+21.377062 11889.308801
x2 -4.149264 x +
- - - -
4.623482
84
SP(x)12 = x12+144x11+9504x10+380160x9+10264321x8
+ 197075040x7 + 2759053249x6
+ 28378888776x5 + 212842393200x4
+ 1135165646592x3 + 4086629957376x2
+ 8916388595712x1 + 8916533425936 (3.28)
3.6.2 Illustration 5
SP2(x) = x2 + 4 x + 8 (3.34)
In this shift, x0th term of Routh array becomes zero. As per the
of P3(x). Therefore P3(x) is factorized into SP2(x) and (x-3). The results
are shown in the Table 3.7.
86
3.6.3 Illustration 6
A2(x) is extracted from Routh array. Bairstow method is used with this
initial approximant A2(x) to extract actual quadratic. Thus, all the factors
of P8(x) are obtained by the repeated application of extended RH
criterion and Bairstow method. Table 3.8 depicts this procedure.
3.7 CONCLUSION