Sei sulla pagina 1di 106

Linear System Theory and Design SA01010048 LING QING

1
2.1 Consider the memoryless system with characteristics shown in Fig 2.19, in which u denotes
the input and y the output. Which of them is a linear system? Is it possible to introduce a new
output so that the system in Fig 2.19(b) is linear?

Figure 2.19

Translation: 2.19 u y
2.19(b)

Answer: The input-output relation in Fig 2.1(a) can be described as:
u a y * =
Here a is a constant. It is a memoryless system. Easy to testify that it is a linear system.
The input-output relation in Fig 2.1(b) can be described as:
b u a y + = *
Here a and b are all constants. Testify whether it has the property of additivity. Let:
b u a y + =
1 1
*
b u a y + =
2 2
*
then:
b u u a y y * 2 ) ( * ) (
2 1 2 1
+ + = +
So it does not has the property of additivity, therefore, is not a linear system.
But we can introduce a new output so that it is linear. Let:
b y z =
u a z * =
z is the new output introduced. Easy to testify that it is a linear system.
The input-output relation in Fig 2.1(c) can be described as:
u u a y * ) ( =
a(u) is a function of input u. Choose two different input, get the outputs:
1 1 1
*u a y =
Linear System Theory and Design SA01010048 LING QING
2
2 2 2
*u a y =
Assure:

2 1
a a
then:

2 2 1 1 2 1
* * ) ( u a u a y y + = +
So it does not has the property of additivity, therefore, is not a linear system.

2.2 The impulse response of an ideal lowpass filter is given by

) ( 2
) ( 2 sin
2 ) (
0
0
t t
t t
t g


for all t, where w and to are constants. Is the ideal lowpass filter causal? Is is possible to built
the filter in the real world?

Translation: tw to

Answer: Consider two different time: ts and tr, ts < tr, the value of g(ts-tr) denotes the output at
time ts, excited by the impulse input at time tr. It indicates that the system output at time
ts is dependent on future input at time tr. In other words, the system is not causal. We
know that all physical system should be causal, so it is impossible to built the filter in
the real world.

2.3 Consider a system whose input u and output y are related by

>

= =
a t for
a t for t u
t u P t y
a
0
) (
: ) )( ( ) (
where a is a fixed constant. The system is called a truncation operator, which chops off the
input after time a. Is the system linear? Is it time-invariant? Is it causal?

Translation: a
a

Answer: Consider the input-output relation at any time t, t<=a:
u y =
Easy to testify that it is linear.
Consider the input-output relation at any time t, t>a:
0 = y
Easy to testify that it is linear. So for any time, the system is linear.
Consider whether it is time-invariable. Define the initial time of input to, system input is
u(t), t>=to. Let to<a, so It decides the system output y(t), t>=to:
Linear System Theory and Design SA01010048 LING QING
3


=
t other for
a t t for t u
t y
0
) (
) (
0

Shift the initial time to to+T. Let to+T>a , then input is u(t-T), t>=to+T. System output:
0 ) ( ' = t y
Suppose that u(t) is not equal to 0, y(t) is not equal to y(t-T). According to the definition,
this system is not time-invariant.
For any time t, system output y(t) is decided by current input u(t) exclusively. So it is a
causal system.

2.4 The input and output of an initially relaxed system can be denoted by y=Hu, where H is some
mathematical operator. Show that if the system is causal, then
u HP P Hu P y P
a a a a
= =
where Pa is the truncation operator defined in Problem 2.3. Is it true PaHu=HPau?
Translation: y=Hu H
Pa 2.3
PaHu=HPau
Answer: Notice y=Hu, so:
Hu P y P
a a
=
Define the initial time 0, since the system is causal, output y begins in time 0.
If a<=0,then u=Hu. Add operation PaH in both left and right of the equation:
u HP P Hu P
a a a
=
If a>0, we can divide u to 2 parts:


=
t other for
a t for t u
t p
0
0 ) (
) (

>
=
t other for
a t for t u
t q
0
) (
) (
u(t)=p(t)+q(t). Pay attention that the system is casual, so the output excited by q(t) cant
affect that of p(t). It is to say, system output from 0 to a is decided only by p(t). Since
PaHu chops off Hu after time a, easy to conclude PaHu=PaHp(t). Notice that p(t)=Pau,
also we have:
u HP P Hu P
a a a
=
It means under any condition, the following equation is correct:
u HP P Hu P y P
a a a a
= =
PaHu=HPau is false. Consider a delay operator H, Hu(t)=u(t-2), and a=1, u(t) is a step
input begins at time 0, then PaHu covers from 1 to 2, but HPau covers from 1 to 3.
Linear System Theory and Design SA01010048 LING QING
4
2.5 Consider a system with input u and output y. Three experiments are performed on the system
using the inputs u1(t), u2(t) and u3(t) for t>=0. In each case, the initial state x(0) at time t=0 is
the same. The corresponding outputs are denoted by y1,y2 and y3. Which of the following
statements are correct if x(0)<>0?
1. If u3=u1+u2, then y3=y1+y2.
2. If u3=0.5(u1+u2), then y3=0.5(y1+y2).
3. If u3=u1-u2, then y3=y1-y2.
Translation: u y u1(t),
u2(t) u3(t)t>=0x(0)
y1,y2 y3x(0)
Answer: A linear system has the superposition property:

0 2 2 1 1
0 2 2 1 1
0 2 2 0 1 1
), ( ) (
), ( ) (
) ( ) (
t t t y t y
t t t u t u
t x t x
+
)
`

+
+




In case 1:
1
1
= 1
2
=
) 0 ( ) 0 ( 2 ) ( ) (
0 2 2 0 1 1
x x t x t x = +
So y3<>y1+y2.
In case 2:
5 . 0
1
= 5 . 0
2
=
) 0 ( ) ( ) (
0 2 2 0 1 1
x t x t x = +
So y3=0.5(y1+y2).
In case 3:
1
1
= 1
2
=
) 0 ( 0 ) ( ) (
0 2 2 0 1 1
x t x t x = +
So y3<>y1-y2.

2.6 Consider a system whose input and output are related by

=

=
0 ) 1 ( 0
0 ) 1 ( ) 1 ( / ) (
) (
2
t u if
t u if t u t u
t y
for all t.
Show that the system satisfies the homogeneity property but not the additivity property.
Translation: ,,.
Answer: Suppose the system is initially relaxed, system input:
) ( ) ( t u t p =
a is any real constant. Then system output q(t):
Linear System Theory and Design SA01010048 LING QING
5

=

=
0 ) 1 ( 0
0 ) 1 ( ) 1 ( / ) (
) (
2
t p if
t p if t p t p
t q

=

=
0 ) 1 ( 0
0 ) 1 ( ) 1 ( / ) (
2
t u if
t u if t u t u

So it satisfies the homogeneity property.
If the system satisfies the additivity property, consider system input m(t) and n(t),
m(0)=1, m(1)=2; n(0)=-1, n(1)=3. Then system outputs at time 1 are:
4 ) 0 ( / ) 1 ( ) 1 (
2
= = m m r
9 ) 0 ( / ) 1 ( ) 1 (
2
= = n n s
0 )] 0 ( ) 0 ( /[ )] 1 ( ) 1 ( [ ) 1 (
2
= + + = n m n m y
1 ( ) 1 ( s r +
So the system does not satisfy the additivity property.

2.7 Show that if the additivity property holds, then the homogeneity property holds for all rational
numbers a . Thus if a system has continuity property, then additivity implies homogeneity.
Translation: a

Answer: Any rational number a can be denoted by:
n m a / =
Here m and n are both integer. Firstly, prove that if system input-output can be described
as following:
y x
then:
my mx
Easy to conclude it from additivity.
Secondly, prove that if a system input-output can be described as following:
y x
then:
n y n x / /
Suppose:
u n x /
Using additivity:
nu x n x n = ) / ( *
So:
nu y =
n y u / =
Linear System Theory and Design SA01010048 LING QING
6
It is to say that:
n y n x / /
Then:
n m y n m x / * / *
ay ax
It is the property of homogeneity.

2.8 Let g(t,T)=g(t+a,T+a) for all t,T and a. Show that g(t,T) depends only on t-T.
Translation: t,T ag(t,T)=g(t+a,T+a)g(t,T)t-T
Answer: Define:
T t x + = T t y =
So:

2
y x
t
+
=
2
y x
T

=
Then:
)
2
,
2
( ) , (
y x y x
g T t g
+
=
)
2
,
2
( a
y x
a
y x
g +

+
+
=
)
2 2
,
2 2
(
y x y x y x y x
g
+
+
+
+
+
=
) 0 , ( y g =
So:
0
) 0 , ( ) , (
=

x
y g
x
T t g

It proves that g(t,T) depends only on t-T.

2.9 Consider a system with impulse response as shown in Fig2.20(a). What is the zero-state
response excited by the input u(t) shown in Fig2.20(b)?

Fig2.20
Linear System Theory and Design SA01010048 LING QING
7
Translation: 2.20(a)2.20(b)u(t)

Answer: Write out the function of g(t) and u(t):



=
2 1 2
1 0
) (
t t
t t
t g



=
2 1 1
1 0 1
) (
t
t
t u
then y(t) equals to the convolution integral:

=
t
dr r t u r g t y
0
) ( ) ( ) (
If 0=<t=<1, 0=<r=<1, 0<=t-r<=1:

=
t
rdr t y
0
) (
2
2
t
=
If 1<=t<=2:
) (t y

=
1
0
) ( ) (
t
dr r t u r g

+
1
1
) ( ) (
t
dr r t u r g

+
t
dr r t u r g
1
) ( ) (
) (
1
t y = ) (
2
t y + ) (
3
t y +
Calculate integral separately:
) (
1
t y

=
1
0
) ( ) (
t
dr r t u r g 1 0 r 2 1 r t

=
1
0
t
rdr
2
) 1 (
2

=
t

) (
2
t y

=
1
1
) ( ) (
t
dr r t u r g 1 0 r 1 0 r t

=
1
1 t
rdr
2
) 1 (
2
1
2

=
t

) (
3
t y

=
t
dr r t u r g
1
) ( ) ( 2 1 r 1 0 r t

=
t
dr r
1
) 2 (
2
1
) 1 ( 2
2

=
t
t
) (t y ) (
1
t y = ) (
2
t y + ) (
3
t y + 2 4
2
3
2
+ = t t
Linear System Theory and Design SA01010048 LING QING
8
2.10 Consider a system described by
u u y y y = +

3 2
What are the transfer function and the impulse response of the system?
Translation:
Answer: Applying the Laplace transform to system input-output equation, supposing that the
System is initial relaxed:
) ( ) ( ) ( 3 ) ( 2 ) (
2
s Y s sY s Y s sY s Y s = +
System transfer function:

3
1
3 2
1
) (
) (
) (
2
+
=
+

= =
s s s
s
s Y
s U
s G
Impulse response:

t
e
s
L s G L t g
3 1 1
]
3
1
[ )] ( [ ) (

=
+
= =

2.11 Let y(t) be the unit-step response of a linear time-invariant system. Show that the impulse
response of the system equals dy(t)/dt.
Translation: y(t)dy(t)/dt.
Answer: Let m(t) be the impulse response, and system transfer function is G(s):
s
s G s Y
1
* ) ( ) ( =
) ( ) ( s G s M =
s s Y s M * ) ( ) ( =
So:
dt t dy t m / ) ( ) ( =

2.12 Consider a two-input and two-output system described by
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
2 12 1 11 2 12 1 11
t u p N t u p N t y p D t y p D + = +
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
2 22 1 21 2 22 1 21
t u p N t u p N t y p D t y p D + = +
where Nij and Dij are polynomials of p:=d/dt. What is the transfer matrix of the system?
Translation: Nij Dij p:=d/dt

Answer: For any polynomial of p, N(p), its Laplace transform is N(s).
Applying Laplace transform to the input-output equation:
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
2 12 1 11 2 12 1 11
s U s N s U s N s Y s D s Y s D + = +
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
2 22 1 21 2 22 1 21
s U s N s U s N s Y s D s Y s D + = +
Linear System Theory and Design SA01010048 LING QING
9
Write to the form of matrix:

(

) (
) (
) ( ) (
) ( ) (
2
1
22 21
12 11
s Y
s Y
s D s D
s D s D
=
(

) (
) (
) ( ) (
) ( ) (
2
1
22 21
12 11
s U
s U
s N s N
s N s N


(

) (
) (
2
1
s Y
s Y
=
1
22 21
12 11
) ( ) (
) ( ) (

(

s D s D
s D s D
(

) (
) (
) ( ) (
) ( ) (
2
1
22 21
12 11
s U
s U
s N s N
s N s N

So the transfer function matrix is:
) (s G =
1
22 21
12 11
) ( ) (
) ( ) (

(

s D s D
s D s D
(

) ( ) (
) ( ) (
22 21
12 11
s N s N
s N s N

By the premising that the matrix inverse:

1
22 21
12 11
) ( ) (
) ( ) (

(

s D s D
s D s D

exists.

2.11 Consider the feedback systems shows in Fig2.5. Show that the unit-step responses of the
positive-feedback system are as shown in Fig2.21(a) for a=1 and in Fig2.21(b) for a=0.5.
Show also that the unit-step responses of the negative-feedback system are as shown in Fig
2.21(c) and 2.21(d), respectively, for a=1 and a=0.5.

Fig 2.21
Translation: 2.5 a=1
2.21(a) a=0.5 2.21(b)
2.21(c)2.21(b)a=1 a=0.5
Linear System Theory and Design SA01010048 LING QING
10
Answer: Firstly, consider the positive-feedback system. Its impulse response is:

=
=
1
) ( ) (
i
i
i t a t g
Using convolution integral:

=
=
1
) ( ) (
i
i
i t r a t y
When input is unit-step signal:

=
=
n
i
i
a n y
1
) (
) ( ) ( n y t y = 1 + n t n
Easy to draw the response curve, for a=1 and a=0.5, respectively, as Fig 2.21(a) and Fig
2.21(b) shown.
Secondly, consider the negative-feedback system. Its impulse response is:

=
=
1
) ( ) ( ) (
i
i
i t a t g
Using convolution integral:

=
=
1
) ( ) ( ) (
i
i
i t r a t y
When input is unit-step signal:

=
=
n
i
i
a n y
1
) ( ) (
) ( ) ( n y t y = 1 + n t n
Easy to draw the response curve, for a=1 and a=0.5, respectively, as Fig 2.21(c) and Fig
2.21(d) shown.

2.14 Draw an op-amp circuit diagram for
u x x
(

+
(

4
2
5 0
4 2

| | u x y 2 10 3 =

2.15 Find state equations to describe the pendulum system in Fig 2.22. The systems are useful to
model one- or two-link robotic manipulators. If ,
1
and
2
are very small, can you
consider the two systems as linear?
Linear System Theory and Design SA01010048 LING QING
11
Translation: 2.22

Answer: For Fig2.22(a), the application of Newtons law to the linear movements yields:
) cos sin ( ) cos ( cos
2
2
2


= = ml l
dt
d
m mg f
) sin cos ( ) sin ( sin
2
2
2


= = ml l
dt
d
m f u
Assuming and

to be small, we can use the approximation sin = , cos =1.


By retaining only the linear terms in and

, we obtain mg f = and:
u
ml l
g 1
+ =


Select state variables as =
1
x ,

=
2
x and output = y
u
ml
x
l g
x
(

+
(

/ 1
1
0 /
1 0

| |x y 0 1 =
For Fig2.22(b), the application of Newtons law to the linear movements yields:
) cos ( cos cos
1 1
2
2
1 1 2 2 1 1
l
dt
d
m g m f f =
) cos sin (
1
2
1
1
1
1 1


= l m
) sin ( sin sin
1 1
2
2
1 1 1 2 2
l
dt
d
m f f =
) sin cos (
1
2
1
1
1
1 1


= l m
) cos cos ( cos
2 2 1 1
2
2
2 2 2 2
l l
dt
d
m g m f + =
) cos sin (
1
2
1
1
1
1 2


= l m ) cos sin (
2
2
2
2
2
2 2


+ l m
) sin sin ( sin
2 2 1 1
2
2
2 2 2
l l
dt
d
m f u + =
) sin cos (
1
2
1
1
1
1 2


= l m ) sin cos (
2
2
2
2
2
2 2


+ l m

Linear System Theory and Design SA01010048 LING QING
12
Assuming
1
,
2
and 1

, 2

to be small, we can use the approximation


1
sin =
1
,
2
sin =
2
,
1
cos =1,
2
cos =1. By retaining only the linear terms in
1
,
2
and
1

, 2

, we obtain g m f
2 2
= , g m m f ) (
2 1 1
+ = and:
2
1 1
2
1
1 1
2 1
1
) (

l m
g m
l m
g m m
+
+
=


u
l m l m
g m m
l m
g m m
2 2
2
2 1
2 1
1
2 1
2 1
2
1 ) ( ) (
+
+

+
=


Select state variables as
1 1
= x , 1
2

= x ,
2 3
= x , 2
4

= x and output
(

=
(

2
1
2
1

y
y
:

(
(
(
(

(
(
(
(

+ +
+
=
(
(
(
(
(

4
3
2
1
2 2 2 1 2 1 2 1
1 1 2 1 1 2 1
4
3
2
1
0 / ) ( 0 / ) (
1 0 0 0
0 / 0 / ) (
0 0 1 0
x
x
x
x
l m g m m l m g m m
l m g m l m g m m
x
x
x
x
+ u
l m
(
(
(
(

2 2
/ 1
0
0
0

(

=
(

0 1 0 0
0 0 0 1
2
1
y
y
(
(
(
(

4
3
2
1
x
x
x
x


2.17 The soft landing phase of a lunar module descending on the moon can be modeled as shown
in Fig2.24. The thrust generated is assumed to be proportional to the derivation of m, where
m is the mass of the module. Then the system can be described by
mg m k y m =


Where g is the gravity constant on the lunar surface. Define state variables of the system as:
y x =
1
,

= y x
2
, m x =
3
,

= m y
Find a state-space equation to describe the system.
Translation: 2.24 m
g

Answer: The system is not linear, so we can linearize it.
Suppose:
Linear System Theory and Design SA01010048 LING QING
13

+ = y gt y 2 /
2


+ = y gt y


+ = y g y

+ = m m m
0


= m m
So:
) (
0

+ m m


+ ) ( y g =

m k g m m ) (
0

+
+

g m g m
0


= y m
0

m k g m g m


0


= y m
0

m k
Define state variables as:


= y x1 ,


= y x2 ,

= m x3 ,


= m y
Then:

(
(
(
(
(
(
(

3
2
1
x
x
x
=
(
(
(

0 0 0
0 0 0
0 1 0
(
(
(
(
(
(
(

3
2
1
x
x
x
+
(
(
(

1
/
0
0
m k

u

y =| | 0 0 1
(
(
(
(
(
(
(

3
2
1
x
x
x


2.19 Find a state equation to describe the network shown in Fig2.26.Find also its transfer function.
Translation: 2.26
Answer: Select state variables as:

1
x : Voltage of left capacitor
2
x : Voltage of right capacitor
3
x : Current of inductor
Applying Kirchhoffs current law:
Linear System Theory and Design SA01010048 LING QING
14

3
x = R x L x / ) (
3 2


R x x C u
1 1
+ =



3 2
x x C u + =



2
x y =
From the upper equations, we get:
C u CR x x / /
1 1
+ =

u x + =
1

C u C x x / /
3 2
+ =

u x + =
3

L Rx L x x / /
3 2 3
=

3 2
x x =

2
x y =
They can be combined in matrix form as:

(
(
(
(
(

3
2
1
x
x
x
=
(
(
(

1 1 0
1 0 0
0 0 1
(
(
(

3
2
1
x
x
x
+ u
(
(
(

0
1
1

| |
(
(
(

=
3
2
1
0 1 0
x
x
x
y
Use MATLAB to compute transfer function. We type:
A=[-1,0,0;0,0,-1;0,1,-1];
B=[1;1;0];
C=[0,1,0];
D=[0];
[N1,D1]=ss2tf(A,B,C,D,1)
Which yields:
N1 =
0 1.0000 2.0000 1.0000
D1 =
1.0000 2.0000 2.0000 1.0000
So the transfer function is:

1 2 2
1 2
) (
2 3
2
^
+ + +
+ +
=
s s s
s s
s G
1
1
2
+ +
+
=
s s
s


Linear System Theory and Design SA01010048 LING QING
15
2.20 Find a state equation to describe the network shown in Fig2.2. Compute also its transfer
matrix.
Translation: 2.2
Answer: Select state variables as Fig 2.2 shown. Applying Kirchhoffs current law:

1
u =
3 2
3
1 2 1
1
1 1
x R x L x x x C R + + + +


2
2 2
1
1

= + x C u x C
2
2 3

= x C x

3 2
3
1 2 1 2 3 1 1
) ( x R x L x x u x R u + + + + =



3 2
3
1
x R x L y + =


From the upper equations, we get:

1 2 1 3 1
/ / C u C x x =



2 3 2
/ C x x =



1 2 1 1 1 1 3 1 1 1 2 1 1 3
/ / / ) ( / / L u R L u L x R R L x L x x + + + =



2 1 1 3 1 2 1
u R u x R x x y + + =
They can be combined in matrix form as:

(
(
(
(
(

3
2
1
x
x
x
=
(
(
(

+
1 2 1 1 1
2
1
/ ) (
/ 1 0 0
/ 1 0 0
L R R L L
C
C
(
(
(

3
2
1
x
x
x
+
(

(
(
(


2
1
1 1
1
1
/
0
/ 1
/ 1
0
0
u
u
L R
C
L

| |
(
(
(

=
3
2
1
1
1 1
x
x
x
R y +| |
(

2
1
2
1
u
u
R
Applying Laplace Transform to upper equations:
) (
/ 1 / 1
) ( 1
^
2 1 1 1 1
2 1
^
s u
s C s C R R s L
R s L
s y
+ + + +
+
=
) (
/ 1 / 1
) / 1 )( (
2
^
2 1 1 1 1
2 1 2 1
s u
s C s C R R s L
s C R R s L
+ + + +
+ +
+

+ + + +
+
=
s C s C R R s L
R s L
s G
2 1 1 1 1
2 1
^
/ 1 / 1
) (
(

(
+ + + +
+ +
s C s C R R s L
s C R R s L
2 1 1 1 1
2 1 2 1
/ 1 / 1
) / 1 )( (

Linear System Theory and Design SA01010048 LING QING
16
2.18 Find the transfer functions from u to
1
y and from
1
y to y of the hydraulic tank system
shown in Fig2.25. Does the transfer function from u to y equal the product of the two
transfer functions? Is this also true for the system shown in Fig2.14?
Translation: 2.25 u
1
y
1
y y
u y 2.14
Answer: Write out the equation about u ,
1
y and y :

1 1 1
/ R x y =

2 2 2
/ R x y =
dt y u dx A / ) (
1 1 1
=
dt y y dx A / ) (
1 2 2
=
Applying Laplace transform:
) 1 /( 1 /
1 1
^
1
^
s R A u y + =
) 1 /( 1 /
2 2 1
^ ^
s R A y y + =
) 1 )( 1 /( 1 /
2 2 1 1
^ ^
s R A s R A u y + + =
So:
=
^ ^
/ u y ) / (
^
1
^
u y ) / (
1
^ ^
y y
But it is not true for Fig2.14, because of the loading problem in the two tanks.




3.1consider Fig3.1 ,what is the representation of the vector x with respect to the basis ( )
2 1
i q ?
What is the representation of
1
q with respect ro ( )
2 2
q i ?3.1 ,x ( )
2 1
i q
?
1
q ( )
2 2
q i ?
If we draw from x two lines in parallel with
2
i and
1
q , they tutersect at
1
3
1
q and
2
3
8
i as
shown , thus the representation of x with respect to the basis ( )
2 1
i q is

3
8
3
1
, this can
be verified from | |
(
(

=
(
(
(

=
(

=
3
8
3
1
1 1
0 3
3
8
3
1
3
1
2 2
i q x
To find the representation of
1
q with respect to ( )
2 2
q i ,we draw from
1
q two lines in
parallel with
2
q and
2
i , they intersect at -2
2
i and
2
2
3
q , thus the representation of
1
q
with respect to ( )
2 2
q i , is

2
3
2 , this can be verified from
| |
(
(

=
(
(

=
(

=
2
3
2
2 1
2 0
2
3
2
1
3
2 2 1
q i q

3.2 what are the 1-morm ,2-norm , and infinite-norm of the vectors | | | |

= 1 1 1 , 1 3 2
2 1
x x ,
| | | |

= 1 1 1 , 1 3 2
2 1
x x 1-,2- ?
1 max 3 max
3 ) 1 1 1 ( 14 ) 1 ) 3 ( 2 (
3 1 1 1 6 1 3 2
2 2 1 1
2
1
2 2 2
2
2
2
1
2 2 2
1
'
1
2
1
1
2
3
1
1
1
1
= = = =
= + + = = + + = =
= + + = = + + = =

=

i i i i
i
i
x x x x x x
x x x x
x x x


3.3 find two orthonormal vectors that span the same space as the two vectors in problem 3.2 ,3.2
.
Schmidt orthonormalization praedure ,


| | | |
| |

= = = =

= =

= =
1 1 1
3
1
) (
1 3 2
14
1
1 3 2
2
2
2 2 1 2
'
1 2 2
1
1
1 1 1
u
u
q x q x q x u
u
u
q x u

The two orthomormal vectors are
(
(
(

=
(
(
(

=
1
1
1
3
1
1
3
2
14
1
2 1
q q
In fact , the vectors
1
x and
2
x are orthogonal because 0
1 2 2 1
= = x x x x so we can only
normalize the two vectors
(
(
(

= =
(
(
(

= =
1
1
1
3
1
1
3
2
14
1
2
2
2
1
1
1
x
x
q
x
x
q

3.4 comsider an m n matrix A with m n , if all colums of A are orthonormal , then
m
I A A = , what can you say abort A A ? m n A( m n ), A
,
m
I A A = A A ?
Let | | | |
m n
ij m
a a a a A

= =
2 1
, if all colums of A are orthomormal , that is

= =
n
i
li li i i
j i if
j i if
a a a a
1
'
1
0

then
| |
| |

=

=
= =
(
(
(
(
(

=
=
(
(
(

=
(
(
(

=
(
(
(
(
(

= =
j i if
j i if
a a general in
a a a a
a
a
a
a a a A A
I
a a a a a a
a a a a a a
a a a
a
a
a
A A
jl
m
i
il
n n jl
m
i
il
m
i
i i
m
m i
m
m m m m
m
m i
m
1
0
) (
1 0 0
0 1 0
0 0 1
1
1 1
'
'
'
2
'
1
' '
2
'
'
2
'
1
'
'
1 2
'
1 1
'
1
' '
2
'
'
'
2
'
1


if A is a symmetric square matrix , that is to say , n=m
jl il
a a for every n l i 2 , 1 , =
then
m
I A A =



3.5 find the ranks and mullities of the following matrices

=
(
(
(


=
(
(
(

=
1 0 0 0
2 2 1 0
4 3 2 1
0 1 1
0 2 3
1 1 4
1 0 0
0 0 0
0 1 0
3 2 1
A A A
1 3 4 ) ( 0 3 3 ) ( 1 2 3 ) (
3 ) ( 3 ) ( 2 ) (
3 2 1
3 2 1
= = = = = =
= = =
A Nullity A Nullity A Nullity
A rank A rank A rank


3.6 Find bases of the range spaces of the matrices in problem 3.5 3.5
the last two columns of
1
A are linearly independent , so the set

(
(
(

(
(
(

1
0
0
,
0
0
1
can be used as a
basis of the range space of
1
A , all columns of
2
A are linearly independent ,so the set

(
(
(

(
(
(

(
(
(

0
0
1
1
2
2
1
3
4
can be used as a basis of the range spare of
2
A
let | |
4 3 2 1 3
a a a a A = ,where
i
a denotes of
3
A
4 3 2 1
a and a and a and a are
linearly independent , the third colums can be expressed as
2 1 3
2a a a + = , so the set
{ }
3 2 1
a a a can be used as a basis of the range space of
3
A

3.7 consider the linear algebraic equation x x
(
(
(

=
(
(
(


1
0
1
2 1
3 3
1 2
it has three equations and two
unknowns does a solution x exist in the equation ? is the solution unique ? does a solution exist if
| |

= 1 1 1 y ?
x x
(
(
(

=
(
(
(


1
0
1
2 1
3 3
1 2
, ?
? | |

= 1 1 1 y ?


Let | |,
2 1
3 3
1 2
2 1
a a A =
(
(
(


= clearly
1
a and
2
a are linearly independent , so rank(A)=2 ,
y is the sum of
1
a and
2
a ,that is rank([A y ])=2, rank(A)= rank([A y ]) so a solution x
exists in A x = y
Nullity(A)=2- rank(A)=0
The solution is unique | |

= 1 1 x if | |

= 1 1 1 y , then rank([A y ])=3 rank(A), that is


to say there doesnt exist a solution in A x = y

3.8 find the general solution of
(
(
(

=
(
(
(


1
2
3
1 0 0 0
2 2 1 0
4 3 2 1
x how many parameters do you have ?

(
(
(

=
(
(
(


1
2
3
1 0 0 0
2 2 1 0
4 3 2 1
x ,?
Let
(
(
(

=
(
(
(

=
1
2
3
1 0 0 0
2 2 1 0
4 3 2 1
y A we can readily obtain rank(A)= rank([A y ])=3 so
this y lies in the range space of A and | |

= 1 0 1 o x
p
is a solution Nullity(A)=4-3=1 that
means the dimension of the null space of A is 1 , the number of parameters in the general solution
will be 1 , A basis of the null space of A is | |

= o n 1 2 1 thus the general solution of


A x = y can be expressed an
(
(
(
(

+
(
(
(
(

= + =
0
1
2
1
1
0
0
1
n x x
p
for any real
is the only parameter

3.9 find the solution in example 3.3 that has the smallest Euclidean norm 3
,


the general solution in example 3.3 is
(
(
(
(

+
=
(
(
(
(

+
(
(
(
(

+
(
(
(
(

=
2
1
2 1
1
2 1
4 2
1
0
2
0
0
1
1
1
0
0
4
0



x for
any real
1
and
2

the Euclidean norm of x is
16 16 8 4 5 3
) ( ) ( ) 4 2 (
2 1 2 1
2
2
2
1
2
2
2
1
2
2 1
2
1
+ + + =
+ + + + =

x

(
(
(
(
(
(
(
(

=
=
=

= + =

= + =

11
16
11
4
11
8
11
4
11
16
11
4
0 8 2 5 0
2
0 4 2 3 0
2
2
1
1 2
2
2 1
1
x
x
x

has the smallest Euclidean


norm ,

3.10 find the solution in problem 3.8 that has the smallest Euclidean norm 3.8
,
(
(
(
(

+
(
(
(
(

=
0
1
2
1
1
0
0
1
x for any real
the Euclidean norm of x is
(
(
(
(
(
(
(

= = = =

+ = + + + =
1
6
1
6
3
6
5
6
1
0 2 12 0
2 2 6 1 ) 2 ( ) 1 (
2 2 2 2
x
x
x


has the
smallest Euclidean norm

3.11 consider the equation ] 1 [ ] 2 [ ] 1 [ ] 0 [ ] 0 [ } {
2 1
+ + + + + =

n u b n u b A u b A u b A x A n x
n n n

where A is an n n matrix and b is an 1 n column vector ,under what conditions on A and b will there


exist ] 1 [ ], 1 [ ], [ n u u o u to meet the equation for any ] 0 [ ], [ x and n x ?
A n n , b 1 n ,A b , ] 1 [ ], 1 [ ], [ n u u o u ,
] 0 [ ], [ x and n x , ] 1 [ ] 2 [ ] 1 [ ] 0 [ ] 0 [ } {
2 1
+ + + + + =

n u b n u b A u b A u b A x A n x
n n n
,
write the equation in this form
(
(
(
(

= =

] 0 [
] 2 [
] 1 [
] , [ ] 0 [ } {
1
u
n u
n u
b A b A b x A n x
n n


where ] , [
1
b A b A b
n
is an n n matrix and ] 0 [ } { x A n x
n
is an 1 n column vector , from the equation we
can see , ] 1 [ ], 1 [ ], [ n u u o u exist to meet the equation for any ] 0 [ ], [ x and n x ,if and only if
n b A b A b
n
=

] , [
1
under this condition , there will exist ] 1 [ ], 1 [ ], [ n u u o u to meet the equation for any
] 0 [ ], [ x and n x .

3.12 given
(
(
(
(

=
(
(
(
(

=
(
(
(
(

=
1
3
2
1
1
0
0
1 0 0 0
0 2 0 0
0 1 2 0
0 0 1 2
b b A what are the representations of A with respect to
the basis { } b A b A b A b
3 2
and the basis { } b A b A b A b
3 2
, respectively?
(
(
(
(

=
(
(
(
(

=
(
(
(
(

=
1
3
2
1
1
0
0
1 0 0 0
0 2 0 0
0 1 2 0
0 0 1 2
b b A A { } b A b A b A b
3 2
{ } b A b A b A b
3 2

?
(
(
(
(

= =
(
(
(
(

= =
(
(
(
(

=
1
16
32
24
,
1
4
4
1
,
1
2
1
0
2 3 2
b A A b A b A A b A b A
we have
| | | |
(
(
(
(

= =
+ + =
7 1 0 0
18 0 1 0
20 0 0 1
8 0 0 0
7 18 20 8
3 2 3 2
3 2 4
b A b A b A b b A b A b A b A
b A b A b A b b A
thus the representation of A


with respect to the basis { } b A b A b A b
3 2
is
(
(
(
(

=
7 1 0 0
18 0 1 0
20 0 0 1
8 0 0 0
A
b A b A b A b b A
b A b A b A b A
3 2 4
4 3 2
7 18 20 8
1
48
128
152
,
1
24
52
50
,
1
12
20
15
,
1
6
7
4
+ + =
(
(
(
(

=
(
(
(
(

=
(
(
(
(

=
(
(
(
(

=

| | | |
(
(
(
(

= =
7 1 0 0
18 0 1 0
20 0 0 1
8 0 0 0
3 2 3 2
b A b A b A b b A b A b A b A thus the representation of A with
respect to the basis { } b A b A b A b
3 2
is
(
(
(
(

=
7 1 0 0
18 0 1 0
20 0 0 1
8 0 0 0
A

3.13 find Jordan-form representations of the following matrices
jordan :
.
20 25 0
16 20 0
3 4 0
.
2 0 0
0 1 0
1 0 1
.
3 4 2
1 0 0
0 1 0
,
3 0 0
0 2 0
10 4 1
4 3 2 1
(
(
(


=
(
(
(


=
(
(
(


=
(
(
(

= A A A A
the characteristic polynomial of
1
A is ) 3 )( 2 )( 1 ( ) det(
1 1
= = A I thus the eigenvelues of
1
A are
1 ,2 , 3 , they are all distinct . so the Jordan-form representation of
1
A will be diagonal .
the eigenvectors associated with 3 , 2 , 1 = = = ,respectively can be any nonzero solution of
| |
| |
| |

= =

= =

= =
1 0 5 3
0 1 4 2
0 0 1
3 3 3 1
2 2 2 1
1 1 1 1
q q q A
q q q A
q q q A
thus the jordan-form representation of
1
A with respect to
{ }
3 2 1
q q q is
(
(
(

=
3 0 0
0 2 0
0 0 1

1
A
the characteristic polynomial of
2
A is


2
2 3
2 2
) 1 )( 1 )( 1 ( 2 4 3 ( ) det( ) ( A i i A I + + + + = + + + = = has
eigenvalues j and j + 1 1 , 1 the eigenvectors associated with
j and j + 1 1 , 1 are , respectively
| | | | | |

j j and j j 2 1 1 2 1 1 , 1 1 1 the we have


Q A Q
j
j A and
j j
j j Q
2
1
2
1 0 0
0 1 0
0 0 1

2 2 0
1 1 1
1 1 1

=
(
(
(

=
(
(
(

+ =
the characteristic polynomial of
3
A is ) 2 ( ) 1 ( ) det( ) (
2
3 3
= = A I theus the
eigenvalues of
3
A are 1 ,1 and 2 , the eigenvalue 1 has multiplicity 2 , and nullity
2 1 3 ) ( 3 ) (
3 3
= = = I A rank I A the
3
A has two tinearly independent eigenvectors
associated with 1 ,
| | | |
| |

= =

= =
1 0 1 0 ) (
0 1 0 0 0 1 0 ) (
3 3 3
2 1 3
q q I A
q q q I A
thus we have
Q A Q A and Q
3
1
3
2 0 0
0 1 0
0 0 1

1 0 0
0 1 1
1 0 1

=
(
(
(

=
(
(
(

=
the characteristic polynomial of
4
A is
3
4 4
) det( ) ( = = A I clearly
4
A has lnly one
distinct eigenvalue 0 with multiplicity 3 , Nullity(
4
A -0I)=3-2=1 , thus
4
A has only one
independent eigenvector associated with 0 , we can compute the generalized , eigenvectors
of
4
A from equations below
| |
| |
| |

= =

= =

= =
4 3 0
5 4 0
0 0 1 0
3 2 3 1
2 1 2 1
1 1 1
v v v A
v v v A
v v A
, then the representation of
4
A
with respect to the basis { }
3 2 1
v v v is
(
(
(

= =
(
(
(

=

4 5 0
3 4 0
0 0 1
0 0 0
1 0 0
0 1 0

4
1
4
Q where Q A Q A



3.14 consider the companion-form matrix
(
(
(
(


=
0 1 0 0
0 0 1 0
0 0 0 1
4 3 2 1

A show that its
characterisic polynomial is given by
4 3
3
2
3
1
4
) ( + + + + =
show also that if
i
is an eigenvalue of A or a solution of 0 ) ( = then
| | 1
3 3

i i i
is an eigenvector of A associated with
i

A
4 3
3
2
3
1
4
) ( + + + + = ,
i

i

, 0 ) ( = , | | 1
3 3

i i i
A
i

proof:
4 3 2 2
3
1
4
4 3
2
3
1
4
4 3 2
1
4 3 2 1
2
1
det
1
0
det
1 0
0 1 det
1 0
0 1
0 0
det ) (
1 0 0
0 1 0
0 0 1
det ) det( ) (




+ + + + =
(

+
(

+ + =
(
(
(

+
(
(
(

+ =
(
(
(
(

+
= = A I

if
i
is an eigenvalue of A , that is to say , 0 ) ( =
i
then we have
(
(
(
(
(

=
(
(
(
(
(

=
(
(
(
(
(


=
(
(
(
(
(

(
(
(
(


1 1 1 0 1 0 0
0 0 1 0
0 0 0 1
2
3
2
3
4
2
4 3
2
2
3
1
2
3
4 3 2 1
i
i
i
I
i
i
i
i
i
i
i i i
i
i
i



that is to say | | 1
3 3

i i i
is an eigenvetor oa A associated with
i




3.15 show that the vandermonde determinant
(
(
(
(
(

1 1 1 1
4 3 2 1
2
4
2
3
2
2
2
1
3
4
3
3
3
2
3
1



equals
) (
4 1 i j j i

<
, thus we conclude that the matrix is nonsingular or equivalently , the
eigenvectors are linearly independent if all eigenvalues are distinct ,vandermonde
(
(
(
(
(

1 1 1 1
4 3 2 1
2
4
2
3
2
2
2
1
3
4
3
3
3
2
3
1



) (
4 1 i j j i

<
,
, , ,
proof:
4 1
2 4 1 4 2 3 1 3 2 4 1 2
2 3 1 3 2 4 1 4 4 2 4 1 4 2 3 1 3 3 1 3
1 2
2 4 1 4 2 3 1 3
2 4 1 4 4 2 3 1 3 3
1 4 1 3 1 2
2 4 1 4 2 3 1 3
2 4 1 4 4 2 3 1 3 3
1 4 1 3 1 2
1 4 4 1 3 3 1 2 2
1 4
2
4 1 3
2
3 1 2
2
2
1 4 1 3 1 2
1 4 4 1 3 3 1 2 2
1 4
2
4 1 3
2
3 1 2
2
2
4 3 2 1
2
4
2
3
2
2
2
1
3
4
3
3
3
2
3
1
) )( )( )( )( )( (
)] )( )( )( ( ) )( )( )( ( )[ (
) (
) )( ( ) )( (
) )( ( ) )( (
det
) )( ( ) )( ( 0
) )( ( ) )( ( 0
det
) ( ) ( ) (
) ( ) ( ) (
det
1 1 1 1
0
) ( ) ( ) ( 0
) ( ) ( ) ( 0
det
1 1 1 1
det
<
=
=
=

(



=
(
(
(




=
(
(
(




=
(
(
(
(
(




=
(
(
(
(
(

j i

















let a, b, c and d be the eigenvalues of a matrix A , and they are distinct Assuming the matrix is
singular , that is abcd=0 , let a=0 , then we have
) )( )( (
1 1 1
det det
1 1 1 1
0
0
0
det
2 2 2
2 2 2
3 3 3
2 2 2
3 3 3
b c b d c d bcd d c b
d c b
bcd
d c b
d c b
d c b
d c b
d c b
d c b
=
(
(
(

=
(
(
(

=
(
(
(
(
(

and from vandermonde determinant




) )( ( ) )( )( )( (
1 1 1 1
0
0
0
det
1 1 1 1
det
2 2 2
3 3 3
2 2 2 2
3 3 3 3
b d c d bcd a b a c b d c d
d c b
d c b
d c b
d c b a
d c b a
d c b a
= =
(
(
(
(
(

=
(
(
(
(
(


so we can see
(
(
(
(
(

=
(
(
(
(
(

1 1 1 1
0
0
0
det
1 1 1 1
0
0
0
det
2 2 2
3 3 3
2 2 2
3 3 3
d c b
d c b
d c b
d c b
d c b
d c b
,
that is to say d and c b a b d c d bcd , , , 0 ) )( ( = are not distinet
this implies the assumption is not true , that is , the matrix is nonsingular let
i
q be the
eigenvectors of A ,
4 4 3 3 2 2 1 1
q a q A q a q A q a q A q a q A = = = =
( )
t independen linenrly q
q and
q
so
d d d
d d c
b b b
a a a
q q q q
q d q c q b q a
q d q c q b q a
q d q c q b q a
q q q q
i
i
n
i
n
i
i
=

=
=
|
|
|
|
|
.
|

\
|

= + + +
= + + +
= + + +
= + + +

0
0
0
0
1
1
1
1
0
0
0
0
1
1
4 4
3 2
3 2
3 2
3 2
4
4
3
3
2
2
1
1
4
4
3
3
3
3
2
2
3
1
1
3
4
4
2
3
3
2
2
2
2
1
1
2
4
4
3
3
2
2
1
1
4
4
3
3
2
2
1
1






3.16 show that the companion-form matrix in problem 3.14 is nonsingular if and only if
0
4
, under this assumption , show that its inverse equals
(
(
(
(
(

4
3
4
2
4
1
4
1
1
1 0 0 0
0 1 0 0
0 0 1 0

A 3.14
0
4
,
(
(
(
(
(

4
3
4
2
4
1
4
1
1
1 0 0 0
0 1 0 0
0 0 1 0

A
proof: as we know , the chacteristic polynomial is
4 3
2
2
3
1
4
) det( ) ( + + + + = = A I so let 0 = , we have


4
4
) det( ) det( ) 1 ( ) det( = = = A A A
A is nonsingular if and only if
0
4

(
(
(
(
(

=
=
(
(
(
(

(
(
(
(
(

(
(
(
(


=
(
(
(
(

(
(
(
(

(
(
(
(
(

4
3
4
2
4
1
4
1
4
4
3
4
2
4
1
4
4 3 2 1
4
4 3 2 1
4
3
4
2
4
1
4
1
1 0 0 0
0 1 0 0
0 0 1 0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
1
1 0 0 0
0 1 0 0
0 0 1 0
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1
1
1 0 0 0
0 1 0 0
0 0 1 0

A
I
I

3.17 consider
(
(
(



0 0
0
2 /
2
tT
tT T
A with 0 and T>0 show that | |

1 0 0 is an
generalized eigenvector of grade 3 and the three columns of
(
(
(

=
0 0 0
0 0
0 2 /
2 2 2
tT
T T
Q


constitute a chain of generalized eigenvectors of length 3 , venty
(
(
(

0 0
1 0
0 1
1
t AQ Q
A 0 ,T>0 , | |

1 0 0 3 , Q 3
3 ,
(
(
(

0 0
1 0
0 1
1
t AQ Q
Proof : clearly A has only one distinct eigenvalue with multiplicity 3


0
1
0
0
0 0 0
0 0 0
0 0 0
1
0
0
0 0 0
0 0
2 / 0
0 0 0
0 0 0
0 0
1
0
0
) (
0
0
0
1
0
0
0 0 0
0 0 0
0 0
1
0
0
) (
2 2 2
3
2 2 2 2
2
=
(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

=
(
(
(

(
(
(

=
(
(
(

=
T
T T T
I A
T T
I A


these two equation imply that | |

1 0 0 is a generalized eigenvctor of grade 3 ,


and
(
(
(

=
(
(
(

(
(
(

=
(
(
(

=
(
(
(

=
(
(
(

(
(
(

=
(
(
(

=
0
0
0 0 0 0
0 0
2 / 0
0
) (
0 1
0
0
0 0 0
0 0
2 / 0
1
0
0
) (
2 2 2 2 2 2 2
2 2 2
T
T
T
T
T T
T
T
I A
T
T
T
T T
I A


that is the three columns of Q consititute a chain of generalized eigenvectors of length 3
(
(
(

=
(
(
(

=
(
(
(

(
(
(

=
(
(
(

(
(
(

=
(
(
(

(
(
(



0 0
1 0
0 1
0 0
0
2 / 2 / 3
0 0
1 0
0 1
1 0 0
0 0
0 2 /
0 0
1 0
0 1
0 0
0
2 / 2 / 3
1 0 0
0 0
0 2 /
0 0
0
2 /
1
2
2 2 2 2 3 2 2 2
2 2 2 2 3 2 2 2 2
AQ Q
T T
T T T
T
T T
Q
T T
T T T
T
T T
T
T T
AQ



3.18 Find the characteristic polynomials and the minimal polynomials of the following matrices
,
) (
0 0 0
0 0 0
0 0 0
0 0 0
) (
0 0 0
0 0 0
0 0 0
0 0 1
) (
0 0 0
0 0 0
0 1 0
0 0 1
) (
0 0 0
0 0 0
0 1 0
0 0 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
d c b a
(
(
(
(

(
(
(
(

(
(
(
(

(
(
(
(




) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) ( ) ( ) (
1 4
4
1 4
2
1 3
4
1 3
3
1 2
4
1 2
2
3
1 1 2
3
1 1




= =
= =
= =
= =
d
c
b
a



3.19 show that if is an eigenvalue of A with eigenvector x then ) ( f is an eigenvalue
of ) ( A f with the same eigenvector x
A , ) ( f ) ( A f , x ) ( A f
) ( f ,
proof let A be an n n matrix , use theorem 3.5 for any function ) (x f we can define
1
1 1 0
) (

+ + + =
n
n
x x x h which equals ) (x f on the spectrum of A
if is an eigenvalue of A , then we have ) ( ) ( h f = and
) ( ) ( A h A f =
x f x h
x x x
x A A I x A h x A f
x x A x x A x x A x A x x A f
n
n
n
n
k k
) ( ) (
) ( ) ( ) (
, , ) (
1
1 1 0
1
1 1 0
3 3 2 2




= =
+ + + =
+ + + = =
= = = =



which implies that ) ( f is an eigenvalue of ) ( A f with the same eigenvector x


3.20 show that an n n matrix has the property 0 =
k
A for m k if and only if A has
eigenvalues 0 with multiplicity n and index m of less , such a matrix is called a nilpotent matrix
n n 0 =
k
A An 0 m ,
,
proof : if A has eigenvalues 0 with multiplicity n and index M or less then the Jordan-form
representation of A is
(
(
(

=
3
2
1

J
J
J
A where
m n ma
n n
J
i
i
l
i
i
n n
i
i i

=
(
(
(

=

=

1
0
1 0
1 0


from the nilpotent property , we have
i
k
i
n k for J = 0 so if


,
i
i
n ma m k l i all J
k
i
, , 2 , 1 0 = = and 0

3
2
1
=
(
(
(

=
k
k
k
J
J
J
A
then ) 0 )

( 0 ) ( ( 0 = = = A f if only and if A f A
k

If , 0 m k for A
k
= then , 0

m k for A
k
= where
(
(
(

=
3
2
1

J
J
J
A ,
n n
J
l
i
i
n n
i
i
i
i
i i
=
(
(
(

=

=

1
1
1


So we have

l i for m n and
l i
n n k
k
k
J
i i
k
i
k
i
n k
i
i i
k
i
k
i
i
k
i

, 2 , 1 , 0
, 2 , 1 0
)! 1 )( 1 (
!
1 1
= =
= =
(
(
(
(
(
(

+
=
+



which implies that A has only one distinct eigenvalue o with multiplicity n and index m or less ,

3.21 given
(
(
(

=
1 0 0
1 0 0
0 1 1
A , find
At
e and A A
103 10
, A
At
e and A A
103 10
, ,
the characteristic polynomial of A is
2
2
) 1 ( ) det( ) ( = = A I
let
2
2 1 0
) ( + + = h on the spectrum of A , we have
2 1
10
2 1 0
10
0
10
2 1 10 ) 1 ( ) 1 (
1 ) 1 ( ) 1 (
0 ) 0 ( ) 0 (

+ = =
+ + = =
= =
h f
h f
h f

the we have 9 8 , 0
2 2 0
= = =
(
(
(

=
(
(
(

+
(
(
(

=
+ =
1 0 0
1 0 0
9 1 1
1 0 0
1 0 0
1 0 1
9
1 0 0
1 0 0
0 1 1
8
9 8
2 10
A A A

the compute


102
101
0
2 1 103
1
0
2
1
0
2 1
103
2 1 0
103
0
103 103
=
=
=

+ =
+ + =
=



A
(
(
(

=
(
(
(

+
(
(
(

=
+ =
1 0 0
1 0 0
102 1 1
1 0 0
1 0 0
0 1 1
102
1 0 0
1 0 0
0 1 1
101
102 101
2 103
A A A

to compute
At
e :
1
2 2
1
2
2
1
0
2 1
2 1 0
0
0
+ =
=
=

+ =
+ + =
=
t t
t t
t
t
e te
te e
te
e
e






(
(
(

+
=
(
(
(

+ +
(
(
(

+
(
(
(

=
+ + =
t
t
t t t t
t t t t
At
e
e
e te e e
e e e e
A A I Ae
0 0
1 1 0
1 1
1 0 0
1 0 0
1 1 1
) 1 2 (
1 0 0
1 0 0
0 1 1
) 2 2 (
1 0 0
0 1 0
0 0 1
2
2 1 0




3.22 use two different methods to compute
At
e for A
1
and A
4
in problem 3.13
3.13 A
1
A
4

t A At
e e
2
,

method 1 : the Jordan-form representation of A
1
with respect to the basis
| | | | | | { }

1 0 5 0 1 4 0 0 1 is { } 3 , 2 , 1

1
diag A =
(
(
(


=
(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

= =

t
t
t t t t t
t
t
t t t
t
t
t
t A t A
e
e
e e e e e
e
e
e e e
Cd
Cc
e
e
e
Cb
Q where Q Qe e Ca
3
2
3 3
3
2
3 2
1
3
2
1

0 0
0 0
) ( 5 ) ( 4
1 0 0
0 1 0
5 4 1
0 0
0 0
5 4
1 0 0
0 1 0
5 4 1
0 0
0 0
0 0
1 0 0
0 1 0
5 4 1
1 0 0
0 1 0
5 4 1
,
1 1



(
(
(

+
+
+ +
=
(
(
(

(
(
(

=
=
(
(
(

= =
(
(
(

1 20 25 0
16 1 20 0
2 3 2 / 5 4 1
1 0 0
1 0
2 / 1
4 5 0
3 4 0
0 0 1
4 5 0
3 4 0
0 0 1
0 0 0
1 0 0
0 1 0

2 2
2
1
4
4 4
4
t t
t t
t t t t
t
t t
Q Qe e
Q where Q Qe A
t A t A
t A

method 2: the characteristic polynomial of
1
A is ). 3 )( 2 )( 1 ( ) ( = let
2
2 1 0
) ( + + = h on the spectrum of
1
A , we have
) 2 (
2
1
2
3
4
2
5
3 3
9 3 ) 3 ( ) 3 (
3 2 ) 2 ( ) 2 (
) 1 ( ) 1 (
3 2
3
3 2
2
3 3
0
2 2 1 0
3
2 1 0
2
1 0
t t t
t t t
t t t
t
t
t
e e e
e e e
e e e
e h f
e h f
e h f
+ =
+ + =
+ =

+ + = =
+ + = =
+ + = =






(
(
(


=
(
(
(

+ +
(
(
(

+ +
(
(
(

+
+
+
=
+ + =
t
t
t t t t t
t t t
t t t
t t t
t t t
t t t
t A
e
e
e e e e e
e e e
e e e
e e e
e e e
e e e
A A I e
3
2
3 2
3 2
3 2
3 2
3 2
3 2
2
1 2 2 1 0
0 0
0 0
) ( 5 ) ( 4
9 0 0
0 4 0
40 12 1
) 2 (
2
1
3 0 0
0 2 0
10 4 1
)
2
3
4
2
5
(
3 3 0 0
0 3 3 0
0 0 3 3
1

the characteristic polynomial of
4
A is
3
) ( = , let
2
2 1 0
) ( + + = h on the
spectrum of
4
A ,we have
2
2
1
0
2 : ) 0 ( ) 0 (
: ) 0 ( ) 0 (
1 : ) 0 ( ) 0 (

= =
= =
= =
t h f
t h f
h f



thus
(
(
(

+
+
+ +
=
(
(
(

+
(
(
(


+
+ =
+ + =
1 20 25 0
16 1 20 0
2 3 2 / 5 4 1
0 0 0
0 0 0
4 5 0
2 /
20 25 0
16 20 0
2 3 4 0
2 2
2
2
2
4 1 4 1 0
4
t t
t t
t t t t
t
t t
t I
A A I e
t A






3.23 Show that functions of the same matrix ; that is ) ( ) ( ) ( ) ( A f A g A g A f = consequently
we have A e Ae
At At
= ) ( ) ( ) ( ) ( A f A g A g A f =
A e Ae
At At
=
proof: let
1
1 1 0
1
1 1 0
) (
) (

+ + + =
+ + + =
n
n
n
n
A A I A f
A A I A g

( n is the order of A)

k
i k
k
n k i
i
n
n k
k
i k
k
i
i
n
k
n
n n
n
i n
n
i
i
n
i n
n
i
i
A A
A A A A I A g A f
) ( ) (
) ( ) ( ) (
1
2 2
0
1
0
2 2
1 1
1
1
1
1
0
0 1 1 0 0 0

+ =

=


+ =
+ + + + + + + =


) ( ) ( ) ( ) ( ) ( ) (
1
2 2
0
1
0
A g A f A A A g A f
k
i k
k
n k i
i
n
n k
k
i k
k
i
i
n
k
= + =

+ =

=


let
At
e A g A A f = = ) ( , ) ( then we have A e Ae
At At
=

3.24 let
(
(
(

=
3
2
1
0 0
0 0
0 0

C , find a B such that C e


B
= show that of 0 =
i
for some
I ,then B does not exist
let
(
(
(

=
3
2
1
0 0
0 0
0 0

C , find a B such that C e


B
= Is it true that ,for any nonsingular c ,there
exists a matrix B such that C e
B
= ?

(
(
(

=
3
2
1
0 0
0 0
0 0

C 0
1 1 1
= ,B C e
B
=

(
(
(

=
3
2
1
0 0
0 0
0 0

C ,C B , C e
B
= ?
Let

= = e f ln ) ( so B e B f
B
= = ln ) (


(
(
(

= =
3
2
1
ln 0 0
0 ln 0
0 0 ln
ln

C B where 3 , 2 , 1 , 0
1
= > i , if 0 = for some i ,
1
ln does not exist
for
(
(
(

0 0
0 0
0 1
C we have
(
(
(

=
(
(
(


= =


ln 0 0
0 ln 0
0
1
ln
ln 0 0
0 ln 0
0 n l ln
lnC B ,
where 0 , 0 > if then ln does mot exist , so B does mot exist , we can conclude
that , it is mot true that , for any nonsingular C THERE EXISTS a B such that c e
k
=
3.25 let ) (
) (
1
) ( A sI Adj
s
A sI

= and let m(s) be the monic greatest common divisor of


all entries of Adj(Si-A) , Verify for the matrix
2
A in problem 3.13 that the minimal polynomial
of A equals ) ( ) ( s m s
, ) (
) (
1
) ( A sI Adj
s
A sI

= , m(s) Adj(Si-A),
3.13
2
A A ) ( ) ( s m s
verification :
1 ) (
) 1 ( 0 0
0 ) 2 )( 1 ( 0
) 1 ( 0 ) 2 )( 1 (
) ( ,
2 0 0
0 1 0
1 0 1
) 2 ( \ ) 1 ( ) ( ) 2 ( ) 1 ( ) (
2 0 0
0 1 0
0 0 1

2 0 0
0 1 0
1 0 1
2
2
3 3
=
(
(
(



=
(
(
(

=
= =
(
(
(

=
(
(
(


=
s s m so
s
s s
s s s
A sI Adj
s
S
S
A sI
s s s s s s
A A

we can easily obtain that ) ( ) ( ) ( s m s s =



3.26 Define | |
1 2
2
1
1
0
1
) (
1
) (


+ + + +

=
n n
n n
R s R s R s R
s
A sI where
i n
n n
R and s s s A sI s + + + + = =

2
2
1
1
2
: ) det( ) ( are constant matrices theis


definition is valid because the degree in s of the adjoint of (sI-A) is at most n-1 , verify
I AR
n
AR tr
I A A A I AR R
n
AR tr
I A A I AR R
AR tr
I A I AR R
AR tr
I R
AR tr
n n n
n n
n n
n n n n



+ = =
+ + + + = + =

=
+ + = + = =
+ = + = =
= =




1
1
1 2
2
1
1
1 2 1
1
1
2 1
2
2 1 2
1
3
1 1 0 1
1
2
0
0
1
0
) (
1
) (
2
) (
2
) (
1
) (


where tr stands for the trase of a matrix and is defined as the sum of all its diagonal entries this
process of computing
i i
R and is called the leverrier algorithm
] [
) (
1
: ) (
1 2
2
1
1
0
1


+ + + +

=
n n
n n
R S R S R S R
s
A SI ) (s A

i n
n n n
R and s s s A sI s + + + + = =

2
2
1
1
: ) det( ) ( ,
, SI-A S N-1
I AR
n
AR tr
I A A A I AR R
n
AR tr
I A A I AR R
AR tr
I A I AR R
AR tr
I R
AR tr
n n n
n n
n n
n n n n



+ = =
+ + + + = + =

=
+ + = + = =
+ = + = =
= =




1
1
1 2
2
1
1
1 2 1
1
1
2 1
2
2 1 2
1
3
1 1 0 1
1
2
0
0
1
0
) (
1
) (
2
) (
2
) (
1
) (


tr ,
i

i
R leverrier .
verification:
implies which
S I
S S S S I
AR S AR R S AR R S AR R S R
R S R S R S R A SI
n n
n n n
n n n
n n n
n n
n n
) (
) (
) ( ) ( ) (
] )[ (
1
2
2
1
1
1 2 1
2
1 2
1
0 1 0
1 2
2
1
1
0
=
+ + + + + =
+ + + + =
+ + + +




] [
) (
1
: ) (
1 2
2
1
1
0
1


+ + + +

=
n n
n n
R S R S R S R
s
A SI
where
n
n n n
s s s s + + + + =

2
2
1
1
) (


3.27 use problem 3.26 to prove the cayley-hamilton theorem
3.26 cayley-hamilton
proof:
I AR
I AR R
I AR R
I AR R
I R
n n
n n n

=
=
=
=
=


1
1 2 1
2 1 2
1 0 1
0


multiplying ith equation by
1 + i n
A yields ( n i 2 , 1 = )
I AR
A R A AR
A R A R A
A R A R A
A R A
n n
n n n
n n n
n n n
n n

=
=
=
=
=




1
1 2
2
1
2
2 1
1
2
2
1
1 0 1
1
0


then we can see
0
1 2
2
1 0 1
1
0
1
2
2
1
1
= + + + + =
+ + + + +



n n n
n n n
n n
n n n
AR R A AR R A R A R A
I A A A A


that is
0 ) ( = A


3.28 use problem 3.26 to show
| | I s s A s s A s A
s
A sI
n
n n n n n
) ( ) ( ) (
) (
1
) (
1
2
1
1 3
2 1
2 2
1
1
1

+ + + + + + + + + +



3.26 ,
Proof:


| | I s s A s s A s A
s
I A A A S A A A
S I A A S I A S
s
R S R S R S R
s
A SI
n
n n n n n
n n
n n
n n
n n
n n n
n n
n n
) ( ) ( ) (
) (
1
] ) (
) ( ) ( [
) (
1
] [
) (
1
: ) (
1
2
1
1 3
2 1
2 2
1
1
1 2
2
1
1
4 3
3
1
2
3
2 1
2 2
1
1
1 2
2
1
1
0
1









+ + + + + + + + + +

=
+ + + + + + + + +
+ + + + + +

=
+ + + +

another : let 1
0
=
| | I s s A s s A s A
s
I A A A S A A A
S I A A S I A S
A S A S
s
A S
s
S R
s
R S R S R S R
s
A SI
n
n n n n n
n n
n n
n n
n n
n n n
n
i
I n
i
N
i
I n
i
n
i i
n
i
L
l i
n
i
i n i n
i
n n
n n
) ( ) ( ) (
) (
1
] ) (
) ( ) (
) (
1
) (
1
) (
1
] [
) (
1
: ) (
1
2
1
1 3
2 1
2 2
1
1
1 2
2
1
1
4 3
3
1
2
3
2 1
2 2
1
1
1
0
1
1
0
0 1
1 1
0
1
0
1 1
1 2
2
1
1
0
1

=



+ + + + + + + + + +

=
+ + + + + + + + +
+ + + + + +
+ + +

=
+ + + +


3.29 let all eigenvalues of A be distinct and let
i
q be a right eigenvector of A associated with
i
that is
i I i
q q A = define | |
n
q q q Q
2 1
= and define
(
(
(
(
(

= =

n
p
p
p
Q P

2
1
1
: ; ,
where
i
p is the ith row of P , show that
i
p is a left eigenvector of A associated with
i
, that
is
i i i
p A p = A ,
i
q
i
,
i I i
q q A = , | |
n
q q q Q
2 1
=
(
(
(
(
(

= =

n
p
p
p
Q P

2
1
1
: ;

i
p P I ,
i
p A
i
,
i i i
p A p =


Proof: all eigenvalues of A are distinct , and
i
q is a right eigenvector of A associated with
i
,
and | |
n
q q q Q
2 1
= so we know that
1 1
3
2
1


= =
(
(
(

= PAP AQ Q A


P A PA

= That is
(
(
(
(
(

=
(
(
(
(
(

(
(
(
(
(

(
(
(

=
(
(
(
(
(

n n n n
n
n
p
p
p
A p
A p
A p
p
p
p
A
p
p
p

2 2
1 1
2
1
2
1
2
1
2
1
: so
i i i
p A p = , that is ,
i
p is a
left eigenvector of A associated with
i



3.30 show that if all eigenvalues of A are distinct , then
1
) (

A SI can be expressed as


=

i i
i
p q
s
A SI

1
) (
1
where
i
q and
i
p are right and left eigenvectors of A associated
with
i
A ,
1
) (

A SI


=

i i
i
p q
s
A SI

1
) (
1

i
q
i
p A
i
,
Proof: if all eigenvalues of A are distinct , let
i
q be a right eigenvector of A associated with
i
,
then | |
n
q q q Q
2 1
= is nonsingular , and
(
(
(
(
(

n
p
p
p
Q

2
1
1
: where is a left eigenvector of
A associated with
i
,

i i i i i
i
i i i i i
i
i i i i
i
i i
i
p q p q s
s
p q p q s
s
A p q p q s
s
A SI p q
s
) )( (
1
) (
1
) (
1
) (
1


That is


=

i i
i
p q
s
A SI

1
) (
1





3.31 find the M to meet the lyapunov equation in (3.59) with
(

= =
(


=
3
3
3
2 2
1 0
C B A what are the eigenvalues of the lyapunov equation ? is the
lyapunov equation singular ? is the solution unique ?
A,B,C,M (3.59) lyapunov , >?
(

= =
(

= +
3
0
1 2
1 3
M C M
C MB AM

3 ) det( ) ( ) 1 )( 1 ( ) det( ) ( + = = + + + = = B I j j A I
B A

The eigenvalues of the Lyapunov equation are
j j j j = + = + = + + = 2 3 1 ) 2 3 1
2 1

The lyapunov equation is nonsingular M satisfying the equation


3.32 repeat problem 3.31 for
(

=
(

= =
(


=
3
3
3
3
1
2 1
1 0
2 1
C C B A with two
different C ,A, B, C, 3.31 ,

any for M C M
solution No C M
C MB AM
(

= =
(


=
(

= +
3 1 1
1 1
1 1
1 1
2
1


1 ) ( ) 1 ( ) (
2
= + =
B A

the eigenvalues of the lyapunov equation are 0 1 1
2 1
= + = = the lyapunov equation is
singular because it has zero eigenvalue if C lies in the range space of the lyapunov equation , then
solution exist and are not unique
,

3.33 check to see if the following matrices are positive definite or senidefinite
,
(
(
(

(
(
(

(
(
(

3 3 2 3 1 3
3 2 2 2 1 2
3 1 2 1 1 1
2 0 1
0 0 0
1 0 0
2 0 2
0 1 3
2 3 2
a a a a a a
a a a a a a
a a a a a a



1.
(
(
(

< = =
(

2 0 2
0 1 3
2 3 2
0 7 9 2
1 3
3 2
det is not positive definite , nor is pesitive
semidefinite
2. ) 2 1 )( 2 1 (
2 0 1
0 0
1 0
det + =
(
(
(

it has a negative eigenvalue 2 1 ,


so the second matrix is not positive definite , neither is positive demidefinte ,,
3 the third matrix s prindipal minors , 0 , 0 , 0
3 3 2 2 1 1
a a a a a a `
0 det 0 det 0 det 0 det
3 3 2 3 1 3
3 2 2 2 1 2
3 1 2 1 1 1
3 3 2 3
3 2 2 2
3 3 1 3
3 1 1 1
2 2 1 2
2 1 1 1
=
(
(
(

=
(

=
(

=
(

a a a a a a
a a a a a a
a a a a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a a a a
that is all the principal minors of the thire matrix are zero or positive , so the matrix is positive
semidefinite ,
3.34 compute the singular values of the following matrices ,
(


=
(
(
(

5 2
2 2
0 1
1 0
2 1
0 1 2
1 0 1
4 2
2 1
0 1 2
1 0 1

) 6 )( 1 ( 6 7 4 ) 5 )( 2 ( ) (
2
= + = =
the eigenvalues of
(
(
(

0 1
1 0
2 1
0 1 2
1 0 1
are 6 and 1 , thus the singular values of
(

0 1 2
1 0 1
are 6 and 1 ,
(

=
(

20 6
6 5
4 2
2 1
4 2
2 1

) 41
2
3
2
25
)( 41
2
3
2
25
( 36 ) 20 )( 5 ( ) ( + = = the eigenvalues of
(

4 2
2 1
4 2
2 1
are 41
2
3
2
25
41
2
3
2
25
+ and , thus the singular values of


(

4 2
2 1
are 70 . 1 ) 41
2
3
2
25
( 70 . 4 ) 41
2
3
2
25
(
2
1
2
1
= = + and


3.35 if A is symmetric , what is the ralatimship between its eigenvalues and singular values ?
A ?
If A is symmetric , then
2
A A A A A = = LET
i
q be an eigenvector of A associated with
eigenvaue
i
that is , ) , 3 , 1 ( , n i q q A
i i i
= = thus we have
) , 3 , 1 (
2 2
n i q q A q A q A
i i i i i i i
= = = =
Which implies
2
i
is the eigenvalue of n i for A , 2 , 1
2
= , (n is the order of A )
So the singular values of A are | |
i
n i for , 2 , 1 = where
i
is the eigenvalue of A


3.36 show | |
m
n
m
m n
n
n
b a b b b
a
a
a
I

=
+ =
|
|
|
|
|
.
|

\
|
(
(
(
(

+
1
2 1
2
1
1 det



let | |
n
n
b b b B
a
a
a
A

2 1
2
1
=
(
(
(
(

= A is 1 n and B is n 1
use (3.64) we can readily obtain
| | | |

+ =
|
|
|
|
|
.
|

\
|
(
(
(
(

+ =
|
|
|
|
|
.
|

\
|
(
(
(
(

+
n
m
m m
n
n n
n
n
b a
a
a
a
b b b I b b b
a
a
a
I
1
2
1
2 1 1 2 1
2
1
1
det det




3.37 show (3.65) (3.65)
proof: let


(


=
(

=
(

=
n
m
n
m
n
m
I s B
A I s
P
I s B
I s
Q
I s
A I s
N
0
0

then we have
(

=
(


=
BA sI
A s sI
QP
sI B s
AB sI
NP
n
m
n
m
0
0

because
P s P Q QP
P s P N NP
det det det ) det(
det det det ) det(
= =
= =

we have det(NP)=det(QP)
And
) det( ) det( ) det( ) det(
) det( ) det( ) det( ) det(
BA sI S BA sI sI QP
AB sI S sI AB sI NP
n
m
n m
m
n
n m
= =
= =


3.38 Consider y x A = , where A is n m and has rank m is y A A A
1
) ( a solution ? if not ,
under what condition will it be a solution? Is y A A A
1
) (

a solution ?
n m A m , y A A A
1
) ( y x A = ? ,
, ? y A A A
1
) (

?
A is n m and has rank m so we know that n m , and A A is a square matrix of m m
rankA=m , rank( n m rankA A A = ) ,
So if n m ,then rank( A A )<n ,
1
) (

A A does mot exist m and y A A A
1
) ( isnt a
solution if y x A =
If m=n , and rankA=m , so A is nonsingular , then we have rank( A A )=rank(A)=m , and
A y A A A
1
) ( =A y y A A A =
1 1
) ( that is y A A A
1
) ( is a solution ,
RankA=M
Rank( A A )=m A A is monsingular and
1
) (

A A exists , so we have
y y A A A A =
1
) ( , that is , y A A A
1
) (

is a solution of y x A = ,

PROBLEMS OF CHAPTER 4
4.1 An oscillation can be generated by
X X
(

=
0 1
1 0



Show that its solution is ) 0 (
cos sin
sin cos
) ( X
t t
t t
t X
(

=
Proof: ) 0 ( ) 0 ( ) (
0 1
1 0
X e X e t X
t
At
(

= = ,the eigenvalues of A are j,-j;


Let
1 0
) ( + = h .If
t
e h

= ) ( ,then on the spectrum of A,then

t j t e j j h
t j t e j j h
jt
jt
sin cos ) (
sin cos ) (
1 0
1 0
= = =
+ = = + =



then
t
t
sin
cos
1
0
=
=


so
(

=
(

+
(

= + =
t t
t t
t t A I A h
cos sin
sin cos
0 1
1 0
sin
1 0
0 1
cos ) (
1 0

) 0 (
cos sin
sin cos
) 0 ( ) 0 ( ) (
0 1
1 0
X
t t
t t
X e X e t X
t
At
(

= = =
(


4.2 Use two different methods to find the unit-step response of

U X X
(

+
(


=
1
1
2 2
1 0


| |X Y 3 2 =
Answer: assuming the initial state is zero state.
method1:we use (3.20) to compute
(

+
+ +
=
(

s
s
s s s
s
A sI
2
1 2
2 2
1
2 2
1
) (
2
1
1

then
t At
e
t t t
t t t
A sI L e

(


+
= =
sin cos sin 2
sin sin cos
) ) ((
1 1
and
) 2 2 (
5
) 2 2 (
5
) ( ) ( ) (
2 2
1
+ +
=
+ +
= =

s s s s s
s
s BU A sI C s Y
then t e t y
t
sin 5 ) (

= for t>=0
method2:
t
t t
t t
At
t
t A
t
t A
te
t e t e
t e t e
C
B e e CA B d e C
d Bu e C t y

=
(


+
(


=
= =
=


sin 5
1 sin 3 cos
1 sin 2 cos
0 1
5 . 0 1
) (
) ( ) (
0 1
0
) (
0
) (
t
t t
t
t

for t>=0
4.3 Discretize the state equation in Problem 4.2 for T=1 and T= .4.3
T 1
Answer:
] [ ] [ ] [
] [ ] [ ] 1 [
0
k DU k CX k Y
k BU d e k X e k X
T
A AT
+ =
|
.
|

\
|
+ = +


For T=1,use matlab:
[ab,bd]=c2d(a,b,1)
ab =0.5083 0.3096
-0.6191 -0.1108
bd =1.0471
-0.1821
| | ] [ 3 2 ] [
] [
1821 . 0
0471 . 1
] [
1108 . 0 6191 . 0
3096 . 0 5083 . 0
] 1 [
k X k Y
k U k X k X
=
(

+
(


= +

for T= ,use matlab:
[ab,bd]=c2d(a,b,3.1415926)
ab =-0.0432 0.0000
-0.0000 -0.0432
bd =1.5648
-1.0432
| | ] [ 3 2 ] [
] [
0432 . 1
5648 . 1
] [
0432 . 0 0
0 0432 . 0
] 1 [
k X k Y
k U k X k X
=
(

+
(

= +

4.4 Find the companion-form and modal-form equivalent equations of

U X X
(
(
(

+
(
(
(

=
1
0
1
2 2 0
1 0 1
0 0 2


| |X Y 0 1 1 =
Answer: use [ab ,bb,cb,db,p]=canon(a,b,c,d,companion)
We get the companion form
ab = 0 0 -4
1 0 -6
0 1 -4
bb = 1
0
0
cb = 1 -4 8
db =0
p =1.0000 1.0000 0
0.5000 0.5000 -0.5000
0.2500 0 -0.2500
U X X
(
(
(

+
(
(
(

=
0
0
1
4 1 0
6 0 1
4 0 0


| |X Y 8 4 1 =
use use [ab ,bb,cb,db,p]=canon(a,b,c,d) we get the modal form
ab = -1 1 0
-1 -1 0
0 0 -2
bb = -3.4641
0
1.4142
cb = 0 -0.5774 0.7071
db = 0
p = -1.7321 -1.7321 -1.7321
0 1.7321 0
1.4142 0 0
U X X
(
(
(

+
(
(
(

=
4142 . 1
0
4641 . 3
2 0 0
0 1 1
0 1 1


| |X Y 7071 . 0 5774 . 0 0 =
4.5 Find an equivalent state equation of the equation in Problem 4.4 so that all state variables have
their larest magnitudes roughly equal to the largest magnitude of the output.If all signals are
required to lie inside 10 volts and if the input is a step function with magnitude a,what is the
permissible largest a?4.4
10 a
a
Answer: first we use matlab to find its unit-step response .we type
a=[-2 0 0;1 0 1;0 -2 -2]; b=[1 0 1]';c=[1 -1 0]; d=0;
[y,x,t]=step(a,b,c,d)
plot(t,y,'.',t,x(:,1),'*',t,x(:,2),'-.',t,x(:,3),'--')
0 1 2 3 4 5 6
-0.6
-0.5
-0.4
-0.3
-0.2
-0.1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1.1
1.2
x2
x1
x3
y

so from the fig above.we know max(|y|)=0.55, max(|x1|=0.5;max(|x2|)=1.05,and max(|x3|)=0.52
for unit step input.Define , , 5 . 0 ,
3 3 2 2 1 1
x x x x x x = = = then
U X X
(
(
(

+
(
(
(

=
1
0
1
2 4 0
5 . 0 0 5 . 0
0 0 2


| |X Y 0 2 1 =
the largest permissible a is 10/0.55=18.2
4.6 Consider U
b
b
X X
(

+
(

=
2
1
0
0

| |X c c Y
1 1
=
where the overbar denotes complex conjugate.Verify that the equation can be transformed into
X C y u B X A X
1
= + =


with | | ) Re( 2 ) Re( 2
1
0 1 0
1 1 1 1 1
c b c b C B A

=
(

=
(

+
= ,by using the
transformation X Q X = with
(

=
1 1
1 1
b b
b b
Q


Answer: let X Q X = with
(

=
1 1
1 1
b b
b b
Q

,we get
U
b
b
X Q X Q
(

+
(

=
2
1
0
0

| | X Q c c Y
1 1
=
(

1 1
1 1
1 1
1
) (
1
b b
b b
b b
Q


so
U B X A U X
U
b b b b
X
b b
b b
b b
b b
b b
U
b
b
b b
b b
b b
X
b b
b b
b b
b b
b b
U
b
b
Q X Q Q X
+ =
(

+
(

+
=
(


+
(

=
(

+
(

=
(

+
(

=

1
0 1 0
) (
0
) (
1
) (
1
) (
1
0
0
) (
1
0
0
1 1 1 1 1 1
1 1
1
2
1
2
1 1
1 1
2
1
1 1
1 1
1 1 1 1
1 1
1 1
1 1
1 1
2
1 1 1


| | | | | | X C X b c b c c b c b X
b b
b b
c c X Q c c Y
1 1 1 1 1 1 1 1 1
1 1
1 1
1 1 1 1
= + =
(

= =


4.7 Verify that the Jordan-form equation
| |X c c c c c c y
U
b
b
b
b
b
b
X X
3 2 1 3 2 1
3
2
1
3
2
1
1
1
0
1
1
=
(
(
(
(
(
(
(
(

+
(
(
(
(
(
(
(
(


can be transformed into
| |X C C C y u
B
B
B
X
A
I A
I A
X
3 2 1 2
2
0 0
0
0
=
(
(
(

+
(
(
(


where
i
C and B A , , are defined in Problem 4.6 and
2
I is the unit matrix of order 2.

i
C and B A , , 4.6
2
I
PROOF: Change the order of the state variables from [x1 x2 x3 x4 x5 x6] to [x1 x4 x2 x5 x3 x6]
And then we get
| | | |X C C C X c c c c c c y
u
B
B
B
X
A
I A
I A
b
b
b
b
b
b
x
x
x
x
x
x
x
x
x
x
x
x
X
3 2 1 3 3 2 2 1 1
3
2
1
2
2
3
3
2
2
1
1
6
3
5
2
4
1
6
3
5
2
4
1
0 0
0
0
1
1
1
1
= =
(
(
(

+
(
(
(

=
(
(
(
(
(
(
(
(

+
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(


4.8 Are the two sets of state equations
| |X y U X X 0 1 1
0
1
1
1 0 0
2 2 0
2 1 2
=
(
(
(

+
(
(
(


and
| |X y U X X 0 1 1
0
1
1
1 0 0
1 2 0
1 1 2
=
(
(
(

+
(
(
(


equivalent?Are they zero-state equivalent?
Answer:
| |
| |
2
2
2
1
1
1
) 2 (
1
0
1
1
) 2 ( 0 0
) 2 ( 2 ) 1 )( 2 ( 0
) 1 ( 2 ) 1 ( ) 1 )( 2 (
) 1 ( ) 2 (
0 1 1
0
1
1
1 0 0
2 2 0
2 1 2
0 1 1 ) ( ) (

=
(
(
(

(
(
(





=
(
(
(

(
(
(



= =

s
s
s s s
s s s s
s s
s
s
s
B A sI C s G

| |
| |
2
2
2
1
1
2
) 2 (
1
0
1
1
) 2 ( 0 0
) 2 ( ) 1 )( 2 ( 0
) 1 ( ) 1 ( ) 1 )( 2 (
) 1 ( ) 2 (
0 1 1
0
1
1
1 0 0
1 2 0
1 1 2
0 1 1 ) ( ) (

=
(
(
(

(
(
(

+
+ +
+

=
(
(
(

(
(
(

+


= =

s
s
s s s
s s s s
s s
s
s
s
B A sI C s G

obviously, ) (

) (

2 1
s G s G = ,so they are zero-state equivalent but not equivalent.
4.9 Verify that the transfer matrix in (4.33)has the following realization:
U
N
N
N
N
X
I
I I
I I
I I
X
r
r
q r
q q r
q q
q q
(
(
(
(
(
(

+
(
(
(
(
(
(

=
1
2
1
1
2
1
0 0 0
0 0
0 0
0 0


| |X I Y
q
0 0 0 =
This is called the observable canonical form realization and has dimension rq.It is dual to (4.34).
(4.33)rq(4.34)
Answer:
) (
) (
1
) (
) (
1
, ,
) (
,
) (
2 , 2 ,
) ]( [
] [ ) (
1
1 1
2
2
1
1
1
1
1
1
1
1
2 1
2 1
1
r
r
q r q
r
q
r
r
i
i
i
q
r
i
i i q
i
i i i
r
r
N N s
s d
B A sI C
then
I
s d
Z I
s d
s
Z I
s d
s
Z
then
s
Z
I Z I sZ
r i
s
Z
Z r i AZ sZ
get we
A sI Z Z Z C
then
Z Z Z A sI C
define
+ + =
= = =
= =
= = = =
=
=


=

=


this satisfies (4.33).
4.10 Consider the 2 1 proper rational matrix
| |
| |
42 32
2
22
3
12 41 31
2
21
3
11
4 3
2
2
3
1
4
2 1
1
) (



+ + + + + +
+ + + +
+ =
s s s s s s
s s s s
d d s G

Show that its observable canonical form realization can be reduced from Problem 4.9 as
4.9
(
(
(
(

+
(
(
(
(

=
42 41
32 31
22 21
12 11
4
3
2
1
0 0 0
1 0 0
0 1 0
0 0 1



X X


| | | |U d d X y
2 1
0 0 0 1 + =
Answer: In this case,r=4,q=1,so
] [ ], [ ], [ ], [ , 1
42 41 4 32 31 3 22 21 2 12 11 1
= = = = = N N N N I
q

its observable canonical form realization can be reduced from 4.9 to 4.10
4.11 Find a realization for the proper rational matrix
(

+
(



+
(

+ +
=
(

+
(
(
(
(

+ +

+
=
(
(
(
(

+ +

+ +

+
=
1 1
0 0
2 6
3 4
2 3
2 2
2 3
1
1 1
0 0
2
2
1
3
) 2 )( 1 (
3 2
1
2
2 1
2
) 2 )( 1 (
3 2
1
2
) (

2
s
s s
s s
s s
s
s
s
s
s
s
s s
s
s
s G

so the realization is


4.12 Find a
realization for
each column of
) (

s G in Problem
4.11,and then
connect them.as shown in fig4.4(a).to obtain a realization of ) (

s G .What is the dimension of this


realization ?Compare this dimension with the one in Problem 4.11.4.11 ) (

s G
4.4(a) ) (

s G 4.11
Answer:
2 2 2
2 2 2
2
1 1 1
1 1 1
1
1
0
2 2
3 2
0
1
0 1
2 3
1
0
2
3
2
2
) 2 )( 1 (
1
1
0
2 2
3 2
) 2 )( 1 (
1
) (

1
0
3
2
1
0
3
2
1
1
2
2
1
1
) (

U X Y
U X X
s
s s s
s
s s
s G
U X Y
U X X
s s s
s G
C
C
(

+
(



=
(

+
(


=
(

+
(

+
(

+ +
=
(

+
(



+ +
=
(

+
(

=
+ =
(

+
(

+
=
(

+
=


These two realizations can be combined as
U X Y
U X X
(

+
(



=
(
(
(
(

+
(
(
(
(



=
1 1
0 0
2 6 2 3
3 4 2 2
0 0
0 0
1 0
0 1
0 0 1 0
0 0 0 1
2 0 3 0
0 2 0 3

U X Y
U X X
(

+
(



=
(
(
(

+
(
(
(

=
1 1
0 0
2 2 3
3 2 2
0 0
1 0
0 1
0 1 0
2 3 0
0 0 1


the dimension of the realization of 4.12 is 3,and of 4.11 is 4.
4.13 Find a realization for each row of ) (

s G in Problem 4.11 and then connect them,as shown in


Fig.4.4(b),to obtain a realization of ) (

s G .What is the dimension of this realization of this


realization?Compare this dimension with the ones in Problems 4.11 and 4.12. 4.11
) (

s G 4.4(b) ) (

s G
4.114.12
Answer:
| | | | | | | |
| | | |
| | | | | | | | | | | |
| | | |
2 2 2
2 2 2
2
1 1 1
1 1 1
2
1
1 1 0 1
2 6
2 3
0 2
1 3
1 1 2 6 2 3
) 2 )( 1 (
1
1 1 ) 1 ( 2 ) 2 ( 3
) 2 )( 1 (
1
) (

0 0 0 1
3 4
2 2
0 2
1 3
3 4 2 2
2 3
1
3 2 4 2
) 2 )( 1 (
1
) (

U X Y
U X X
s
s s
s s
s s
s G
U X Y
U X X
s
s s
s s
s s
s G
C
C
+ =
(



+
(

=
+ +
+ +
= + + +
+ +
=
+ =
(

+
(

=
+
+ +
= +
+ +
=


These two realizations can be combined as
U X Y
U X X
(

+
(

=
(
(
(
(




+
(
(
(
(

=
1 1
0 0
0 1 0 0
0 0 0 1
2 6
2 3
3 4
2 2
0 2 0 0
1 3 0 0
0 0 0 2
0 0 1 3


the dimension of this realization is 4,equal to that of Problem 4.11.so the smallest dimension is
of Problem 4.12.
4.14 Find a realization for
(

+
+
+
+
=
34 3
23 22
34 3
) 6 12 (
) (

s
s
s
s
s G

+
+
+
+
=
34 3
23 22
34 3
) 6 12 (
) (

s
s
s
s
s G
Answer:
| | | |
| |
| |U X Y
U X X
s s
s
s
s
s G
3 / 22 4
9 / 679 3 / 130
3
34
9 / 679 3 / 130
3 / 34
1
3 / 22 4
34 3
23 22
34 3
) 6 12 (
) (

+ =
+ =

+
+ =
(

+
+
+
+
=


4.16 Find fundamental matrices and state transition matrices for

X
e
X and X
t
X
t
(

=
(

=
1 0
1
0
1 0
2


Answer:
for the first case:
2
5 . 0
2 2 2 2 2
1
0
2 1 2 1
) 0 ( ) ( ) ( ln
) 0 ( ) ( ) (
t
t
e x t x tdt t x d tx x
x dt t x t x x x
= = =
+ = =


we have
(
(

=
(

=
(

=
(

=

2
2
5 . 0
0
5 . 0
) (
1
0
) 0 (
0
1
) (
0
1
) 0 (
t
t
d
e
e
t X X and t X X
t t

(
(

=
(
(

(
(

=
(
(

) ( 5 . 0
5 . 0 5 . 0
1
5 . 0
0
5 . 0
5 . 0
0
5 . 0
0
5 . 0
0
5 . 0
2
0
2
0
2 2
0
2
0
0
2
2
2
2
2
0
1
0
1
0
1
) , (
0
1
) (
t.thus independen linearly are states initial two The
t t
t
t
d d t
t
t
d
t
t
d
t
t
d
e
e e
e
e
e
e
t t
and
e
e
t X
t t t
t t t t
t t

for the second case:
t
t t t
t
dt
t
dt
t t
e x t x x x
e x e e x c dt e e x e t x
x e x t x e x x
t

= =
+ = +

=
+ = + =

) 0 ( ) (
) 0 ( ) )( 0 ( 5 . 0 ] ) 0 ( [ ) (
) 0 ( ) (
2 2 2 2
1 2
0
2 1
2 1 2
2
1 1
0


we have
(


=
(

=
(

=
(

=


t
t t t
e
e e
t X X and
e
t X X
) ( 5 . 0
) (
1
0
) 0 (
0
) (
0
1
) 0 (
the two initial states are linearly independent;thus

(

+
=
(


=
(


t t
t t t t t t t t
t
t t t
t
t t t
t
t t t
e
e e e e e e e
e
e e e
e
e e e
t t
and
e
e e e
t X
0
0 0 0 0
0
0 0 0
0
) ( 5 . 0 ) ( 5 . 0
) ( 5 . 0
0
) ( 5 . 0
0
) , (
) ( 5 . 0
0
) (
3
1
0

4.17 Show ). ( ) , ( / ) , (
0 0
t A t t t t t =
). ( ) , ( / ) , (
0 0
t A t t t t t =
Proof: first we know

) ( ) , ( / ) , (
0
) , (
) , ( ) (
) , (
) , ( ) , ( ) , ( ) (
) , (
) , ( ) , (
) , ( )) , ( ) , ( ( ) , (
) , ( ) (
) , (
0 0
0
0
1 0
0
1
0 0
0
0 0
0 0 0
0
0
t A t t t t t
t
t t
t t t A
t
t t
t t t t t t t A
t
t t
t t t t
t
t t
t
t t t t
t
t t
then
t t t A
t
t t
=
=


+ =


+ =


+




4.18 Given
(

=
) ( ) (
) ( ) (
) (
22 21
12 11
t a t a
t a t a
t A ,show
(

+ =

t t t d a a t t
t
t
)) ( ) ( ( exp ) , ( det
22 11 0
0

A(t),
(

+ =

t t t d a a t t
t
t
)) ( ) ( ( exp ) , ( det
22 11 0
0

Proof:
t t t
t t t







d a a
d a a
t
t
t
t
e t t then
c
get we
I t t with ce t t
so
a a a a
a a a a a a a a
t t
so
a a
a a

=
=
=

=
+ = + =
+ + + + + =
+ =

=
(

+
+
0
22 11
0
22 11
)) ( ) ( (
0
0 0
)) ( ) ( (
0
22 11 12 21 22 11 22 11
21 22 11 21 12 22 22 12 21 11 21 22 12 12 11 22 21 12 11 11
12 21 22 11 12 21 22 11 12 21 22 11
22 21
12 11
22 21
12 11
22 21
12 11
) , ( det
1
) , ( ) , ( det
det ) ( ) )( (
) ( ) ( ) ( ) (
) ( ) (det



4.20 Find the state transition matrix of
x
t
t
x
(

=
cos 0
0 sin
.

Answer:
t
t
e x t x tx x
e x t x x t x
sin
2 2 2 2
1 cos
1 1 1 1
) 0 ( ) ( cos
) 0 ( ) ( sin

= =
= =


then we have
(

=
(

=
(

=
(

=

+
t
t
e
t X X and
e
t X X
sin
cos 1
0
) (
1
0
) 0 (
0
) (
0
1
) 0 (
the two initial states are linearly independent;thus
(

=
(

=
(

=
+

+
0
0
0
0
sin sin
cos cos
1
sin
cos 1
sin
cos 1
0
sin
cos 1
0
0
0
0
0
0
) , (
0
0
) (
t t
t t
t
t
t
t
t
t
e
e
e
e
e
e
t t
and
e
e
t X

4.21 Verify that
Bt At
Ce e t X = ) ( is the solution of
Bt At
Ce e t X = ) (
C x XB AX X = + = ) 0 (


Verify:first we know A e Ae e
t
At At At
= =

,then
D E Q
C Ce e X
XB AX B e C e Ce Ae Ce e
t
X
Bt At Bt At Bt At
. .
) 0 (
) ( ) ( ) (
0 0
= =
+ = + =


4.23 Find an equivalent time-invariant state equation of the equation in Problem 4.20.
4.20
Answer: let ) ( ) ( ) (
0
0
) ( ) (
sin
cos 1
1
t x t P t x and
e
e
t X t P
t
t
=
(

= =


Then 0 ) ( 0 ) ( = = t x t A


4.24 Transform a time-invariant ) , , ( C B A into )) ( ), ( , 0 ( t C t B is by a time-varying equation
transformation.(A,B,C) )) ( ), ( , 0 ( t C t B
Answer: since (A,B,C)is time-invariant,then

At
e t X = ) (
) (
0
1
0
1
1
0
) ( ) ( ) , (
) ( ) (
) ( ) (
) ( ) (
t t A
At
At
e t X t X t t
Ce t CX t C
B e B t X t B
t X t P

= =
= =
= =
=

4.25 Find a time-varying realization and a time-invariant realization of the inpulse response
t
e t t g
2
) ( = .
Answer:
| |
(
(
(

=
+ = = =


t
t
t

t t
t
t
t t t t t
e
e
e
e te e t
e t t e t t g t g
t t t
t t
2
2
2 2 ) ( 2
2
) 2 ( ) ( ) ( ) , (

the time-varying realization is
| | ) ( 2 ) (
) ( ) (
0 0 0
0 0 0
0 0 0
) (
2
2
t x e te e t t y
t u
e t
te
e
t x t x
t t t
t
t
t

=
(
(
(

+
(
(
(


| |x y
t u x x
n realizatio inviant time the get we g u
s s s
e t L s g
t
2 0 0
) (
0
0
1
0 1 0
0 0 1
3 3
: ), 41 . 4 ( sin
3 3
2
] [ ) (
3 2
3 2 3
2
=
(
(
(

+
(
(
(

+
= =



4.26 Find a realization of t t
t
cos ) ( sin ) , (
) (
=
t
e t t g . Is it possible to find a time-invariant
state equation realization? t t
t
cos ) ( sin ) , (
) (
=
t
e t t g

Answer: clearly we can get the time-varying realization of
) ( ) ( ) cos )( (sin cos ) ( sin ) , (
) (
t t t t
t t
N t M e te e t t g
t t
= = =

using Theorem 4.5
we get the realization.
) ( sin ) (
) ( cos ) ( ) ( ) (
t x te t y
t tu e t u t N t x
t
t

=
= =

but we cant get g(t) from it,because ) ( ) , ( t t t g t g ,so its impossible to find a
time-invariant state eqution realization.
5.1
Is the network shown in Fing5.2 BIBO stable ? If not , find a bounded input that will excite an unbound output
5.2 BIBO ?. .
From Fig5.2 .we can obtain that
x y
y u x
=
=

Assuming zero initial and applying Laplace transform then we have
1 ) (
) (

) (
2
+
= =
s
s
s u
s y
s y


t
s
s
L s g L t g cos ]
1
[ )] ( [ ) (
2
1 1
=
+
= =


because

+
+
+ = =
0 0
2
0
0
2
3 2
2
1 2
1
cos ) 1 ( cos | cos | | ) ( |
x
k
k
k
k
tdt tdt dt t dt t g

=1+

=
+
+ +
0
2
1
2
3
1
) sin( ) 2 [sin( ) 1 (
k
k
k
=1+

=
+

0
2
1
2
3
1
] sin [sin ) 1 ( ) 1 (
k
k k

=1+

=
+ +

0
1 2 1 2
2 ) 1 ( ) 1 (
k
k k

=1+2

=0
1
k
=
Which is not bounded .thus the network shown in Fin5.2 is not BIBO stable ,If u(t)=sint ,then we have
y(t)=

=
t t
t d t
0 0
) sin( cos sin ) cos( d =

=
t
t t td
0
sin
2
1
sin
2
1

we can see u(t)is bounded ,and the output excited by this input is not bounded



5.2
consider a system with an irrational function ) ( s y .show that a necessary condition for the system to be BIBO stable is
that |g(s)| is finite for all Res 0
S BIBO Res 0. |g(s)|
Proof let s= , + j then


= = + =
0
) ( ) ( ) ( dt e e t g j g s g
t j t




0 0
sin ) ( cos ) ( tdt e t g j tdt e t g
t t

If the system is BIBO stable ,we have
+ <

0
| ) ( | M dt t g . for some constant M
which implies shat

0
) ( dt t g is convergent .
For all Res= , 0 We have
|g(t) | cos t e
t


| ) ( | t g
|g(t0 | ) ( | | sin t g t e
t



so


0
cos ) ( tdt e t g
t
and

0
sin ) ( tdt e t g
t
are also convergent , that is .


+ < =
0
cos ) ( N t e t g
t


+ < =
0
sin ) ( L tdt e t g
t

where N and L are finite constant. Then
|
2
1
2 2
2
1
2 2
) ( ) ) ( ( | ) ( L N L N s g + = + = is finite ,for all Res 0 .
Another Proof, If the system is BIBO stable ,we have . | ) ( |
0
+ <

M dt t g for some constant M .And


.
For all Res 0 . We obtain | = | ) ( s g

+ <
0 0
) (Re
| 0 ( | ) ( | M dt t g dt e t g
t s
.
That is . | | ) ( s g is finite for all Res 0



5.3
Is a system with impulse g(t)=
1
1
+ t
BIBO stable ? how about g(t)=t
t
e

for t ? 0
g(t)=
1
1
+ t
BIBO ? 0 , ) ( =

t te t g
t
?
Because = + =
+
=
+


) 1 ln(
1
1
|
1
1
|
0 0
t t d
t
dt
t




+ < = = =
0 0
0
1 | ) ( | |
t t t t
e te dt te dt te
the system with impulse response g(t)=
1
1
+ t
is not BIBO stable ,while the system with impulse response g(t)=
t
te


for 0 t is BIBO stable.
54 Is a system with transfer function
) 1 (
) (
2
+
=

s
e
s g
s
BIBO stable

) 1 (
) (
2
+
=

s
e
s g
s
BIBO
Laplace transform has the property .
If ). ( ) ( a t f t g = then ) (

) ( s f e s g
s
=
We know 0 , ]
1
1
[
1
=
+

t e
s
L
t
. Thus 2 , ]
1
1
[
) 2 ( 1
=
+

t e
s
e L
t s

So the impulse response of the system is
) 2 (
) (

=
t
e t g . for 2 t


+ < = = =
2
) 2 (
0
1 | ) ( | dt e dt t g
t

the system is BIBO stable


5.5 Show that negative-feedback shown in Fig . 2.5(b) is BIBO stable if and only if and the gain a has a
magnitude less than 1.For a=1 ,find a bounded input ) (t r that will excite an unbounded output.
2.5(b) BIBO a 1a=1 r(t),

Poof ,If r(t)= ) (t .then the output is the impulse response of the system and equal
+ = ) 4 ( ) 3 ( ) 1 ( ) (
4 3
t a r a t a t g =

=
+

1
1
) ( ) 1 (
t
i i
i t a
the impulse is definded as the limit of the pulse in Fig.3.2 and can be considered to be positive .thus we have

=
=
1
) ( | | | ) ( |
t
i
i t a t g
and

+ <

= = =
0
1
0
1
|) | 1 (
| |
| | ) ( | | | ) ( |
t t
a
a
i i
a dt i t a dt t g
1 | |
0 | |
<

a if
a if

which implies that the negative-feedback system shown in Fig.2.5(b) is BIBO stable if and only if the gain a has
magitude less than 1.
For 1 = a .if we choose ). sin( ) ( = t t r clearly it is bounded the output excited by ) sin( ) ( = t t r is

=
+ + + +
=
= = = = =
1
0
1 1 1 1
1 1 1 1
1 ) sin(
) sin( ) 1 ( ) 1 ( ) sin( ) 1 ( ) sin( ) 1 ( ) sin( ) 1 ( ) ( ) ( ) (
i
t
i i i i
i i i i i
t
t i t i t i t d r t g t y

And y(t) is not bounded


5.6 consider a system with transfer function
) 1 (
) 2 (
) (
+

=
s
s
s g what are the steady-state responses by
u ( t )=3.for 0 t .and by u ( t )=sin2t. for ? 0 t

) 1 (
) 2 (
) (
+

=
s
s
s g 0 . 3 ) ( = t t u 0 . 2 sin ) ( = t t t u

The impulse response of the system is 0 . 3 ) ( ]
1
3
[` ]
1
2
[ ) (
1 1
=
+
=
+

=

t e t
s
L
s
s
L t g
t

And we have





+ < = + = + = + =
0 0 0 0 0
4 3 1 3 ) ( ) 3 | | ) ( (| | 3 ) ( | | ) ( | dt e dt t dt e t dt e t dt t g
t t t

so the system is BIBO stable
using Theorem 5.2 ,we can readily obtain the steady-state responses
if u ( t )=3for 0 t .,then as ) ( , t y t approaches 6 3 2 3 ) 0 ( = = g
if u ( t )=sin2t for , 0 t then ,as ) ( . t y t approaches
) 25 . 1 sin( 26 . 1 ) 3 arctan sin(
5
10 2
) ( sin( | ) ( | + = + = + t t j g t j g




5.7 consider = x u x
(

+
(

0
2
1 0
10 1

y=[ -2 3] u x 2 is it BIBO stable ?
BIBO
The transfer function of the system is
| | | | 2
0
2
1
1
0
) 1 )( 1 (
10
1
1
3 2 2
0
2
1 0
10 1
3 2 ) (
1

(
(
(
(

+ +
=
(


+
=

s
s s s
s
s g
=
1
2 2
2
1
4
+
+
=
+ s
s
s

The pole of is 1.which lies inside the left-half s-plane, so the system is BIBO stable



5.8 consider a discrete-time system with impulse response
k
k k g ) 8 . 0 ( ] [ = for , 0 k is the system BIBO stable ?

k
k k g ) 8 . 0 ( ] [ = , 0 k BIBO
Because

=
= =
0 0 0
) 8 . 0 ( ) 8 . 0 1 (
2 . 0
1
) 8 . 0 ( | ] [ |
k k k
k k
k k k g =

=
+
+ < =

= =
0 0 0
1
20
8 . 0 1
8 . 0
2 . 0
1
8 . 0
2 . 0
1
] ) 8 . 0 ( ) 8 . 0 ( [
2 . 0
1
k k
k
k
k k
k k
G[k]is absolutely sumable in , 0 [ ]. The discrete-time system is BIBO stable .


5.9 Is the state equation in problem 5.7 marginally stable? Asymptotically stable ? 5.7


The characteristic polynomial
) 1 )( 1 (
1 0
10 1
det ) det( ) ( + =
(


+
= = A I
the eigenralue Ihas positive real part ,thus the equation is not marginally stable neither is Asymptotically stable.


5.10 Is the homogeneous stable equation x x
(
(
(

=
0 0 0
0 0 0
1 0 1
.marginally stable ? Asymptotically stable?
x x
(
(
(

=
0 0 0
0 0 0
1 0 1

The characteristic polynomial is ) 1 (
0 0
0 0
1 0 1
det ) det( ) (
2
+ =
(
(
(

+
= = A I
And the minimal polynomial is ) 1 ( ) ( + = .
The matrix has eigenvalues 0 , 0 . and 1 . the eigenvalue 0 is a simple root of the minimal .thus the equation is marginally
stable
The system is not asymptotically stable because the matrix has zero eigenvalues


5 11 Is the homogeneous stable equation x x
(
(
(

=
0 0 0
0 0 0
1 0 1
marginally stable ? asymptotically stable ?
x x
(
(
(

=
0 0 0
0 0 0
1 0 1

The characteristic polynomial 1
0 0
1 0
1 0 1
det ) (
2
+ =
(
(
(


+
= .
And the minimal polynomial is ) 1 ( ) (
2
+ = ..the matrix has eigenvalues 0. 0. and 1 . the eigenvalue 0 is a
repeated root of the minimal polymial ). ( so the equation is not marginally stable ,neither is asymptotically
stable .


5.12 Is the discrete-time homogeneous state equation
] [
1 0 0
0 1 0
1 0 9 . 0
] 1 [ k x k x
(
(
(

= +
marginally stable ?Asymptotically stable ?
] [
1 0 0
0 1 0
1 0 9 . 0
] 1 [ k x k x
(
(
(

= +
The characteristic of the system matrix is ), 9 . 0 1 ( ) (
2
= .and the minimal polynomial is
), 9 . 0 1 ( ) ( = the equation is not asymptotically stable because the matrix has eigenvalues 1.
whose magnitudes equal to 1 .
the equation is marginally stable because the matrix has all its eigenvalues with magnitudes less than or to 1 and
the eigenvalue 1 is simple root of the minimal polynomial . ) ( .




5.13 Is the discrete-time homogeneous state equation
] [
1 0 0
0 1 0
1 0 9 . 0
] 1 [ k x k x
(
(
(

= + marginally stable ?
asymptotically stable ?
] [
1 0 0
0 1 0
1 0 9 . 0
] 1 [ k x k x
(
(
(

= +
Its characteristic polynomial is ), 9 . 0 1 ( ) (
2
= and its minimal polynomial is
), 9 . 0 1 ( ) (
2
= the matrix has eigenvalues 1 .1 .and 0.9 . the eigenvalue 1 with magnitude equal to
1 is a repeated root of the minimal polynimial ) ( . .thus the equation is not marginally stable and is not
asymptotically stable .


5.14 Use theorem 5.5 to show that all eigenvalues of
(


=
1 5 . 0
1 0
A have negative real parts .
5.5 A .
Poof :For any given definite symmetric matrix N where
(

=
c b
b a
N with a>0 .and 0
2
> b ac
The lyapunov equation N MA M A = + can be written as
(



=
(

+
(

c b
b a
m m
m m
m m
m m
1 5 . 0
1 0
1 1
5 . 0 0
22 21
12 11
22 21
12 11

that we have
(



=
(

+
+
c b
b a
m m m m m m
m m m m m
22 21 12 22 21 11
22 12 11 21 12
2 5 . 0
5 . 0 ) ( 5 . 0

thus
c a m
a m m
b c a m
5 . 0
25 . 0 5 . 1
22
21 12
11
+ =
= =
+ =

(

=
22 21
12 11
m m
m m
M is the unique solution of the
lyapunor equation and M is symmetric and
0
0
2
>
>
b ac
a

0
0
>
>
c
a


0 25 . 0 5 . 1
0 , 0
) 25 . 0 5 . 1 (
0 ] 32 ) 2 [(
16
1
) 4 36 (
16
1
] 16 ) 6 [(
16
1
) 25 . 0 5 . 1 (
11
2 2
2 2 2 2 2
> + =
)
`

> >
> +
+ = + = + = +
b c a m
c a
b ac c a
a c a ac c a ac c a ac c a

2
21 12 22 11
22 21
12 11
) 5 . )( 25 . 0 5 . 1 ( det a c a b c a m m m m
m m
m m
+ + = =
(



0 )] ( 8 ) 2 ( ) 2 2 [(
8
1
) 4 8 8 4 (
8
1
2 2 2
2 2
> + + =
+ + =
b ac b c b a
bc ab c ac a

we see is positive definite
because for any given positive definite symmetric matrix N, The lyapunov equation N MA M A = + has a
unique symmetric solution M and M is positive definite , all eigenvalues of A have negative real parts ,




5.15 Use theorem 5.D5show that all eigencalues of the A in Problem 5.14 magnitudes less than 1.
Poof : For any given positive definite symmetric matrix N , we try to find the solution of discrete Lyapunov
equation M
N MA A M = Let .
(

=
c b
b a
N where a>0 and 0
2
> b ac
and M is assumed as
(

=
22 21
12 11
m m
m m
M ,then
(

=
(

+ + +
+
=
(

=
c b
b a
m m m m m m
m m m m m
m m
m m
m m
m m
MA A M
21 12 11 22 12 21
22 21 12 22 11
22 21
12 11
22 21
12 11
) 5 0
) ( 5 . 0 25 . 0
1 5 . 0
1 0
1 1
5 . 0 0


this b c a m b c a m m b c a m
5
16
5
12
5
12
,
5
2
5
4
5
4
,
5
4
5
3
5
8
22 21 12 11
+ = + = = + =

(

=
22 21
12 11
m m
m m
M is the unique symmetric solution of the discrete Lyapunov equation
, N MA A M = And we have

>
>

|
|
.
|

>
+ + = +
0
0 0
32 9 64 16 ) 3 8 (
2
2 2 2
ca
a
b ac
a
ac c a ac c a

b ac c a 16 16 ) 3 8 (
2
> > + 0 4 3 8 > + b c a 0
5
4
5
3
5
8
11
> + = b c a m
0 )] ( 5 ) 2 ( ) 2 2 [(
5
4
) 4 8 5 3 4 (
5
4
] ) 2 4 4 ( ) 16 12 12 )( 4 ( 3 8 [(
25
1
det
2 2 2
2 2 2
2
21 12 22 11
22 21
12 11
> + + =
+ + + =
+ + + = =
(

b ac b c b a
bc ab ac b c a
b c a b c a b a m m m m
m m
m m


we see M is positive definite .use theorem 5.D5,we can conclude that all eigenvalues of A have magnitudes less
than 1.


5.16 For any distinct negative real
i
and any nonzero real
i
a ,show that the matrix
(
(
(
(
(
(
(

=
3
2
3
2 3
2 3
1 3
1 3
3 2
3 2
2
2
2
1 2
1 2
3 1
3 1
2 1
2 1
1
2
1
2
2
2
a a a a a
a a a a a
a a a a a
M
is positive definite .
M
i

i
a
Poof : . 3 , 2 , 1 , = i
i
are distinct negatire real numbers and
i
a are nonzero real numbers , so we have
0
1 2
), 1 (
2
1
>

a

(2) .
2
2 1 2 1
2
2
2
1
2
2 1
2
2
2
1
2 1
2
2
2
1
2
2
2
1 2
1 2
2 1
2 1
1
2
1
) (
1
4
1
(
) ( 4
2
2
det
+


=
+


=
(
(
(
(

a a
a a a a
a a a
a a a

2
2 1 2 1
2 1
2
2 1
2
2 1 2 1 2 1
2
2
2
1 2 1
2
2 1
) (
1
4
1
4
4 2 4
+
>

> +
= + + = +
and


(
(
(
(

2
2
2
1 2
1 2
2 1
2 1
1
2
1
2
2
det
a a a
a a a
=
2
2 1 2 1
2
2
2
1
) (
1
4
1
(
+


a a ) >0

(3)
(
(
(
(
(
(
(

+ +

+
+ +

+ +

+ +
=
(
(
(
(
(
(
(

=
2
2 1
1
3 3 1 2 1
1
3 2
3 1 2 1
1
3 2
2
1 2
3
2
3 1 2 1 1
2
3
2
2
2
1
3 2 3 1 3
3 2 2 1 2
3 1 2 1 1
2
3
2
2
2
1
2
2
1
)) (
2 1
0
)) (
2 1 2
2
1
0
1 1
2
1
det
2
1 1 1
1
2
1 1
1 1
2
1
det

a a a
a a a M


0 det
. 0
)) (
4
, 0
) (
, 0 . 0
4
1
, 0
2
1
)) (
4
) (
1
) ( 4
1
det
2
1
)) (
2 1 2
2
1 2
2
1
det
2
1
3 2 1 3 1 2 1
1
3 1 2
1
2 1 3
1
2 1 3
1
3 2
2
3
2
2
2
1
1
3 2 1 3 1 2 1
1
2
3 2 3 1 2
1
2 1 3
1
3 2
2
3
2
2
2
1
1
2
3 1 2 1
1
3 2
2
1 3
1
3
2
1 2
1
2
2
3
2
2
2
1
1
<
>
+ + +

>
+

>
+

>
+


>

+ + +

+
+


=
(

+ +


=
=
=
M
a a a
a a a
a a a


From (1), (2) and (3) , We can conclude that M is positive definite



5.17 A real matrix M (not necessarily symmetric ) is defined to be positive definite if 0 > X M X
for any non zero X .Is it true that the matrix M is positive definite if all eigenvalues of Mare real
and positive or you check its positive definiteness ?
MX 0 > X M X M
M / M M

If all eigenvalues of M are real and positive or if all its leading pricipal minors are positive ,the matrix
M may not be positive definite .the exampal following can show it .
Let
(


=
1 0
8 1
M , Its eigenvalues 1,1 are real and positive and all its leading pricipal minors are
positive , but for non zero | |

= 2 1 X we can see 0 11 < = MX X . So M is not positive


definite .
Because MX X is a real number . we have X M X X M X X M X

=

) ( , and
X M M X X M X X M X X M X )]
2
1
[
2
1
2
1
+


This if only and if X M X , 0 >

X M M X )]
2
1
[ +

>0, that is , M is positive and the matrix


)
2
1
M M + is symmetric , so we can use theorem 3.7 to cheek its positive definiteness .

5.18 show that all eigenvalues of A have real parts less than 0 < if and only if ,for any given
positive definite symmetric matrix N , the equation N M MA M A = + + 2 has a unique
symmetric solution M and M is positive definite .
A 0 < N
N M MA M A = + + 2 MM
Proof : the equation can be written as N I A M I A = + + + ) ( ) (
Let I A B + = , then the equation becomes N MB M B = + . So all eigenvalues of B have
megative parts if and only if ,for any given positive definite symmetric matrix N, the equation
N MB M B = + has a unique symmetric solution m and is positive definitive .
And we know I A B + = , so ( ) A I I A I B I = = ) ( det ) det( ) det( , that is , all
eigenvalues of A are the eigenvalues of B subtracted . So all eigenvalues of A are real parts less
than 0 < .if and only all eigenvalues of B have negative real parts , eguivalontly if and only if ,
for any given positive symmetric matrix N the equation N M MA M A = + + 2 has a unique
symmetric solution M and M is positive definite .

5.19 show that all eigenvalues of A have magnitudes less than if and only if , for any given
positive definite symmetric matrix N ,the equation N MA A M
2 2
= . Has a unique symmetric
solution M and M is positive definite .
A N
N MA A M
2 2
= M M
Proof : the equation can be written as N A M c M =

) ( ) (
1
let A B
1
= , then
). det( ) det( ) det(
1 1
A I A I B I = =

that is ,all eigenvalues of A are the eigenvalues
B multiplied by ,so all eigenvalue of B have msgritudes less than 1 . equivalently if and only if ,
for any given positive definite symmetric matrix N the equation N MA A M
2 2
= has a unique
symmetric solution M and M is positive definite .


520 Is a system with impulse response
| | | | 2
) , (

=
t
e t g , for t , BIBO stable ? how about
? cos ) sin( ) , (
) (
t e t g
t
=

| | | | 2
) , (

=
t
e t g t BIBO ? cos ) sin( ) , (
) (
t e t g
t
=
BIBO
= =


d e d e d e
t
t
t
t
t
t t
t
t
t t
0 0 0
| | | | | | 2 | | | | 2
| |

< <
> <

=



0 0 ) 2 (
0 0 ) 2 (
0 ) (
0
2
0
2
0
2
0
0
0
t and t if e e e
t and t if e e e
t if e e e
t t t
t t t
t t t
+ < 2
) 1 ( | sin | | cos | sin | | cos ) sin( |
0
) ( ) ( t t t t
e t t e t t e

=


= =
t
t
t t
t
t
t t
e t d e e t d e t
0
0
0
) 1 ( | sin | | sin | ) ( | sin |
) ( ) (

] 1 , 0 ( ,
0
0

t t
e t t

+ <

t
t
t
so d e t
0
0 ) ( | sin |
) (


+ <

t
t
t t
t
t
t t
e t e t e t
0
0
0
1 | sin | | sin | | cos ) ( sin |
) ( ) (

Both systems are BIBO stable .


5.21 Consider the time-varying equation
x t
e y u t x
2
2

= + = is the equation stable ?
marginally stable ? asymptotically stable ?

x t
e y u t x
2
2

= + = BIBO
2 2
) ( ) 0 ( ) ( ) ( 2 0 (
t t
e t x e x t x t tx t x = = = is a fundamental matrix
its stable transition matrix is
0
2
) , (
0
t t
e t t

=
Its impulse response is
2 2 2 2
) , (

= = e e e t g
t t

+ < =

= = = =

+

+


2
2 2 ) , (
0
2 2
0
2 2
0
d e d e d e d e d t g
t
t
t
t

so the equation is BIBO stable .
0 0
, | | | ) , ( |
0
2
0
2
t t e e t t
t t t t
= =

is not bounded ,that is . there does not exist a finite
constant M such that . ) , (
0
+ < M t t so the equation is not marginally stable and is not
asymptotically stable .


5.22 show that the equation in problem 5.21 can be transformed by using
, ) ( x t p x = with
2
) (
t
e t p

= , into x y u e x x
t
= + =

2
. 0

is the equation BIBO


stable ?marginally stable ? asymptotically ? is the transformation a lyapunov transformation ?
5 21 , ) ( x t p x = with
2
) (
t
e t p

=
x y u e x x
t
= + =

2
. 0

BIBO
lyapunov ?
proof : we have found a fundamental matrix of the equation in problem 5.21 .is . ) (
2
t
e t x = so
from theorem 4.3 we know , let . ) ( )
2 1
t
e t x t p

= = and , ) ( x t p x = , then we have


0 ) ( = t A
0 ) ( ) . 1 ) ) ( ) . ) ) ( )
2 2 2 1
= = = = = = =

t D t D e e t B t C t C e t B t x t B
t t t

and the equation can be transformed into x y u e x x
t
= + =

2
. 0


the impulse response is invariant under equivalence transformation , so is the BIBO stability .
that is marginally stable . 1 ) ( ) 0 ( ) ( . 0 = = = t x x t x x x

is a fundamental matrix
the state transition matrix is + < = = 1 1 | ) , ( | 1 ) , (
0 0
t t t t so the equation is
marginally stable . 0 | ) , ( | ,
0
t t t ()so the equation is not asymptotically
stable . from theorem 5.7 we know the transformation is mot a lyapunov transformation
5.23 is the homogeneous equation 0
0
0 1
0 3

(

=

t for x
e
x
t

marginally stable ? asymptotically stable?
0 ,
0
0 1
0 3

(

=

t x
e
x
t

(
(

=
+ =
=

=
=


1
4
1
0
) 0 (
4
1
) 0 ( ) 0 (
4
1
) (
) 0 ( ) (
0
0 1
4
1 2
4
1 2
1 1
1
3
2
1 1
3
t
t
t
t
t t
e
e
x
x x e x t x
e x t x
x e x
x x
x
e
x


is a fundamental matrix of the equation .
(
(

= =
+
+

1
4
1
0
) ( ) ( ) (
0
0
4
0
1
t t
t t
e
e
t X t X t is the state
transition of the equation.
)
`

+ =
+ +

0 0 0
3 4
0
4
1
4
1
1 , max || ) , ( ||
t t t t t
e e e t t for all 0
0
t
and
0
t t
4
1
4
1
0 ; 1 0
0 0
4

+ + t t t t
e e so e e
t t t
, 0
4
1
4
1
; 1 0
0 0
3

+

4
5
4
1
4
1
1
4
3
0 0
3 4
+
+ t t t
e e . + <

4
5
|| ) , ( ||
0
t t the equation is marginally
stable .if
0
t t is fixed to some constant , then 0 || ) , ( ||
0
t t () , t as
so the equation is not asymptotically stable .
for all t and
0
t with
0
t t . we have
4
1
4
1
0 ; 1 0
0 0
4

+ + t t t t
e e . every entry of
) , (
0
t t is bounded , so the equation is marginally stable .

because the (2,2)th entry of ) , (
0
t t does not approach zero as , t the equation is not
asymptotically .
6.1 is the stable equation
x y
x x
] 1 2 1 [
0
0
1
3 3 1
1 0 0
0 1 0
=

(
(
(

+
(
(
(


=
controllable ? observable ?

1
1 2 1
1 2 1
0 2 1
(
0
0
1
3
3 3 1
1 0 0
0 1 0
( ]) ([
2
=
(
(
(

=
(
(
(

=
(
(
(


=

B A AB B
thus the state equation is controllable ,
but it is not observable .

6.2 is the state equation
x y
u x x
] 1 0 1 [
0 0
0 1
1 0
1 2 1
1 0 0
0 1 0
=
(
(
(

+
(
(
(


=
controllable ? observable?

, 1 2 3 2 . 2 ) ( = = = n B using corollary , we have
3 )
0 2 0 0
0 0 0 1
0 1 1 0
( ]) ([ =
(
(
(

= AB B ,Thus the state equation is controllable


3 )
4 2 0
1 3 0
1 0 1
( ) (
2
=
(
(
(

=
(
(
(

CA
CA
C
. Thus the state equation is observable


6.3 Is it true that the rank of [B AB ]
1
B A
n
equals the rank of ] [
2
B A B A AB
n
? If
not ,under what condition well it be true ?
( [B A ] [
2
B A B A AB
n
B ]
1
B A
n
]= ()

It is not true that the rank of [B AB ]
1
B A
n
equals the rank of ] [
2
B A B A AB
n
.
If A is nonsingular {( ( ] [
2
B A B A AB
n
)= (A [B AB ]
1
B A
n
]= ( [B
AB ]
1
B A
n
(see equation (3.62) ) then it will be true


6.4 show that the state equation u
B
x
A A
A A
x
(

+
(

=
0
1
22 21
12 11
is controllable if and only if the pair
) (
21 22
A A IS controllable ) (
21 22
A A
Proof :


6.5 find a state equation to describe the network shown in fig.6.1 and then check its controllability
and observability
6.1 ,??
The state variables
1
x and
2
x are choosen as shown ,then we have
u x y
x x
u x x
2
0
2
2 2
1 1
+ =
= +
= +

thus
a state equation describing the network can be es pressed as
u
x
x
y
U
x
x
x
x
2 ] 1 0 [
0
1
1 0
0 1
2
1
2
1
2
1
+
(

+
(

=
(

checking the controllability and observability :


1 )
1 0
0 1
( ) (
1 )
1 0
0 1
( ] ([
=
(

=
(

=
(

=
CA
C
AB B
The equation is neither controllable nor obserbable
6.6 find the controllability index and obserbability index of the state equation in problems 6,1 and 6.2
6.1 6.2 .
The state equation in problem 6.1 is
u
x
x
y
U
x
x
x
x
2 ] 1 0 [
0
1
1 0
0 1
2
1
2
1
2
1
+
(

+
(

=
(

the equation is controllable ,so


we have 1 ) ( , 3 . 1 ) 1 , min( = = = + + b rank p n where p n p n n p n
3 3 3 . 1 = + ie p n p n
| | ( ) 1 , 1
2
= =
|
|
|
.
|

\
|
(
(
(

|
|
.
|

\
|
(

= V
A C
A C
C
A C
C
c
The controllability index and cbservability index of the state eqyation in problem 6.1 are 3 and 1 ,
respectively .the state equation in problem 6.2 is
| |x y
u x x
1 0 1
0 0
0 1
1 0
1 2 0
1 0 0
0 1 0

(
(
(

+
(
(
(

=

The state equation in is both controllable and observable ,so we have
1 . 1 + + p n p n and p n p n
1 . 2 ) ( , 3 = = = = = c rank q B rank p n where
3 , 2 3 3 . 2 2 3 = =
The controllability index and cbservabolity index of the state equation in problem 6.2 are 2 and
3 ,respectively rank(c)=n .the state equation is controllable so
1 ) ( . 1 = = = + n B rank p where p n p n


6.7 what is the controllability index of the state equation IU X A x + = WHERE I is the unit matrix ?
IU X A x + =
Solution . ] [ ] [
1 2 1 2
= =
n n
A A A I B A B A AB B C
C is an
2
n n matrix. So rank(C) n . And it is clearly that the first n columns of C are
linearly independent. This rank(C) n .and n i for u
i
, 1 , 0 1 = =
The controllability index of the state equation IU X A x + = is 1 ) , , , max(
2 1
= =
n
u u u u



6.8 reduce the state equation x y u x x ] 1 1 [
1
1
1 3
4 1
=
(

+
(

= . To a controllable one . is the


reduced equation observable ?

Solution :because | | ( ) 2 1 )
3 3
3 1
( ) ( < =
(

= = AB B C
The state equation is not controllable . choosing
(

= =

0 1
1 1
1
P Q and let x p x = then we
have
(

=
(

= =

5 0
4 3
0 1
1 1
1 4
4 1
1 1
1 0
1
PAP A
(

=
(

= =
0
1
1
1
1 1
1 0
PB B . | | | | 1 2
0 1
1 1
1 1
1
=
(

= =

CP C
thus the state equation can be reduced to a controllable subequation
c c c
x y u x x 2 3 = + =

and this reduced equation is observable




6.9 reduce the state equation in problem 6.5 to a controllable and observable equation . 6.5
.
Solution : the state equation in problem 6.5 is

u x y
U x x
2 ] 1 0 [
0
1
1 0
0 1
+
(

+
(

=
it is neither controllable nor observable
from the form of the state equation ,we can reaelily obtain
u
x
x
y
U
x
x
x
x
2 ] 1 0 [
0
1
1 0
0 1
2
1
2
1
2
1
+
(

+
(

=
(


thus the reduced controllable state equation can be independent of
c
x . so the equation can be further
reduced to y=2u .


6.10 reduce the state equation
| |x y
u x x
1 0 1 1 0
1
0
0
1
0
0 0 0 0
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
2
2
1
1
1
=
(
(
(
(
(
(

+
(
(
(
(
(
(

=
to a controllable and
observable equation
Solution the state equation is in Jordan-form , and the state variables associated with
1
are
independent of the state variables associated with
2
thus we can decompose the state equation into
two independent state equations .and reduce the two state equation controllable and observable equation ,
respectively and then combine the two controllable and observable equations associated with
1
and
2
. Into one equation ,that is we wanted .
Decompose the equation .
| |
| |
2 2
2
2
2
1 1
1
1
1
1
1 0
1
0
0
1
1 1 0
0
1
0
0 0
1 0
0 1
x y u x x
x y u x x
=
(

+
(

=
=
(
(
(

+
(
(
(


Where
2 1
2
1
, y y y
x
x
x + =
(

=
Deal with the first sub equation .c
Choosing
1 1 1
1
1 0 0
0 1
0 1 0
: x p x let and P Q =
(
(
(

= =

then we have
(
(
(


=
(
(
(

(
(
(

(
(
(

= =

1
1
1
2
1
1
1
1
1
1 1
0 0
0 2 1
1 0
1 0 0
0 1
0 1 0
0 0
1 0
0 1
1 0 0
0 0 1
0 1 C
P PA A
(
(
(

=
(
(
(

(
(
(


= =
0
0
1
0
1
0
1 0 0
0 0 0
0 1
11
1 1
PB B | | | | 1 1
1 0 0
0 1
0 1 0
1 1 0
1
1
1 1
=
(
(
(

= =

C P C C
Thus the sub equation can be reduced to a controllable one
| |
2 1
1
) (
2 1
0
1
1
0
2
1 1
1
1 1 1
1
1
2
1
1
< =
|
|
.
|

\
|
(



=
=
(

+
(


=
O
x y
u x x
c
c c


the reduced controllable equation is not observable choosing
(


=
1 0
1
1
P .and let ,
c c
x p x
1 1
= then we have
| | | | 0 1
1 0
1
1
0
1
0
1
1 0
1
1
0
1 0
1
2 1
0
1 0
1
1
1 1
1
1
1
1 1
1
2
1 1
1
=
(


=
(

=
(


=
(

=
(


=
C
B
A

thus we obtain that reduced controllable and observable equation of the sub equation associated
with
0 1 1
0 1 1 1 1
:
c
c co
x y
u x x
=
+ =

deal with the second sub equation :
2 )
1
1 0
( ) (
2
2
=
(

= C it is controllable
2 1 )
0
1 0
( ) (
2
2
< =
(

= O It is not observable choosing


(

=
0 1
1 0
p and let
2 2
x p x = then we have

| | | | 0 1
0 1
1 0
1 0
0
1
1
0
0 1
1 0
1
0
0 1
1 0
0
1
0 1
1 0
2
2
2
2
2
2
2
=
(

=
(

=
(

=
(

=
(

=
C
B
A

thus the sub equation can be reduced to a controllable and observable
ico
ico ico
x y
u x x
=
+ =
2
2


combining the two controllable and observable state equations . we obtain the reduced controllable and
observable state equation of the original equation and it is
| |
co
co co
x y
u x x
1 1
1
1
0
0
2
1
=
(

+
(

=



6.11 consider the n-dimensional state equation
u o x c y
u B x A x
+ =
+ =
the rank of its controllability matrix is
assumed to be n n <
1
. Let
1
Q be an
1
n n matrix whose columns are any
1
n linearly independent
columns of the controllability matrix let
1
p be an n n
1
matrix such that
1 1 1
In Q p = ,where
1
In
is the unit matrix of order
1
n .show that the following
1
n -dimensional state equation
u D x CQ y
u B P x AQ P x
+ =
+ =
1 1
1 1 1 1 1


is controllable and has the same transfer matrix as the original state equation
n
u o x c y
u B x A x
+ =
+ =
n n <
1

1
Q
1
n

1
n n
1
p
P

1 1 1
In Q p =
1
In
1
n
1
n

u D x CQ y
u B P x AQ P x
+ =
+ =
1 1
1 1 1 1 1


Let
(

= =

2
1 1
:
P
P
Q P , where
1
P is an n n
1
matrix and
2
P is an n n n ) (
1
one ,and we
have
1
1
1
1
2 2
1 1
2 2 1 2
2 1 1 1
2 2 1 1
0
0
n n
n
n
n n
n
n
I Q P
I Q P
is that I
I
I
Q P Q P
Q P Q P
PQ I P Q P Q QP

=
=
=
(

=
(

= = + =
Then the equivalence trans formation x p x = will transform the original state equation into

| |
u
B
x
x
A
A A
u
B p
B p
x
x
AQ P AQ P
AQ P AQ P
u B
p
p
x
x
Q Q A
p
p
x
x
c
c
c
C
C
c
c
c
c
c
c
(

+
(

=
(

+
(

=
(

+
(

=
(

0 0
12
2
1
2 2 1 2
2 1 1 1
2
1
2 1
2
1


| |
| |
| | u D
x
x
C C
u D
x
x
CQ CQ
u D
x
x
Q Q C y
c
c
c c
c
c
c
c
+
(

=
+
(

=
+
(

=
2 1
2 1

where
1 1 1 1 1 1
, . . n n is A and CP C B P B AQ P A c C c c = = = the reduced
1
n -dimensional
state equation
u D x CQ y
u B P x AQ P x
+ =
+ =
1 1
1 1 1 1 1

is controllable and has the sane transfer matrix as the original


state equation


6.12 In problem 6.11 the reduction procedure reduces to solving for
1
P in .
1 1
I Q P = how do you
solve
1
P ?
6.11 .
1 1
I Q P =
1
P ,
1
P ?
Solution : from the proof of problem 6.11 we can solve
1
P in this way
(C)= ] [
2
B A B A AB
n
= n n <
1

we fprm the n n < matrix
] 1
1
([
n n
q q q Q = , where the first
1
n columns are any
1
n linearly
independent columns of C , and the remaining columns can aribitrarily be chosen as Q is nonsingular .
Let
(

= =

2
1 1
:
P
P
Q P , where
1
P is an n n
1
matrix and
1 1 1
In Q p =


6.13 Develop a similar statement as in problem 6.11 for an unobservable state equation .
6.11 .
Solution : consider the n-dimensional state equation
u D x C y
u B x A x
+ =
+ =
the rank of its observability matrix
is assumed to be n n <
1
.let
1
P be an n n
1
matrix whose rows are any
1
n linearly independent
rows of the observability matrix . let
1
Q be an
1
n n matrix such that
1 1 1
In Q p = .where
1
In is
the unit matrix of order
1
n , then the following
1
n -dimensional state equation
u D x CQ y
u B P x AQ P x
+ =
+ =
1 1
1 1 1 1 1


is observable and has the same transfer matrix as the original state equation


6.14 is the Jordan-form state equation controllable and observable ?
Jordan-form
u x x
(
(
(
(
(
(
(
(
(

+
(
(
(
(
(
(
(
(
(

=
0 0 1
1 0 1
1 0 1
1 2 3
1 1 1
1 1 2
0 1 2
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
0 0 0 2 0 0 0
0 0 0 0 2 0 0
0 0 0 0 0 2 0
0 0 0 0 0 1 2
x y
(
(
(


=
0 1 1 0 1 1 0
0 0 0 2 1 1 1
1 1 1 3 1 2 2

solution : 2 )
0 0 1
1 0 1
( 3 )
1 2 3
1 1 1
1 1 2
( =
(

=
(
(
(

and
so the state equation is controllable ,however ,it is not observable because
3 2 )
1 1 0
2 1 1
3 1 2
( =
(
(
(


6.15 is it possible to find a set of
ij
b and a set of
ij
c such that the state equation is
controllable ? observable ?
ij
b
ij
c
u
c c c c c
c c c c c
c c c c c
y u
b b
b b
b b
b b
b b
x x
(
(
(

=
(
(
(
(
(
(

+
(
(
(
(
(
(

=
35 34 33 32 31
25 24 23 22 21
15 14 13 12 11
52 51
42 41
32 31
22 21
12 11
1 0 0 0 0
0 1 0 0 0
0 1 1 0 0
0 0 0 1 0
0 0 0 1 1

solution : it is impossible to find a set of
ij
b such that the state equation is observable ,because
3 2 (
52 51
42 41
22 21
<
(
(
(


b b
b b
b b

it is possible to find a set of
ij
c such that the state equation is observable .because
3 (
35 33 31
25 23 21
15 13 11

(
(
(


C C C
C C C
C C C

The equality may hold for some set of
ij
c such as I
C C C
C C C
C C C
=
(
(
(

35 33 31
25 23 21
15 13 11
the state equation is
observable if and only if 3 (
35 33 31
25 23 21
15 13 11
=
(
(
(


C C C
C C C
C C C
6


6.16 consider the state equation
| |x C C C C C y
u
b
b
b
b
b
x x
22 21 12 11 1
22
21
12
11
1
1 2
2 2
1 1
1 1
1
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0 0
=
(
(
(
(
(
(

+
(
(
(
(
(
(

|
|
|
|

=

it is the modal form discussed in (4.28) . it has one real eigenvalue and two pairs of complex
conjugate eigenvalues . it is assumed that they are distinct , show that the state equation is
controllable if and only if 2 , 1 0 0 ; 0
2 1 1
= i for b or b b
i i
it is observable if
and only if 2 , 1 0 0 ; 0
2 1 1
= i for c or c c
i i

4.82

2 , 1 0 0 ; 0
2 1 1
= i for b or b b
i i

2 , 1 0 0 ; 0
2 1 1
= i for c or c c
i i

proof:controllability and observability are invariant under any equivalence transformation . so we
introduce a nonsingular matrix is transformed into Jordan form.
(
(
(
(
(
(

=
(
(
(
(
(
(

=

j i
i i p
j
j
j
j
p
0 0 0
1 1 0 0 0
0 0 0
0 0 1 1 0
0 0 0 0 1
,
5 . 0 5 . 0 0 0 0
5 . 0 5 . 0 0 0 0
0 0 5 . 0 5 . 0 0
0 0 5 . 0 5 . 0 0
0 0 0 0 1
1

(
(
(
(
(
(

= =
(
(
(
(
(
(

|
| +
|
| +

= =

) ( 5 . 0
) ( 5 . 0
) ( 5 . 0
) ( 5 . 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
22 21
22 211
12 11
12 11
1
2 2
2 2
1 1
1 1
1
1
jb b
jb b
jb b
jb b
b
PB B
J
J
J
J
PAP A
| |
22 22 22 21 12 11 12 11 1
1
jC C jC C jC C jC C C CP C + + = =


Using theorem 6.8 the state equation is controllable if and only if
; 0 ) ( 5 . 0 ; 0 ) ( 5 . 0 ; 0
22 21 12 11 1
jb b jb b b equivalently if and only if
2 , 1 ; 0 ; 0 ; 0
2 1 1
= i for b or b b
i i

The state equation is observable if and only if
; 0 ; 0 ; 0
22 21 12 11 11
jc c jc c c equivalently , if and only if
2 , 1 0 0 ; 0
2 1 1
= i for c or c c
i i



6.17 find two- and three-dimensional state equations to describe the network shown in fig 6.12 .
discuss their controllability and observability
6.12
solution: the network can be described by the following equation :
3 2 1 3 3 2 1 2
1
; ; 3 ; 2
2
x y x x x x x x x
x u
= = = =
+

they can be arranged as
2 1 3
1 3
1 2
1 1
22
1
22
1
22
3
22
3
11
2
11
2
x x x y
u x x
u x x
u x x
= =
+ =
+ =
=


so we can find a two-dimensional state equation to describe the network as
following :
2 1 3
2
1
2
1
22
3
11
2
0
22
3
0
11
2
x x x y u
x
x
x
x
= =
(
(
(

+
(

(
(
(

=
(


and it is not controllable because 2 1 )
22
3
11
2
22
3
11
2
11
2
( ) (
2
< =
(
(
(
(


|
.
|

\
|

= c
however it is observable because 2 )
0
22
1
1 1
( ) ( =
(
(


= o
we can also find a three-dimensional state equation to describe
it : | |x y u
x
x
x
x
x
x
1 0 0
22
1
22
3
11
2
0 0
22
1
0 0
22
3
0 0
11
2
3
2
1
3
2
1
=
(
(
(
(
(
(

+
(
(
(

(
(
(
(
(
(

=
(
(
(

and it is neither controllable nor


observable because | | 3 2 ) ( 3 1 ) (
2
2
< =
(
(
(

< =
CA
CA
C
B A AB B

618 check controllability and observability of the state equation obtained in problem 2.19 . can uou
give a physical interpretation directly from the network
2.19
Solution : the state equation obtained in problem 2.19 is
| |x y u
x
x
x
x
x
x
0 1 0
0
1
1
1 1 0
1 0 0
0 0 1
3
2
1
3
2
1
=
(
(
(

+
(
(
(

(
(
(

=
(
(
(


It is controllable but not observable because
| | 2
1 1 0
1 0 0
0 1 0
) ( 3
1 1 0
1 0 1
1 1 1
) (
2
2

|
|
|
.
|

\
|
(
(
(


=
(
(
(

=
|
|
|
.
|

\
|
(
(
(

=
CA
CA
C
B A AB B
A physical interpretation I can give is that from the network , we can that if 0 ) 0 ( 0
1
= = a x u
and 0 ) 0 (
2
= x then 0 y that is any | |
T
a x * 0 ) 0 ( = and 0 ) ( t u yield the same output
0 ) ( t Y thus there is no way to determine the initial state uniquely and the state equation describing
the network is not observable and the input is has effect on all of the three variables . so the state
equation describing the network is controllable

6.19 continuous-time state equation in problem 4.2 and its discretized equations in problem 4.3 with
sampling period T=1 and . Discuss controllability and observability of the discretized equations .
4.2 4.3 T=1 and .

solution : the continuous-time state equation in problem 4.2 is | |x y u x x 3 2
1
1
2 2
1 0
=
(

+
(


=
the discretized
equation :
| | | | | | k u
e conT T
e T conT
k x
e T T Te
Te e T T
k x
T
T
T T
T T
(
(

+ +
+
+
(


+
= +



) sin 2 ( 1
) sin
2
1
2
3
(
2
3
) sin (cos sin 2
sin ) sin (cos
1
| | | | | | k x k y 3 2 =
T=1
(

=
(


=
1821 . 0
0471 . 1
1108 . 0 6191 . 0
3096 . 0 5083 . 0
d d
B A
T= :
(

=
(

=
0432 . 1
5648 . 1
0432 . 0 0
0 0432 . 0
d d
B A
The xontinuous-time state equation is controllable and observable , and the sustem it describes is
single-input so the drscretized equation is controllable and observable if and only if
| | 2 , 1 2 / 2 | | = m for m j I
i m
whenever | | 0 = j R
i e
the eigenvalues of a are
1+j and 1-j . so | | 2 | | = j I
i m
for T=1 . 2 , 1 2 2 = m any for m .so the
discretized equation is neither controllable nor observable . for T= 2m=1 .so the descretized
equation is controllable and observable .


6.20 check controllability and observabrlity of | |x y u x
t
x 1 0
1
0
0
1 0
=
(

+
(

=

Solution :
(

=
t
M t A M
1
) (
0 1
the determinant of the matrix | |
(

=
t
M M
1
1 0
1 0
is 1. which
is nonzero for all t . thus the state equation is controllable at every t
Its state transition matrix is
(
(

) ( 5 . 0
5 . 0 5 . 0
0
2
0
2
0
2 2
0
1
) , (
t t
t
t
t
e
d e e
t t and
| | | |
) 2
0
2
) 2
0
2
0
2 2
( 5 . 0
( 5 . 0
5 . 0 5 . 0
0
0
0
1
1 0 ) , ( ) (
t
t
t
t
e
e
d e e
t t C



=
(
(


=


| |

=

(




d
e
d e
e
t t W
t
t
t
t
t
t
t
1
0
2
0
2
2
0
2
1
0
2
0
2
0
0 0
0
0
) , (
) ( 5 . 0
) ( 5 . 0 1 0 0

We see . ) , (
1 0 0
t t W is singular for all
0
t and t , thus the state equation is not observable at any
0
t .

6.21 check controllability and observability of | |x e y u
e
x x
t
t

=
(

+
(

= 0
1
1 0
0 0
solution :
t
e x t x x t x

= = ) 0 ( ) ( ) 0 ( ) (
2 2 1 1
its state transition matrix is
(

=
(

= =
+

0 0
0
0 1
0
0 1
0
0 1
) ( ) , (
0
1
0 t t t t
e e e
t X t X t t and
| | | |
0
0
2
0
0
0
0 1
0 ) , ( ) (
1 1
0
0 1
) ( ) , (
t
t
t
t t
e
e
e t C
e e e
B t
+
+

+
=
(

=
(

=
(

=

WE compute | |
(



=
(

=
(


) ( ) (
) ( 1
1
1
) , (
0
2
0
0 0
2
0
0 0
t t e t t e
t t e t t
d
e e
e
d e
e
t t W
t t
t
t
t
t t
t
t
t
t
t c

Its determinant is identically zero for all to and
0
t , so the state equation is not controllable at any
0
t
| |
(

=
(

=
+
+
+
d
e
d e
e
t t W
t
t
t
t
t
t
t c
0
0
0
0
0
2 4
2
2 0
0
0 0
1
1
) , ( its determinant is identically zero for all
0
t and
1
t , so the state equation is not observable at any
0
t .

6.22 show shat ( )) ( ), ( ( t B t A is controllable at
0
t if and only if )) ( ), ( ( t B t A is observable at
0
t
)) ( ), ( ( t B t A
0
t )) ( ), ( ( t B t A
0
t
Proof: I t t t t = ) , ( ) , (
0 0
where ) , (
0
t t is the transition matrix of )) ( ) ( ) ( t x t A t x =
0 ) , ( ) , ( ) ( ) , ( ) , ( ) , ( ) , ( ) (
) , (
) , ( ) , (
) , (
) , ( ) , (
0 0 0 0 0 0
0
0 0
0
0 0
=

+ =

+ =


+

t t
t
t t t A t t
t
t t t t t t t A
t
t t
t t t t
t
t t
t t t t
t

There we have ) ( ) , (
) , (
0
0
t A t t
t
t t
+ =


and. ) , ( ) (
) , (
0
0
t t t A
t
t t
+ =



So ) , (
0
t t is the transition matrix of )) ( ) ( ) ( t x t A t x = )) ( ), ( ( t B t A is controllable at
0
t if and only
if there exists a finite
0 1
t t > such that =

d t B B t t t W
t
t
c
) , ( ) ( ) ( ) , ( ) , (
1 1 0
1
0
is nonsingular
)) ( ), ( ( t B t A is observable at
0
t if and only if there exists a finite
0 1
t t > such that
=

d t B B t t t W
t
t
c
) , ( ) ( ) ( ) , ( ) , (
0 0 0
1
0
is nonsingular.

For time-invariant systems , show that A,Bis controllable if and only if (-A,B) is controllable , Is true
foe time-varying systems ?
A,B-A,B
Proof: for time-invariant system (A,B) is controllable if and only if
| | n B A AB B C
n
= =
1
1
) ( (assuming a is n n
(-A,B) is controllable if and only if | | n B A AB B C
n
= =
1
2
) (
we know that any column of a matrix multiplied by nonzero constant does not change the rank of the
matrix . so = ) (
1
C ) (
2
C the conditions are identically the same , thus we conclude that (A,B)is
controllable if and only if (-A,B)is controllable .for time-systems, this is not true .



7.1 Given
2 )( 1
1
) (
2
+

=
s s
s
s g . Find a three-dimensional controllable realization check its
observalility

2 )( 1
1
) (
2
+

=
s s
s
s g
Solution :
2 2
1
2 )( 1
1
) (
2 2 2
+

+

=
s s s
s
s s
s
s g using (7.9) we can find a
three-dimensional controllable realization as following
[ ]x y u x x 1 1 0
0
0
1
0 1 0
0 0 1
2 1 2
=

= this realization is not observable because


(s-1)and 2 )( 1
2
+ s s are not coprime

7.2 find a three-dimensional observable realization for the transfer function in problem 7.1
check its controllability
7.1
2 )( 1
1
) (
2
+

=
s s
s
s g
Solution : using (7.14) we can find a 3-dimensional observable realization for the transfer
function : [ ]x y u x x 0 0 1
1
1
0
0 0 2
1 0 1
0 1 2
=

= and this tealization is not


controllable because (s-1) and 2 )( 1
2
+ s s are not coprime

7.3 Find an uncontrollable and unobservable realization for the transfer function in
problem 7.1 find also a minimal realization
7.1
Solution :
2 3
1
) 2 )( 1 (
1
2 )( 1
1
) (
2 2
+ +
=
+ +
=
+

=
s s s s s s
s
s g

a minimal realization is ,
[ ]x y u x x 1 0
0
1
0 1
2 3
=


= an uncontrollable and unobservable realization
is [ ]x y u x x 0 1 0
0
0
1
1 0 0
0 0 1
0 2 3
=


=

74 use the Sylvester resultant to find the degree of the transfer function in problem 7.1
Sylvester resultant 7.1
solution :




=
0 1 0 0 0 0
0 2 0 1 0 0
1 1 0 2 0 1
1 2 1 1 0
0 0 1 2 1 1
0 0 0 0 1 2
s
rank(s)=5. because all three D-columns of s are linearly independent . we conclude that s has only
two linearly independent N-columns . thus deg 2 ) ( = s y

7.5 use the Sylvester resultant to reduce
1 4
1 2
2

s
s
to a coprime fraction Sylvester resultant

1 4
1 2
2

s
s

Solution : s s u s rank s = = =



=
1
1 , 3 ) (
0 4 0 0
2 0 0 4
1 1 2 0
0 0 1 1

null
T
s

= 1 0
2
1
2
1
) (
1
thus we have s s D s s N + = + =
2
1
) ( 0
2
1
) ( and
1 2
1
2
1
2
1
1 4
1 2
2
+
=
+
=

s
s
s
s


7.6 form the Sylvester resultant of
s s
s
s g
2
2
) (
2
+
+
= by arranging the coefficients of
) (s N and ) (s D in descending powers of s and then search linearly independent columns in
order from left to right . is it true that all D-columns are linearly independent of their LHS
columns ?is it true that the degree of ) ( s g equals the number of linearly independent N-columns?
s s
s
s g
2
2
) (
2
+
+
= ) (s N ) (s D s Sylvester resultant
D- LHS ) ( s g
N-
Solution
) (
) (
:
2
2
) (
2
s N
s D
s s
s
s g =
+
+
=

1 ) ( deg = s g

0 1
2
2
0 1
2
2
) (
) (
N S N S N s N
D S D S D s D
+ + =
+ + =

from the Sylvester resultant :

=
2 0 0 0
1 2 2 0
0 1 1 2
0 0 0 1
s 2 3 ) ( = = u s rank (the number of linearly independent
N-columns


7.7 consider
) (
) (
) (
2 1
2
2 1
s N
s D
s s
s
s g =
+ +
+
=

and its realization
[ ]x y u x x
2 1
2 1
0
1
0 1
=


=
show that the state equation is observable if and only if the Sylvester resultant of
) ( ) ( s N and s D is nonsingular .
) (
) (
) (
2 1
2
2 1
s N
s D
s s
s
s g =
+ +
+
=


[ ]x y u x x
2 1
2 1
0
1
0 1
=


=
) ( ) ( s N and s D Sylvester resultant
proof: [ ]x y u x x
2 1
2 1
0
1
0 1
=


= is a controllable canonical form realization of
) ( s g from theorem 7.1 , we know the state equation is observable if and only id ) ( ) ( s N and s D
are coprime
from the formation of Sylvester resultant we can conclude that ) ( ) ( s N and s D are coprime if
and only if the Sylvester resultant is nonsingular thus the state equation is observable if and only if the
Sylvester resultant of ) ( ) ( s N and s D is nonsingular

7.8 repeat problem 7.7 for a transfer function of degree 3 and its controllable-form realization ,
3 7.7
solution : a transfer function of degree 3 can be expressed as
) (
) (
) (
3 2
2
1
3
3 2
2
1
3
1
s D
s N
s s s
s s s
s g =
+ + +
+ + +
=


where ) ( ) ( s N and s D are coprime
writing ) ( s g as

3 2
2
1
3
0 3 2 0 2 2
2
0 1 0
) ( )
) (
+ + +
+ + +
=
s s s
s s
s g , we can obtain a controllable
canonical form realization of ) ( s g
[ ] u x y
u x x
0 0 3 3 0 2 2 0 1 1
3 2 1
0
0
1
0 1 0
0 0 1
+ =


=

the Sylvester resultant of ) ( ) ( s N and s D is nonsingular because ) ( ) ( s N and s D are
coprime , thus the state equation is observable .

7.9 verify theorem 7.7 fir
2
) 1 (
1
) (
+
=
s
s g .
2
) 1 (
1
) (
+
=
s
s g 7.7
verification :
2
) 1 (
1
) (
+
=
s
s g is a strictly proper rational function with degree 2, and it can be
expanded into an infinite power series as
+ + + + =
6 5 4 3 2 1
5 4 3 2 0 ) ( s s s s s s s g
1
s
[ ] ( )
( ) 2 , 1 ,. 2 2 , 2 ) 2 , 2 (
1 ) 1 , 2 ( ) 2 , 1 ( 0 0 ) 1 , 1 (
= = + + =
= = = =
l k veyer for L K T T
T T T
r r
r r r r

7.10 use the Markov parameters of
2
) 1 (
1
) (
+
=
s
s g to find on irreducible companion-form realization

2
) 1 (
1
) (
+
=
s
s g
solution
2
2 1
1 0
) 2 , 2 (
5 ) 4 ( 3 ) 2 ( 0 ) (
6 5 4 3 2 1
=

=
+ + + + + + =

r rT
s s s s s s s g

deg ) ( s g =2
[ ] 0 1
1
0
2 1
1 0
0 1
1 2
3 2
2 1
2 1
1 0
3 2
2 1
) 2 , 2 ( ) 2 , 2 (
~
1
1
=


= =

c b
T T A

the triplet ) , , ( c b A is an irreducible com-panion-form realization

7.11 use the Markov parameters of
2
) 1 (
1
) (
+
=
s
s g to find an irreducible balanced-form realization
) ( s g .
Solution :

=
2 1
1 0
) 2 , 2 ( T
Using Matlab I type
[ ] [ ]
[ ]
) 1 , 1 ( ), 1 , (;
) ( * * ) (
; * ; *
); ( ), ( , ,
3 2 ; 2 1 2 1 ; 1 0
O c c b
c inv o inv A
l sl c sl k o
s sqrt sl t svd l s k
tt t
= =
=
= =
= =
= =


This yields the following balanced realization
[ ]x y
x x
5946 . 0 5946 . 0
5946 . 0
5946 . 0
2929 . 0 7071 . 0
7071 . 0 7071 . 1
=

=


7.12
Show that the two state equation [ ]x y u x x 2 2
0
1
1 0
1 2
=

= and
[ ]x y u x x 0 2
2
1
1 1
0 2
=


= are realizations of )
2 (
) 2 2 (
2

+
s s
s
, are they
minimal realizations ? are they algebraically equivalent?
)
2 (
) 2 2 (
2

+
s s
s
,??
Proof :
2
2
) 2 )( 1 (
) 1 ( 2
) 2 (
) 2 2 (
2

=
+
+
=

+
s s s
s
s s
s

[ ] [ ]
[ ] [ ]
2
2
2
1
1
1
) 2 )( 1 (
1
0
2
1
0 2
2
1
1 1
0 2
0 2
2
2
0
1
1
1
0
) 2 )( 1 (
1
2
1
2 2
0
1
1 0
1 2
2 2
1
1

+ +

s
s s s
s
s
s
s
s
s s s
s
s

thus the two state equations are realizations of )
2 (
) 2 2 (
2

+
s s
s
the degree of the transfer function
is 1 , and the two state equations are both two-dimensional .so they are nor minimal realizations .
they are not algebraically equivalent because there does not exist a nonsingular matrix p such that
[ ] [ ] 0 2 2 2
0
1
0
1
1 1
0 2
1 0
1 2
1
1
=

P
P
P P

7.13 find the characteristic polynomials and degrees of the following proper rational matrices

+ +
+
+
=
1 3
1
1
3 1

1
s
s
s
s
s
s
G

+ + +
+ + +
=
) 2 )( 1 (
1
2
1
) 2 )( 1 (
1
) 1 (
1

2
1
s s s
s s s
G

+
+
+
+
+
+
+
=
s
s
s
s
s
s
s
s
G
1
5
1
4
1
2
1
2
3
) 1 (
1

2
3

note that each entry of ) (

s G
s
has different poles from other entries
) (

1
s G , ) (

2
s G ) (

3
s G .
Solution : the matrix ) (

1
s G has
1
,
3
1
,
1
3
,
1
+ + +
+
s
s
s s
s
s
and det ) (

1
s G =0 as its minors
thus the characteristic polynomial of ) (

1
s G is s(s+1)(s+3) and ) (

1
s G =3 the matrix ) (

2
s G has
2
) 1 (
1
+ s
,
) 2 )( 1 (
1
+ + s s
,
2
1
+ s
,
) 2 )( 1 (
1
+ + s s
. det
2 3
2
2
) 2 ( ) 1 (
1
) (

+ +
+
=
s s
s s
s G as
its minors , thus the characteristic polynomial of 5 ) (

) 2 ( ) 1 ( ) (

2
2 3
2
= + + = s G and s s s G d
Every entry of ) (

3
s G has poles that differ from those of all other entries , so the characteristic
polynomial of ) (

3
s G is ) 5 )( 4 ( ) 3 )( 2 ( ) 1 (
2 2
+ + + + + s s s s s s and 8 ) (

3
= s G d
7.14 use the left fraction

=

1
1 1
) (

1
s s
s
s G to form a generalized resultant as in (7.83), and
then search its linearly independent columns in order from left to right ,what is the number of linearly
independent N-columns ?what is the degree of ) (

s G ? Find a right coprime fraction lf ) (

s G ,is the
given left fraction coprime? ) (

s G (7.83),
.N-> ) (

s G ? ) (

s G .
?
Solution : ) ( ) ( :
1
1 1
) (

1
1
s N s D
s s
s
s G

=
Thus we have

=
1
1
) (
1 1
0 1
0 0
1 0 1
) (
s N
s
s s
s
s D

And the generalized resultant
0 1 1 0 0 0
0 0 -1 0 0 0
1 0 0 0 1 1
-1 1 0 0 0 -1
0 0 0 1 0 0
0 0 0 -1 1 0
S




=





rank s=5 ,
the number of linearly independent N-colums is l. that is u=1,
[ ]
1 1 0 0
1 0 0 0 0 1 ) (
D N D N
s null

=

So we have
1 ) (

deg
0
1
) (

0
1
0
0
0
1
) (
1 0 ) (
1
= = =

+
=

+
=
= + =

u s G
s s G
s S N
S S S D

the given left fraction is not coprime .

7.15 are all D-columns in the generalized resultant in problem 7.14 linearly independent .pf their LHS
columns ?Now in forming the generalized resultant ,the coefficient matrices of ) (S D and ) (S N are
arranged in descending powers of s , instead of ascending powers of s as in problem 7.14 .is it true that
all D-columns are linearly independent of their LHS columns? Does he degree of ) (

s G equal the
number of linearly independent N-columns ?does theorem 7.M4hold ?7.14
D-LHS ? ) (S D ) (S N S .
.D-LHS ? ) (

s G
N-?7.M4 ?
Solution : because , 0
1
D ALL THE D-columns in the generalized resultant in problem7.14 are
linearly independent of their LHS columns
Now forming the generalized resultant by arranging the coefficient matrices of ) (S D and ) (S N in
descending powers of s :
5
1 0 0 0 0 0
1 1 0 0 0 0
0 1 1 1 0 0
0 0 1 1 1 0
0 0 0 0 1 1
0 0 0 0 0 1
0 0
0 0
0 0
1 1 0 0
1 1
=

= S rank
N D
N D N D
N D
S
we see the
0
D -column in the second colums block is linearly dependent of its LHS columns .so it is
not true that all D-columns are linearly independent of their LHS columns .
the number of linearly independent N -columns is 2 and the degree of ) (

s G is I as known in problem
7.14 , so the degree of ) (

s G does not equal the number of linearly independent N -columns , and the
theorem 7.M4 does not hold .

7.16, use the right coprime fraction of ) (

s G obtained in problem 7.14 to form a generalized tesultant as


in (7.89). search its linearly independent rows in order from top to bottom , and then find a left coprime
fraction of ) (

s G 7.14 ) (

s G ,(7.89),
, ) (

s G .
Solution :

= =

=

0
1
) ( ) (
0
1
) (

1
s N s s D s s G
The generalized resultant
0 , 1 3
0 0 0
0 1 0
1 0 0
0 0 0
0 0 1
0 1 0
2 1
= = =

= T rank T
[ ]
[ ]

1 0 0 1 )
0 1 0
1 0 0
0 0 1
0 1 0
(
1 0 0 )
0 0 0
0 0 1
0 1 0
(
mull
mull

[ ]

+
=

=
0
1
) (
1 0
0
0 0
0 1
1 0
0 0
) (
0 0 0 1 0 0
0 1 0 0 0 1
0 0 0 0
s N
s
s s D
D N D N

thus a left coprime fraction of


+
5 . 0 5 . 0
5 . 0 5 . 0
2
s
s s s
is

=

0
1
1 0
0
) (

1
s
s G
7.17 find a right coprime fraction of

+
+ +
=
s s
s
s
s
s
s
s G
2 2
1 2 1
) (

2
2 3
2
snd then a minimal realization
) (

s G ]
solution : ) ( ) ( :
2 2
1 2 1
) (

1
2
2 3
2
S N S D
s s
s
s
s
s
s
s G

=

+
+ +
=
where
2
2
3 2
2
3
0 0
2 1
2 1
1 0
0 2
0 1
2 2
) 1 2 ( 1
) (
0 0
0 1
1 0
0 0
0 0
0 0
0 0
0 0
0
0
) (
s s
s s
s s s
s N
s s s
s
s
s D

+
+ +
=

=

the generalized resultant is

=
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0
2 1 0 0 0 0 0 1 0 0 0 0
2 1 0 0 0 0 1 0 0 0 0 0
1 0 0 0 2 1 0 0 0 0 0 1
0 2 0 0 2 1 0 0 0 0 1 0
0 1 0 0 1 0 0 0 2 1 0 0
0 0 0 0 0 2 0 0 2 1 0 0
0 0 0 0 1 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 2 0 0
0 0 0 0 0 0 0 0 0 1 0 0
S

rank 1 , 2 , 9
2 1
= = = s
the monic null vectors of the submatrices that consist of the primary dependent
2
N -columns and
1
N -columns are , respectively
[ ]
[ ]

=
0 0 0 0 1 5 . 0 0 0
0 1 0 0 0 5 . 0 1 1
5 . 0 0 5 . 2 5 . 2
5 . 0 0 5 . 2 5 . 0
1 0 0 5 . 0 1 1 5 . 0 0 5 . 2 5 . 0 1
1 5 . 0 0 0 5 . 0 0 5 . 2 5 . 2 2
2
2
1
1
0
0
D
N
D
N
D
N
Z
Z

2
2
0 0 0.5 0.5 1 0 0.5 0.5
( )
0.5 0.5 0 1 0 0 0.5 0.5
0.5 2.5 1 0 0.5 2.5
( )
2.5 2.5 1 0 2.5 2.5
s s s
D s s s
s
s
N s s
s
+
= + + =



+
= + =

+


thus a right coprime fraction of ) (

s G is

+
+
=
5 . 0 5 . 0
5 . 0 5 . 0
5 . 2 5 . 2
5 . 2 5 . 0
) (

2
s
s s s
s
s
s G
we define

=
1 0
0 1
0
) (
0
0
) (
2
s
s L
s
s
s H
then we have

1
1
1
1 0.5 0.5 0 0
( ) ( ) ( )
0 1 0 0.5 0.5
1 0.5 2.5
( ) ( )
1 2.5 2.5
1 0.5 1 0.5
0 1 0 1
1 0.5 0.5 0 0 0.5 0.25 0.25
0 1 0 0.5 0.5 0 0.5 0.5
hc
hc ic
D s H s L s
N s L s
D
D D


= +




=



= =



= =




thus a minimal realization of ) (

s G is
0.5 0.25 0.25 1 0.5
1 0 0 0 0
0 0.5 0.5 0 1
1 0.5 2.5
1 2.5 2.5
x x u
y x


= +




=


8.1 given [ ]x y u x x 1 1
2
1
1 1
1 2
=

=

find the state feedback gain k
so that the feedback system has 1 and 2 as its eigenvalues .
compute
k
directly with using any equivalence transformation , ,

k
-1,-2.
Solution : introducing state feedback
[ ]x k k r u
2 1
=
, we can obtain
[ ] r x k k x x

=
2
1
2
1
1 1
1 2
2 1


the new A-matrix has characteristic polynomial
) 3 5 ( ) 3 2 (
) 1 )( 2 1 ( ) 2 1 )( 2 ( ) (
2 1 2 1
2
2 1 2 1
+ + + + =
+ + =
k k s k k s
k k k s k s s
f

the desired characteristic polynomial is 2 3 ) 2 )( 1 (
2
+ + = + + s s s s ,equating
3 3 2
2 1
= + k k and 2 3 5
2 1
= + k k , yields
1 4
2 1
= = k and k so the desired state feedback gain k is [ ] 1 4 = k

8.2 repeat problem 8.1 by using (8.13), (8.13)8.1.
solution :
[ ] [ ]
[ ] trollable can is b A so gular non is C C b A b D
C C
k
s s s s s
s s s s s
f
) , ( , sin
7
1
7
2
7
4
7
1
1 2
4 1
1 0
3 1
1 0
3 1
1 6 3 2 ) 3 ( 3
2 3 ) 2 )( 1 ( ) (
1 3 1 ) 1 )( 2 ( ) (
1
1
2
2

= =


=
= =
+ + = + + =
+ = + =

using (8.13)
[ ] [ ] 1 4
7
1
7
2
7
4
7
1
1 0
3 1
1 6
1
=

= =

C C k k

8.3 Repeat problem 8.1 by solving a lyapunov equation
lyapunov 8.1.
solution : ) , ( b A is controllable
selecting [ ] 1 1
2 0
0 1
=

= k and F then
[ ] [ ] 1 4
0 13
1 9
1 1
0 13
1 9
13
9
1
13
1
0
1
1
=

= =

= =

T k k
T T k b TF AT


8.4 find the state foodback gain for the state equation u x x


=
1
0
1
1 0 0
1 1 0
2 1 1

so that the resulting system has eigenvalues 2 and 1+j1 . use the method you think is the
simplest by hand to carry out the design .
-2 -1+j1 /
solution : ) , ( b A is controllable
[ ] [ ]

=
= =
+ + + = + + + + =
+ = =

1 2 1
2 3 2
0 1 1
1 1 1
2 1 0
2 1 1
1 0 0
3 1 0
6 3 1
1 0 0
3 1 0
3 3 1
5 3 7 ) 1 ( 4 3 6 ) 3 ( 4
4 6 4 ) 1 1 )( 1 1 )( 2 ( ) (
1 3 3 ) 1 ( ) (
1
1
2 3
2 3 3
C C
C C
k
s s s j s j s s s
s s s s s
f

Using(8.13)
[ ] [ ] 8 47 15
1 2 1
2 3 2
0 1 1
1 0 0
3 1 0
6 3 1
5 3 7
1
=

=

C C k k

8.4 Consider a system with transfer function
) 3 )( 2 )( 1 (
) 2 )( 1 (
) (
+ +
+
=
s s s
s s
s g is it possible to
change the transfer function to
) 3 )( 2 (
) 1 (
) (
+ +

=
s s
s
s g
f
by state feedback? Is the resulting
system BIBO stable ?asymptotically stable?
) ( s g ) ( s g
f
?BIBO ??
Solution :
) 3 ( ) 2
) 2 )( 1 (
) 3 )( 2 (
) 1 (
) (
2
+ +
+
=
+ +

=
s s
s s
s s
s
s g
f

We can easily see that it is possible to change ) ( s g to ) ( s g
f
by state feedback and the resulting
system is asymptotically stable and BIBO stable .

8.6 consider a system with transfer function
) 3 )( 2 )( 1 (
) 2 )( 1 (
) (
+ +
+
=
s s s
s s
s g is it possible to
change the transfer function to
3
1
) (
+
=
s
s g
f
by state feedback ? is the resulting system BIBO
stable? Asymptotically stable ?
) ( s g ) ( s g
f
?BIBO ??
Solution ;
) 3 )( 2 )( 1 (
) 2 )( 1 (
3
1
) (
+ +
+
=
+
=
s s s
s s
s
s g
f

It is possible to change ) ( s g to ) ( s g
f
by state feedback and the resulting system is
asymptotically stable and BIBO stable .. however it is not asymptotically stable .

8.7 consider the continuous-time state equation
[ ]x y u x x 0 0 2
1
0
1
1 0 0
1 1 0
2 1 1
=


=
let x k pr u = , find the feedforward gain p and state feedback gain k so that the resulting
system has eigenvalues 2 and 1 1 j and will track asymptotically any step reference input
, x k pr u = p k
-2 1 1 j , .
Solution :
[ ]
[ ] 8 47 15
5 . 0
8
4
4 6 4 ) (
1 3 3
8 8 2
1
0
1
1
1
0 0
) 1 (
1
1
1
0
) 1 (
1
) 1 (
1
) 1 (
1
1
1
0 0 2 ) ( ) (
3
3
2 3
2 3
2
2
2 3 2
=
= = =
+ + + =
+
+
=


= =
k
P
s s s s
s s s
s s
s
s s
s s s s
b A sI c s g
f
b

(obtained at problem 8.4)



8.8 Consider the discrete-time state equation

[ ] ] [ 0 0 2 ] [
] [
1
0
1
1 0 0
1 1 0
2 1 1
] 1 [
k x k y
k u x k x
=


= +

find the state feedback gain so that the resulting system has all eigenvalues at x=0 show that for
any initial state the zero-input response of the feedback system becomes identically zero for
3 k
,Z=0,
,( 3 k )
solution ; ) , ( b A is controllable
[ ]
[ ] [ ] 2 5 1
1 2 1
2 3 2
0 1 1
1 0 0
3 1 0
6 3 1
1 3 3
1 3 3
) (
1 3 3 ) (
1
3
3
=

= =
=
=
+ =

k C C k
k
z z
z s z z
f

The state feedback equation becomes
[ ]
[ ] ] [ 0 0 2 ] [
] [
1
0
1
] [
1 5 1
1 1 0
4 4 0
] [
1
0
1
] [ 2 5 1
1
0
1
1 0 0
1 1 0
2 1 1
] 1 [
k x k y
k r k x k r k x k x
=


= +
denoting the mew-A matrix as A , we can present the zero-mput response of the feedback system
as following ] 0 [ ] [ x A C k y
k
zi
=
compute
k
A
1
1
0 0 0
1 0 0
0 1 0
0 0 0
1 0 0
0 1 0

=
Q Q A
Q Q A
K
k

using the nilpotent property
3 0
0 0 0
1 0 0
0 1 0
=

k for
K

so we can readily obtain
0 ] 0 [ 0 ] [ = = x C k y
zi

for 3 k

consider the discret-time state equation in problem 8.8 let for ] [ ] [ ] [ k x k k pr k u = where p
is a feedforward gain for the k in problem 8.8 find a gain p so that the output will track any step
reference input , show also that y[k]=r[k] for 3 k ,thus exact tracking is achieved in a finite
number of sampling periods instead of asymptotically . this is possible if all poles of the resulting
system are placed at z=0 ,this is called the dead-beat design
8.8, ] [ ] [ ] [ k x k k pr k u = ,p ,8.8
k ,p , 3 k y[k]=r[k].
,. Z=0 ,
,[.
Solution ;
3
2
3
2 3
2
8 8
) (
] [ ] [ ] [ ) (
1 3 3
8 8 2
) (
z
z z
p z g
k x k k pr k u z z
z s z
s z
z g
f
+
=
= =
+
+
=

) , ( b A is controllable all poles of ) ( z g
f

can be assigned to lie inside the section in fig 8.3(b)
under this condition , if the reference input is a step function with magnitude a , then the output
y[k] will approach the constant + k as a g
f
) 1 (

thus in order for y[k] to track any step reference input we need
1 ) 1 ( =
f
g

5 . 0 1 2 ) 1 ( = = = p p g
f

the resulting system can be described as
[ ] ] [ 0 0 2 ] [
] [ ] [
] [
5 . 0
0
5 . 0
] [
1 5 1
1 1 0
4 4 0
] [
k x k y
k r b k x A
k r k x k x
=
+ =



=

the response excited by r[k] is
] [ ] 0 [ ] [
1
0
1
m r b A C x A C k y
K
M
m K K

=

+ =

so k for A know we as
K
, 3 0 , =
3 ] 3 [ 4 ] 2 [ 4 ] 1 [
] 3 [ ] 2 [ ] 1 [ ] [
2
+ =
+ + =
k for k r k r k r
k r b A c k r b A c k r b c k y

for any step reference input r[k]=a the response is
y[k]=(1-4+4) a =a =r[k] for 3 k

8.10 consider the uncontrollable state equation u x x

=
1
1
1
0
1 0 0 0
0 1 0 0
0 0 2 0
0 0 1 2
is it possible
to find a gain k so that the equation with state feedback x k r u = has eigenvalues 2, -2 ,
-1 ,-1 ? is it possible to have eigenvalues 2, -2 ,2 ,-1 ? how about 2 ,-2, 2 ,-2 ? is the equation
stabilizable?,k x k r u =
-2. 2, -1, -1, ?-2, -2, -2,-1?-2,-2,-2,-2??
Solution: the uncontrollable state equation can be transformed into
u
b
x
x
A
A
u
x
x
x
x
c
c
c
c
c
c
c
c
c

0 0
0
0
0
0
1
1 0 0 0
0 3 1 0
0 0 0 1
0 4 0 0


Where the transformation matrix is

1 1 1 1
0 1 1 1
0 4 2 1
0 4 1 0
1
P
) , (
c C
b A is controllable and ) (
C
A is stable , so the equation is stabilizable . the eigenvalue of
) (
C
A ,say 1 , is not affected by the state feedback ,while the eigenvalues of the controllable
sub-state equation can be arbitrarily assigned in pairs .
so by using state feedback ,it is possible for the resulting system to have eigenvalues 2 ,-2 , -1, -1,
also eigenvalues 2, -2, -2, -1.
It is impossible to have 2, -2, -2, -2, as it eigenvalues because state feedback can not affect the
eigenvalue 1.

8.11 design a full-dimensional and a reduced-dimensional state estimator for the state equation in
problem 8.1 select the eigenbalues of the estimators from { } 2 2 3 j
8.1 , .
{ } 2 2 3 j .
Solution : the eigenvalues of the full-dimensional state estimator must be selected as 2 2 j ,
the A-, b and c matxices in problem 8.1 are
[ ] 1 1
2
1
1 1
1 2
=

= c b A
the full-dimensional state estimator can be written as y l u b x c l A x + + = = ) (


let

=
2
1
l
l
l then the characteristic polynomial of ) ( c l A x =

is
19 12
8 4 4 ) 2 (
2 3 ) 3 (
) 1 )( 1 ( ) 1 )( 2 ( ) (
2 1
2 2
2 1 2 1
2
1 2 2 1
= =
+ + = + + =
+ + + =
+ + + + =
l l
s s s
l l s l l s
l l l s l s s

thus a full-dimensional state estimor with eigenvalues 2 2 j has been designed as following
y u x x


=
19
12
2
1

18 20
13 14


designing a reduced-dimensional state estimator with eigenvalue 3 :
(1) select |x| stable matrix F=-3
(2) select |x| vector L=1, (F,L) IS controllable
(3) solve T=: TA-FT= c l
let T :
[ ]
[ ] [ ] [ ]

=
= +

=
21
4
21
3
1 1 3
1 1
1 2
2 1 2 1
2 1
T
t t t t
t t T

(4) THE l-dimensional state estimutor with eigenvalue 3 is

=
+ + =

z
y
z
y
x
y u x z
21 5
21 4
21
4
21
5
1 1

21
13
3
1


8.12 consider the state equation in problem 8.1 .compute the transfer function from r to y of the
state feedback system compute the transfer function from r to y if the feedback gain is applied to
the estimated state of the full-dimensional estimator designed in problem 8.11 compute the
transfer function from r to y if the feedback gain is applied to the estimated state of the
reduced-dimensional state estimator also designed in problem 8.11 are the three overall transfer
functions the same ?
8.1 ,r y .8.11
,r y ,
8.11 , r y ,
?
Solution
(1)
[ ]
) 2 )( 1 (
4 3
2
1
1
1
) 2 )( 1 (
9
0
2
1
1 1
) (
1
+ +

=

+ + +
+
=
+ =
= = + =

s s
s
s s s
s
b k b A sI c y
x k r u x c y u b x A x
y x


(2)
[ ]
[ ] [ ]
[ ]x y
r x x
x x r x
y u x x
r x x
x r x u x x
2 1
2
1
19 19
12 12

20 28
12 10
1 1
19
12
1 4
2
1
2
1

18 20
13 14
19
12
2
1

18 20
13 14

2
1

2 8
1 4
1 1
1 2
1 4
2
1
2
1
1 1
1 2
2
1
1 1
1 2
=

=


[ ]

x
x
y
r
x
x
x
x

0 0 1 1
2
1
2
1

20 28 19 19
12 10 12 12
2 8 1 1
1 4 1 2


[ ]
) 2 )( 1 (
4 3
) 8 4 )( 2 )( 1 (
) 8 4 )( 4 3 (
16 32 22 7
32 8 8 3
2
1
2
1
20 28 19 19
12 10 12 12
2 8 1 1
1 4 1 2
0 0 1 1
2
2
2 3 4
2 3
1
+ +

=
+ + + +
+ +
=
+ + + +
+ +
=

+



=

s s
s
s s s s
s s s
s s s s
s s s
s
s
s
g
y r

(3)
[ ]
[ ] [ ]
[ ]x y
r z x
x
z
y
r z z
r z x
r z x x
r
z
y
x x
r r x x u x x
1 1
21
13
42
21
164
21
164
1 1 )
21 5
21 4
1 4 (
21
13
3
2
1
126
63
23 21
12 13
2
1
126
63
1 1
22
11
1 1
1 2
2
1
21 5
21 4

2 8
1 4
1 1
1 2
2
1
2
1

2 8
1 4
1 1
1 2
2
1
1 1
1 2
=
+

=
+

+ =


[ ]
[ ]
) 2 )( 1 (
4 3
) 3 )( 2 )( 1 (
) 3 )( 4 3 (
6 11 6
12 5 3
21
13
2
1
42
21
164
21
164
126 23 21
63 2 1 13
0 1 1 ) (
0 1 1
21
13
2
1
42
21
164
21
164
126 23 21
63 12 13
2 3
2
1
+ +

=
+ + +
+
=
+ + +
+
=

+


=

s s
s
s s s
s s
s s s
s s
s
s
s
s g
z
x
y
r
z
x
z
x
y r


these three overall transfer functions are the same , which verifies the result discussed in section
8.5.

8.13 let

=
2 0
2 1
0 0
0 0
0 0 1 2
3 2 1 3
0 1 0 0
0 0 1 0
B A find two different constant matrices k such that
(A-BK) has eigenvalues j 3 4 and j 4 5 (A-BK)
j 3 4 j 4 5
solution : (1) select a 4 4 matrix


=
5 4 0 0
4 5 0 0
0 0 4 3
0 0 3 4
F
the eigenvalues of F are j 3 4 and j 4 5
(2)if ) , ( ,
0 1 0 0
0 0 0 1
1 1
k F k

= is observable


= =





= =

2253 . 2 8747 . 14 1758 . 119 0670 . 371


0000 . 2 2000 . 14 0000 . 168 2000 . 606
1982 . 0 2451 . 0 0043 . 0 0006 . 0
0185 . 0 1731 . 0 0714 . 0 1322 . 0
0191 . 0 0193 . 0 0273 . 0 0126 . 0
0042 . 0 0005 . 0 0059 . 0 0013 . 0
1
1 1 1
1 1 1 1
T K K
T K B F T AT

(3)IF

=
0 1 0 0
1 1 1 1
2 K ) , (
2
k F is observable


= =



= =

5853 . 2 4593 . 7 8815 . 59 5527 . 185


2509 . 3 0893 . 0 2145 . 55 9824 . 252
2007 . 0 2473 . 0 0037 . 0 0048 . 0
0245 . 0 3440 . 0 0607 . 0 2036 . 0
0306 . 0 0443 . 0 0147 . 0 0399 . 0
0081 . 0 0024 . 0 0071 . 0 0046 . 0
1
2 2 2
2 2 2 2
T K K
T K B F T AT

Potrebbero piacerti anche