14
Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

  • View
    214

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Lecture on Stiff Systems(Section 1-6 of Chua and Lin)

ECE 546

Jan. 15, 2008

Page 2: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

The Circuit

Page 3: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

The State Equations

)(*96)(

)(009.9

10613.1

43990

10792.11028.6

1

7

2

177

2

1

txtv

tvx

x

x

x

o

i

0vAv

Cx

BAxx

y

u

Definition of Eigenvalues/Eigenvectors

Single-Input Single-Output State Model

Selecting capacitor voltages as state variables, ICBS

Page 4: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Unit Step Response

u

ecec

ss

sstt

BAx

xvvx1

221121

BAvv

BAvv

BAvv

xvvx

1121

2

1

1

2

121

12211

2211

][

][

0)0(

c

c

c

c

cc

cc ss

To solve for c1 and c2

Page 5: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Unit Step Response (cont)

)t(x*)t(v

.e

.e

.

x

x

o

tt.

1

10286

2

1

96

02603087

0.80890.8089-325.5- 020

0

25680

1-

-1

s-325.5

s

2

71 10286

.

Using Matlab,

“Exact” or analytical solution

s103.072

s3-

2

81 10591

.

Page 6: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Definition of Stiff System

• System is called stiff if spread of time constants is large

• For given example

510931 .min

max

Page 7: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Short-Term Unit Step Response

8102 h

(Fig. 1-24 of Chua and Lin)

Page 8: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Reasonable Time Step/GridDefine reasonable time step/grid to be one in which numerical solution approximates analytical solution (with acceptable accuracy) at grid points, i.e.

)()()( NN tx,tx,txx,x,x 1010

without requiring an excessive number of grid points

Page 9: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Short-Term Response

• Trapezoidal algorithm most accurate for predicting short term response with smallest number of grid points

• Forward Euler least accurate

• Backward Euler produces well-damped numerical solution that “lags” analytical solution

Page 10: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Long-Term Unit Step Response

8102 h

Page 11: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Long-Term Response

• Previous grid is unreasonable– Many more points than needed to predict long-

term response

• Larger time step needed after fast transients subside– Cannot use Forward Euler (unstable)

Page 12: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Long-Term Response (Larger Time Step)

Forward Euler unstable

Page 13: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Long-Term Response

• Trapezoidal algorithm produces artificial oscillations when time step increased

• Backward Euler appears best suited for predicting long term response if we are restricted to fixed time step

• Other strategies possible– Use trapezoidal with h = 0.2e-7 and after fast transients

subside, switch to Backward Euler with larger time step

Page 14: Lecture on Stiff Systems (Section 1-6 of Chua and Lin) ECE 546 Jan. 15, 2008

Conclusions

• No single best algorithm for all systems/cases• Forward Euler unstable – typically the worst

choice• If restricted to fixed time step, Backward Euler

best (of three considered) for predicting long-term response

• Many, many, many other algorithms exist – continuing area of research in CS/Math