Similarity Transformation
Similarity Transformation
1 Introduction
3 Similarity Transformation
4 Diagonalization
7 References
ẋ = Ax + Bu
y = Cx + Du
x = α1 v1 + α2 v2 + · · · + αn vn ; αi ∈ R (1)
We will
associate
with
every
Rn the following
orthonormal
basis:
1 0 0 0
0 1 0 0
0 0 0 0
i1 = . , i2 = . , · · · in−1 = . , in = .
.. .. .. ..
0 0 1 0
0 0 0 1
Withrespect
to this basis, we have
x1 x1
x
2
x2
x = . = x1 i1 + x2 i2 + · · · + xn−1 in−1 + xn in = In . .
. .
. .
xn xn
where In is the n × n unit matrix. In other words, the representation
of any vector x with respect to the orthonoral basis equals itself.
" #
2 1
Let A = . What is the representation of A with respect to
0 3
" # " #
n 1 0.7 o
the basis vectors v1 = , v2 = .
0 0.7
" # " #
2 2.1
Step I: Act A on v1 and v2 . So Av1 = and Av2 = .
0 2.1
Step 2: Express Av1 and Av2 in terms of basis v1 and v2 .
" #
2
2v1 + 0v2 = (4)
0
" #
2.1
0v1 + 3v2 =
2.1
ẋ = Ax + Bu (8)
y = Cx (9)
Note that y and u remain the same. But they are connected through
a new “wiring diagram”.
This realization is SIMILAR to the original realization and the
transformation is called a SIMILARITY TRANSFORMATION.
Check whether realizations (8) and (12) results in the same
differential equation connecting y with u.
Assume
h A has n linearly
i independent eigenvectors
v1 v2 · · · vn .
From the definition of eigenvectors Avi = λi vi , for i = 1, 2, · · · , n,
where λi ’s are the corresponding eigenvalues.
h i
Build a matrix Tn×n with v1 v2 · · · vn as its columns.
h i
T = v1 v2 · · · vn (14)
n×n
h i
Since v1 v2 · · · vn are linearly independent, T is invertible.
h i
AT = A v1 v2 · · · vn
h i
= Av1 Av2 · · · Avn
h i
= λ1 v1 λ2 v2 · · · λn vn
λ1 0 · · · 0
h i
0 λ2 · · · 0
= v1 v2 · · · vn .. .. . . ..
. . . .
0 0 ··· λn
= T Ā
λ1 0 · · · 0
0 λ2 · · · 0
Ā = T −1 AT =
.. .. . . ..
. . . .
0 0 ··· λn
Dr. Manas Kumar Bera (NITRkl) February 13, 2025 18 / 70
Diagonalization: example
Compute T −1 AT .
1 0 0
Ā = T −1 AT = 0 2 0
0 0 −1
Dr. Manas Kumar Bera (NITRkl) February 13, 2025 21 / 70
Diagonalization: If the matrix A is of the CCF and A has
distinct eigenvalues.
If the matrix An×n is of the CCF (controller canonical form) and A has
distinct eigenvalues, then the DCF (diagonal canonical form)
transformation matrix is the Vandermonde matrix,
1 1 1 ··· 1
λ1 λ2 λ3 ··· λn
λ21 λ22 λ23 ··· λ2n
T =
.. .. .. .. ..
. . . . .
λ1n−1 λn−1
2 λn−1
3 ··· λnn−1
Observations:
Can you compute e At of this decoupled/ diagonal form?
Can you comment about the stability of the system?
Can you comment about controllability, observability properties of the
system?
Then e Āt =
.. .
.
e λn t
Important to remember
e At = Te Āt T −1
We can write
Each x̄i (t) is called a modal response. For x̄i (t), the solution is
Z t
e λi t x̄i (0) +
x̄i (t) = |{z} e λi (t−τ ) bi u(τ )dτ
stability? |0 {z }
can you control a particular mode?
Problem Statement
Given a realization
ẋ = Ax + Bu
y = Cx
Can you build a T matrix such that the above realization can be transform
to controller canonical form?
0 1 0 ··· 0
0 0 1 ··· 0
−1
where Ā = T AT = .. .. .. .. ..
,
. . . . .
0 0 0 0 1
−an −an−1 −an−2 · · · −a1
0
0
B̄ = T −1 B = 0
and C̄ = CT (do not follow any particular pattern)
..
.
1
and the characteristics equation of the system is
det(sI − A) = s n + a1 s n−1 + a2 s n−2 + · · · + an−1 s + an = 0.
ẋ = Ax + Bu
y = Cx
1 2 1 1 h i
with A = 0 1 3 , B = 0 and C = 1 1 0 . The realization
1 1 1 1
is to be transformed to CCF.
det(sI − A) = s 3 − 3s 2 − s − 3 = 0
⇒s 3 + a1 s 2 + a2 s + a3 = 0
Proof:
Consider a third order system. The characteristics equation of the
system is s 3 + a1 s 2 + a2 s + a3 = 0.
h i
If the system is controllable, C = B AB A2 B is full rank
3×3
(rank 3).
Consider the matrix,
h i a2 a1 1
T = CM = B AB A2 B a1 1 0
1 0 0
h i
= v1 v2 v3
v1 = A2 B + a1 AB + a2 B (15)
v2 = AB + a1 B
v3 = B
Now
Av1 = A3 B + a1 A2 B + a2 AB + a3 B − a3 B (16)
3 2
= (A + a1 A + a2 A + a3 I)B − a3 B
= −a3 B by the Cayley-Hamilton Theorem
= −a3 v3
Now,
Av2 = A2 B + a1 AB = A2 B + a1 AB + a2 B − a2 B
= v1 − a2 v3
Now
Av3 = AB + a1 B − a1 B = v2 − a1 v3
Writing together:
Av1 = −a3 v3
Av2 = v1 − a2 v3 (17)
Av3 = v2 − a1 v3
Problem Statement
Given a realization
ẋ = Ax + Bu
y = Cx
Can you build a T matrix such that the above realization can be transform
to observer canonical form?
0 0 ··· 0 −an
1 0 ··· 0 −an−1
where Ā = T −1 AT = 0 1 0 0 −an−2 , B̄ = T −1 B = not
.. .. . . .. ..
. . . . .
0 0 ··· 1 −a1
h i
restricted to any form and C̄ = CT = 0 0 · · · 0 1 and the
characteristics equation of the system is
det(sI − A) = s n + a1 s n−1 + a2 s n−2 + · · · + an−1 s + an = 0.
ẋ = Ax + Bu
y = Cx
1 2 1 1 h i
with A = 0 1 3 , B = 0 and C = 1 1 0 . The state
1 1 1 1
equation is to be transformed to OCF.
det(sI − A) = s 3 − 3s 2 − s − 3 = 0
⇒s 3 + a1 s 2 + a2 s + a3 = 0
Step-V: Calculate Ā = T −1 AT , B̄ = T −1 B, C̄ = CT
0 0 3
Ā = 1 0 1
0 1 3
3
B̄ = 2
1
h i
C̄ = 0 0 1