Deflated restarting of exponential integrator method with an implicit regularization for efficient transient circuit simulation

Zhang，Meng1,2; Li，Jiaxin1,2; Yang，Chengcheng1,3; Chen，Quan1,2

2021-05-01

10.3390/electronics10091124

Electronics (Switzerland)   影响因子和分区

2079-9292

Exponential integrator (EI) method based on Krylov subspace approximation is a promising method for large-scale transient circuit simulation. However, it suffers from the singularity problem and consumes large subspace dimensions for stiff circuits when using the ordinary Krylov subspace. Restarting schemes are commonly applied to reduce the subspace dimension, but they also slow down the convergence and degrade the overall computational efficiency. In this paper, we first devise an implicit and sparsity-preserving regularization technique to tackle the singularity problem facing EI in the ordinary Krylov subspace framework. Next, we analyze the root cause of the slow convergence of the ordinary Krylov subspace methods when applied to stiff circuits. Based on the analysis, we propose a deflated restarting scheme, compatible with the above regularization technique, to accelerate the convergence of restarted Krylov subspace approximation for EI methods. Numerical experiments demonstrate the effectiveness of the proposed regularization technique, and up to 50% convergence improvements for Krylov subspace approximation compared to the non-deflated version.

Deflated restarting Exponential integrator Krylov subspace approximation Regularization Transient circuit simulation

SCI

英语

第一 ; 通讯

National Natural Science Foundation of China (NSFC)[62034007]

Computer Science ; Engineering ; Physics

Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Physics, Applied

WOS:000649984700001

MDPI

2-s2.0-85105532723

Scopus

1.School of Microelectronics,Southern University of Science and Technology,Shenzhen,518055,China
2.Engineering Research Center of Integrated Circuits for Next-Generation Communications,Ministry of Education,Southern University of Science and Technology,Shenzhen,518055,China
3.School of Information Science and Technology,Zhongkai University of Agriculture and Engineering,Guangzhou,510550,China

Zhang，Meng,Li，Jiaxin,Yang，Chengcheng,et al. Deflated restarting of exponential integrator method with an implicit regularization for efficient transient circuit simulation[J]. Electronics (Switzerland),2021,10(9).

Zhang，Meng,Li，Jiaxin,Yang，Chengcheng,&Chen，Quan.(2021).Deflated restarting of exponential integrator method with an implicit regularization for efficient transient circuit simulation.Electronics (Switzerland),10(9).

Zhang，Meng,et al."Deflated restarting of exponential integrator method with an implicit regularization for efficient transient circuit simulation".Electronics (Switzerland) 10.9(2021).