Stability and Convergency Exploration of Matrix Exponential Integration on Power Delivery Network Transient Simulation
- 19 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 39 (10) , 2735-2748
Abstract
We propose a stability preserved Arnoldi algorithm for matrix exponential in the time domain simulation of large-scale power delivery networks (PDNs), which are formulated as semi-explicit differential-algebraic equations (DAEs). The matrix exponential and vector products (MEVPs) compose the solution of DAEs in multistep integration methods and can be efficiently approximated with the rational Krylov subspace. To produce stable simulation results for the ill-conditioned system from semi-explicit DAEs, the revised Arnoldi algorithm introduces a new structured orthogonalization process to construct the Krylov subspace. We demonstrate the performance of the new algorithm with theoretical proof and experiments. In the computation of MEVPs, we utilize the exponential related $\varphi $ functions to improve the numerical accuracy. We further explore the optimal ratio to confine the spectrum in the rational Krylov subspace. Finally, the transient framework is tested on a group of system-level PDNs, showing that matrix exponential-based algorithms could achieve high efficiency and accuracy.Keywords
Funding Information
- National Science Foundation (CCF-1564302)
This publication has 25 references indexed in Scilit:
- Simulation Algorithms With Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016
- Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive ControlIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012
- Algorithm 919ACM Transactions on Mathematical Software, 2012
- Exponential integratorsActa Numerica, 2010
- Circuit Simulation2010
- Exploiting structure in large-scale electrical circuit and power system problemsLinear Algebra and its Applications, 2009
- Index characterization of differential–algebraic equations in hybrid analysis for circuit simulationInternational Journal of Circuit Theory and Applications, 2008
- Dahlquist’s classical papers on stability theoryBIT Numerical Mathematics, 2006
- Preconditioning Lanczos Approximations to the Matrix ExponentialSIAM Journal on Scientific Computing, 2006
- Stochastic differential algebraic equations of index 1 and applications in circuit simulationJournal of Computational and Applied Mathematics, 2003