Professional Documents
Culture Documents
1, Number
SYSTEMS
& CONTROL
January
LETTERS
I982
di Muremuricu.
I61 37 Gewvu,
Utriuersirb
di Getrovu.
Via
A /berti
4.
Itu(b
A. PERDON
Istiruro
Viu
di Muremuricu
Betoni
Applicuro.
7. 35100
Received
Revised
16 August
14 November
In this
paper
polynomial
we propose
K[:
and
rank
based
-I.
uniqueness
and
their
properties
minimal
realization
nomial
an algebraic
functions
transfer
function
representations
established
investigated.
and
Kq~wor~:
Linear
Realization
theory
module
whose generalized
over the ring of
of minimal
realizations
and
it is proved
over
some
K[ r
properties
systems,
theory.
Hankel
between
Matrix
Generalized
fractional
such
to be
ol
the
equal
matrix.
realizations
the
poly-
to the
and
frac-
matrices
representations
state
state
formal
arc proved
1 of polynomial
of
for
theory.
are described.
The
dimension
is called
generalized
degree
of
of an associated
generalized
Finally.
a correspondence
tional
realization
on classical
power
series
Existence
dr Podovu.
IIU(I,
I98 I
l9RI
transfer
Realizations
space has
Utliversird
Pudovu.
space
is
are
systems,
representation.
Introduction
y(r)
Non-proper transfer functions and generalized
state space systems of the form
Ex(r)
=Ax(r)
+&4(l),
(Ia)
Y(l) = CX(l)
(continuous time) or
Ex(r+
l)=Ax(f)+Bu(r),
(lb)
(discrete time) with E possibly singular arise naturally in many situations (circuit theory [16], interconnection of subsystems[ 18). systems in descriptor form [13,14], singularly perturbed systems[20])
and their study, initiated by Rosenbrock in [17],
270
= cx(r)
(2)
0167-691 I/82/0000-0000/$02.75
0 1982 North-Holland
Volume
I. Number
SYSTEMS
& CONTROL
system-theoretic
properties are described. In particular its order is shown to coincide with the rank
of a generalized Hankel matrix associated with
G,(z). Then realizations of rational transfer functions by means of generalized state space systems
of the form (I), as proposed in [ 171, are obtained.
They consist of the parallel composition
of two
systems realizing respectively the strictly proper
and the polynomial part.
In the third section we deal with fractional
decompositions
of polynomial matrices of the form
G,(z) = V,Ti
where V,, T, are matrices with
entries in K[[z - 1. The correspondence
between
state space realizations and fractional decompositions is studied and we prove that in the case of
continuous
time realizations the number of free
independent impulsive motions and the cyclic subsystems are determined by the invariant factors of
Tco
Since the emphasis in the paper is on algebra,
discrete time systems are the natural object of
investigation.
However some considerations
hold
also for continuous time systems.
1. Generalized
:L~,z-,u,EU,nEh
{ !I
LETTERS
January
1982
20
(ord(G(z))
>O).
(1.2)
= CX(l).
G(z)=C(zJ-I)-B=-C
{WEK[Z
and therefore J X = 0.
271
Volume 1. Number 4
SYSTEMS 8 CONTROL
to be the restricted output space of (1.2); p : AY P,Y will denote the canonical projection. Any
equivalence class modulo z - &Y in AY contains
exactly one polynomial.
Therefore any element
y E P,Y can be uniquely represented as a polynomial in z with coefficients in Y, i.e. y = Z~JJ,Z --I
for y, E Y and n =Z0. Using this representation the
product between w E K [z -]I and y is defined by
the scalar product of AY followed by truncation of
the negative powers of z. The notation I,Y instead of Y[z] has to be preferred to point out the
K[z -&module
structure. We remark that the sets
of restricted inputs and outputs are not disjoint
with respect to the time set. This is necessary to
include in the theory constant transfer functions
which represent instantaneous transmissions.
1.5. Proposition. There is a bijective correspondence
defined by G(z)wpGj
between AK-linear polynomial maps of AU into AY and K [z -n-linear
maps of Q2,V into r,Y.
Proof. Given G(z), pGj is Knz -&linear
viously pGj =pHj implies G(z) = H(z)
272
LETTERS
January 1982
= !iJgb,)
0
and by
I+)=$-h(J(x))z
0
and definitions are consistent since, J being nilpotent, only a finite number of terms in both the
sums are different from zero.
Given any system u = (J, B, C) of the form
(1.2) we can therefore build the following commutative diagram
( 1.7)
where f is K [Z - n-linear.
1.8. Definition. We call restricted anticausal linear
i/o map any K([z -]-linear
map f: !2,V - r,Y.
Volume
1, Number
=/
AU
j.t
z, = -c
SYSTEMS
& CONTROL
* AY
1P
function
January
1982
matrix
k-l
2 Jz B=C(zJ-I)-B
i 0
I
is the transfer
[ 1wu.
LETTERS
matrix of u (compare
with
R = [B JB . . . J-B]
and
2. Realization
of restricted
anticausal
i/o
maps
o=[cTJTcT
(JT)-CTIT
. ..
Jx(t+l)=x(t)+Bli(t)
2.1. Definition.
x(0) = -JI-Bu(n-
1,7=Ox(O)
2.3. Proposition.
1) - ..a -Bu(O).
J=
. ..
I,,
;
0
Proof.
c=
[l 0 ...
f -1
,
B=
9;
\
01.
273
Volume I, Number 4
2.6. Definition. The generalized degree of a polynomial matrix G(z) is the dimension
of the
minimal realization of pGi.
2.7. Definition. The (generalized) Hankel matrix of
a polynomial matrix G(Z) = Z~G,Z --I is the up and
left infinite matrix
2.8. Proposition.
We have
gen.deg.(G(z))
=MacMillandeg.(z-G(z-))
murris.
= rank HG.
Proof. Remark that z - G(z - ) is a strictly proper
matrix whose Hankel matrix H has the same rank
as HG. Therefore, since the MacMillan degree is
the dimension of the minimal state space realization, the second equality follows from [ 12,1O.l0].
Now supposethat
z-G(z-)
=C(+A)-B
+C,(iI,-A)-B,,
Januaq 19x2
I) =Ax(r)
+iu(t).
(2.10)
.Y(f) = d-Y(f).
with (zi - k) nonsingular
Systems of the form (2.10), denoted by u =
( ,??,A^.b. C), specialize to causal systems when i is
invertible and to anticausal systems when 2 is
invertible and A^- E is nilpotent.
In general any system of the form (2.10) can be
decomposed into the parallel composition of an
anticausal system crocand a causal system a, using
the canonical decomposition of the pencil (z,@- 2)
(see [9]) asin !I!].
Ifu=(E,A,B.C)isasystemoftheform(2.10)
we call order of u the dimension over K of its generalized state space. Clearly ord( a) = dim( a,) +
dim(u,) where uW and a0 are obtained decomposing u by means of the above procedure.
As already recognized in [ 171given a rational
matrix G(z) = G,( ;) + G,(z) and a realization u
= ( k, 2, i, 6) we have ord( u) 3 gen.deg.(G,( z))
+ MacMillan deg.( G,( z)).
Moreover in the class of generalized state space
systems of the form (2.10) which realize G(z) there
exists an essentially unique element whose order is
minimal. In fact the parallel composition of the
minimal realizations a% and u0 of G,(Z) and G,(z)
has minimal order. Conversely, by uniqueness of
0% and a, it follows that if u = (,!?,A, i, 6) and
U = (E, A, B, C)
are both realizations of
minimal order, then there exist two invertible
matrices P, Q such that
i=
PEJQ.
i = PB.
i = PAQ,
d = CQ.
3. Fractional decomposition
Consider now the strictly proper part G,(z) of
the rational matrix G(z). Finite dimensional realizations (A, B,, Co) of G,(Z) correspond bijectively
(up to isomorphism and unimodular factors) to
faciorizations of the form G,(z) = V,T,- U,, where
V,, T,,. U,, are polynomial matrices and T, is
nonsingular [5,7,8]. In particular G,( 2) = c,( ;I A) B,, is a factorization of this kind.
Volume
I, Number
SYSTEMS
& CONTROL
LETTERS
January
I982
3.1. Proposition.
Let MC Q2,U be (I K[z-Isubmodule.
Q,U/M
is a finite dimension
K-vector
spuce iff M = T,Q,lJ
for a nonsingular
m X m mutrix T, with entries in K [z - 1 determined
up to
unimodular
right factors.
G,(z)=c(zJ-I)-B
3.2. Proposition.
Let G,( I ) be (I po!ynomiul
An-v finite dimensional
reulizution
( J, B,,
which
R(J.B=)=(B,
JB,
...
mutrix.
C, ) for
J-B,)
-i-C(z-I-
J)-B
...
L-l
0
:
=x(t)
+ B,u(t).
= C&(l).
Volume
I, Number
SYSTEMS
ord(det(T,)) = dim,(X),
we have gen.ord.G,(z)
= Nr. independent free impulsive motions + Nr.
cyclic subsystems of u.
References
[I]
(21
(31
[4)
[5]
(61
[7]
N. Bourbaki,
A/g&e
(Cap. 7, Par. 4) (Hermann,
Paris.
1967).
D. Cobb,
Feedback
and pole placement
in descriptor
variable systems, /tn. J. Conrrol 33 (19x1).
G. Conte and A. Perdon. On polynomial
matrices and
f.g.1. K[.-]-modules.
A.M.S. Lectures in Appt. Math. Vol.
18 (1980).
G. Come and A. Perdon. Realizations
of non-proper
rational transfer functions,
to appear.
E. Emre and M.L.J.
Hautus. A polynomial
characterization of (A, E)-invariant
and reachability
subspace. Mem.
COSOR
78/ 19, Eindhoven
Univ. of Technology
( 1978)
P. Fuhrmann,
Algebraic
system theory. An analists point
of view. J. o/ Frunklin
Inst. 30 I (I 976) 52 I-540.
P. Fuhrmann,
On strict system equivalence
and similarity.
Jnr. J. of Conrrol
25 (I 977).
P. Fuhrmann
and J.C. Willems.
A study of (A, B)-invariant
subspace via polynomial
models, 111r. J. of Co~rol.
to
appear.
[9] F. Gantmacher,
Tlleorr o/ Murrices
(Chelsea. New York,
1959).
276
8i CONTROL
[IO]
LETTERS
January
1982