Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive Control

被引:25
|
作者
Weng, Shih-Hung [1 ]
Chen, Quan [2 ]
Cheng, Chung-Kuan [1 ]
机构
[1] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
[2] Univ Hong Kong, Dept Elect & Elect Engn, Pokfulam, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Adaptive time step; matrix exponential; transient simulation; KRYLOV SUBSPACE APPROXIMATIONS; NUMERICAL-INTEGRATION; TRANSIENT SIMULATION; OPERATOR; SCHEMES; SYSTEMS;
D O I
10.1109/TCAD.2012.2189396
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1180 / 1193
页数:14
相关论文
共 50 条
  • [1] From Circuit Theory, Simulation to SPICEDiego: A Matrix Exponential Approach for Time-Domain Analysis of Large-Scale Circuits
    Zhuang, Hao
    Wang, Xinyuan
    Chen, Quan
    Chen, Pengwen
    Cheng, Chung-Kuan
    IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2016, 16 (02) : 16 - 34
  • [2] Time-domain analysis methodology for large-scale RLC circuits and its applications
    Zuying Luo
    Yici Cai
    Sheldon X. -D. Tan
    Xianlong Hong
    Xiaoyi Wang
    Zhu Pan
    Jingjing Fu
    Science in China Series F: Information Sciences, 2006, 49 : 665 - 680
  • [3] Time-domain analysis methodology for large-scale RLC circuits and its applications
    Sheldon X.-D Tan
    Science in China(Series F:Information Sciences), 2006, (05) : 665 - 680
  • [4] Time-domain analysis methodology for large-scale RLC circuits and its applications
    Luo Zuying
    Cai Yici
    Tan, Sheldon X. -D
    Hong Xianlong
    Wang Xiaoyi
    Pan Zhu
    Fu Jingjing
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2006, 49 (05): : 665 - 680
  • [5] Simulation Algorithms With Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery Networks
    Zhuang, Hao
    Yu, Wenjian
    Weng, Shih-Hung
    Kang, Ilgweon
    Lin, Jeng-Hau
    Zhang, Xiang
    Coutts, Ryan
    Cheng, Chung-Kuan
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (10) : 1681 - 1694
  • [6] An Unconditionally Stable Matrix-free Time-domain Method Independent of Element Shape for Multiscale and Large-scale Electromagnetic Analysis
    Yan, Jin
    Jiao, Dan
    2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 926 - 926
  • [7] Large-Scale Multiple Scattering Analysis Using Fast Multipole BEM in Time-Domain
    Saitoh, T.
    Zhang, Ch.
    Hirose, S.
    ISCM II AND EPMESC XII, PTS 1 AND 2, 2010, 1233 : 1196 - +
  • [8] Efficient Matrix Exponential Method Based on Extended Krylov Subspace for Transient Simulation of Large-Scale Linear Circuits
    Chen, Quan
    Zhao, Wenhui
    Wong, Ngai
    2014 19TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2014, : 262 - 266
  • [9] Noise Analysis for Time-Domain Circuits
    Ghanad, Mehrdad A.
    Dehollain, Catherine
    Green, Michael M.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 149 - 152
  • [10] TIME-DOMAIN ROBUSTNESS CRITERIA FOR LARGE-SCALE ECONOMIC-SYSTEMS
    PETKOVSKI, DB
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1987, 11 (02): : 249 - 254