This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Quality Electronic Design (ISQED'07)
Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization
San Jose, California
March 26-March 28
ISBN: 0-7695-2795-7
ASCII Text
x 
 
Hong Li, Jitesh Jain, Venkataramanan Balakrishnan, Cheng-Kok Koh, "Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization," Quality Electronic Design, International Symposium on, pp. 627-632, 8th International Symposium on Quality Electronic Design (ISQED'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ISQED.2007.68,
author = {Hong Li and Jitesh Jain and Venkataramanan Balakrishnan and Cheng-Kok Koh},
title = {Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization},
journal ={Quality Electronic Design, International Symposium on},
volume = {0},
year = {2007},
isbn = {0-7695-2795-7},
pages = {627-632},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISQED.2007.68},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Quality Electronic Design, International Symposium on
TI - Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization
SN - 0-7695-2795-7
SP627
EP632
A1 - Hong Li,
A1 - Jitesh Jain,
A1 - Venkataramanan Balakrishnan,
A1 - Cheng-Kok Koh,
PY - 2007
KW - null
VL - 0
JA - Quality Electronic Design, International Symposium on
ER -
 
Hong Li, Purdue University, USA
Jitesh Jain, Purdue University, USA
Venkataramanan Balakrishnan, Purdue University, USA
Cheng-Kok Koh, Purdue University, USA
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.
Citation:
Hong Li, Jitesh Jain, Venkataramanan Balakrishnan, Cheng-Kok Koh, "Efficient Analysis of Large-Scale Power Grids Based on a Compact Cholesky Factorization," isqed, pp.627-632, 8th International Symposium on Quality Electronic Design (ISQED'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.