Académique Documents
Professionnel Documents
Culture Documents
via
poles
NXPdominant
PowerPoint
template (Title)
Template for presentations (Subtitle)
Joost Rommes [joost.rommes@nxp.com]
NXP Semiconductors/Corp. I&T/DTF/Mathematics
Name
Joint
Subjectwork with Nelson Martins (CEPEL), Gerard Sleijpen (UU)
Project
MMMM dd, yyyyon
Symposium
Introduction
Eigenvalue problems and applications
Dynamical systems and transfer functions
Dominant poles
Dominant Pole Algorithm
Applications
Conclusions
2/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Introduction
I
I
I
DB(VN(VREG))
Bode Plot
20.0
(LIN)
10.0
0.0
-10.0
-20.0
-30.0
-40.0
-50.0
-60.0
1.0
Analysis: AC
User: nlv18077
10.0
100.0
1.0k
10.0k
100.0k
1.0M
10.0M
100.0M
(LOG)
1.0G
10.0G
F
File: /home/nlv18077/test/pstar/stability_ne.sdif
40
50
Gain (dB)
60
70
80
90
100
Exact
Reduced (series) (k=11)
Error (orig reduced)
110
120
10
15
20
25
30
35
Frequency (rad/s)
5/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
x 6= 0
y A = y E ,
y 6= 0
An eigentriplet (, x, y) consists of
C
eigenvalue
xC
right eigenvector
yC
left eigenvector
Bi-orthogonality: i 6= j yj E xi = 0
6/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Eigenvalue decompositions
Complete eigenvalue decomposition (, X , Y ):
AX = EX , Y A = Y E
with Y EX = I , Y AX =
diag(1 , 2 , . . . , n ) Cnn
[x1 , x2 , . . . , xn ] Cnn
[y1 , y2 , . . . , yn ] Cnn
diag(1 , 2 , . . . , k ) Ckk
Xk
[x1 , x2 , . . . , xk ] Cnk
Yk
[y1 , y2 , . . . , yk ] Cnk
7/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Eigenvalue computations
Methods for complete eigendompositions:
I
QR method for AX = X
QZ method for AX = EX
8/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
E x(t)
= Ax(t) + bu(t)
y (t)
= c x(t) + du(t)
where
u(t), y (t), d
9/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Transfer function
First-order SISO dynamical system (d = 0):
E x(t)
= Ax(t) + bu(t)
y (t)
= c x(t)
with transfer function
H(s) = c (sE A)1 b
Poles are C for which
lim H(s) = ,
or, equivalently,
det(E A) = 0,
i.e. the eigenvalues of (A, E )
10/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
n
X
i=1
Ri
,
s i
= i E xi ,
yi A
yi E xi
yj E xi
i yi E ,
right eigenpairs
left eigenpairs
= 1,
normalization
= 0 (i 6= j),
E -orthogonality
11/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
H(s) = c (sE A)
b=
n
X
i=1
Ri
s i
with
Ri = (c xi )(yi b)
frequency R
lim H(i) =
lim
X Rj
R
+
i ( + i)
i j
j=1
R
+ Hn1 (i)
=
Hence pole with large R causes peak
Re()
12/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
0
Response
Dominant poles
10
20
Gain (dB)
30
40
50
60
70
80
90
100
10
12
Frequency (rad/s)
14
16
18
20
|Rj |
|Re(j )|
large.
13/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
n
X
i=1
Ri
s i
with
|Ri |
|Re(i )|
Ri = (c xi )(yi b)
Pole i dominant if
large
k
X
i=1
Ri
,
s i
1. Newton scheme
2. Nice convergence behavior [R., Sleijpen (2006)]
3. Subspace acceleration, selection, deflation: SADPA [R.,
Martins (2006)]
4. Efficient deflation, extensions, applications [R., Martins,
Pellanda (2006)]
15/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
1
H(s)
=0
sk+1 = sk +
Note
dH
ds
16/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
2:
sk+1 = sk
6:
c vk
wk E vk
7:
end for
17/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
w Ev
w E v
w Av
=
w E v
sk+1 = sk
Step
3
4
DPA
solve (sk E A)vk = b
solve (sk E A) wk = c
Twosided RQI
solve (sk E A)vk = E vk1
solve (sk E A) wk = E wk1
Figure: = 0.47 + 8.9i: DPA: red + yellow, RQI: red + light blue.
19/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
while
I
20/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Extensions of DPA
I
I
I
Subspace Acceleration
Several pole selection strategies
Deflation techniques
21/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
and
e = W AV Ckk
A
vk
(I xy E )vk
wk
(I yx E )wk
Note that y bd = cd x = 0
23/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Gain (dB)
50
60
70
80
90
8
10
12
Frequency (rad/sec)
14
16
18
20
Applications of DPA
I
I
Modal approximation
Dominant poles may lie anywhere in complex plane
Combinations with rational Krylov methods
25/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Pole-zero analysis
I
Results:
Method
QR
DPA
Time (s)
450
41
Poles
all
994 103 i5.6 106
8.0 106 i4 106
337 103
26/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Pole-zero analysis
Frequency response of circuit (1000 unknowns). Pole
994 103 i5.6 106 causes peak around 6MHz.
Oct 17, 2007
16:38:18
- y1-axis -
(LIN)
A_DB(VN(VREG))
B_DB
10.0
0.0
-10.0
-20.0
-30.0
-40.0
-50.0
-60.0
1.0
Analysis: AC
User: nlv18077
10.0
100.0
10.0k
1.0k
100.0k
1.0M
10.0M
100.0M
(LOG)
1.0G
10.0G
F
File: /home/nlv18077/test/pstar/stability_ne.qr.sdif
27/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
E x(t)
= Ax(t) + bu(t)
y (t)
= c x(t) + du(t)
where x(t), b, c Rn and E , A Rnn , find
Ek x k (t) = Ak xk (t) + bk u(t)
yk (t)
= ck xk (t) + du(t)
where xk (t), bk , ck Rk , Ek , Ak Rkk and
I
kn
28/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
Ak = W AV ,
bk = W b,
ck = V c
29/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
30
Gain (dB)
40
50
60
70
80
90
10
12
Frequency (rad/s)
14
16
18
20
exact poles
SADPA (k=12)
Dual Arnoldi (k=30)
0.4
0.2
imag
region of interest
0
0.2
0.4
0.6
0.8
16
14
12
10
real
0.5
0.4
0.3
0.2
imag
0.1
0
0.1
0.2
0.3
0.4
0.5
1
0.9
0.8
0.7
0.6
0.5
0.4
real
0.3
0.2
0.1
0.1
33/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
60
k=40 (RKA)
k=10 (QDPA)
k=50 (RKA+QDPA10)
Exact
40
Gain (dB)
20
20
40
60
1
10
10
10
Frequency (rad/sec)
35/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy
50
Gain (dB)
50
100
150
200
250
1
10
k=70 (RKA)
Exact
Rel Error
0
10
10
Frequency (rad/sec)
Concluding remarks
I
Straightforward implementation
Applications:
I
I
Generalizations:
I
MIMO systems
Thank you!
joost.rommes@nxp.com
www.nxp.com
rommes.googlepages.com
MOORE
N I C E!
38/38
CONFIDENTIAL
NXP Semiconductors Corp. I&T/DTF, Joost Rommes,
November 23, 32007
Subject/Department, Author, MMMM dd, yyyy