Download presentation
Presentation is loading. Please wait.
Published byAlexandra Bruce Modified over 6 years ago
1
CSE245: Computer-Aided Circuit Simulation and Verification
Lecture Notes 6 Numerical Integration Spring 2006 Prof. Chung-Kuan Cheng UCSD CSE 245 Notes – SPRING 2006
2
Numerical Integration: Outline
One-step Method for ODE (IVP) Forward Euler Backward Euler Trapezoidal Rule Equivalent Circuit Model Convergence Analysis Linear Multi-Step Method Time Step Control UCSD CSE 245 Notes – SPRING 2006
3
Ordinary Difference Equaitons
N equations, n x variables, n dx/dt. Typically analytic solutions are not available solve it numerically UCSD CSE 245 Notes – SPRING 2006
4
Numerical Integration
Forward Euler Backward Euler Trapezoidal UCSD CSE 245 Notes – SPRING 2006
5
Numerical Integration: State Equation
Forward Euler Backward Euler UCSD CSE 245 Notes – SPRING 2006
6
Numerical Integration: State Equation
Trapezoidal UCSD CSE 245 Notes – SPRING 2006
7
Equivalent Circuit Model-BE
Capacitor + + + C - - - January 16, 2019
8
Equivalent Circuit Model-BE
Inductor + + - + L - - January 16, 2019
9
Equivalent Circuit Model-TR
Capacitor + + + C - - - January 16, 2019
10
Equivalent Circuit Model-TR
Inductor + + - + L - - January 16, 2019
11
Summary of Basic Concepts
Trap Rule, Forward-Euler, Backward-Euler All are one-step methods xk+1 is computed using only xk, not xk-1, xk-2, xk-3... Forward-Euler is the simplest No equation solution explicit method. Backward-Euler is more expensive Equation solution each step implicit method most stable (FE/BE/TR) Trapezoidal Rule might be more accurate More accurate but less stable, may cause oscillation UCSD CSE 245 Notes – SPRING 2006
12
Stabilities Froward Euler January 16, 2019
13
FE region of absolute stability
Forward Euler ODE stability region Im(z) Difference Eqn Stability region Region of Absolute Stability Re(z) -1 1 UCSD CSE 245 Notes – SPRING 2006
14
Stabilities Backward Euler January 16, 2019
15
BE region of absolute stability
Backward Euler Im(z) Difference Eqn Stability region Re(z) -1 1 Region of Absolute Stability UCSD CSE 245 Notes – SPRING 2006
16
Stabilities Trapezoidal January 16, 2019
17
Consistency + Stability
Convergence Consistency: A method of order p (p>1) is consistent if Stability: A method is stable if: Convergence: A method is convergent if: Consistency + Stability Convergence UCSD CSE 245 Notes – SPRING 2006
18
A-Stable Dahlqnest Theorem:
An A-Stable LMS (Linear MultiStep) method cannot exceed 2nd order accuracy The most accurate A-Stable method (smallest truncation error) is trapezoidal method. UCSD CSE 245 Notes – SPRING 2006
19
Convergence Analysis: Truncation Error
Local Truncation Error (LTE): At time point tk+1 assume xk is exact, the difference between the approximated solution xk+1 and exact solution x*k+1 is called local truncation error. Indicates consistancy Used to estimate next time step size in SPICE Global Truncation Error (GTE): At time point tk+1, assume only the initial condition x0 at time t0 is correct, the difference between the approximated solution xk+1 and the exact solution x*k+1 is called global truncation error. Indicates stability UCSD CSE 245 Notes – SPRING 2006
20
LTE Estimation: SPICE Taylor Expansion of xn+1 about the time point tn: Taylor Expansion of dxn+1/dt about the time point tn: Eliminate term in above two equations we get the trapezoidal rule LTE UCSD CSE 245 Notes – SPRING 2006
21
Time Step Control: SPICE
We have derived the local truncation error the unit is charge for capacitor and flux for inductor Similarly, we can derive the local truncation error in terms of (1) the unit is current for capacitor and voltage for inductor Suppose ED represents the absolute value of error that is allowed per time point. That is together with (1) we can calculate the time step as UCSD CSE 245 Notes – SPRING 2006
22
Time Step Control: SPICE (cont’d)
DD3(tn+1) is called 3rd divided difference, which is given by the recursive formula UCSD CSE 245 Notes – SPRING 2006
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.