Professional Documents
Culture Documents
Published Online TCAS II Paper
Published Online TCAS II Paper
9, SEPTEMBER 2014
Abstract—A frequency-limited interval Gramians-based A technique for achieving a good approximation error within
balanced model reduction technique for discrete-time systems is the desired frequency interval was proposed by Wang and
proposed. The technique provides stable models and also yields Zilouchian [28] for discrete-time systems. This technique does
frequency-response error bounds. Numerical examples are also pre- not involve explicit weights as in Enns’ technique. However,
sented. The results are comparable with other existing frequency-
limited interval Gramians-based model reduction techniques. this technique may also yield unstable reduced-order models
for stable original systems [29]. Moreover, it carries no error
Index Terms—Error bound, limited-frequency Gramians, bounds. This instability issue was addressed in [29], where a
model reduction. frequency-response error bound also appears.
In [29], two algorithms were proposed. Algorithm 1 ensures
I. I NTRODUCTION stability by taking absolute values of eigenvalues. This may
cause a large change in some eigenvalues and no effect on the
M ODEL reduction has gained significant attention in the
last few decades, particularly in modeling of complex
systems, circuit design, and very-large-scale integration circuits
remaining eigenvalues. Algorithm 2 ensures stability by taking
only positive eigenvalues and truncating negative eigenvalues.
[1]–[10]. Approximating a higher order system to a lower Therefore, Algorithms 1 and 2 in [29] do not have a similar
order system by retaining the fundamental properties of the effect on all eigenvalues.
original system is the ultimate goal of model reduction. Model In this brief, a frequency-limited balanced truncation tech-
reduction techniques tend to retain essential properties of the nique for discrete-time systems is proposed, which provides sta-
original system (including input–output behavior and stability) ble reduced-order models by working toward a similar effect on
and yield reduced-order models with less approximation error. all eigenvalues. The proposed technique provides comparable
Balanced truncation [11] is a widely used model reduction frequency-response error and yields easily computable a priori
technique, which ensures stability of reduced-order systems and error bounds. Numerical examples are given to show the useful-
also yields a priori error bound [12]. A balanced truncation ness and comparison of the proposed technique with the existing
technique for discrete-time systems was proposed in [13] and frequency-limited balanced model order reduction techniques.
[14]. Other techniques for model reduction (including Hankel
optimal approximation [15], Krylov technique [16], and Pade II. WANG AND Z ILOUCHIAN ’ S T ECHNIQUE [28]
approximation [17]) are also useful. Here, we review Wang and Zilouchian’s [28] frequency-
Model reduction techniques approximate a full-order system limited interval Gramians-based model reduction technique for
for the whole frequency range; however, several model reduc- discrete-time systems.
tion problems (such as controller reduction) draw attention to Let a discrete-time system be given as
certain frequency intervals rather than the whole frequency
range. This leads to the introduction of a frequency weighting H(z) = C(zI − A)−1 B + D (1)
concept in model reduction. Enns [12] extended the balanced
truncation technique to incorporate frequency weights for input, where A ∈ Rn×n , B ∈ Rn×m , C ∈ Rp×n , D ∈ Rp×m ,
output, and both-sided cases. This technique may provide un- {A, B, C, D} is its nth order minimal realization, m is
stable reduced-order models for stable original systems [18]. To the number of inputs, and p is the number of outputs. The
circumvent the instability problem of Enns’ technique, several controllability and observability Gramians
other techniques have been proposed in the literature [19]–[22]. π
1 −1 −1
Some other related works also appear in [23]–[27]. P = (ejω I − A) BB T (e−jω I − AT ) dω
2π
−π
π
Manuscript received April 21, 2014; revised May 22, 2014; accepted June 12, 1 −1
2014. Date of publication August 8, 2014; date of current version September 1, Q= (e−jω I − AT ) C T C(ejω I − A)−1 dω
2π
2014. This brief was recommended by Associate Editor G. J. Dolecek. −π
The authors are with the Department of Electrical Engineering, Military
College of Signal, National University of Sciences and Technology, Islamabad respectively, satisfy the following discrete-time Lyapunov
44000, Pakistan (e-mail: m.imran@mcs.edu.pk; abdulghafoor-mcs@nust.
edu.pk).
equations:
Color versions of one or more of the figures in this brief are available online
at http://ieeexplore.ieee.org.
AP AT − P + BB T = 0
Digital Object Identifier 10.1109/TCSII.2014.2346688 AT QA − Q + C T C = 0.
1549-7747 © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
IMRAN AND GHAFOOR: MODEL REDUCTION TECHNIQUE AND ERROR BOUND USING FREQUENCY-LIMITED GRAMIANS 717
A model order reduction problem is to find Let the new controllability PIG and observability QIG
Gramians, respectively, be calculated by solving the following
Hl (z) = C1 (zI − A11 )−1 B1 + D1 (2) Lyapunov equations:
which approximates the original system (in the desired fre- APIG AT − PIG + BIG BIG
T
=0 (5)
quency range [ω1 , ω1 ], 0 ≤ ω1 ≤ ω2 ≤ π), where A11 ∈ Rl×l , A QIG A − QIG + CIG CIG = 0
T T
(6)
B1 ∈ Rl×m , C1 ∈ Rp×l , and D1 ∈ Rp×m with l < n.
Let the frequency-domain controllability interval Gramian where BIG and CIG are the new fictitious input and output
PWZ and the observability interval Gramian QWZ , respectively, matrices, respectively, defined as
be defined as
UIG (SIG − sn I)1/2 , for sn < 0
1 −1 −1 BIG =
PWZ = (ejω I − A) BB T (e−jω I − AT ) dω U S ,
1/2
for sn ≥ 0
2π IG IG
δω (RIG − rn I)1/2 VIG
T
, for rn < 0
1 −1 −1
CIG = 1/2 T
QWZ = (e−jω I − AT ) C T C(ejω I − A) dω. RIG VIG , for rn ≥ 0.
2π
δω The terms UIG , SIG , VIG , and RIG are calculated as
T T
These Gramians PWZ and QWZ are the solution of the follow- XWZ = UIG SIG UIG and YWZ = VIG RIG VIG , where SIG =
ing Lyapunov equations: diag(s1 , s2 , s3 , . . . , sn ), RIG = diag(r1 , r2 , r3 , . . . , rn ), s1 ≥
s2 ≥ · · · ≥ sn , and r1 ≥ r2 ≥ · · · ≥ rn .
APWZ AT − PWZ + XWZ = 0 (3) Let a contragredient transformation matrix T (used to trans-
AT QWZ A − QWZ + YWZ = 0 (4) form the original system) be obtained as
realization. The reduced models are obtained by partitioning H(z) − Hl (z)∞ ≤ 2LIG KIG σj
j=l+1
the transformed realization.
Remark 1: The symmetric matrices XWZ and YWZ obtained where
by the above procedure may not guarantee to be positive semi-
definite; hence, the reduced-order models calculated by Wang CVIG (RIG − rn I)−1/2 , for rn<0
LIG = −1/2
and Zilouchian’s technique [28] may not be stable [29]. This CVIG RIG , for rn≥0
issue was solved in [29], and error bounds were also derived. (SIG − sn I)−1/2 UIG
T
B, for sn<0
KIG = −1/2 T
SIG UIG B, for sn≥ 0.
III. M AIN R ESULTS
In [29], two algorithms were presented to address the sta- Proof: Since rank[BIG B] = rank[BIG ] and rank CCIG =
bility issue. In algorithm 1 [29], the symmetric matrices XWZ rank[CIG ], the relationships B = BIG KIG and C = LIG CIG
and YWZ are ensured positive/semipositive definite by taking hold. By partitioning BIG = B IG1
BIG2
and CIG = [CIG1 CIG2 ]
the square root of absolute values of the eigenvalues. This may and substituting B1 = BIG1 KIG and C1 = LIG CIG1 , respec-
sometimes lead to a large change in some eigenvalues and may tively, yield
not affect other eigenvalues (of XWZ and YWZ ). On the other
end, algorithm 2 [29] ensures the positive definiteness of the H(z)
− Hl (z)∞−1
matrices XWZ and YWZ by retaining only positive eigenvalues =C(zI − A) B −−1C1 (zI − A11 ) B1 ∞
−1
and truncating negative eigenvalues. This algorithm also does
= LIG CIG (zI − A) BIG KIG
not have a similar effect on all eigenvalues (of XWZ and YWZ ). −1
In this brief, a technique is proposed where effort is to have −LIG CIG1 (zI − A 11 ) BIG1 KIG ∞
= LIG CIG (zI − A) BIG
−1
a similar effect on all eigenvalues of indefinite matrices XWZ
−CIG (zI − A ) −1
B K
and YWZ . The reduced-order model obtained is guaranteed to 1 11 IG 1 IG ∞
be stable. Moreover, it yields frequency-response error bound
≤ LIG CIG (zI − A) BIG −1
and improved frequency-response error. −CIG (zI − A11 )−1 BIG KIG .
1 1 ∞
718 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II: EXPRESS BRIEFS, VOL. 61, NO. 9, SEPTEMBER 2014
Therefore
n
H(z) − Hl (z)∞ ≤ 2LIG KIG σj .
j=l+1
z3 z 5 + 5z 4 + 7z 3 + 8z 2 + 10z + 1
H(z) = . H(z) = .
z4 + 1.1z 3 − 0.01z 2 − 0.275z − 0.06 4z 6 + 3.5z 5 + 3z 4 + 2z 3 + 1.2z 2 + z + 0.4