DocumentCode :
1557040
Title :
Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive Control
Author :
Weng, Shih-Hung ; Chen, Quan ; Cheng, Chung-Kuan
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of California at San Diego, La Jolla, CA, USA
Volume :
31
Issue :
8
fYear :
2012
Firstpage :
1180
Lastpage :
1193
Abstract :
We propose an explicit numerical integration method based on matrix exponential operator for transient analysis of large-scale circuits. Solving the differential equation analytically, the limiting factor of maximum time step changes largely from the stability and Taylor truncation error to the error in computing the matrix exponential operator. We utilize Krylov subspace projection to reduce the computation complexity of matrix exponential operator. We also devise a prediction-correction scheme tailored for the matrix exponential approach to dynamically adjust the step size and the order of Krylov subspace approximation. Numerical experiments show the advantages of the proposed method compared with the implicit trapezoidal method.
Keywords :
adaptive control; computational complexity; differential equations; integration; large scale integration; matrix algebra; predictor-corrector methods; stability; time-domain analysis; transient analysis; Krylov subspace approximation; Taylor truncation error; adaptive control; computation complexity; differential equation; explicit numerical integration method; implicit trapezoidal method; large-scale circuits; matrix exponential operator; prediction-correction scheme; time-domain analysis; transient analysis; Approximation methods; Capacitance; Circuit simulation; Complexity theory; Differential equations; Equations; Indexes; Adaptive time step; matrix exponential; transient simulation;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2012.2189396
Filename :
6238402
Link To Document :
بازگشت