Title :
Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization
Author :
Li, Hong ; Jain, Jitesh ; Balakrishnan, Venkataramanan ; Koh, Cheng-Kok
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN
Abstract :
We present fast algorithms for the DC and transient analyses of large-scale power grids. We reveal a compact Cholesky factorization for the coefficient matrix of the system of linear equations encountered in power grid analysis problems. By exploiting this compact structure, we obtain techniques for fast matrix inversion and matrix-vector multiplication. This new method takes full advantage of the special structure of power grids. Experimental results show that our method is more than hundred times faster for DC analysis and around ten times faster for transient simulation compared to Hspice, with these gains continuing to increase with problem size
Keywords :
integrated circuit design; linear systems; matrix decomposition; matrix multiplication; power grids; transient analysis; coefficient matrix; compact Cholesky factorization; fast matrix inversion; large-scale power grids; linear equations; matrix-vector multiplication; power grid analysis problems; Algorithm design and analysis; Circuit analysis computing; Equations; Grid computing; Iterative algorithms; Iterative methods; Large-scale systems; Power grids; Transient analysis; Voltage;
Conference_Titel :
Quality Electronic Design, 2007. ISQED '07. 8th International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-2795-7
DOI :
10.1109/ISQED.2007.68
