An Efficient Transient Nonlinear Circuit Simulator Using Exponential Integration and Block-Jacobi Preconditioning
DOI number:10.1109/TCAD.2026.3741478
Journal:IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Key Words:Timing; Design automation; Matrices; Indexes; Indexing; Circuits; Jacobian matrices; Nonlinear circuits; Circuit simulation; Vectors
Abstract:Transient simulation of nonlinear circuits remains an important task in modern EDA tools. At present, SPICE-like simulators face challenges in parallelization, nonlinear convergence and linear efficiency, especially when applied to the large-scale circuits. To address these limitations, we adopt a two-stage regularization approach, which extends the applicability of exponential integrators to a broader class of differential algebraic equations. The proposed method employs matrix exponential vector products to integrate the regularized system. Furthermore, in order to accelerate GMRES-based solvers within Newton-Raphson iterations, a structured block-Jacobi preconditioner is designed. For locally coupled circuits, an additive Schwarz overlapping strategy is adopted to enhance the solution performance. Numerical experiments on a variety of nonlinear circuits show that the proposed method achieves a total computational speedup of 1.94× to 3.29× over the Backward Euler method with inexact Newton–Krylov backtracking, and 1.09× to 1.80× over the Exponential Integrator Newton–Krylov method. These results demonstrate the strong potential of the proposed method for nonlinear circuit simulation.
Co-author:Yuanmiao Lin
First Author:Zijian Zhang
Indexed by:Journal paper
Correspondence Author:Xin Zheng,Xuesong Chen,Shuting Cai
Translation or Not:no
Date of Publication:2026-10-07
