Comparative Study of Model Order Reduction Techniques
Comparative Study of Model Order Reduction Techniques
ISSN No:-2456-2165
Abstract:- The higher order system consumes more space The Problem Associated with Model Order Reduction as
because to higher order matrix. The higher order follow:
interconnected power systems stability analysis is time The Error of Approximation should be Minimum.
consuming and large system performance of the system
cannot be understanding easily. The analysis of the higher
The original system's characteristics must be kept
system is drudging and inordinate. The analysis and
protected.
control of such system presents a great challenge for
The computation of the reduction of system should be
system engineer. The lower order system drives a comfort
well-organized or sequential.
exploratory and optimization which results in favorable
similarity to the system. This paper's objectives are to The reducing procedure need to be automated[5-7, 9-
examine the reduced order model of large scale LTI 15].
system using balanced truncation method. In this
technique the reduction of nominator and denominator For linear time invariant (LTI) dynamic system various
polynomial using balanced truncation (BT) method, reduction methods are proposed for model order reduction of
which results more accurate result. This approach higher order system. The technique which are more
preserves the original system's stability and steady state frequently used for matching the time moments of original
value in the lower order model. and reduced system is pade approximation. But this technique
has a drawback that it has potential to give unstable lower
Keywords:- Reduction Techniques, Stability Equation Method order reduced order model for stable higher order system.
(SEM), Differentiation Equation Method (DEM), Balanced Routh stability reduction technique is commonly used for
Truncation Method, Reduced Model. the reduction of the complexity and matching the transient
response of higher order system with lower order system.
I. INTRODUCTION Unfortunately, it also has limitation to defend the dominant
poles in the reduced order model for a non-minimum phase
system it lags.
Modelling is the process of brief explanation of a
system using mathematical equations and matrix. The
In this paper, for linear time-invariant system, a mixed
mathematical models have a capability of better
method approach is proposed for model order reduction. In
understanding of a system and how it can be control[1-4].
this paper the Stability Equation Method, Differential
The mathematical modelling is used in different fields like,
Equation method and Balanced Truncation Method is used to
power system, control theory and sociology and physiology
reduce a higher order LTI system to a reduced order system.
etc. Study of a mathematical model which has many states
Now to obtain desired reduced order model again reduce the
variables behaviour [5]. The construction of a system or
intermediate lower system.
model which is nearly similar to real phenomenon. A large-
scale order system is therefore challenging to analyse and
II. STATEMENT OF PROBLEM
simulate in terms of synthesis and control. This also affects
the computational time due to large number of system
Considering a higher order (𝑛𝑡ℎ ) system and a reduced
variables [6].
order (𝑟 𝑡ℎ ) system may be represented as following:
The method of getting an approximation reduced order
∑𝑛−1
𝑖=0 𝑚𝑖 𝑠
𝑖
of a big system with the same properties as the real original G(s)= (1)
∑𝑟−1
𝑖=0 𝑙𝑠
𝑖
system is called "model order reduction". The development of
optimal model order reduction and its generalisation to ∑𝑟−1 𝑞𝑖 𝑠 𝑖
discrete time non-linear systems [7]. There are various model R(s)= ∑𝑟𝑖=0 𝑗 (2)
𝑖=0 𝑝𝑗 𝑠
order reduction techniques are available which are published
in earlier years some of them are Hankel Norm
Where, 𝑚𝑖 , 𝑞𝑖 are scalar constants for numerator and
Approximation, Stability Equation Method, Singular Value
𝑝𝑗, 𝑙𝑗 , are scalar constants for denominator of higher order and
Decomposition, Pade Approximation Technique, Routh
Stability Method, Pade Via Lanczos [8]. reduced order system, respectively. The objective is to find a
reduced 𝑟 𝑡ℎ order system model R(s) such that it retains the
𝑁(𝑠) and 𝐷(𝑠) are the Numerator and Denominator of 𝐷𝑟 (𝑠) = 𝐷𝑒𝑟 (𝑠) + 𝐷𝑜𝑟 (𝑠) (17)
considered transfer function 𝐺(𝑠) respectively. By separating
the numerator 𝑁(𝑠) and denominator 𝐷(𝑠) into their even The Reduced Order Transfer Function R(S) is Written
and odd parts we get as:
𝑁𝑒 (𝑠)+𝑁𝑜 (𝑠) 𝑁𝑒𝑟 (𝑠)+𝑁𝑜𝑟(𝑠)
𝐺(𝑠) = (4) 𝑅(𝑠) = (18)
𝐷𝑒 (𝑠)+𝐷𝑜 (𝑠) 𝐷𝑒𝑟 (𝑠)+𝐷𝑜𝑟 (𝑠)
𝑁𝑒 (𝑠) = 𝑏0 + 𝑏2 𝑠 2 + 𝑏4 𝑠 4 +… (10)
𝑁𝑜 (𝑠) = 𝑏1 + 𝑏3 𝑠 3 + 𝑏5 𝑠 5 + … … … (11)
C. Balance Truncation Method Similarly, the observability of the system is given by:
Review on BTM- ∞ 𝑇
𝑄 = ∫0 𝑒 𝐴 𝑡 𝐶 𝑇 𝐶𝑒 𝐴 𝑡 𝑑𝑡
𝑇
(26)
This approach transforms the controllability Gramian
and the observability Gramian into a diagonal matrix for the
The two Lyapunov equations can be used to determine:
altered realisation [11]. Balance realisation is the name given
to this process. Balancing of a particular reality is the first
𝐴𝑃 + 𝑃𝐴𝑇 + 𝐵𝐵𝑇 = 0 (27)
stage in the balance truncation procedure.
𝐴𝑇 𝑄 + 𝑄𝐴 + 𝐶 𝑇 𝐶 = 0 (28)
Let us consider a LTI system in a state space form as: -
Diminution by Balanced Truncation Technique: -
𝑋(𝑡) = 𝐴𝑥(𝑡) + 𝐵𝑢(𝑡) (19)
There is a transformation procedure that, for every
stable dynamic system, renders controllability and
𝑦(𝑡) = 𝐶𝑥(𝑡) + 𝐷𝑢(𝑡) (20)
observability equal and in diagonal form. The idea of system
observability and controllability provides the basis for the
Where for each ‘t’,
combination of singular value decomposition, principal
component analysis, and the balanced truncation approach.
𝑢(𝑡)€𝑅𝑞 input vector,
Minimal Phase System: -
𝑥(𝑡)€𝑅𝑛 state vector,
Consider that (A, B) is observable, (A, C) is
controllable, and A, is stable. A matrix can be changed into if
𝑦(𝑡)€𝑅𝑝 output vector respectively.
it is symmetric and positive definite into the lower order
triangular matrix by Cholesky factorization method. The
The transfer function of original state space model is
Cholesky factor of lower triangular matrix are 𝐿𝑐 𝑎𝑛𝑑 𝐿𝑜 , of
obtained as: -
the P and Q.
𝐺(𝑠) = 𝐶(𝑠𝐼 − 𝐴)−1 𝐵 + 𝐷 (21)
𝑃 = 𝐿𝑐 𝐿𝑇𝑐 (29)
Here 𝐴, 𝐵, 𝐶 𝑎𝑛𝑑 𝐷 are the matrix of order 𝑛 ∗ 𝑛, 𝑛 ∗
𝑄 = 𝐿𝑜 𝐿𝑇𝑜 (30)
𝑞 𝑎𝑛𝑑 𝑝 ∗ 𝑞 in n-dimensional space R.
The matrix's singular value decomposition 𝐿𝑜 𝐿𝑇𝑐 ,
The objective is the higher order model to be
transformed into lower order model. The reduced order state
space equation is written as: - 𝐿𝑜 𝐿𝑇𝑐 = 𝑊∑𝑉 𝐻 (31)
𝛼1 0 0 0 0 0 0
0 𝛼2 0 0 0 0 0
0 0 … 0 0 0 0
𝑃~ = 𝑄~ = ∑ 𝛼 = 0 0 0 𝛼𝑟 0 0 0 (34)
0 0 0 0 𝛼𝑟+1 0 0
0 0 0 0 0 … 0
[0 0 0 0 0 0 𝛼𝑛 ]
Where 𝛼𝑖 𝑖 = 1,2, … … , 𝑟, 𝑟 + 1, … … 𝑛 are Hankel singular values, listed in decreasing order as 𝛼1 > 𝛼2 > 𝛼3 > ⋯ > 𝛼𝑟 ≫
𝛼𝑟+1 > ⋯ > 𝛼𝑛 .
To calculate the desired order (r) reduced model the balance system (𝐴~ , 𝐵 ~ , 𝐶 ~ , 𝐷 ~ ) is partitioned as
𝐴11 𝐴12 𝐵
𝐴~ = [ ] , 𝐵 ~ = [ 1 ], 𝐶 ~ = [ 𝐶1 𝐶2 ], 𝐷 ~ = 𝐷 (35)
𝐴21 𝐴22 𝐵2
The order of the reduced order matrix element which are used for computation are 𝐴11 (𝑟 ∗ 𝑟), 𝐵1 (𝑟 ∗ 𝑚) and 𝐶1 (𝑝 ∗ 𝑟).
Therefore, the simplified model's transfer function is: -
𝑃 = 𝐿𝑐 𝑑𝐶 𝐿𝑇𝐶 (37)
𝑄 = 𝐿𝑂 𝑑𝑂 𝐿𝑇𝑂 (38)
Instead of being positive definite, the lower triangular matrices are symmetric positive semi-definite. Decomposing the
lower triangular matrix into singular values 𝐿𝑇𝑜 𝐿𝑐 is given as
The main purpose is to reduce the model of the eighth order to second order. Here we are using
Various steps for obtaining the reduced order model, which are as follow: -
Step 1: Separating the N(s) and D(s) of the above system into even and odd parts.
Numerator part:
Even part:
514𝑠 2
𝑁𝑒𝑟 (𝑠) = 36380𝑠 4 ( + 1) + 222088𝑠 2 + 40320 (42)
36380
Odd part:
18𝑠 2
𝑁𝑜𝑟 (𝑠) = 5982𝑠 5 + ( + 1) + 122664𝑠 3 + 185760𝑠 (44)
5982
As per stability equation concept, the factors which have large magnitudes can be neglected. Therefore, the reduced order
numerator is from eq. (16) is:
Denominator part:
Even part:
s2
Der (s) 546s ( 1) 22449s4 118124s 2 40320
6
(48)
546
After neglecting the factors which have large magnitudes the equation (46) becomes:
36s 2
Dor (s) 64536s ( 5
1) 67284s3 109606s (51)
64536
Reducing further eq. (50) we get:
Hence the reduced 2nd order model of the system using stability equation method is:
185760𝑠+40320
𝑇2𝑟(𝑠) = (54)
118121𝑠 2 +109606𝑠+40320
Fig 1 Comparison of Step Response of Reduced Order Model and Original Higher Order using Stability Equation Method
Example:2 Consider the equation (39) for Model order reduction using differentiation method.
The reduction of polynomials Nominator and Denominator are separate and by taking the reciprocal of both.
dN(s)
= 18 + 514s + 5982s 2 + 36380s 3 + 122664s 4 + 222088s 5 + 185760s 6 + 40320s 7 (56)
ds
DNr (𝑠)
= 514 + 11964𝑠 + 109140𝑠 2 + 490656𝑠 3 + 1110440𝑠 4 + 1114560𝑠 5 + 282240𝑠 6 (57)
𝑑𝑠
Similarly, differentiating the numerator up to desired reduced order, the second order numerator is:
𝐷𝑟 (𝑠) = 1 + 36𝑠 + 546𝑠 2 + 4536𝑠 3 + 22449𝑠 4 + 67284𝑠 5 + 118124𝑠 6 + 109606𝑠 7 + 4032057) (60)
𝑑𝐷𝑟 (𝑠)
= 36 + 1092𝑠 + 13608𝑠 2 + 89796𝑠 3 3364420𝑠 4 + 708744𝑠 5 + 767242𝑠 6 + 322560𝑠 7 (61)
𝑑𝑠
To obtain the desired reduced order the denominator is differentiated again and again, the reduced 2 nd order denominator is:
𝑑𝐷𝑟 (𝑠 )
= 85049280 + 552414240𝑠 + 812851200𝑠 2 (62)
𝑑𝑠
203212800
𝑆𝑆𝑅 = = 0.25 (66)
812851200
1
𝐾2 = =4 (67)
0.25
So, the final reduced second order transfer function is shown below:
534988800𝑠+812851200
𝑇2 (𝑠) = (68)
85049280𝑠 2 +552414240𝑠+812851200
Fig 2 Comparison of the step response of the original system with the reduced system using differentiation equation method
Example: -3 considering the equation (39) for balanced truncation reduction technique
(69)
With the use of equation (28) and (29) the Lyapunov controllability Gramians (60) and observability Gramians (69)
equations are shown in table1.
4.548
𝑆𝑆𝑅 = = 0.94 (74)
4.836
1
𝐾2 = = 1.06 (75)
0.94
So the final reduced order transfer function system is shown below and fig.(3) shows the step response of reduced and
original system.
{18.8362𝑠+4.820}
𝑇2(𝑠) = {𝑠2 (76)
+7.364𝑠+4.836}
Fig 3 Comparison of the step response of the original system with the reduced system using balanced truncation method