Beruflich Dokumente
Kultur Dokumente
Slide 1
DC steady state: no time variations state transient: ckt. waveforms changing with time transient periodic steady state: changes periodic w time
linear(ized): all sinusoidal waveforms: AC analysis nonlinear steady state: shooting, harmonic balance shooting
noise analysis: random/stochastic waveforms analysis sensitivity analysis: effects of changes in circuit analysis parameters
Slide 2
Why do QSS?
z }| { ~ x f (~ ) + ~ = ~ b 0
~ (~ ) g x
quiescent operation: first step in verifying functionality stepping stone to other analyses: AC, transient, noise, ... the problem: solving them numerically most common/useful technique: Newton-Raphson method
Slide 3
Newton-Raphson algorithm
start with initial guess ~ 0 ; i=0 x repeat until convergence (or max #iterations) d~ (~ i ) g x compute Jacobian matrix: Ji = d~ x solve for update ~ : Ji ~ = ~ (~ i ) x x g x
x x x update guess: ~ i+1 = ~ i + ~ i++;
Slide 4
Newton-Raphson Graphically
g(x)
g(x) must be smooth: continuous, differentiable starting guess close enough to solution
Slide 6
Key property of NR: quadratic convergence Suppose x is the exact solution of g(x) = 0 th At the i NR iteration, define the error i = xi x
(where c is a constant)
if g(x) is smooth (at least continuous 1st and 2nd derivatives) and g 0 (x ) 6= 0 and kxi x k is small enough, then: NR features quadratic convergence
Slide 7
Quadratic convergence
Linear convergence
Slide 8
reltol-abstol on deltax
better
apply to individual vector entries (and AND) organize x in variable groups: e.g., voltages, currents, (scale DAE equations/unknowns first) e.g., use sequence of x values to estimate conv. rate
d~ (~ ) g x J= : Jacobian matrix d~ x
3 x1 6 . 7 ~ (t) = 4 . 5 ; x . xn 2 2 3 g1 (x1 ; ; xn ) 6 7 . . ~ (~ ) = 4 g x 5 . g1 (x1 ; ; xn )
J ~ = ~ (~ ) : x g x
Ax = b problem
If
then
6 6 6 d~ g 6 . ,6 . d~ x 6 dg . 6 n1 4 dx1
dgn dx1
. . .
. . .
7 7 7 . 7 . 7 . 7 dgn1 7 dxn 5
dgn dxn
Slide 10
iE
iL
2 3 2 3 0 0 e1 (t) diode(e1 ; IS ; Vt ) iE 6 Ce2 7 6 0 7 6 e2 (t) 7 7~ iE + iL + e2 6 7 f (~ ) = 6 7 7 ~(~ ) = R 6 7 b(t) = 6 q x ~ (t) = 6 x 4 0 5 ~x 4E(t)5 4 iL (t) 5 4 5 e2 e1 LiL 0 iE (t) e2
2 0 60 d~ q Jq , =6 40 d~ x 0
0 C 0 0
0 0 0 L
3 0 07 7 05 0
~ 6 df Jf , =6 4 d~ x
2 ddiode
dv
(e1 ) 0 1 0
0
1 R
1 1
0 1 0 0
3 1 17 7 05 0
Slide 11
J ~ = ~ (~ ) x g x
: Ax = b problem
large circuits (many nodes): large DAE systems, large Jacobian matrices in general (for arbitrary matrices of size n)
solving Ax = b requires
O(n2) memory O(n3) computation! (using, e.g., Gaussian Elimination)
Slide 13