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