Deflated Restarting of Exponential Integrator Method for Efficient Transient Circuit Simulation

Meng Zhang; Jiaxin Li; Quan Chen

10.1109/ICSICT49897.2020.9278396

2020

2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)

978-1-7281-6236-2

2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)

1-4

3-6 Nov. 2020

Kunming, China

Exponential integrator (EI) method based on Krylov subspace approximation is a promising method for large-scale transient circuit simulation, which however suffers from large subspace dimension required to achieve convergence when the circuit is stiff. Restarting is commonly applied to alleviate the storage issues associated with the large subspace dimension, but it also slow down the convergence and degrading the overall computational efficiency. In this work, we develop a deflated restarting technique to accelerate the convergence of restarted Krylov subspace approximation for EI methods for transient simulation of stiff circuits. The technique deflates a specific invariant subspace of the matrix that impedes the convergence of the restarted approximation process. Numerical experiments demonstrate that proposed method largely accelerates the convergence of restarted Krylov subspace approximation compared to the non-deflated version.

transient circuit simulation exponential integrator Krylov subspace method deflated restarting

第一 ; 通讯

英语

EI

20210309772587

Computational efficiency ; Convergence of numerical methods ; Integrated circuits ; Timing circuits

Electric Network Analysis:703.1.1 ; Pulse Circuits:713.4 ; Semiconductor Devices and Integrated Circuits:714.2 ; Numerical Methods:921.6

人工提交

Southern University of Science and Technology

Meng Zhang,Jiaxin Li,Quan Chen. Deflated Restarting of Exponential Integrator Method for Efficient Transient Circuit Simulation[C],2020:1-4.