• 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